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