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