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