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