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