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