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