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