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