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