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