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