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