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