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