No.040 C

貪欲でいい.

1行目から順に見ていき, $i$ 行目の一番右の . の位置を $j$ とすると, $r = i, c = j$ として塗るのをシミュレートする.