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