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