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