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