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