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