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