%@@@@@@@@@@@@@@@@@@%##%@@@@@@@@@@@@%%%%%%@@@@@@@@@@@@@@@@@@@
=+++++++**###****+***********###*******##******************#
####%%#***++*#%%%%#****######**#%%#*****#%%%@@%#*##********+
=+**+++*****++***+*%@%##%######***#%##%%#******%%###*******+
##**##*****#%@%%%%%#+*****######****##**#%%%###**##%@@%####*
=++++=*####*++***+*#%%%####++++*++***%@@%####%%@@@@%#*##%##+
%####@%***%%@@%##%@%**##**#%@@%%%@@@%**#@@@@@@@%***#####**#+
+*#%%*=#%#*++*#%%#+*%#**####********%@@#**####*#%@@#*#%%@@@*
*++++*@@#@@@@%***#%%+*%%####%@@@@@@%**#%@@%%#%@@%#*%@@%##*#+
==++###=+++#%%@%#**+%@#****#*******%@%##**##%%***%@@#*#%#%%*
#%#***+#@@%***+*#%%@%+*%%%%%%@@%@@%#*#%@@@%%##%@@%#*%@###*#+
=+#%@@@%**%%%%##*+***%@#*******%%%%@@%**###%%%#***%@%*%%%%%*
#*+==++=##*****##%##%#+#%%###%%#*****#%%##%####%@@%**@%*##*+
=+@@%##@@%%%##***+***#@@**###****#%%%####**#%%@%#*#@@#*@#*#+
@+=#@@@%++***#%%%%@%%%#+#@#*###%%###**#%%%%%##**#@@%*#@##@#+
+@%+=+=+#@@%%#***+****#%#+#######*#%%%*++******#***#%%*#%*%*
+=*#%%%@@%++**#%%@%#****#%*******##**###*****###%%%**###*%#+
%%++=+**++#%###**+*#%%%@#***####%#*#***####****#####**#%#*%#
=#@@@%##%@#+*###%@@%****#**%#*++*%%%%@@@%%%%%%#*##**@%#*#%#+
*==+*#%%#++%*+****+*%@%#*#%*#%%#+**###****++++*%%@@@****##%*
+#%#*+++*%%+#####%%@#+**%#+@@*%@%**++*%#*#%%%#++******#%%#*=
*=+%%%%#*++%*+*******#***#@%+#*#%@@@@%#%@@@%@@@#*****@%*#%@+
*@*+++++*%@**@***##%%+%%%%**%@@#***##%%@@%*#*##%%%%%%**%@#*+
=+%%%%%@%++*@+*%%##**%%+**%%*+#@@@@%###**#@@@%%######%@#*%@*
%*=++++++#@@**@%**###*+%@#**%@#**##%%@@@@@#***#%%%%%##*#@@#+
=%@@@@@@@@#+*@%+#%%###%@+#%%%%%%@%###******%@%%#####%@@@#*%#
*=+*****+++%@#+%@#******#@+*##****#%@@%#**#**###%%%%###*#@%=
#%##***#%@@#+*@@#+%@@@@@%+%%**%@@%##***%@@%########%%%%@#**+
=*#%@%###*+*%@@#+@%+*****%#+##++#%%@@@@%*+********###****%@*
%*+=+++**#@@@#++@@+@@%%@#++#**%%***++*+*%%*###*#%%%#%%%%%#*+
=#%%@@%%%%#*+*%@@*#%+++++%#*@@**###%%%%@%*%##%@%#*####**#%@*
#+==+=++++*#%@@@**%=%@%%%**@@**#%%%#**#**%*#%#*##%#%%%%%###*
*@@@@@@@@@@@@%*+*%=##+***%@%+%%****#%%%%%*%%*%@%%#######%##*
+=**######**++#@%=#%+@@@@@#*%%*@%%%#**#*#@#*%#***#%%%@@%*#%#
@%**+++****#%@@#=#@+%@#+***@#*#***#####****@#**%@%##**##%%**
-*###**%@@@@@@*=%@+#@#*@@#***#*%%%%%%%%@@@@*#%%*******##*#%%
*====++=====+=+@@+#@#+@%+*@%+*#******#####+#%*%@%###%%###***
*###*#%@@%%%%%@#+#@#+@%+*%*+#@@%%%@@%%%%##@%+#****######%%@@
++++*++=+*#**++*%@**@%+%%+*@@@++++**#******+%#####%%%%####**
%%@@@@@@%#*#%%@#*+#@#+%%=%@@@+#@@@%###%%%%#***%%%##***#%##%%
+==+##*#%@@@@#+*%@%+*@%=#@@@+*@@##@@@%#**+*#%@#*#%%%##******
#%%*++**+++++*@@@*+%@*=#@@#=*@%++++++*#%%@@%*+*%****#%%%%##*
==+*@@%%@@@%##**+#@%++@@#=+#@%=*@@@@%%%%%*+*#%%*+**##**+**#*
@%#*==++++++**#%#*==*@%+=#@@*=#@#++=+++++*%%*=+*%%######%%*+
@@@@%%@@%#%@@@@%=+#@@@++@@#=+%@+=*#%@@@#+===*%@@@@#*+==+++*#