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