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