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