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