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