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