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