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