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