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