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