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