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