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