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