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