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