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