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