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