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