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