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