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