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