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