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