\(N\) が小さいので, \(i\) 回目にどちらの操作を行うかで全探索する.