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