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