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