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