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