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