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