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