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