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