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