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