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