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