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