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