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