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