ターン \(i\) において駒がある可能性のマスを区間で管理する.

ターン \(i+1\) において, ターン \(i\) から各区間両側に \(1\) ずつ延ばし, さらに \(A_i, B_i\) のあるマスについては区間から取り除いて必要があれば分割する.

これを繰り返して駒がある可能性のある区間が最終的に存在しなければ NO となる.

駒がある可能性のある区間が存在する場合は, ターンの後ろから順に再現していく.