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