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