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