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