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