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