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