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