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