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