No.154

後ろの文字から見ていき, Rが通過した系統数 $R$, Gが通過した系統数 $G$, Wが通過した系統数 $W$ をメモしておく. 文字によってメモを以下のように更新する.

• Rのときは $R$ に $1$ を加える.
• Gのときは $G \geq R$ ならば impossible. そうでなければ $G$ に $1$ を加える.
• Wのときは $G = 0$ ならば impossible. そうでなければ $W$ に $1$ を加える. ただし加えた結果 $W \gt G$ となる場合は加えない.

最後まで見終わったときに $R = G = W$ ならば possible, そうでなければ impossible である.