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