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