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