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