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