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