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