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