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