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