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