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