@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++*##%%%%%%%%#*+=:...............:=*@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##%%#==:......................:-=-::.:=-.....=@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=----------:::::::::::::::...:==-..    *@%#+-..%@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@*+***##%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*---....----:::.........--------.       ...#@@@@%..*@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#--------==+*#%@@%*#@*=+****############%%%%%@@@@%#+=+-         ................-+==-=.    .::--=@@@@@@@@-.=@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@***++---------*#.  %=-----------:.     .--======:        .......................::..-    :------=*%@@@@@+.:@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@: ...::---:  .%%#***+=--:.        .---------    ...............................-:     ........=+++#-.-@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@#:.--:-----:   .:--+#@+:.     ::::----------:.::....  .*+.......................:..          ...:--...*@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#=----------:..        :-:-.        ..--:::::---=-...  .-=--::--..............=-......-==-.    .-----..=@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%----=**##*            .------:...        .--------:   :---------............:-=----------:.   .----: .#@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%=---+#%@@#           :-----::.::.       .:--------    :----------::..........-----------:.    --:..  =@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@%+-----=+-.           -==:              :::----=-.    .------==::........:-=*#####**+-.     :=:...+. *@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@%..:------::.       .------:       :*. =**-::==.      .------........-=**###**#*=:.    .-:--+..=%+  %@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@:    :-**=.    .-+#*-:-----:       .   :=----:        .::::-:..................    .=*%@*-----*+  =@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@*  =#@%#+.    =#@@@@= .::-----.      .-------.          .===-:::::..............:--======---------+*%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@. *%*=--:     ..:-=-::-------      .-----:::.          :@@==-----:.......... ...:::::::::-----------=#@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@%::----=+%%*=:.           ..:       .----::::.:.        -#%=-------:  ......                ......=+---%@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@+----:=++===-::             .::.      :------.:.          =+=------: ......                 +-    ++---%@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#+==+---                     ...:=++-.     :*----------:.     .---------....::-              .:*%@@-.:----=%@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@+.    .---            ::::::::------:       .+#=::------.      :---------:..-----:             .%@#+=------#@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%:   :.  :#*+=.       .:--------------.      -------------        ---------:..::..         ::    *#=-----+. -@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@%.  =%%. .%@@@@-    .-==----------===--.      .----------::.      .:-+-------....           +:.  *%----. +*  %@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@: .#@@%  #@@@%%#:       .:==------+*=     ...: .:--------::.      ...==------:......        ...:#@%+-----=-:-***%@@@@@@@@@@@@@
@@@@@@@@@@@@@+  #@@@= .*+-:::+=-:...    #%%*=-----    .-+---......::------:         ..:-------::...       .. :%@%*::----------*@@@@@@@@@@@@@
@@@@@@@@@@@@@: =@@@#   ..:-----=++-:.  -@@@@@- -+-     ..::-------. .-*+----::.         :=:-==--:..        .. -*: ..-=-------=%@@@@@@@@@@@@@
@@@@@@@@@@@@#  #@@@-.:------:-%%@*    -++=+=-::-=--:.       ------::=+==----::.        .-:.:#-.....    ..: **   :------==:.+%@@@@@@@@@@@@@@@
@@@@@@@@@@@@%  #@#+----=+*%= -@@@=    .....:---------:.    .--------------:       .-+-::-..:......   .::-..=.  ------=+*-..%@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@. ==---=*#@@@@- =@@@%:         ::-**:..     :--  :-----------:    -:.=@*::=...::.....             :----------*@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@=:----.*@@%%##. *@@@*        .:. +@+       :-.    :-----------:   ...#+::-+------:.....       :** .*+--------%@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@#------===----  ##*+:        =@. *+             .:-------=+*#*.    .-*-------==+#+ ....     -#@@% .=-----:. *@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@-----------=-  :.          .#@. :  ..       -.-----=+*##%@#=.   .-------=++*##@*.....    :#@@@@@:---+#@-  *@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@%*+--------=+*#-.       :+=---=+*:            ::-----=+##=.:+    .-------#%#-    ...........@@@@@@@=--=+*%- +@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@+----------------.       +@+------: .        .-==-----------    :--------++-::.... .........=#@@@@@+.-------=++%@@@@@@@@@@@@@@@@@
@@@@@@@@@@@#======-----------:.     =*=------..:.        :%=-----------:    .:-------------:.........    :%@@@* .#*=------*@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#-------------.      .:--+-.=+::.       =*-----------=+-:.   .----------:......::. :-    #@@@%  +=-----=+%@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@* .####*:::----:...    :=+==##=:.       =::---------------:   ----------..........      =@@@@@:---=+*#%@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@+ :@@@%+::-------==.   :---------:         #%#+--------:.    .-----------:.......... :=#@@@@@@---=*%@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@= -%*=------==::.     :----------:    ..  .=*+=----::.    .::-------==++***+.  .....+@@@@@@@@@:-----#@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@+.--------:-++:     :------------:     .  ::::::.:.       +@#----:.:+@@@@@=: .....:*@@@@@@@@@#.:----#@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@%-------------:       :----------=-:..    -               -+-:-------**%@#:....    ...::-%%*=----=+#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@%..==---------:       :---------==+#%-    .                  .-.:-------=-:......        *=-----+*%@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@+.:=--------:     .-=#@#*+=--------:.   .-::...::::.            .::---------.........  :+%=-------=@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%-----------+=    .:=#%@@@#+-------.    .*%%%+:----.        ....:::-----------:......   :-------==+#@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%+--------=+#@@-      .:-==-------::.     .+@#:.----           .:::-------------:....       -----=*#@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@%+=------=+-:%@@@@@%+=:   .::------------     :+...+=--:....        #%%*----------:....       :--------=%@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@#-------==++--+*++++#@*:   :--------------.     ..:-=------:..      :**+=--------:....      .=----------=%@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@#-------------------==    :-----------==-.   .:.:------==+=        :-----------:....   ..:-++---------=+*%@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@%*::=*++=----------=:    ..------=-::=#        .:------==-...      :-------:.:...      ..:::::==--------=@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@* .%%+=-------------:.    :-----------. :-:     .-------::::     .*---------:........     :+%@*=-------+@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@: =@*--------------:.    .::----------:.:==.    =-----.        .+%*::==------:.......     -@@+------=#%@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#  #@%+-------=++-.    .-***+------------.     .:+=----          :+-:=%=------:......       :=-------+@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@+ :@@+=---==*%@@*.   :+%@@@@%=----------.    .:::----:::......     :-%*-------.........     .::------#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@- =@=--=*#%%%#*+.    .:::-*%+----------:     :+##+-----------:.   ::#@-:------:.........       .-----=@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@- +%---+++==----:.        .##=---------::.     :@@+--------:.   -#-:#=::.:#*=---:.......       :-----+@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@- =@+---------------=     :***+-----------     .%*--------.     ::. .....*@%-:=%#:..........  .---+*%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@- +@@%#***=-------+#.         ------------.    .+=--------.            .-%%-:-%@@@-........   -%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@- -***##*+-----=*%@@*:       .------------::    .-----------:.=+-      .--:::#%#**:........  -%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@+      .-------=++#%@:    :+*##+-----===-.     .------::........    .:::::::.:--..........    *@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@%=:::..:------------%+    -+%@@%#%=:=@@@#         ----::           .%=::...   :-........      :-:=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@%%%*+-------=%@*:    :@@@@@+:*@%@@*.       ----+*           :*::..::-+*#%%*..........     .@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@#+**##%@@@@@#...+@@@@@@%@@@@@@+..-=++-==++%%=-=+-...::-*-:-#%@@@@@@@@@%#+=........=++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*-::::::::#@@@@@@@@@@@@@@@:......-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:::::::::::+@@@@@@@@@@@@@@@@#+++*##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::--=+*+::-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@=:-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@