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