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