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