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