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