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