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