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