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