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