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