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