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