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