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