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