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