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