>>252
pseudoコード書きかけたけどめんどくさくなって消した。
状態遷移図でも書いてよく考えたら分かる。