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