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