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