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