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