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