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