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