QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#75789#4832. TelepathykkioAC ✓35ms4776kbC++14547b2023-02-06 11:04:222023-02-06 11:04:24

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-06 11:04:24]
  • 评测
  • 测评结果:AC
  • 用时:35ms
  • 内存:4776kb
  • [2023-02-06 11:04:22]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
int ans1[]={0,0,1,0,2,2,1,0},ans2[]={0,0,1,1,2,0,2,0};
string ss;
int n,k;
char s[1000005];
int main()
{
    cin>>ss>>n>>k;
    cin>>s;
    if(ss=="Flim")
        for(int i=0;i<3*100000;i+=3)
        {
            int r=(s[i]-'0')+(s[i+1]-'0')*2+(s[i+2]-'0')*4;
            printf("%d\n",i+ans1[r]+1);
        }
    else
        for(int i=0;i<3*100000;i+=3)
        {
            int r=(s[i]-'0')+(s[i+1]-'0')*2+(s[i+2]-'0')*4;
            printf("%d\n",i+ans2[r]+1);
        }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 29ms
memory: 4688kb

input:

Flim
1000000 100000
1101111111100010011110111001110011110110100000111110011111111111110111110100000001001000000110111000000101110000001100111110100100000100010111001011111010001000101100101100001111011100110010010000100100100101110100100110101001001000001011111101111111001100101000010110001011011000...

output:

1
4
7
10
15
18
19
23
25
28
33
34
38
41
43
47
49
54
55
58
61
64
68
70
74
76
79
82
85
88
92
95
97
100
104
106
109
112
115
119
121
125
128
130
134
138
140
142
147
148
153
154
157
161
163
167
169
172
175
180
181
185
189
192
193
197
200
203
206
208
212
215
218
221
223
226
229
232
237
238
241
244
247
250
...

input:

Flam
1000000 100000
0000001101000100010010001001011111000101010011011001010100101001110101001011001011100001011100110100011110011010100101110101101101100101111011000111001101001100010000010010101110101010111110001100110000110001001111010010000010111101110001011011101101010000111111011111100100010001...

output:

1
4
8
10
14
18
21
22
25
28
31
34
38
40
45
46
49
52
56
59
61
64
68
70
73
76
79
83
85
88
92
96
98
102
103
108
109
113
116
118
122
125
128
131
134
136
139
142
147
148
152
154
158
162
163
168
171
173
175
179
181
186
187
190
194
198
199
204
205
208
211
214
219
220
225
228
230
232
235
238
241
245
248
250
...

result:

ok 68728 matched

Test #2:

score: 100
Accepted
time: 29ms
memory: 4520kb

input:

Flim
1000000 100000
0100111111111101010011101010110100100101000101101111011100000000001000100010110011011010010000010011011100110000010001001111110101111000111011001110000101100000011110110100100100110101011101011001111001111011111100110010000110000101001111100011111100001001000000111110011001010100...

output:

2
5
7
10
13
18
21
22
27
29
32
35
38
40
44
46
49
54
55
58
61
64
67
71
75
77
81
84
87
90
91
96
99
102
103
107
109
114
115
118
121
124
128
130
133
137
141
142
145
148
152
154
157
162
163
167
170
173
176
179
182
186
187
192
193
196
199
202
207
208
211
215
219
220
224
226
230
232
235
238
243
244
247
250
...

input:

Flam
1000000 100000
1011011100010010001100011101110001001000011011100101011000000110000111001100010011101101111010100011101011100110111111100011101000111101110001111110111000010110011100011101001111101100001111010000100110111001101110101000110110101101111010101111010010010011111010001001000110100001...

output:

1
4
8
12
15
16
20
24
26
28
31
34
37
42
43
47
50
52
55
58
63
64
69
70
74
78
81
83
86
88
91
95
99
101
103
107
111
114
115
119
123
125
127
132
134
136
139
142
145
150
151
156
159
162
164
168
170
172
175
179
182
184
187
190
193
197
201
204
205
209
211
215
217
222
225
227
230
232
235
239
241
244
249
252
...

result:

ok 68867 matched

Test #3:

score: 100
Accepted
time: 26ms
memory: 4712kb

input:

Flim
1000000 100000
1011011100010100100000110101011111010001111000101100011110101101111101011001110000101111000101001011100010010101000100000110100110101010110101010010110000111111001000101000101111011111001011111011000011111000111010001101000000011001101011110100001001111010100000011000011000111101...

output:

3
6
7
12
14
17
19
23
26
30
31
36
37
40
43
47
49
54
55
59
61
64
67
72
73
76
79
83
85
88
92
94
99
100
105
108
110
112
116
118
122
125
128
131
135
137
140
144
147
149
151
155
157
160
163
167
169
173
175
180
181
184
189
190
195
196
201
202
205
209
213
214
217
220
223
228
229
232
237
238
242
244
247
250
...

input:

Flam
1000000 100000
1000000110110000010101111010110100011001100000000100011111010000100011011000100110110101101000000000111000100010001100000011101011001010111010101010101000000010101001001010000011000001100011011000001111000110000100000111101010100101011110110100111101001100100110001111001010010110...

output:

1
4
9
12
13
18
20
22
25
30
32
36
37
41
43
46
50
54
55
58
61
65
69
70
73
77
81
84
86
89
91
94
97
102
103
107
111
112
116
118
123
125
127
130
133
138
139
143
145
149
151
154
159
161
163
166
169
172
177
178
181
185
189
190
193
196
199
202
207
208
212
214
219
221
223
227
230
232
235
240
242
246
248
250
...

result:

ok 68672 matched

Test #4:

score: 100
Accepted
time: 23ms
memory: 4528kb

input:

Flim
1000000 100000
0111100010111011111010101001101010001100100000101111100010100101101011101101000111100000100101000110110111010101110111000011100000000111101100001111111000100000001101111100111001000000110111100100101111011010111110001011101110101011100000111101110101110101001100010001010000100111...

output:

2
4
9
11
15
16
21
23
25
28
33
34
37
41
43
47
49
52
57
59
62
64
69
70
73
76
80
82
85
89
92
94
98
101
104
108
110
112
116
118
123
124
127
130
134
136
139
142
145
148
151
155
157
160
163
166
169
173
175
178
181
185
188
190
194
197
199
204
207
209
211
214
219
220
223
227
231
232
235
239
241
244
248
250
...

input:

Flam
1000000 100000
1110010010000011001110110011100111011011011010011100001001111110101101010001000001100110001000000001110001011110001101011000111010001000011010110010001011100110010100101001101000000000100100001010001000101101110111100100111001011000100101000101111110010110010101011110001100111000...

output:

1
6
9
10
15
16
19
24
27
29
33
34
37
40
43
48
50
52
55
58
61
65
68
70
73
76
79
83
87
88
91
94
97
100
103
106
109
112
116
118
121
126
127
130
133
138
139
144
147
148
151
155
159
162
164
167
169
173
175
178
181
185
188
190
193
196
199
203
206
208
213
215
218
222
223
226
229
233
236
238
242
244
247
252
...

result:

ok 68940 matched

Test #5:

score: 100
Accepted
time: 24ms
memory: 4704kb

input:

Flim
1000000 100000
0010100101001111100010100011100011010001010110111111100111101101110010111011010111001000011001111010101011110101010011000010111100101101100110101000010101010011111110100001111001010110111111010100000100010110110000001110010010111001000111000010000000000011100000001011011011100001...

output:

3
5
8
10
13
16
21
23
27
28
33
36
37
42
44
47
49
52
56
58
61
64
69
71
75
78
80
82
85
90
91
94
99
101
105
106
110
114
117
118
123
125
127
131
133
136
140
143
145
150
152
156
159
160
163
167
169
172
175
180
182
185
187
192
194
196
200
204
206
209
211
214
217
222
225
227
229
232
236
238
243
244
247
250
...

input:

Flam
1000000 100000
0110011010000010100110111110001010011001010101001000000000001000100110000010001011100110011110011011111100011100111100100101101111011100011000110000101111010011111001111111100111110000100000110101011000011100110110110100110000001010101101001100000110010011010110110110011101100011...

output:

3
6
7
10
15
17
21
24
25
28
31
36
37
40
44
46
49
52
55
58
61
65
69
70
75
76
79
83
87
90
91
96
97
100
104
108
110
114
116
119
122
125
127
130
134
138
139
144
145
149
151
154
159
160
163
166
169
173
177
178
181
185
187
192
194
196
199
204
206
210
213
216
218
222
223
226
229
233
236
238
242
244
249
252
...

result:

ok 68900 matched

Test #6:

score: 100
Accepted
time: 25ms
memory: 4576kb

input:

Flim
1000000 100000
0111000101101011010001110010110111010100011111011111111110100111001001111111100110001010101110000110101001000000111010010010011000000111011101111101101010011010111010010000000101100110010111101001000001000101100100111011001101101010011010001001101100101001110111111110000110000001...

output:

2
4
8
10
15
18
19
22
27
29
32
36
38
42
43
48
49
52
55
59
62
64
67
70
73
76
80
82
87
89
91
94
98
101
103
106
109
113
117
120
123
126
127
130
134
138
139
142
145
148
153
156
159
161
165
168
169
172
176
178
182
186
188
190
193
196
199
202
206
208
212
215
219
220
223
226
231
234
237
238
241
244
247
251
...

input:

Flam
1000000 100000
1101110100000110001111100000000111000100101101110000100110101100011010000011001011011100001101101001010001110110101111010010011100111001011000100111101010100010100010110110101000000101000001100101010111101011110111001100000100010110010110011011101010111010010100101001000110010101...

output:

2
4
8
10
15
16
19
23
25
28
33
34
38
41
44
46
49
53
57
59
62
66
67
70
75
76
79
82
86
88
92
95
97
100
103
106
111
113
115
118
123
126
128
132
133
136
139
143
147
149
151
155
159
161
165
168
171
173
175
178
182
184
187
191
194
196
201
203
205
208
213
214
218
220
224
228
231
234
237
240
241
245
247
252
...

result:

ok 68632 matched

Test #7:

score: 100
Accepted
time: 22ms
memory: 4704kb

input:

Flim
1000000 100000
1101001000111101111010011000000011100100011001000111110111000000101010010100010000010010110001100110010011011101110110001011001011101010101101100101101110001101110011101011110010001001110110001100100110001000010010011110100011001101111101010101010100001111100011010011110101101010...

output:

1
4
7
11
13
16
21
24
25
28
33
34
38
42
43
46
50
52
56
58
61
65
69
72
74
78
79
84
87
89
91
94
98
102
105
108
109
112
116
118
123
124
129
130
135
137
139
142
146
148
151
154
157
160
165
166
171
172
177
178
181
184
188
190
193
197
200
202
205
210
213
216
217
221
225
226
229
232
235
240
242
246
248
250
...

input:

Flam
1000000 100000
1011000100000011111001100111011010111010010010001010111101100111111101101010001111101101111010010100101111011011100000010000101001010101111001100101011111001110010000011111100000000101010001010100001000111010010100110110010111111110000010000001011011010101101101101000011111111110...

output:

1
4
8
10
15
16
19
23
27
28
31
36
37
42
45
46
49
54
56
59
63
64
68
71
73
76
79
83
86
88
91
96
98
101
103
106
109
113
115
120
121
125
127
130
134
136
139
143
146
148
151
154
157
162
163
168
169
173
175
178
182
184
187
190
194
196
199
204
205
210
212
216
219
222
225
226
229
232
237
238
241
244
247
250
...

result:

ok 68821 matched

Test #8:

score: 100
Accepted
time: 27ms
memory: 4536kb

input:

Flim
1000000 100000
1111000111110010110101111010010101000010100111100111010001001001110100010110110100000010101010100100010010010000010110110110011101111011000101001110101010101001011001100110100011111100111101101111001101111111110111111100111011011101101111100101000011001101000010000010011000001000...

output:

1
4
8
10
15
17
20
22
27
30
32
34
39
41
44
46
50
54
55
58
61
64
68
72
74
77
80
82
87
89
93
95
98
102
105
108
109
114
116
119
122
126
127
130
135
136
140
142
145
149
153
155
157
162
163
166
170
173
177
178
181
185
187
190
193
196
199
202
205
208
212
214
217
221
225
228
229
232
235
238
242
244
249
250
...

input:

Flam
1000000 100000
0100101111000111000001111011111000101100111011001101000110101011000010100001100101011111100000101101110101110011011101001011001000101111001101110001011111100111000110101110100010110110100010010010001011100100011011101001100001001001001110111010010101110101111110010100111100110011...

output:

2
5
7
10
15
16
19
22
25
28
31
35
38
42
43
46
50
52
57
59
61
64
69
71
73
77
80
82
85
89
91
95
98
100
104
106
111
112
116
118
121
124
127
131
133
136
140
142
145
148
151
155
159
160
165
167
169
173
177
180
183
185
189
192
195
196
199
203
206
210
211
215
217
221
223
226
229
232
235
240
241
246
248
250
...

result:

ok 68632 matched

Test #9:

score: 100
Accepted
time: 23ms
memory: 4704kb

input:

Flim
1000000 100000
1101100100101011010111000110001101100010101101111011100111101110001000011010001111101110100110100101000001110011100111110011011000010011001100010110001011110101101100000011010101011110100000000100111010011100100011100010100011000010010000000110111101100101011100001011111011101111...

output:

1
4
8
11
15
18
20
22
26
28
31
34
39
41
43
46
51
52
56
58
61
64
67
72
75
76
79
82
85
89
92
95
98
100
103
106
111
112
116
118
123
126
127
132
135
136
139
144
146
148
153
154
158
160
163
166
171
174
176
180
181
185
187
190
194
197
201
204
205
209
213
214
219
221
225
226
231
234
235
238
242
245
247
250
...

input:

Flam
1000000 100000
1110110001110100101101000110001011000010011100101101011101101010101010101000111111101011011110110010100100101101000000100011001011000100010000000001111010110010001011001100001001110011001101111100011000100010001111011000001000001001111010001100010001100010100001100011001110010110...

output:

1
6
7
10
14
17
20
22
27
28
31
34
39
42
44
47
50
52
56
59
61
65
67
71
73
78
79
83
85
88
91
96
99
101
104
107
110
112
115
119
123
124
127
130
134
138
139
142
145
148
151
156
159
160
163
166
170
172
175
178
183
184
188
190
194
198
199
203
207
208
211
214
217
220
223
226
229
232
235
238
242
246
247
251
...

result:

ok 68387 matched

Test #10:

score: 100
Accepted
time: 27ms
memory: 4520kb

input:

Flim
1000000 100000
0110111110010110100101000100001111111101110011100011101001011101000111001111100010010011111010110011001101110010101011011010000001000110111111111101100111011110010110101011001001100001011010000110111111111000101011000100100011011110001000011000011001100111001101010001011011101111...

output:

2
5
7
12
14
17
20
22
26
28
31
34
37
40
45
46
51
52
55
60
61
64
68
70
73
76
81
84
87
88
93
95
99
100
103
106
111
113
117
120
123
124
127
130
134
137
139
142
145
148
152
156
157
162
164
167
171
172
175
178
181
186
189
190
194
197
199
202
205
209
213
214
218
221
225
228
229
232
235
240
241
246
247
250
...

input:

Flam
1000000 100000
0011111000010000111110101000110101011000100110011100001001001010101010101111101011111000111011011011100111001101110011100011101100100011010010110000110000111010111011011011010000110000111101110110110010111110000011010110010001101011010010000000111010000000001010001011110000100111...

output:

3
4
7
12
13
18
19
23
25
30
32
34
37
41
45
48
50
52
55
58
61
65
67
71
73
77
79
82
85
90
91
94
97
101
105
106
110
112
117
119
123
125
128
131
135
136
141
144
145
150
151
156
157
162
163
166
169
172
175
180
181
186
188
190
195
198
201
204
205
208
213
214
219
222
223
227
229
232
237
238
241
246
247
250
...

result:

ok 68692 matched

Test #11:

score: 100
Accepted
time: 28ms
memory: 4772kb

input:

Flim
1000000 100000
0100011011001010101110000001011011101010010010100111000111011100011110011001101001100110011111000100010110101010001000011110110110101000000000101001011111110100111110010011101110111011001111100110011000110001001010111001001010011000010101000110000001000111011100010101101001100010...

output:

2
6
9
10
15
17
19
22
25
30
33
34
39
42
45
47
50
52
56
60
61
66
67
72
73
76
79
82
86
90
91
94
98
102
104
107
111
112
115
120
121
125
128
131
133
136
139
143
145
150
151
154
158
161
163
168
171
172
175
179
183
184
187
190
194
198
199
203
205
208
213
215
217
220
225
228
229
234
236
238
242
244
247
250
...

input:

Flam
1000000 100000
1111100111000001001000111111000111001101000111111100111011001001101000101010010010101110001011011011110110010111010101111011101101011000101011010000100001001011101001000101111000000111111110000110010000110101000000011010010111101100111000100101101010111100100000010110000000011100...

output:

1
5
9
10
13
16
19
24
25
28
33
34
38
40
45
46
50
54
55
58
61
65
67
71
73
78
81
83
85
88
91
94
97
100
105
108
111
112
116
118
121
125
128
130
133
137
139
142
145
149
151
154
157
161
163
166
170
172
175
178
183
184
187
190
195
198
199
204
206
208
211
216
217
222
225
227
230
234
235
239
242
245
247
252
...

result:

ok 68814 matched

Test #12:

score: 100
Accepted
time: 24ms
memory: 4720kb

input:

Flim
1000000 100000
0000001011111000001000100100100001010010000100001001010000100001100011000011010010111011111011000000111100010010111010100100011110001110010011101101111101101101011110100110111100011101100001100110110011110100111101110110111110000000011111111001110010100101101000000111011101100000...

output:

1
4
9
10
13
16
19
23
26
29
31
36
39
40
44
46
49
54
55
59
61
64
69
70
75
78
81
83
87
88
93
94
97
101
103
108
111
113
117
119
122
126
127
130
133
138
141
142
145
148
151
154
157
162
163
167
170
173
175
180
181
184
187
190
194
197
201
202
206
209
211
214
218
221
223
226
229
234
235
238
241
244
249
251
...

input:

Flam
1000000 100000
1100010001001011100000100100100101010101100001010110010110001110000010101000110101110100110100111111110011111101010011110101011111011111001010000000010110101010100100010110010000011101110110101110110100100010000000001100101111011110000011111100011011101001010101110100110011111000...

output:

2
6
7
10
13
17
19
23
26
29
32
34
38
41
43
46
51
54
57
58
61
64
69
71
73
78
80
82
86
90
92
96
97
100
105
106
110
112
117
118
122
124
127
130
133
136
139
142
145
150
153
155
157
161
164
168
171
174
175
180
182
184
189
191
193
198
200
203
207
208
211
214
218
221
223
226
229
232
237
238
242
246
247
251
...

result:

ok 68888 matched

Test #13:

score: 100
Accepted
time: 26ms
memory: 4496kb

input:

Flim
1000000 100000
1011000111100100101111010101100100010111001011010011010000000110010010100101111111000010000111010010000101011011100001100100110110001111001011100100010000101110100111010101111000011011111110110000110111111001001101100010101001101011110100110111101010110010010101000000100111100011...

output:

3
4
8
10
14
17
19
24
26
28
32
36
38
40
45
48
51
54
55
58
62
66
69
71
74
76
79
82
87
88
92
96
99
100
104
108
111
112
115
118
122
125
128
130
133
136
141
142
146
150
151
155
157
161
164
168
170
172
175
180
183
184
187
191
193
197
200
202
205
208
211
214
219
221
223
226
231
232
236
239
242
244
249
251
...

input:

Flam
1000000 100000
1001100001001101011111001110110000011101110100001011000010110101111010010010001110001100001010001010010110110001010110010010111101010110110110001111100011101011101110000001111101100001001100111010101010001010110110010010010101001000010001010011001001010011010100110110001101010011...

output:

1
5
7
10
14
16
19
22
25
30
31
36
38
40
44
46
49
52
57
60
62
64
67
72
75
76
79
82
86
88
91
94
97
102
105
108
109
112
117
120
123
126
128
130
135
138
141
142
145
149
153
155
157
161
163
166
169
172
176
179
181
184
188
192
193
197
199
202
205
210
213
216
219
222
224
226
229
234
235
238
243
244
247
250
...

result:

ok 68557 matched

Test #14:

score: 100
Accepted
time: 19ms
memory: 4472kb

input:

Flim
1000000 100000
0111011100111001000111111010111111000100000101100011001100110000000111010111001011001011100010000110101100111001100111000100001001111110011110001001100101001000101100110000011110110111001111011011010010101011000010101111011101001101110110100101001001111011111011100001001111011100...

output:

2
6
7
11
13
16
20
22
27
29
31
34
38
40
44
46
51
52
55
59
61
64
68
72
74
76
81
82
87
88
93
94
98
101
103
107
109
112
116
118
122
124
127
130
133
138
139
142
145
148
152
154
157
161
163
167
169
174
175
179
182
184
187
192
195
198
201
203
207
208
213
215
217
222
223
226
229
232
236
239
242
244
247
250
...

input:

Flam
1000000 100000
0001110010100100101000110000110100101010111011011100100010010000001110101111001001100000110111010000011111110000011011100001110001101010100110000101110000100011001100010000001110110000000110010100111101010111011001011010011101111101000100101000111011011000111001110110100110001000...

output:

1
4
9
11
14
17
19
24
25
30
32
35
37
42
43
46
50
53
57
60
61
64
67
71
73
76
79
83
85
90
93
94
97
102
103
106
109
114
115
119
121
124
127
131
133
137
141
142
146
148
151
155
159
160
164
168
169
172
175
180
181
184
189
192
194
198
200
202
207
208
211
214
217
222
224
226
230
232
236
239
241
246
247
250
...

result:

ok 68692 matched

Test #15:

score: 100
Accepted
time: 19ms
memory: 4528kb

input:

Flim
1000000 100000
0111010111010011111101011001100111101010010100101101011111011101001110001010110111111100011101100010001100010110110110000100001101000001010101001011101110110110001101100011110111000110100010100100001000101110000101101011101000111111111001100100100010011110010010010001100000000000...

output:

2
6
8
12
15
16
19
24
25
28
32
34
39
42
44
47
49
54
55
60
61
64
67
70
75
77
80
82
85
90
91
94
99
100
103
108
110
113
116
118
122
124
127
130
133
138
140
142
147
148
151
155
158
160
163
166
171
172
176
178
182
185
189
191
194
196
199
203
205
208
212
214
219
220
223
227
229
232
235
238
242
245
249
252
...

input:

Flam
1000000 100000
1100010111100100000001100100000100100000010111100110100111101011101010011001011011100011101000100010101011001110111100100001100110001111011010011111111101111100010111110000001010011111011111101000101101011110010100010100101111010101101110100001111110111011101100011100101100101011...

output:

2
6
9
11
14
16
19
23
26
28
32
35
37
42
45
47
51
53
57
59
61
65
67
72
73
76
79
83
87
89
91
95
99
101
103
106
109
114
116
119
121
125
129
130
133
136
139
144
145
148
152
154
158
162
165
166
169
172
175
180
181
184
187
191
193
197
200
202
205
210
212
216
218
221
223
226
230
233
235
239
241
244
247
252
...

result:

ok 68883 matched

Test #16:

score: 100
Accepted
time: 23ms
memory: 4528kb

input:

Flim
1000000 100000
1110100011010110010011001000001001101111110101000110100110011100001000101111101011110001011100001100001101111110011001010110110111001110100111100110100100111111100101001001111100111011111010010011000011010000000111010110111000001011101001100001110000101000101001101110001010100000...

output:

1
5
9
12
14
18
21
22
25
28
31
34
37
40
44
46
50
53
56
60
61
64
67
71
73
76
81
82
85
90
91
94
97
100
103
106
109
114
115
120
122
125
128
130
133
137
140
142
146
149
152
155
157
160
164
166
169
172
175
179
183
184
189
192
195
196
201
204
205
208
212
216
218
221
223
226
231
232
235
238
241
244
247
251
...

input:

Flam
1000000 100000
1000100101011011000111011000100001100001001000010111100001010111011000110010111011110010011101110101010110010101001010110100110110100100011110110110110000110110111001001100001110101100010111010001001001101000100110111110100100110010011001011010000110010110101100111011000100011010...

output:

1
5
8
10
13
16
21
22
25
29
31
35
37
40
43
48
51
53
55
58
63
64
67
72
75
78
79
82
87
90
92
94
98
100
105
108
110
112
115
120
122
126
129
131
134
138
139
144
147
150
151
156
159
162
163
166
170
172
175
179
182
186
189
190
193
196
199
203
205
209
213
216
217
221
224
228
231
234
235
238
241
244
249
252
...

result:

ok 69080 matched

Test #17:

score: 100
Accepted
time: 24ms
memory: 4568kb

input:

Flim
1000000 100000
1110000100100000011110101101011100101001011000101000000010111001110000100111100111110110011101100001100000110111001101100001010010111110001011010101101100000001100100110111000011010110101101000001001111011000110100000111110110100110110010011111011010111111101011001101100011110001...

output:

1
4
8
11
13
18
19
23
25
30
31
35
37
42
43
47
49
52
57
59
61
64
67
71
74
76
80
82
86
90
91
94
97
100
103
107
110
112
115
118
121
126
129
131
133
136
141
144
146
148
151
154
157
160
164
167
170
172
177
180
182
185
187
190
193
196
199
204
205
209
212
214
218
220
224
227
230
233
237
240
241
246
249
251
...

input:

Flam
1000000 100000
1110110010101100011010011101101010001001110000100011111010001000101101010010110010000001000101111101110011000000111011111111010010011011100100010001000011110101111000010001000110111000101110100101000011011101010001100110011111111011011111011010110010010001111010000101101100001100...

output:

1
6
9
11
14
18
19
24
26
29
31
34
37
40
43
47
51
52
55
58
61
65
68
70
75
78
81
82
85
88
92
94
98
100
105
106
109
114
115
118
121
124
129
132
133
137
140
144
145
148
153
154
158
160
163
168
169
172
177
180
181
185
187
191
194
196
201
202
206
208
211
215
219
222
223
226
229
232
235
238
241
246
249
252
...

result:

ok 68672 matched

Test #18:

score: 100
Accepted
time: 20ms
memory: 4700kb

input:

Flim
1000000 100000
0001110010101111100110111000100110111110001000110011011001000101011011000110011001011010001100110000000011011000011010100000001101000001101011001101111110101101111111110100011101000101110101010101111010000000001010001011011000110011110101110001001100001110100110010111000100111111...

output:

1
4
9
11
13
16
20
23
25
29
32
35
37
40
43
47
51
54
55
58
62
66
69
70
74
78
79
84
87
88
91
95
97
100
105
108
109
114
117
119
121
124
127
130
133
136
141
142
145
148
151
155
157
160
163
166
170
174
175
178
182
184
188
192
194
196
201
202
205
208
213
214
219
222
223
227
231
232
236
238
241
244
247
250
...

input:

Flam
1000000 100000
0010110001001111010001111110001001110110110001110110010100100100011011010101011001110100000001000101111011110001011000101010100101000000001110110001101100111001110010100101101010011111101101011010001101000011110001011110011110100001011101000111100001001000010110110010001110111001...

output:

3
6
7
10
13
16
19
22
25
28
31
34
39
42
43
46
51
54
56
59
62
66
67
70
74
76
79
82
86
88
91
94
98
100
103
106
109
112
115
119
121
125
128
130
133
136
139
144
145
149
152
156
157
160
165
167
170
173
175
180
181
185
188
190
193
196
200
202
207
208
211
214
217
222
223
227
229
232
236
238
243
245
247
250
...

result:

ok 68749 matched

Test #19:

score: 100
Accepted
time: 31ms
memory: 4528kb

input:

Flim
1000000 100000
0111110110010101001000000111011100001010110100011001010100010000100100010100110111010101011001010001101011000011110010000111000100110010001100110110101011010011011001011110100110011110001111110011000101110010001001100010101010011000110001100101000111011101000110111110101010101101...

output:

2
4
8
12
14
16
19
22
26
30
31
34
39
41
44
48
49
54
56
60
61
65
68
72
74
77
80
84
86
90
91
96
97
100
105
106
111
112
117
118
122
124
128
131
135
136
139
143
146
149
153
156
159
162
163
168
169
173
176
180
181
184
187
190
195
196
200
202
207
208
211
214
219
221
225
228
229
233
235
238
242
244
248
252
...

input:

Flam
1000000 100000
1000100001110000100011011101101111100011001000001011000111011111101011000001110100100101100000000101011001000110101010010110011110100100100100101110101110110010011000111110111001000110011111000100111110000100111001111000100000110110011000000010111001011011111001110111001011001101...

output:

1
5
7
10
13
17
21
22
26
29
31
35
39
40
43
46
49
52
57
58
61
65
67
70
73
76
80
83
86
89
91
94
98
100
103
106
111
113
115
120
123
126
127
131
134
137
140
143
145
149
151
156
159
162
163
168
169
174
175
178
183
186
187
190
194
198
199
202
206
210
211
214
217
221
223
228
231
234
235
238
243
246
247
250
...

result:

ok 68776 matched

Test #20:

score: 100
Accepted
time: 27ms
memory: 4688kb

input:

Flim
1000000 100000
0111011000101001010100010101010100001101111110011101100001100101001111111001110010101100011101000000010100011110000001110101010101101000000110111111001101101001101010100011010011111011111001111001000001001011111000110000001101011101011100010000001001111101000110100010000111011001...

output:

2
6
7
11
13
18
20
24
26
30
32
34
37
40
43
48
49
52
55
58
62
64
67
70
73
76
81
83
85
90
91
94
97
102
104
108
109
112
115
118
122
126
128
130
133
136
140
143
145
148
151
154
157
160
165
167
171
174
177
178
183
184
187
190
193
196
199
202
207
208
211
215
217
220
223
228
229
234
235
240
241
244
247
250
...

input:

Flam
1000000 100000
1110010100101000111101000011101111001100001101101110001000111001110101101011001101001100000111101000000101111010000011100101100000111010011111101110110011110110111111111010111111000100110111101001010001010100011101100101011010110110111001011011010001011001110000000110110001100110...

output:

1
6
8
11
13
18
20
22
27
29
31
34
38
40
44
47
49
52
55
60
61
64
68
71
73
76
80
82
86
88
93
95
97
100
104
106
109
112
117
119
122
125
127
132
133
138
139
143
145
150
153
154
159
162
163
166
169
174
175
178
182
186
189
191
193
196
199
202
206
210
212
215
218
220
223
228
231
234
235
238
241
244
247
250
...

result:

ok 68769 matched

Test #21:

score: 100
Accepted
time: 22ms
memory: 4536kb

input:

Flim
1000000 100000
1100101001101111011110010011111110111010101110001010000000111010011100001100011110011100101010100011111001000100000100111100101101011010111100101100011011000101110101111110001011111111000111110011100000111111100000110111111011011100111101100010001010011000001101110100100101011001...

output:

1
5
7
10
13
18
19
24
27
28
31
35
39
41
43
46
51
52
55
59
63
66
67
70
73
78
79
84
85
89
93
95
99
100
103
106
110
112
116
119
121
125
127
132
135
137
139
143
145
150
153
154
158
160
164
166
169
172
177
178
181
184
188
190
195
196
199
203
205
208
211
215
218
220
225
228
229
233
235
238
243
244
249
252
...

input:

Flam
1000000 100000
0110110010101010110010111110111001111010001011101010001110000001110111010001010100000100101101001110000101001010101010000111010011101110110110011110110000111011001111010111100000111001100101100000011011111001010110110110111110110011110101011001011100100011011001011111110000001101...

output:

3
6
9
11
13
18
21
24
25
30
31
34
37
40
43
47
49
52
55
58
61
64
69
70
73
76
80
82
86
89
92
94
97
100
104
106
109
113
115
118
123
124
129
131
133
138
141
144
145
150
151
156
157
160
163
166
171
173
175
180
181
185
188
191
193
198
199
202
205
208
213
216
219
222
223
228
231
232
236
238
241
244
248
251
...

result:

ok 68794 matched

Test #22:

score: 100
Accepted
time: 22ms
memory: 4532kb

input:

Flim
1000000 100000
0010101000110101100111000110000100001100001010011101100100011110100100010100111101101001010110100000101000010001011000110000000000000000100100111001111100000010110001000010001010101010001111110111001010100110101001011011110000101000101110010001010110010010101011011000110000010110...

output:

3
5
7
11
14
16
20
22
26
28
32
34
37
40
45
48
49
52
56
60
61
65
68
72
74
77
79
82
85
90
92
95
97
101
103
108
109
114
115
119
121
124
127
130
133
137
140
143
145
148
151
154
159
161
163
166
171
172
177
179
183
184
187
190
194
196
201
203
206
209
211
216
219
220
223
227
229
233
235
240
241
246
248
252
...

input:

Flam
1000000 100000
1011001110001101111101110101000110101110100110011110111101101001011111000001111011001011011111110010011111110111101011000101010011101110110010011000010010110101010001110111110101001000110101001110011000111000111101011101110010100000100100101101111100110000101000110010001001111111...

output:

1
4
7
10
14
16
20
22
26
28
33
35
37
41
45
48
49
54
56
59
61
64
67
70
73
76
79
82
85
88
91
94
99
102
103
106
111
113
115
118
122
124
129
131
133
138
141
144
145
150
153
156
158
160
163
166
171
172
176
178
181
186
188
190
193
198
199
204
205
210
212
214
218
220
225
227
229
233
236
239
242
244
248
252
...

result:

ok 68618 matched

Test #23:

score: 100
Accepted
time: 22ms
memory: 4688kb

input:

Flim
1000000 100000
1011001001010100111100111000100101010000111111110101101011000000000101101010001001100011100011011100001110100010101101101111100111001001000010011100000100110101100000011000101100111000111101111100101001000110101000101100000000011110010010110010000001011110011011111000001110111000...

output:

3
4
7
12
14
17
19
23
25
29
32
36
37
41
43
46
50
52
57
58
61
64
68
70
75
76
79
82
87
88
93
96
97
100
103
107
111
113
115
118
121
124
128
130
133
136
141
144
145
148
152
155
158
160
163
168
169
173
175
179
181
185
187
190
193
197
199
202
206
209
211
215
217
220
223
228
229
234
237
239
243
244
247
252
...

input:

Flam
1000000 100000
1100100010001100001001000001011100100000111110001100110110100010010110101101000001100001111000110000010101011110001010011110011101101110100001111010110000001111111111111110111011100001110001010011000010100101001101011010000000110110110000001100010011100100101110010101010011000001...

output:

2
5
9
10
14
16
19
22
25
28
32
35
37
42
43
46
50
54
57
59
63
66
69
71
74
76
79
83
85
88
91
96
97
102
104
106
109
112
115
120
121
126
128
131
133
137
139
142
145
150
151
154
157
160
163
166
169
174
175
179
181
184
187
190
195
196
201
203
206
208
212
214
217
220
223
228
231
234
235
238
242
246
249
251
...

result:

ok 68837 matched

Test #24:

score: 100
Accepted
time: 17ms
memory: 4660kb

input:

Flim
1000000 100000
1101110010010001001010011011111111001011001100101001110000100100101100110000010110001010001100100101100101100011000010111011100101100011010110010000100100011110111000001110110111100011000100110100110010111110000000000000101011000001100001111000111000001110011110011010011100100011...

output:

1
4
9
12
13
16
21
24
27
28
31
34
39
40
43
47
49
52
55
59
62
65
67
71
73
78
80
82
87
88
91
95
98
100
104
106
111
112
117
119
123
124
128
130
135
138
140
144
145
149
152
156
157
161
163
166
169
173
176
178
183
184
188
191
194
197
201
203
205
208
211
214
217
221
225
226
229
232
235
238
241
245
247
250
...

input:

Flam
1000000 100000
0100001011111000100010010000110100100100001111001100111001010000100010111110011100111011101101000100101001101010010001101101111011001010001111100000001000011010001101011001010010010110100101000100101011000001001101100101001001100011100110110111111100111011010101011011010111101001...

output:

2
4
7
10
13
17
21
24
25
30
32
35
38
40
43
46
50
54
55
58
61
65
69
72
73
78
80
84
85
89
92
94
98
101
103
107
109
114
115
119
122
124
127
130
133
136
139
143
145
148
151
156
157
160
164
166
169
172
177
180
183
185
188
190
194
197
199
202
205
208
212
215
218
220
223
227
231
233
237
240
243
244
248
252
...

result:

ok 68768 matched

Test #25:

score: 100
Accepted
time: 27ms
memory: 4568kb

input:

Flim
1000000 100000
0110101001010011011111001001001011100001100011110110110100011110011000101000001111111111011110001110001001101011000011000011101100001110000001111001011100101100000000101101001011111000101110001011101000000010111101011001010111101101000111001110000110000110101101000111100010000000...

output:

2
5
7
12
15
18
19
22
25
28
33
34
37
40
45
46
50
53
56
60
61
66
67
71
73
76
79
82
85
90
91
94
97
100
103
106
111
112
117
118
123
124
127
130
133
136
139
142
145
150
151
155
157
160
163
167
169
172
177
178
181
185
187
190
195
196
199
202
207
209
211
216
217
222
224
226
229
232
236
238
241
244
248
250
...

input:

Flam
1000000 100000
0111110010011111010001100000111010111101110001000111010101110111111010010111110000011111100001100100100100101101000010111010001010100001111111010010100100000111000000001011100101101101011101001010101001001101011111111011011110101001000111000110001111010010000111001011101110101000...

output:

3
4
9
12
13
16
19
23
25
30
31
36
38
40
43
46
51
52
56
58
63
64
67
72
75
76
79
84
85
89
91
95
98
101
104
107
110
112
117
120
121
124
127
131
133
136
139
142
147
149
152
154
159
160
163
166
169
173
176
179
182
184
188
190
193
197
199
202
206
208
211
214
217
220
223
227
229
232
237
238
243
244
247
250
...

result:

ok 68848 matched

Test #26:

score: 100
Accepted
time: 26ms
memory: 4536kb

input:

Flim
1000000 100000
0111101101110010010011100010000110100100111101111100010110110001001011110111101110010001010110101000100110001010011111101100101101110110111110110100001011000101110010100110111100011001100110111100101001010110000010101001100010011001000101011101100111000110000010110011101001001110...

output:

2
4
7
10
15
18
21
22
27
28
32
35
38
41
43
46
49
54
56
59
61
64
69
70
74
76
79
84
85
90
92
95
97
101
104
106
111
114
115
118
121
125
127
130
134
137
139
143
146
148
153
154
158
160
165
167
170
173
175
180
181
184
188
191
193
197
199
204
206
208
213
215
217
220
225
228
229
232
236
240
241
244
248
250
...

input:

Flam
1000000 100000
0000100010101101011010101001111011100110100000101000111111000001010100001001100111100111101011011110111000100000000111101011110110011010011000010111010010101100101010010101100000100010101101100110011100101101101110000111001110001011010111111011110101100100001011100100101111010111...

output:

1
5
9
11
14
16
19
23
25
28
31
35
39
41
43
47
49
54
55
58
61
64
68
70
73
77
81
83
87
89
91
94
97
102
103
107
109
112
117
119
121
124
129
132
133
138
139
144
147
148
153
155
158
161
163
168
170
173
175
179
183
185
188
191
195
198
200
203
206
209
211
214
219
220
223
226
229
232
237
238
241
244
248
251
...

result:

ok 68800 matched

Test #27:

score: 100
Accepted
time: 26ms
memory: 4772kb

input:

Flim
1000000 100000
0111101011110111011100100010111010101111010011010111110011110100010100111001010101101001000111010111101011101011010110010010010100001010010000000000100000100000100011001101100011111111101010101110100111100011101000001010110101100001111100100110001000110111010101101111000000000000...

output:

2
4
9
10
14
18
19
23
27
29
33
35
37
42
45
48
50
52
57
58
62
66
68
71
73
78
80
82
85
88
92
96
98
100
105
106
111
114
116
120
123
126
128
130
135
138
139
142
145
149
151
155
157
161
165
166
169
172
177
178
181
184
189
191
193
197
200
202
207
208
211
214
219
221
224
226
229
232
235
239
242
244
247
251
...

input:

Flam
1000000 100000
1001000100000010010110100001110011111010000000001000111001111001101011001011011100001100010100100000010010000110011100010111011001100101011000100101110111100101101001111111110000111110000000010000000010001110000011010110100101101010110011001100110010110000110001010101010000100100...

output:

1
4
8
10
15
18
21
23
25
28
33
34
37
40
43
46
49
54
55
58
61
65
67
70
73
76
80
82
86
90
92
95
97
102
105
106
111
114
116
120
123
124
127
131
134
136
139
143
146
148
153
155
158
161
163
166
169
172
175
180
181
184
187
192
193
196
201
202
205
208
213
214
219
221
224
227
229
234
237
238
242
246
249
252
...

result:

ok 68938 matched

Test #28:

score: 100
Accepted
time: 20ms
memory: 4712kb

input:

Flim
1000000 100000
0001010011111010001001011101010101011010010110110101000111100011110111010000010010011011001000101011000111100010110101000011011010101000110011111000010111101011001000010010010101001010011000011000000111011011101010101110101100110001100001100110110100010001000101000100010111111101...

output:

1
6
9
10
15
16
19
24
25
30
32
36
39
42
44
47
50
52
56
58
63
64
68
72
73
78
81
84
87
88
91
95
99
100
104
106
111
113
116
118
123
126
129
131
133
137
141
142
145
150
152
154
159
160
163
168
171
174
176
178
183
186
187
192
193
196
200
204
207
208
213
215
217
221
223
227
229
232
235
238
242
245
248
252
...

input:

Flam
1000000 100000
1011000101100110011110101111111100101111000111110010000110100101101101001111011101011100110101001001100110100110110011011001100100011011001010110010011011010011001000001101011010111001100111001111111101010011101010111111000010011100000011100101001111010100010010000100010111111110...

output:

1
4
8
11
15
18
19
23
25
28
32
35
37
40
45
46
51
52
57
59
62
65
68
70
73
76
80
82
86
90
92
94
97
101
105
107
111
114
117
118
121
125
128
132
133
136
139
144
147
150
151
154
159
160
163
166
170
172
175
180
181
185
189
190
193
196
200
202
207
209
211
216
217
220
225
228
230
232
237
239
242
244
247
250
...

result:

ok 68744 matched

Test #29:

score: 100
Accepted
time: 27ms
memory: 4564kb

input:

Flim
1000000 100000
1110010010011111101011010010111010011100001101000110110001100010101100001111010001001100100010000101001001010001001110111011001101110100110010111111010011000011111101111010010011110011000100010110011010001111100011001011101101111011001110101111011000010110110001101010100011101110...

output:

1
6
9
12
13
16
21
24
27
29
33
36
37
40
43
46
50
53
55
58
63
65
67
70
73
78
79
82
85
89
93
94
98
100
103
108
109
112
115
119
123
124
127
130
134
137
141
143
145
150
153
154
159
160
163
166
171
174
177
178
183
184
188
192
194
198
201
202
205
208
213
214
219
220
223
226
231
232
235
239
241
246
247
252
...

input:

Flam
1000000 100000
0000111110001110101101010001010000111011101101001110001110010101111101010111001001110000100001111111010110100000011100110111111000001101111000010110001110000101110001000000110111010010010111010000010101101011101011011111001001101111010100001000110010100110010111010011001011011110...

output:

1
6
7
10
13
17
20
22
25
28
31
36
37
41
44
46
49
52
55
60
62
64
68
70
75
76
79
82
85
89
91
94
97
100
105
107
109
114
116
120
123
124
127
130
134
136
139
144
147
148
151
154
158
160
163
166
169
174
177
178
183
186
189
190
193
198
200
203
205
209
211
214
217
220
223
227
229
232
236
238
241
246
249
251
...

result:

ok 68898 matched

Test #30:

score: 100
Accepted
time: 28ms
memory: 4524kb

input:

Flim
1000000 100000
0001101011000011111001111111001100101111010001101101000100011001101011011011101010001100011010011111011001100011011101011010010000001101100100010001001100011100101100111011110011100100001010011010111011100011110110101001101010101001000110011110100011000111011010110011010101110101...

output:

1
4
9
10
15
16
19
22
25
28
31
35
37
42
43
46
49
52
56
60
61
64
69
72
75
76
81
82
85
90
93
96
97
102
103
106
111
114
115
120
123
126
127
130
133
136
140
144
145
148
151
156
157
161
163
167
171
172
177
178
182
184
189
192
195
197
201
202
207
208
212
215
217
220
225
227
229
232
236
240
241
245
249
250
...

input:

Flam
1000000 100000
1011110001101010010000000100110000000100110111101010110010110001001111111100001110000110001100111110011001001011011011101101001111110111101101110010110100110000000111111111010101100011110011110101010111010010110001010111000100100100010001111101110100110000011001010000010010001100...

output:

1
4
7
11
13
18
19
22
26
30
31
34
38
42
45
47
49
54
57
60
61
64
67
70
74
76
79
82
87
88
92
96
97
102
103
106
109
112
115
119
122
124
127
130
135
137
140
142
147
150
152
156
157
160
165
166
169
172
176
179
183
184
189
190
194
196
201
202
207
210
211
214
219
220
224
227
230
234
235
238
242
244
248
252
...

result:

ok 68730 matched

Test #31:

score: 100
Accepted
time: 31ms
memory: 4536kb

input:

Flim
1000000 100000
0010100001101111101100100010011000001000010100010001000110111110111100011001001010000010101111110110000110110011110000110111010001010100000111011111110001010110111001101011000011110101101010110110010011000010011011000100101110011111011000100000100101100011011100000010011101001010...

output:

3
5
7
10
13
16
19
23
27
30
31
34
37
42
44
48
49
52
56
59
61
65
67
72
73
76
81
82
87
89
91
94
98
100
104
107
111
112
115
119
122
126
127
132
134
136
140
144
145
148
151
156
158
161
163
166
171
172
177
178
182
184
189
191
194
198
201
202
207
210
213
214
218
221
223
228
229
234
235
239
241
245
248
250
...

input:

Flam
1000000 100000
1101111111000001111000100100110001110110111000110011111001101111000100001101011000001101001110111001011001011001110110110001110011011010111001010010110101001011000011101001011111100110000111011001101100100000010100001001010010001010100001101011110110111110000100011001100010001001...

output:

2
4
7
10
13
16
19
23
26
30
31
34
39
42
43
48
51
52
55
59
61
64
68
70
74
76
79
82
86
88
91
96
97
100
103
106
109
112
117
120
121
124
129
130
133
138
139
142
147
150
152
154
157
160
165
167
169
172
175
179
183
184
189
190
193
197
200
203
205
210
212
214
217
220
225
226
229
233
235
239
241
244
249
252
...

result:

ok 68837 matched

Test #32:

score: 100
Accepted
time: 22ms
memory: 4704kb

input:

Flim
1000000 100000
0100100001111110000011010010011100001111011100110001110100111011000011001011000100110001111111001101010001101000100011010110010100100001001111000001001010000010011111010010010101111011111011011001100111100010101111000001110010101100011011010011111100011001001011001010110000000000...

output:

2
5
7
10
13
16
21
24
27
30
31
34
37
42
43
47
49
52
56
59
63
64
69
70
75
76
80
83
85
88
91
94
97
102
103
106
109
113
117
120
122
126
128
131
133
136
139
142
145
148
153
154
159
162
163
168
171
174
176
178
183
184
189
192
193
196
200
202
207
209
211
214
217
220
225
227
229
234
237
240
243
244
247
252
...

input:

Flam
1000000 100000
1111110110101101011111110001110010110010100101000110110100110110000000110010000110110001110101000100011100011100011000000010100001000110110111001101110010001000011110001111101100111010010000011011010010100011000101111010101100100111001010001100001110111011111011101101011101011010...

output:

1
4
9
11
14
16
19
22
25
28
33
36
39
41
44
46
51
54
56
60
63
64
67
72
75
76
81
84
85
88
92
94
98
102
104
108
110
114
115
118
123
125
127
130
135
138
141
142
146
148
153
154
157
162
163
166
169
173
176
180
181
186
187
192
193
196
201
203
207
208
212
214
217
221
224
227
231
232
235
238
242
244
247
252
...

result:

ok 68710 matched

Test #33:

score: 100
Accepted
time: 35ms
memory: 4772kb

input:

Flim
1000000 100000
1100010111100110111101011000010110001111001010100001001100110010001100101010001110001111000011001110000111000011100010000011001100111111000011101000110010000110111101001110011001001011010101110111000111101000111010100011011011010100110101000001110000100001101100101111011111010111...

output:

1
6
8
10
14
17
19
24
25
30
32
34
37
40
45
47
49
52
55
59
63
64
67
71
75
76
79
82
85
88
93
94
97
100
104
106
111
112
117
118
123
124
127
131
133
136
141
142
145
149
153
154
158
161
163
166
169
174
175
178
183
186
188
190
194
196
200
202
205
209
213
215
219
222
225
228
230
233
236
238
241
244
247
251
...

input:

Flam
1000000 100000
1101010100001101101101011111110100101011000110001101000010010100000011000101110001011000010100000101100010101111110100110101011000101010000110000011001011100000000011000111010011000001110011110100101111000111110111010100010000101011101001010101111000100010000100111001010001101000...

output:

2
4
8
10
14
17
20
22
25
28
32
35
37
40
45
46
50
52
57
60
62
64
69
70
74
76
79
82
85
90
92
94
98
101
105
107
109
112
116
120
122
124
127
131
133
136
141
142
147
148
151
155
157
160
165
166
171
172
177
178
181
184
189
190
194
197
199
202
207
208
213
214
218
222
223
227
229
233
235
238
242
244
247
251
...

result:

ok 68836 matched

Test #34:

score: 100
Accepted
time: 27ms
memory: 4480kb

input:

Flim
1000000 100000
0111100010100000010100001101111000000101001011100101110011100001101100001010101011000110100001111110000010110110011101000001010101100101111011100110010000000110000101111110011000001100110100000111011010011101111010110000111110010110000101101111000011100011011011101000110000111010...

output:

2
4
9
11
13
18
20
22
25
28
31
34
38
40
45
46
50
52
57
58
61
64
67
70
75
77
81
82
86
89
91
94
97
100
105
107
110
114
115
118
121
126
128
130
134
136
141
142
146
150
151
154
158
160
164
166
169
174
175
178
181
185
188
190
194
198
201
204
205
208
213
215
217
221
223
228
230
232
236
238
241
244
249
250
...

input:

Flam
1000000 100000
1110001100100001111101110100100100000011100110111010000000100011101100110111001000011000100101110110111101001111010011011011101111010010101101111101110000010000010100111000001011111110100100011000000011010000101011101011110011101110100100101000011111001011011000100101001110100001...

output:

1
4
8
11
13
16
20
22
26
29
32
34
39
41
45
48
49
52
55
59
63
65
68
72
75
76
79
84
85
89
92
94
99
102
104
106
109
112
117
118
121
125
127
130
135
137
140
142
146
148
151
156
157
162
164
168
169
172
175
178
181
185
188
192
193
196
201
202
205
209
211
215
217
220
225
227
229
233
236
239
241
246
247
250
...

result:

ok 68638 matched

Test #35:

score: 100
Accepted
time: 26ms
memory: 4776kb

input:

Flim
1000000 100000
1010110110110001101011111110011011010001100100000001010010000000110111110011110001101110011110001011010100000000111001111111011110010111111100000110101110000011100101011010101110010001001010101101010111111101010101001010000001100001000010111011011101010010111000001110101110001111...

output:

3
5
8
11
13
16
21
22
25
30
33
36
37
40
44
46
49
54
57
58
61
65
68
70
75
76
79
82
85
90
91
94
99
102
104
106
109
113
115
118
121
126
127
132
134
136
139
142
146
149
151
154
159
160
164
168
171
173
175
180
181
184
189
191
193
198
200
202
205
210
212
214
219
220
223
226
229
232
237
239
243
246
247
252
...

input:

Flam
1000000 100000
0111010010110001011111101100010011000011100001101000100100110101011110100000100101100000110011000100000110111010001100101101000110011001111101001110101010111010010011111111110110011100111111011100101001110011101001111100000100001010101111010010111000101110110100001001001110011110...

output:

3
4
9
12
13
16
19
23
26
30
33
34
39
41
43
47
49
53
56
60
62
64
67
71
73
77
80
83
85
90
93
94
98
100
105
108
109
112
116
119
122
124
129
132
133
136
140
142
145
149
151
156
157
162
165
166
169
172
177
180
182
186
187
190
194
197
199
202
207
209
211
214
218
220
224
226
229
233
235
238
243
246
247
251
...

result:

ok 68675 matched

Test #36:

score: 100
Accepted
time: 23ms
memory: 4684kb

input:

Flim
1000000 100000
1100001100110101110100011111000001000111111101010111101011111000110101101110110000100110001011001011011101111001110100101100101100010101111100100100000101110100111000110111001010011010110000010010000100011101100110011000101110111001011110101110101010011101000110011111000111101001...

output:

1
4
7
11
14
16
20
24
25
28
31
34
38
40
43
48
50
52
57
58
61
65
68
70
73
77
79
83
86
88
93
94
99
102
103
106
109
112
116
119
121
125
127
132
134
136
139
143
146
148
152
154
158
161
163
167
170
172
177
180
183
185
187
192
195
196
200
204
205
208
212
216
217
221
223
227
229
234
235
239
241
245
249
252
...

input:

Flam
1000000 100000
1001011000101011110110010111101111110100101100101111000011101010100011010010110101000000000111110101110001001001101111010001000000100010111010111010011110011000101000111110011110000000101101000000001001111010001001100001110101011111100110110100110010111101110001000100100000111100...

output:

1
4
7
11
13
16
21
24
27
29
31
34
38
41
44
47
49
52
57
59
61
65
69
70
75
78
80
82
85
88
93
94
98
100
103
106
109
113
115
118
121
124
127
131
135
138
139
144
145
150
151
156
157
161
163
168
169
174
175
178
181
185
188
190
193
196
199
202
205
208
211
215
217
220
224
226
229
233
237
240
242
246
249
252
...

result:

ok 68885 matched

Test #37:

score: 100
Accepted
time: 27ms
memory: 4536kb

input:

Flim
1000000 100000
1100010101101110110010110011011111110010000111000011110001000101000110011100100000101110000111100011001001110000000100000100100010111000101001110100000011010101001111111111101111010011111001101011000100010010011011011111011001111000100101111000111111101010011111011001100000000111...

output:

1
6
8
10
13
17
21
23
27
30
31
34
39
40
44
46
51
52
55
58
62
64
68
72
73
77
79
83
85
88
92
94
99
100
103
106
109
112
116
118
122
125
129
131
133
137
139
142
146
148
153
156
158
160
163
166
169
172
175
180
183
184
187
190
195
196
200
204
207
210
213
216
217
222
223
226
229
233
236
238
241
245
247
250
...

input:

Flam
1000000 100000
0110000011011101001110001010101111010101110111100111011111111110010111101011111101111011110101111010110111001111001000001110011101000011010010111010011000101001101111010101111001110100110010100100000110011010001111110101110101000000111111110011111010011100001100110001011001110111...

output:

3
4
9
10
14
16
19
22
25
29
31
34
38
40
45
47
51
52
55
58
61
66
69
71
73
76
80
82
85
88
92
94
97
102
105
106
109
112
115
118
121
126
128
130
135
136
141
144
145
150
151
155
157
161
163
166
170
172
175
178
182
186
189
191
194
196
201
204
205
208
211
214
218
220
224
226
229
234
235
238
243
244
247
252
...

result:

ok 68810 matched

Test #38:

score: 100
Accepted
time: 21ms
memory: 4564kb

input:

Flim
1000000 100000
1110101010011010100111010100100010011011110100000111111111010110101100100000010001000011011101001001100101100000110001011101001110100101000001101011011100101111101111101000101111011100111100101110000010000011001101111101101111101001110000001010100110111011001110001001011110010101...

output:

1
5
9
12
15
17
20
24
26
29
33
36
39
40
44
46
50
52
55
60
62
65
67
71
73
78
79
82
87
90
91
94
97
100
104
106
109
113
115
120
121
124
127
131
134
136
139
142
147
150
151
155
157
160
163
166
169
173
175
180
181
185
187
191
193
196
201
202
207
208
211
214
217
220
223
226
229
232
235
238
243
245
248
251
...

input:

Flam
1000000 100000
1101001110001000111010001101011101110111110011011100000100110100000001111100111100001011000001000001100101101001100110000111110111100100001110010010101011010101100101111001001010111111011101101000111000100111100111010101100000000000101100000001010000011001100100101111010011101001...

output:

2
4
7
10
13
18
19
22
26
28
32
34
39
40
45
46
50
52
56
60
62
64
67
70
74
78
80
82
85
88
91
94
97
101
104
107
109
113
117
118
123
124
129
131
134
136
139
144
147
149
151
154
158
161
164
166
169
172
175
180
181
184
188
191
193
198
199
203
207
209
213
214
218
221
223
226
229
233
236
238
241
244
247
252
...

result:

ok 69003 matched

Test #39:

score: 100
Accepted
time: 22ms
memory: 4700kb

input:

Flim
1000000 100000
1101001000110001010111101100100100001010000100111010000010011111000111010010011111100010000011101010000101100000000010001010111100000100011011011101111111000010100011100001000011110111100011000111001111110010010000001111011111111110100100001010110001011101100111001000000100010111...

output:

1
4
7
11
13
18
20
22
25
29
32
34
39
40
44
47
51
52
57
60
61
64
68
72
75
78
79
82
87
88
93
94
99
100
104
106
109
112
117
118
123
125
127
130
134
138
141
144
145
148
151
154
159
161
165
166
169
172
177
178
182
184
189
190
194
196
199
202
207
210
211
214
217
222
223
226
229
233
236
238
243
245
247
252
...

input:

Flam
1000000 100000
0000101100001111001000110011001001010011000110111111101100110000011101100111110100100011100001011100010111001111001101111101110101111110101100111111101100100111001000111110110101000100000100011110111011000100111100001110101010100111111100011001010101111010100000000010011110011111...

output:

1
5
8
10
13
16
19
24
27
28
31
34
39
40
45
48
49
53
56
60
61
66
68
71
75
76
80
83
87
89
91
94
98
102
105
106
109
112
116
118
122
124
128
130
133
137
140
144
145
149
152
155
159
160
163
168
169
174
176
178
182
184
188
192
193
198
199
202
206
210
212
214
217
221
223
227
231
232
236
240
241
244
248
250
...

result:

ok 68537 matched

Test #40:

score: 100
Accepted
time: 24ms
memory: 4716kb

input:

Flim
1000000 100000
0010100111111000001110011100010101001010110110011000111111000010000011011101010100001011101000101100011000011010000100001001001010101101001101100001001001110101001100101000000010100011110110111001000000101011000011101000100000100100010010100101111110010111100100001010110011001001...

output:

3
5
8
10
13
16
19
24
25
30
32
34
39
41
44
48
49
53
55
58
63
64
69
72
73
78
80
82
87
88
91
95
97
102
103
108
111
112
116
118
121
124
129
131
133
136
139
142
145
148
151
154
158
160
163
167
169
172
177
179
183
184
188
191
193
196
199
203
207
208
213
214
217
221
223
227
230
234
237
239
242
244
247
252
...

input:

Flam
1000000 100000
0010111011111110011000000010000110001101110001010111101101111110000000101111100101101100000000001010000011001001101111100111010111011010001100001010100000101010010100100101011011010101010110111001110011100110001010101110100100111010100110111100111000001000111110111010001101000000...

output:

3
6
7
10
13
18
19
22
27
28
33
34
38
40
43
46
51
53
56
58
61
64
67
71
73
77
80
83
86
88
91
94
97
100
105
106
109
113
115
119
123
124
129
130
133
136
140
142
145
149
151
155
157
162
164
167
170
172
175
178
182
184
189
192
193
196
201
203
207
208
211
215
217
221
224
228
229
233
237
240
242
246
247
250
...

result:

ok 68542 matched

Test #41:

score: 100
Accepted
time: 22ms
memory: 4684kb

input:

Flim
1000000 100000
0111000001101111111111111010100001110001000000011100010100001101000000000010010110001111000010110001010110000001100001010101110010011010001111000010010111001111010010100110001110100111010101111011110011010011010001100011010010001011101110111001001111011100001010000011000001101110...

output:

2
4
7
10
13
16
19
22
27
29
31
34
37
40
43
48
49
54
56
58
61
64
67
70
75
78
80
82
85
88
93
95
97
102
104
106
109
112
115
120
122
124
129
132
135
136
139
142
147
150
152
154
157
162
165
167
170
172
175
179
182
186
188
190
195
196
201
204
207
210
211
214
219
222
225
226
231
232
235
239
241
244
247
252
...

input:

Flam
1000000 100000
0010010010001101001010101001011010100010011001000101011010001101011100000000001101101110100000100010110111001110010101111110010100101011000110010110010101111101100101110110001001100000101000111110000110111111011011001001000111000001100110010011100001111100101101001001001100000010...

output:

3
6
9
10
14
16
19
23
25
28
31
35
39
42
43
46
50
52
55
58
62
64
68
70
73
76
80
83
85
89
91
95
99
102
105
106
109
114
116
118
121
126
128
131
133
136
141
144
147
150
152
154
158
161
164
166
171
172
175
179
181
185
187
192
193
196
201
204
205
208
211
214
217
220
225
226
229
233
237
240
243
245
247
250
...

result:

ok 68824 matched

Test #42:

score: 100
Accepted
time: 23ms
memory: 4716kb

input:

Flim
1000000 100000
1000000110110111100111110111000010011100100100111111110010111101000111111001000010111100001101000111000100101001110001001110011001111101011111100110000111001000000001001111000000000101000011001000010001010011110101001010100111100000110001010110111011000011100101100000110011111000...

output:

1
4
8
11
14
16
20
22
26
28
33
36
37
41
44
47
49
52
57
59
61
64
68
70
73
76
81
83
85
88
91
94
98
100
104
107
109
112
115
118
121
126
127
130
133
138
139
142
146
148
152
154
157
160
163
166
169
172
175
178
182
184
189
190
193
198
199
204
207
208
212
214
219
221
224
226
229
233
235
240
242
245
249
250
...

input:

Flam
1000000 100000
1001110110110011010001111101100110001001001101101001110111101001011110010110010110001110110110110110011001110101000000011100011001110111010111110000011111000101001111001101000011000001110110101101000000000100011110010010111100111110111001111001101000000010010011011011110110101111...

output:

1
4
9
12
15
16
19
22
26
29
33
34
37
40
44
47
49
52
57
59
61
64
67
72
75
78
81
82
85
90
93
96
99
102
103
106
110
112
115
120
122
126
127
130
135
136
141
142
145
150
151
154
158
160
163
166
170
172
177
178
181
184
189
191
194
196
199
202
206
210
211
216
219
222
224
228
229
234
235
238
241
245
247
250
...

result:

ok 68877 matched

Test #43:

score: 100
Accepted
time: 27ms
memory: 4540kb

input:

Flim
1000000 100000
1110111101001101011011100001011000101100100111010111111011100010011111111100011111110100101111001100110100110001100000111010011111001000010101100000001101101010110111110100101101100110111110111100110101101001010011110010000111101011010001101001101010011000110000010010000000101110...

output:

1
5
7
10
13
18
21
22
25
30
31
35
37
41
44
48
50
52
57
58
63
66
67
70
73
78
79
82
86
89
91
94
97
101
104
107
109
112
115
119
123
126
127
130
133
138
140
142
145
148
151
154
159
161
164
166
170
173
175
178
182
185
187
191
193
197
200
202
205
210
213
214
219
220
224
226
231
234
235
238
241
244
249
252
...

input:

Flam
1000000 100000
0001011110100110010000100111101011110101101110101110000001101110111011100001000111100011000110010111110101111010110100100111110011100110001000101111011101101110000000100110001100000100001101000010111010011101100011101000111100010000011011011000101110010010011101011001011110010010...

output:

1
4
7
11
15
18
19
23
27
29
31
34
38
41
43
47
49
52
55
59
61
66
67
71
73
76
81
83
87
88
93
96
99
100
104
106
109
114
116
119
123
124
129
131
135
136
139
143
145
148
152
155
157
160
163
167
171
172
176
178
182
184
188
190
195
198
199
204
206
209
213
215
217
222
224
228
229
234
235
238
241
245
247
252
...

result:

ok 68564 matched

Test #44:

score: 100
Accepted
time: 21ms
memory: 4708kb

input:

Flim
1000000 100000
0010100100011011010111010001110101000111000000001010101000010011000001100001001100010111001110011010101001111001011001010111100000010100011011001110001001011000110101111000101101101111101111000100011111001101111010101010111000001010100110111100101111111110011110111110111100000111...

output:

3
5
8
12
15
18
20
24
25
28
32
34
38
40
43
46
51
53
55
60
63
64
67
70
73
76
79
84
86
88
91
96
99
101
103
106
109
114
115
120
122
124
127
132
134
138
141
142
145
148
151
156
157
161
164
166
169
173
175
178
181
184
187
190
194
198
199
202
205
208
213
215
219
221
223
226
231
233
236
239
241
245
247
250
...

input:

Flam
1000000 100000
1001000101010001100101110101111011010100001110100001110010110011100000110010101111010011101110101110111010011100101101100111110001010011000010010101100100001110001010011100101000100110010010000001001110111111101000001110111011101101110110101101000101110001010100111010010110101001...

output:

1
4
8
10
13
17
20
22
26
28
31
34
38
40
43
47
49
52
57
60
63
65
67
72
75
77
79
82
87
89
91
95
97
102
103
108
110
113
116
119
123
124
127
130
135
136
141
144
146
149
152
154
157
160
163
168
170
173
175
179
183
186
189
190
193
196
199
204
205
209
211
214
217
222
223
227
230
232
237
239
242
244
248
250
...

result:

ok 68859 matched

Test #45:

score: 100
Accepted
time: 25ms
memory: 4564kb

input:

Flim
1000000 100000
1111101111010011101011111001010110000110001100110110110000111100100110000100001001011101110011100100011010000100111110001110100111100101110100111010001101000110010000110001110000100010010011011010111000000010011101011111110110110011010110011001000100111001100100001000111100001111...

output:

1
4
7
12
15
16
21
22
25
30
32
34
38
40
43
47
50
53
55
59
61
65
68
70
74
76
79
84
85
88
93
94
98
102
105
106
110
113
115
118
121
125
128
130
134
136
140
143
147
148
151
154
158
162
163
167
169
172
175
179
183
186
189
192
195
197
199
202
207
210
211
216
217
220
224
227
231
234
236
240
241
244
248
251
...

input:

Flam
1000000 100000
1100110001111111000100110010001101011000001111001011011110110100000101110100110110100011100100001101010100111000011011001011001010001001101001110000010110011001110110111001011110111011101001011000000010011001101101111000011011011001110000010000101011110001111101110111111100011001...

output:

2
6
7
10
13
16
20
24
27
28
32
34
37
40
43
46
49
52
55
60
62
64
68
70
74
78
81
83
87
89
92
94
98
100
104
108
109
114
115
118
121
124
127
130
133
137
139
142
145
150
153
156
157
160
165
168
169
172
175
180
181
185
187
190
193
196
201
204
205
209
212
214
217
222
223
226
229
232
235
240
241
245
247
250
...

result:

ok 68631 matched

Test #46:

score: 100
Accepted
time: 20ms
memory: 4528kb

input:

Flim
1000000 100000
1010011011010011100000101100011000101001111011110000000010000111011110010010001101101110111101110000110001010011010110100100100111010111110010110011010001000011100100001000000101111000010001100100011100010011001110110100000110101010111001110001010011101010111110111110111011010001...

output:

3
6
9
12
15
16
19
23
25
30
31
35
37
40
45
46
49
52
57
58
62
66
67
72
75
76
79
82
85
89
91
94
97
101
103
108
111
114
116
119
122
125
128
132
134
136
141
143
147
150
151
154
159
160
164
166
169
172
176
178
181
186
187
190
194
198
199
204
207
208
211
215
218
220
224
227
231
233
235
238
241
246
249
250
...

input:

Flam
1000000 100000
1101110111000100111001111000001010010001010110101111001001111010000010010110101011011110010011111000000101110101011101100111010101101101010101000110111001111111010111001110100100001111001100111011101101000011111101111010011010010110111000101011010011101010101111111010110000110011...

output:

2
4
9
10
14
18
19
22
25
28
31
36
37
40
45
47
49
52
55
58
61
64
69
72
75
77
79
82
85
90
93
94
97
100
104
106
110
112
116
119
123
124
128
131
134
136
140
142
147
150
151
154
157
160
165
166
169
173
176
178
181
184
188
192
193
197
200
202
207
208
212
214
217
222
223
228
231
234
235
239
241
244
249
251
...

result:

ok 68563 matched

Test #47:

score: 100
Accepted
time: 27ms
memory: 4528kb

input:

Flim
1000000 100000
1010000111010000000101011001101101101101001001111011100001000001111000110100101000000101000100011010110111010110011101101001100110001100111001111011001000100000111110001100100111101010100001101100101101011000100101010001101001000001100010110101111100010101010000111100001011101001...

output:

3
4
8
12
13
16
20
24
25
28
31
34
37
40
43
46
51
52
55
58
61
64
67
71
74
77
79
82
86
88
92
96
99
101
104
108
110
114
115
118
121
124
128
130
133
137
139
142
147
148
151
155
157
161
163
166
169
173
176
178
183
185
187
190
193
197
199
204
205
209
212
216
217
220
223
226
229
232
237
239
242
244
247
252
...

input:

Flam
1000000 100000
1000100111001010011111111111010111001010110101110111001100110001100110111011111101001010001110110010000001111011001100111101111010101000000011110001101010011101011100010101101110111100010111101000000000101010101011011000001101110100111111001110110110100100001111011010111000101101...

output:

1
5
9
10
13
18
19
22
25
28
33
34
37
42
44
46
51
52
56
60
61
65
69
72
73
76
80
82
85
88
91
96
99
100
103
106
109
112
116
120
122
124
127
131
133
136
141
142
145
149
151
156
158
160
164
168
170
173
175
180
182
186
189
191
193
196
199
203
205
209
211
214
217
220
224
226
230
234
235
238
241
246
249
251
...

result:

ok 68518 matched

Test #48:

score: 100
Accepted
time: 23ms
memory: 4536kb

input:

Flim
1000000 100000
0000101100000010000100110001001101100010100101011100101101001100000111001110010000110001000010010010011101011101000111010100101001100110001101110101010000110101100001100010101000110101110110011111000001011011110001110011011010111110110101100101010100100111101001101011010101010100...

output:

1
5
7
10
15
16
20
23
25
28
31
34
39
41
44
48
49
53
55
58
61
64
68
70
73
78
79
83
85
88
93
96
99
102
103
108
109
112
116
120
122
125
127
130
134
136
139
142
146
150
151
155
158
160
163
166
171
173
175
179
182
184
188
192
193
196
199
204
207
208
211
214
219
222
225
227
229
233
236
238
242
246
248
251
...

input:

Flam
1000000 100000
0010010001011110101111011100111011000010110001001110110110101110000011100100010111111111010011010101000000110010100101000101110010011101111110010010101000011100110100100110111100010111100101001001111010111111011000111110011000010001110111101111100110101100010111010010000101010011...

output:

3
6
7
10
13
17
19
22
26
30
31
34
39
42
43
46
49
54
57
59
61
64
69
71
74
78
81
82
85
88
93
94
98
100
103
108
111
113
116
118
122
124
129
132
134
136
139
144
147
149
151
156
158
162
164
167
171
174
176
180
183
185
188
190
193
196
199
204
205
208
211
216
217
222
223
228
229
232
237
239
241
245
249
251
...

result:

ok 68764 matched

Test #49:

score: 100
Accepted
time: 18ms
memory: 4536kb

input:

Flim
1000000 100000
0010101011111010010011110100000010101011011111110110100011011110010110011011011101111001111101111100111101011100100000010101000101001111001110100100101110111111010111000111000010100110101011011010010001000111110111101101001101111110001100101010001110001101010100101110110010001111...

output:

3
5
9
10
15
18
21
22
26
28
33
35
39
42
43
46
50
53
57
60
61
66
68
72
75
78
79
82
85
88
91
94
97
101
103
108
109
113
115
120
122
124
128
130
133
136
139
143
146
149
151
155
157
162
164
166
170
172
177
179
182
185
189
192
195
198
199
202
206
208
212
214
217
220
223
226
229
232
235
239
243
244
247
250
...

input:

Flam
1000000 100000
0001101001111101011111011001001100101101000110000111101110010111110100111010111110011001001010100010111111000110001100111000001100100101101011100101000000111101110110001110101110000111100011010100101010001000100100011000011011110000011110111001001001101101101011110010011100110100...

output:

1
5
7
10
14
16
19
22
25
28
32
35
38
40
45
46
51
53
55
60
63
64
68
72
73
78
79
84
85
88
91
95
99
102
103
106
111
112
116
120
121
124
128
131
134
137
139
143
146
148
151
156
158
160
165
166
169
173
175
178
183
185
189
190
194
197
199
202
205
209
212
216
217
222
223
226
229
234
235
240
241
244
247
251
...

result:

ok 68763 matched

Test #50:

score: 100
Accepted
time: 21ms
memory: 4688kb

input:

Flim
1000000 100000
1001011110101101101100111000111111100111001000000101110100011110001010000110000010101010110100110111111000010100000000110010111011011001101010010000000011101101010100001101001100110001001101000001000100111001000100011000101010100000000100110101000001110011101011110010010011111101...

output:

1
6
7
11
13
16
19
23
25
29
31
34
38
40
43
46
50
52
56
60
61
64
69
70
74
76
81
83
87
89
92
95
98
100
103
108
110
112
115
119
123
125
129
132
133
136
141
144
145
148
153
154
157
162
164
166
169
172
175
179
181
184
187
190
193
196
200
203
205
208
212
216
217
221
225
227
229
232
236
239
242
244
247
250
...

input:

Flam
1000000 100000
1101111011100101010110010110110100011010100000100111011101111000100110010100100111001110110010011100001101110000101011111000001010100011001111110001000100101010000100100101010101100010000111001110010110110100101011001110011000000011010011110011001001000111000000011000001000000101...

output:

2
4
7
11
14
16
21
24
27
30
32
36
37
41
43
47
51
52
56
58
61
65
69
72
74
77
81
82
85
90
93
96
98
100
104
106
109
113
115
118
121
124
127
131
135
136
139
142
145
148
152
155
157
160
164
167
170
172
176
179
183
184
189
190
193
198
201
204
206
209
211
214
217
222
223
226
231
232
237
238
243
244
247
250
...

result:

ok 68791 matched

Test #51:

score: 100
Accepted
time: 21ms
memory: 4532kb

input:

Flim
1000000 100000
1100011101000100100101010011001111110001100000110100000100001000010001111111110011000010001110000000001110111111101110100100011010111000101011001000110000101101110111110110010000000111000111100001101110101001010111100110011110100100111010000101011100111000111010000010111101100000...

output:

1
6
7
10
14
17
20
24
27
28
31
34
37
40
43
47
50
52
56
58
61
66
67
70
73
76
81
82
87
88
91
94
97
100
103
107
109
112
115
119
122
126
129
131
133
137
141
142
145
149
151
155
157
160
164
166
170
174
175
178
182
184
188
190
193
196
199
203
205
210
212
214
218
222
223
227
230
233
237
238
242
246
247
251
...

input:

Flam
1000000 100000
1000010010011101000000101001011101100000111100010000110001110100100111111011001111101001010000010111111011001010100000111100101101101001011000001001011001001010000000111100001000000110101011101001101100101010100101000111111110111001111011101010000000001011001101000000010011110110...

output:

1
6
9
12
14
16
19
23
25
28
32
35
37
42
44
48
49
54
55
58
62
65
69
70
73
76
79
83
85
88
91
96
99
100
103
106
109
113
115
120
122
125
128
131
133
136
139
142
145
148
151
154
157
160
163
168
170
172
175
178
183
185
187
191
193
197
200
203
205
209
212
214
219
220
223
228
229
232
235
239
241
244
247
250
...

result:

ok 68930 matched