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