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