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