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