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