QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#851720#9968. Just Zerosucup-team5071#AC ✓830ms207328kbC++202.2kb2025-01-10 22:55:182025-01-10 22:55:20

Judging History

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

  • [2025-01-10 22:55:20]
  • 评测
  • 测评结果:AC
  • 用时:830ms
  • 内存:207328kb
  • [2025-01-10 22:55:18]
  • 提交

answer

#include <bits/stdc++.h>
#define F(i, a, b) for (int i = a; i <= b; i++)
using namespace std;
const int N = 1e5 + 10;
int L[N], R[N];
int f[1 << 8][N][2];
void solve() {
    int n, m, q;
    cin >> n >> m >> q;
    vector<int> sum(1 << n);
    vector a(n, vector<int>(m));
    F(i, 0, n - 1) {
        string s;
        cin >> s;
        F(j, 0, m - 1) a[i][j] = s[j] - '0';
    }

    F(x, 0, (1 << n) - 1) {
        F(j, 0, m - 1) {
            F(i, 0, n - 1) {
                int y = a[i][j] ^ ((x >> i) & 1);
                f[x][j][y]++;
            }
            sum[x] += min(f[x][j][0] + 1, f[x][j][1]);
        }
    }
    int nowl = 0;
    {
        int res = 1e7;
        F(x, 0, (1 << n) - 1) {
            res = min(res, sum[x] + __builtin_popcount(x ^ nowl));
        }
        cout << res << "\n";
    }
    while (q--) {
        char op;
        cin >> op;
        // cout << q << " " << op << endl;
        if (op == 'P') {
            int x, y;
            cin >> x >> y;
            x--, y--;
            a[x][y] ^= 1;
            int tmp = a[x][y] ^ L[x] ^ R[y];
            F(i, 0, (1 << n) - 1) {
                sum[i] -= min(f[i][y][0] + 1, f[i][y][1]);
                int now = ((i >> x) & 1) ^ tmp;
                f[i][y][now]++, f[i][y][now ^ 1]--;
                sum[i] += min(f[i][y][0] + 1, f[i][y][1]);
            }
        } else if (op == 'R') {
            int x;
            cin >> x;
            x--;
            nowl ^= (1 << x);

        } else {
            int y;
            cin >> y;
            y--;
            R[y] ^= 1;
            F(i, 0, (1 << n) - 1) {
                sum[i] -= min(f[i][y][1], f[i][y][0] + 1);
                swap(f[i][y][0], f[i][y][1]);
                sum[i] += min(f[i][y][1], f[i][y][0] + 1);
            }
        }
        int res = 1e7;
        F(x, 0, (1 << n) - 1) {
            res = min(res, sum[x] + __builtin_popcount(x ^ nowl));
        }
        cout << res << "\n";
    }
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    solve();
    return 0;
}
/*
3 4 6
1010
1101
0010
R 2
P 3 1
K 2
P 2 1
K 4
P 3 4
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 7772kb

input:

3 4 6
1010
1101
0010
R 2
P 3 1
K 2
P 2 1
K 4
P 3 4

output:

3
2
3
4
3
3
4

result:

ok 7 numbers

Test #2:

score: 0
Accepted
time: 11ms
memory: 9776kb

input:

3 4 100000
0100
0011
0011
R 3
K 1
R 2
K 4
R 3
K 2
P 1 1
K 1
R 1
P 1 4
K 4
K 1
K 4
R 3
K 2
K 2
R 1
K 1
K 4
P 3 2
P 2 1
K 1
R 1
P 3 1
R 3
K 3
P 3 2
P 1 3
K 1
R 1
P 1 1
R 1
P 2 1
R 3
P 3 1
R 2
K 2
R 1
R 1
R 3
P 1 3
R 3
K 3
R 2
R 1
P 3 4
K 1
K 1
P 1 4
R 3
K 1
P 1 2
R 1
K 3
P 2 2
R 1
P 1 1
K 4
R 2
P 3 4
...

output:

4
4
3
2
3
4
3
2
3
3
4
4
3
4
3
4
3
2
3
2
3
4
3
4
4
5
5
5
4
3
4
4
4
5
4
3
4
4
3
4
3
3
4
5
4
4
5
4
5
4
4
4
4
5
5
4
4
3
4
5
4
3
4
4
5
4
5
4
5
4
4
5
5
4
5
5
4
4
4
3
4
3
2
3
4
4
3
4
4
3
3
4
3
4
4
3
4
3
2
3
2
3
2
3
4
3
2
3
4
4
3
4
5
5
5
5
4
4
4
5
4
4
4
5
5
5
4
3
4
3
4
4
5
4
5
5
5
4
3
4
4
5
4
5
4
5
4
3
4
4
...

result:

ok 100001 numbers

Test #3:

score: 0
Accepted
time: 15ms
memory: 15928kb

input:

4 3 100000
110
110
010
000
K 2
K 3
K 2
R 4
P 3 3
K 3
K 2
R 4
R 2
R 1
P 3 2
R 3
K 1
K 1
R 1
K 3
P 1 3
R 2
K 2
K 3
R 3
P 4 1
K 2
P 1 1
R 3
R 1
R 3
K 3
K 1
K 3
R 3
R 1
K 1
P 2 2
P 2 3
K 2
K 3
K 3
K 3
K 3
P 2 2
R 3
R 4
R 1
P 4 1
P 2 2
K 1
K 1
R 3
K 2
R 4
K 2
R 1
R 4
R 4
K 1
P 4 2
R 3
K 3
R 2
R 1
K 1
K 1...

output:

4
3
4
5
5
5
5
4
4
5
4
3
4
4
4
4
4
5
4
5
5
4
5
4
5
4
3
4
5
4
3
2
3
4
4
5
4
5
4
5
4
5
5
4
5
4
5
4
5
5
5
5
4
5
6
5
4
5
5
4
5
4
5
4
3
4
5
5
4
3
4
5
5
5
4
5
4
5
4
4
4
3
4
5
4
3
4
4
4
3
4
4
4
5
4
4
3
4
4
5
4
5
4
5
4
5
4
4
5
4
5
5
4
3
2
3
4
5
4
4
4
5
4
3
4
4
4
3
4
3
4
4
3
3
4
4
3
2
3
2
3
3
3
4
3
4
5
4
5
5
...

result:

ok 100001 numbers

Test #4:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

1 1 10000
1
P 1 1
R 1
P 1 1
K 1
P 1 1
P 1 1
R 1
K 1
P 1 1
K 1
K 1
P 1 1
K 1
K 1
R 1
R 1
K 1
K 1
K 1
R 1
P 1 1
K 1
P 1 1
R 1
R 1
K 1
P 1 1
K 1
K 1
K 1
K 1
K 1
K 1
K 1
R 1
P 1 1
P 1 1
R 1
K 1
P 1 1
R 1
R 1
R 1
K 1
P 1 1
P 1 1
P 1 1
R 1
R 1
P 1 1
R 1
K 1
R 1
P 1 1
R 1
K 1
R 1
P 1 1
R 1
P 1 1
K 1
R 1
R ...

output:

1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
...

result:

ok 10001 numbers

Test #5:

score: 0
Accepted
time: 12ms
memory: 5936kb

input:

2 2 100000
11
01
K 1
R 1
K 2
R 1
K 1
P 2 2
K 2
R 2
P 2 1
K 2
R 1
R 1
K 1
K 1
R 2
P 1 2
P 2 2
K 2
R 2
K 1
R 2
P 2 1
R 1
K 2
P 1 1
P 1 1
P 1 1
P 2 2
K 1
R 2
P 2 2
P 2 2
P 1 2
P 2 1
R 2
P 2 2
P 2 1
K 2
K 2
P 2 2
P 2 1
R 1
R 1
K 2
K 2
P 2 1
R 1
P 1 2
R 2
P 1 1
R 2
R 1
P 2 1
P 1 1
K 1
K 2
R 1
P 2 1
R 1
K...

output:

2
2
2
2
1
1
2
1
2
2
1
1
1
1
1
2
2
2
2
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
2
1
2
1
2
2
1
2
1
2
2
1
1
2
2
2
1
1
2
1
1
1
1
2
1
0
1
2
1
2
1
0
1
2
1
2
1
2
2
2
2
2
2
1
2
1
1
1
1
2
1
2
1
1
1
2
2
2
1
1
1
2
2
1
1
1
2
2
1
2
1
1
2
1
2
1
1
1
0
1
1
1
1
2
2
1
2
1
2
2
1
0
1
2
1
2
1
2
1
0
1
0
1
2
1
2
1
0
1
1
1
1
1
1
...

result:

ok 100001 numbers

Test #6:

score: 0
Accepted
time: 0ms
memory: 128972kb

input:

8 100 100
1011100111011111110000100100100101000100111100011000001000101011001101001011010100110010110100010110
1001100100100101011101110000100001100001010100111011100111101000110011000010010001000010001101000001
0111000100001001100001111000111110100111100000010111100110110010110100000010011011100000...

output:

302
303
304
305
305
304
305
304
303
302
303
302
301
300
301
302
301
302
301
300
299
298
299
300
299
298
299
300
299
300
301
302
302
301
300
299
300
301
302
301
302
303
302
303
302
301
301
300
299
298
297
298
299
298
298
297
298
297
296
295
296
295
294
294
295
296
295
296
297
298
299
299
300
301
302
...

result:

ok 101 numbers

Test #7:

score: 0
Accepted
time: 0ms
memory: 101880kb

input:

7 100 100
0110101100110100101101011011110110011011111111001001111111111110011000000110010000110001001100000000
1011011110010100111101010001101000100110011111110111000110111110000101000010001001110110101101100101
0010010101110110010111010010000111000101110101111110110010110011100001101001010001101011...

output:

275
275
275
274
273
274
274
275
274
274
273
274
275
275
275
275
275
275
274
273
274
273
272
271
270
269
270
271
272
271
272
271
270
269
270
269
268
267
268
269
270
271
270
269
268
269
270
269
270
271
272
273
274
273
272
271
270
269
268
267
268
267
268
267
268
267
268
269
270
269
268
269
268
267
266
...

result:

ok 101 numbers

Test #8:

score: 0
Accepted
time: 0ms
memory: 52736kb

input:

6 100 100
1010111111000000010001111010011000101111101101010010001010100000000100001011010100001001101110110111
1100110100111000100000011001011111001010000011011011000011010100101110101110110000101001010110001011
0101000000000111000100010011100001001010011001010100110111010111111101001101010011101111...

output:

224
225
226
225
224
224
225
226
225
226
225
226
225
226
225
226
225
226
226
226
226
226
225
226
227
227
226
227
227
228
227
228
229
228
227
228
229
229
228
228
227
228
227
228
227
226
225
224
223
223
223
224
225
225
224
225
225
225
224
225
226
227
226
225
226
226
227
226
226
227
226
226
227
228
229
...

result:

ok 101 numbers

Test #9:

score: 0
Accepted
time: 12ms
memory: 5684kb

input:

1 100 100000
0011100001111101100101010100101011111101000011001110000100000111100011000010010011011000010011100100
K 90
R 1
R 1
R 1
K 51
K 38
K 47
R 1
R 1
P 1 96
K 56
K 19
K 20
R 1
K 52
P 1 90
P 1 66
P 1 35
R 1
P 1 57
R 1
R 1
P 1 56
R 1
K 29
K 96
R 1
R 1
R 1
R 1
K 40
K 68
P 1 9
P 1 92
P 1 78
R 1
K 30...

output:

46
45
46
45
46
45
44
45
44
45
46
45
46
45
44
45
46
47
46
47
48
47
48
49
48
47
46
47
46
47
46
45
46
47
48
47
48
49
48
49
50
50
49
50
50
50
50
50
49
50
49
50
49
50
50
50
49
50
50
49
48
49
50
49
48
49
48
49
48
47
48
49
48
49
48
47
48
47
46
47
46
45
46
45
46
45
46
47
48
47
46
47
48
47
48
47
46
47
48
49
...

result:

ok 100001 numbers

Test #10:

score: 0
Accepted
time: 14ms
memory: 7680kb

input:

2 100 100000
1010001101110111101111110111011110011110111110111110111010000110011111101100111001010011110001101110
0110010111101101111010000001001011101100110101000101100001011111100110010110010000110011001011000110
K 50
R 1
K 22
R 2
P 1 19
K 7
R 2
R 1
P 2 95
P 1 1
R 2
K 96
R 1
P 2 34
K 49
R 2
P 2 21...

output:

66
66
65
66
67
67
68
67
68
69
70
71
70
69
69
69
70
69
70
70
69
69
70
71
71
71
71
71
70
70
69
70
71
71
71
70
69
68
68
69
68
69
68
69
69
70
69
69
69
68
68
69
70
70
71
72
71
71
72
71
72
71
70
70
69
68
67
67
68
68
68
69
68
68
67
67
68
69
70
70
69
68
68
69
70
69
70
70
71
72
72
71
71
72
72
71
70
71
71
72
...

result:

ok 100001 numbers

Test #11:

score: 0
Accepted
time: 164ms
memory: 114836kb

input:

8 100 100000
1011011101111011000001001110011100111000101001100010001110010100001010010110111001111010111100111100
0111101001110111101001010011011011001010100100111111110111110001010010011111011010010100001110111110
1111110111110010110110111110101111001001000011000000000011111011000100001011011101110...

output:

306
307
306
305
305
306
305
304
303
302
303
303
302
303
302
303
303
304
303
302
301
301
300
301
301
301
302
303
304
303
304
305
306
306
307
306
307
306
307
308
307
306
305
306
305
304
303
303
302
303
303
302
301
302
302
303
302
301
302
301
302
301
302
301
301
302
303
302
303
302
302
303
302
302
302
...

result:

ok 100001 numbers

Test #12:

score: 0
Accepted
time: 623ms
memory: 207088kb

input:

8 100000 100000
01101011010110010101001010111010111001101100100101001101001011000111110101011010010011100000001001011101010011110001111100000001010100011000010001000101100100101010001011111111111101101111110100010010100010100010110101101010000011010100100100100111110001000111100101110100111001100110...

output:

322545
322546
322545
322545
322544
322543
322544
322543
322543
322542
322542
322543
322542
322541
322541
322541
322540
322541
322542
322541
322541
322542
322542
322543
322544
322545
322544
322543
322542
322542
322541
322540
322541
322542
322543
322544
322543
322544
322544
322543
322542
322543
322542...

result:

ok 100001 numbers

Test #13:

score: 0
Accepted
time: 606ms
memory: 207116kb

input:

8 99999 100000
001011011110001110100010100000010011010011000111100101101011100101001011000010000001010001110101110101010011100110011111100001010000001010110010010000010100100110111000100100111011000010101111101110000100000111110111101111000001000000010111000111111010011101110001010111010010100010110...

output:

326724
326724
326724
326723
326722
326721
326720
326721
326722
326721
326721
326722
326723
326722
326722
326722
326721
326720
326721
326722
326722
326721
326720
326719
326720
326719
326720
326719
326719
326720
326720
326720
326719
326720
326721
326722
326721
326721
326720
326719
326718
326717
326718...

result:

ok 100001 numbers

Test #14:

score: 0
Accepted
time: 119ms
memory: 151296kb

input:

8 1 100000
1
0
1
1
1
0
0
0
K 1
R 2
R 3
K 1
P 7 1
K 1
R 6
R 7
R 8
K 1
K 1
K 1
K 1
P 1 1
P 1 1
P 8 1
K 1
K 1
P 8 1
P 1 1
K 1
K 1
R 2
R 4
K 1
K 1
P 7 1
P 8 1
P 3 1
R 5
P 5 1
K 1
R 3
P 3 1
R 6
R 5
R 3
K 1
P 5 1
P 7 1
P 2 1
R 6
R 6
P 4 1
R 5
R 7
R 4
R 4
K 1
R 7
P 3 1
K 1
K 1
K 1
R 6
P 8 1
P 5 1
K 1
R 8
R...

output:

4
4
3
4
4
4
3
2
3
2
3
2
3
2
3
2
3
4
3
2
3
4
3
4
4
3
4
4
4
4
4
4
4
3
4
3
2
1
2
3
2
3
4
3
4
3
4
3
4
3
2
3
4
3
4
4
3
2
3
4
4
4
3
4
4
4
3
4
4
3
4
4
4
3
4
3
4
4
4
3
2
3
2
1
2
3
2
3
2
3
2
3
4
4
4
3
4
3
2
3
4
4
3
4
4
3
2
3
4
4
4
4
4
4
4
3
4
4
4
4
3
4
3
4
4
4
4
4
4
4
3
2
3
4
3
4
3
4
4
4
4
4
3
4
4
4
4
4
4
3
...

result:

ok 100001 numbers

Test #15:

score: 0
Accepted
time: 23ms
memory: 101888kb

input:

7 5 33232
11010
00110
00111
01000
00010
11011
11110
R 2
P 7 1
R 6
K 2
P 4 5
P 1 5
K 3
P 7 5
P 2 5
K 1
K 4
P 6 1
P 3 4
P 6 4
R 4
K 5
P 6 1
K 1
R 2
R 6
P 7 4
R 1
P 6 5
K 1
R 1
R 3
R 5
K 1
R 1
K 1
P 3 4
K 3
R 5
P 5 5
P 4 2
K 5
R 1
P 2 4
P 1 5
K 5
R 5
P 4 4
R 2
P 2 2
K 2
P 6 5
R 4
P 2 1
P 7 1
R 6
R 3
P ...

output:

14
13
14
13
12
13
12
11
12
13
14
13
14
15
14
13
14
13
12
11
12
13
12
11
12
13
12
13
14
13
14
13
12
13
12
13
12
11
10
9
10
9
10
9
10
11
12
13
14
13
12
11
10
11
12
11
12
11
12
13
14
13
14
13
14
13
12
13
14
13
14
13
14
13
12
13
14
13
14
13
12
13
14
13
12
11
12
13
12
11
12
11
12
13
12
11
12
11
12
11
12
...

result:

ok 33233 numbers

Test #16:

score: 0
Accepted
time: 816ms
memory: 206812kb

input:

8 100000 100000
10110100101110110111010110010001100100101000000001011101000011100011010100110000110111100001100100000000111011100000010010011101100101101010110000001001110101100000000101101100110110100100001101010001001100110011001011010010110101111001001000010111110000011111101100101101110001001111...

output:

322504
322504
322504
322503
322503
322502
322501
322500
322499
322498
322499
322500
322499
322500
322500
322501
322501
322502
322502
322501
322502
322503
322504
322503
322504
322505
322506
322507
322508
322507
322506
322507
322508
322508
322508
322509
322510
322509
322510
322511
322510
322509
322510...

result:

ok 100001 numbers

Test #17:

score: 0
Accepted
time: 329ms
memory: 206416kb

input:

8 100000 100000
00011111100111101010010101001001000110100001011011100111001010100111001001111100101010011111010000100101110001101100011101000001011101111100110110010101001011100000000110101100010110010111000001010111000001111111000100011001100111111100011000110011110100101101000100100010100110111001...

output:

322504
322503
322502
322503
322504
322503
322504
322505
322504
322503
322504
322505
322504
322503
322502
322501
322502
322501
322502
322503
322502
322501
322502
322501
322502
322501
322502
322501
322502
322503
322502
322501
322502
322503
322504
322503
322502
322503
322502
322503
322502
322503
322504...

result:

ok 100001 numbers

Test #18:

score: 0
Accepted
time: 705ms
memory: 207208kb

input:

8 100000 100000
00001011001110110000101101111011101000000100000001101011001110000111111000000101100110110001100101101011100101000101101001001011101111000110010100111011100011101011101001100100100110101010100110011011101111001011101111111110011000001111010110001111010100110101100001111100101101110110...

output:

322528
322527
322527
322527
322526
322526
322526
322525
322524
322523
322522
322521
322520
322521
322521
322520
322519
322519
322519
322518
322519
322520
322520
322519
322518
322519
322519
322518
322517
322518
322519
322518
322518
322517
322517
322516
322517
322518
322517
322518
322517
322516
322515...

result:

ok 100001 numbers

Test #19:

score: 0
Accepted
time: 615ms
memory: 207068kb

input:

8 100000 100000
00011011111110110010100001110010001100001000010000111110011000100101110011100001100101110001011000000010010110111111000111011000000010011001010010100101000000000110110110010010110000011110111101001110000011000001010101100101000011011000001110000000011101011101101110101001111101010101...

output:

322507
322506
322507
322506
322505
322504
322505
322506
322505
322506
322507
322508
322509
322508
322508
322507
322507
322508
322507
322506
322505
322506
322505
322504
322503
322504
322505
322506
322505
322506
322505
322506
322505
322504
322504
322504
322503
322503
322502
322501
322502
322501
322502...

result:

ok 100001 numbers

Test #20:

score: 0
Accepted
time: 660ms
memory: 206764kb

input:

8 100000 100000
01001110110111101111000001110111111101110001110000011100111101011000011011100001101011101110010100010100101111101110100111000101010110101100101011110010101101000000110011010100110010011011100101000010111101010001100111000010111111110111011000101001010111010101011001111100110001011000...

output:

322400
322400
322399
322398
322398
322399
322398
322397
322397
322396
322395
322396
322397
322398
322397
322396
322397
322397
322396
322396
322395
322396
322397
322396
322395
322396
322396
322395
322395
322396
322395
322396
322395
322395
322396
322395
322396
322396
322396
322397
322397
322397
322396...

result:

ok 100001 numbers

Test #21:

score: 0
Accepted
time: 779ms
memory: 207056kb

input:

8 100000 100000
11100001111110100000001111110101011001110010011101111000011111010001011010111010001111001010010100000111001101010010001000111110111011000111111100000100011010011011111111011101100111110101011001010011101111110010000101101011111110010100111111111000010010111101100101110010100010001000...

output:

322213
322212
322212
322211
322210
322210
322211
322210
322209
322209
322210
322209
322208
322207
322207
322206
322207
322208
322207
322206
322205
322206
322207
322207
322208
322209
322209
322208
322208
322209
322208
322208
322208
322208
322208
322209
322210
322209
322208
322209
322210
322210
322209...

result:

ok 100001 numbers

Test #22:

score: 0
Accepted
time: 367ms
memory: 207096kb

input:

8 100000 100000
01111001111010101000101111111001100000101000001101010001110100011111000110110101001101001001001101000001000101110001010100111111110011101011001111010101010111110100101100110101011100001001100110001101101101001111101110110001000010101001000111011000111100101111101010010010001111010110...

output:

322562
322561
322562
322561
322562
322561
322562
322561
322562
322563
322562
322561
322562
322561
322560
322561
322560
322561
322562
322561
322560
322561
322560
322561
322560
322559
322558
322559
322558
322558
322558
322559
322558
322557
322558
322559
322560
322561
322562
322563
322562
322563
322562...

result:

ok 100001 numbers

Test #23:

score: 0
Accepted
time: 669ms
memory: 207328kb

input:

8 100000 100000
10010110010111100110101100011100111110011001111101001111110111010101011001001011000000011001010010001100100110100100001111000000011010000100100101100011000000001100110011010001011111011111110010111000110110100100100101101010100111000100100110111101100000011010000001111001101010001111...

output:

322537
322537
322538
322539
322539
322540
322539
322538
322537
322536
322536
322536
322535
322536
322537
322536
322537
322538
322539
322540
322539
322540
322541
322541
322541
322542
322541
322542
322541
322540
322539
322538
322538
322538
322537
322538
322537
322536
322535
322536
322537
322536
322535...

result:

ok 100001 numbers

Test #24:

score: 0
Accepted
time: 757ms
memory: 206820kb

input:

8 100000 100000
00011101101000111000100111101010101111101000101001001000111010111110100111000101010101010001101011100100111111101010001000110010100110100110110111010111110100111000011111010001010010111110100101100111000100010000100100100111111110010110110100010010011100000101101000001000001110101011...

output:

322132
322133
322133
322132
322133
322134
322133
322132
322131
322130
322131
322132
322131
322132
322133
322134
322134
322133
322133
322134
322135
322134
322133
322134
322135
322136
322136
322136
322136
322135
322135
322136
322137
322136
322135
322136
322136
322135
322136
322136
322136
322137
322136...

result:

ok 100001 numbers

Test #25:

score: 0
Accepted
time: 803ms
memory: 207148kb

input:

8 100000 100000
01111101101001001101010010010101101000010100110110100010000011101111100010101111010000110100111011010000100101000101000111011110111101111010011011001100011010000101011110111011110001001100000011100010101111011110100111111111001001000111000010111001000101001001100000111101110001110111...

output:

322193
322192
322191
322190
322191
322190
322189
322189
322190
322189
322189
322188
322187
322186
322187
322188
322187
322186
322186
322185
322185
322184
322183
322184
322185
322184
322184
322183
322182
322182
322182
322183
322182
322183
322183
322184
322185
322184
322185
322184
322183
322183
322182...

result:

ok 100001 numbers

Test #26:

score: 0
Accepted
time: 730ms
memory: 207072kb

input:

8 100000 100000
11110000101001010100111010001101100000110110000010010001110000111110011100010010010100110011101010011110010001110011110111000111010100000001010000111001011100101000110000101101110101110110011100000111100100110100001011100101100100000001101101111001111001011110000110011011101000000110...

output:

322137
322136
322135
322136
322136
322136
322137
322136
322135
322136
322136
322136
322135
322134
322134
322133
322134
322133
322134
322135
322134
322135
322136
322135
322134
322134
322133
322134
322135
322135
322136
322137
322137
322138
322138
322137
322136
322137
322136
322137
322136
322136
322135...

result:

ok 100001 numbers

Test #27:

score: 0
Accepted
time: 384ms
memory: 206728kb

input:

8 100000 100000
11011111000101001001111101101001010000111011111011111101111100101101101111101011110010010000110000000000111110110001000010110111011100110111110011110001101011000001000001101110001010001100000111100011110000010000010011000001110001110010101110010010100001100101101001010000101101011101...

output:

322195
322194
322193
322194
322193
322194
322195
322194
322195
322196
322195
322194
322193
322192
322193
322192
322191
322190
322191
322192
322193
322192
322193
322192
322191
322190
322191
322190
322191
322190
322191
322192
322193
322192
322193
322192
322193
322192
322193
322194
322195
322194
322195...

result:

ok 100001 numbers

Test #28:

score: 0
Accepted
time: 827ms
memory: 206896kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50005
50006
50007
50008
50009
50010
50011
50012
50013
50014
50015
50016
50017
50018
50019
50020
50021
50022
50023
50024
50025
50026
50027
50028
50029
50030
50031
50032
50033
50034
50035
50036
50037
50038
50039
50040
50041
50042
50043
50044
50045
50046
50047
50048
50049
50050
50051
50052
50053
...

result:

ok 100001 numbers

Test #29:

score: 0
Accepted
time: 321ms
memory: 206660kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50004
50003
50002
50001
50002
50003
50004
50003
50004
50003
50004
50003
50004
50003
50002
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50002
50001
50000
50001
50002
50003
50004
50003
50002
50001
50002
50003
50004
50003
50002
50003
50002
50003
50004
50003
...

result:

ok 100001 numbers

Test #30:

score: 0
Accepted
time: 713ms
memory: 207264kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50002
50001
50000
49999
50000
49999
49998
49997
49998
49997
49996
49995
49994
49993
49994
49995
49996
49997
49998
49999
50000
49999
49998
49997
49996
49995
49996
49997
49998
49997
49996
49995
49996
49997
49998
49997
49996
49997
49996
49995
49996
49997
49996
49995
49996
49995
49994
49993
...

result:

ok 100001 numbers

Test #31:

score: 0
Accepted
time: 641ms
memory: 206944kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50004
50005
50006
50005
50006
50007
50008
50007
50006
50007
50008
50009
50008
50009
50008
50009
50008
50009
50010
50011
50010
50011
50010
50011
50012
50011
50012
50011
50012
50013
50014
50013
50012
50013
50012
50011
50012
50011
50012
50013
50014
50013
50014
50015
50016
50017
50016
50015
...

result:

ok 100001 numbers

Test #32:

score: 0
Accepted
time: 670ms
memory: 206700kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50004
50005
50006
50005
50004
50005
50006
50007
50006
50007
50008
50009
50010
50009
50010
50011
50012
50013
50014
50015
50016
50017
50018
50019
50020
50019
50020
50021
50022
50023
50024
50023
50022
50021
50022
50023
50024
50025
50026
50027
50028
50029
50030
50031
50032
50033
50034
50035
...

result:

ok 100001 numbers

Test #33:

score: 0
Accepted
time: 794ms
memory: 207276kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50005
50006
50005
50006
50007
50008
50009
50008
50009
50010
50009
50010
50011
50012
50013
50014
50015
50016
50017
50018
50019
50020
50021
50020
50021
50022
50023
50024
50025
50024
50025
50026
50027
50028
50027
50028
50029
50030
50031
50032
50031
50030
50031
50030
50031
50032
50033
50034
50035
...

result:

ok 100001 numbers

Test #34:

score: 0
Accepted
time: 368ms
memory: 206912kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50004
50003
50002
50003
50004
50003
50004
50003
50004
50003
50004
50003
50002
50003
50004
50003
50002
50001
50002
50003
50004
50003
50002
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50002
50001
50002
50001
50002
50003
50002
50003
50002
50003
50004
50003
...

result:

ok 100001 numbers

Test #35:

score: 0
Accepted
time: 667ms
memory: 206956kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50004
50003
50002
50001
50000
50001
50002
50001
50002
50001
50002
50001
50000
50001
50000
50001
50000
50001
50002
50003
50004
50003
50002
50003
50004
50003
50002
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50002
50003
50002
50001
50002
50001
50002
50003
50004
50003
...

result:

ok 100001 numbers

Test #36:

score: 0
Accepted
time: 790ms
memory: 206776kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50005
50006
50007
50008
50009
50010
50011
50010
50011
50012
50013
50014
50015
50016
50017
50018
50019
50020
50021
50022
50023
50024
50025
50026
50027
50028
50029
50030
50031
50030
50031
50032
50033
50034
50035
50036
50037
50038
50039
50040
50041
50042
50043
50044
50045
50046
50047
50048
50049
...

result:

ok 100001 numbers

Test #37:

score: 0
Accepted
time: 823ms
memory: 207116kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50004
50005
50006
50007
50008
50009
50010
50011
50012
50013
50014
50015
50016
50017
50018
50019
50020
50021
50022
50023
50024
50025
50026
50027
50028
50029
50030
50031
50032
50033
50034
50035
50036
50037
50038
50039
50040
50041
50042
50043
50044
50045
50046
50047
50048
50049
50050
50051
...

result:

ok 100001 numbers

Test #38:

score: 0
Accepted
time: 722ms
memory: 207112kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50002
50001
50000
49999
50000
49999
49998
49999
50000
49999
49998
49997
49996
49997
49998
49997
49996
49995
49994
49995
49994
49995
49996
49997
49996
49997
49998
49999
49998
49997
49998
49999
50000
49999
49998
49999
50000
49999
49998
49999
49998
49997
49996
49997
49998
49999
50000
50001
...

result:

ok 100001 numbers

Test #39:

score: 0
Accepted
time: 374ms
memory: 206900kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50005
50004
50005
50006
50007
50006
50005
50006
50007
50006
50007
50006
50005
50006
50005
50006
50007
50008
50009
50008
50009
50008
50007
50008
50007
50006
50005
50006
50007
50008
50009
50010
50011
50010
50011
50010
50009
50010
50009
50010
50011
50010
50009
50008
50009
50010
50011
50012
50013
...

result:

ok 100001 numbers

Test #40:

score: 0
Accepted
time: 825ms
memory: 206896kb

input:

8 100000 100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
10...

result:

ok 100001 numbers

Test #41:

score: 0
Accepted
time: 322ms
memory: 206832kb

input:

8 100000 100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

8
7
6
7
6
5
6
5
4
3
2
1
2
3
4
3
4
5
4
5
6
7
8
7
6
5
4
3
4
3
2
3
4
5
4
5
6
5
4
5
6
7
6
7
6
5
6
5
4
3
4
3
2
3
2
3
4
5
6
5
6
5
4
5
6
5
4
5
6
5
4
5
4
5
4
5
4
5
4
3
2
3
4
3
4
5
4
5
4
3
2
3
4
5
6
7
6
5
4
5
4
5
6
5
6
5
6
7
8
7
6
5
6
5
4
5
4
5
6
5
4
3
4
5
4
5
4
5
4
3
4
3
4
5
4
5
4
3
2
3
2
3
4
5
4
3
4
5
6
5
...

result:

ok 100001 numbers

Test #42:

score: 0
Accepted
time: 686ms
memory: 207092kb

input:

8 100000 100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
10...

result:

ok 100001 numbers

Test #43:

score: 0
Accepted
time: 624ms
memory: 206968kb

input:

8 100000 100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

8
9
8
9
10
9
10
11
12
11
12
13
14
13
14
15
16
17
18
19
20
21
20
21
22
23
24
25
26
25
26
27
28
29
30
31
30
31
32
33
34
33
34
33
34
35
36
37
38
39
40
39
40
41
42
43
44
45
46
47
48
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
66
67
68
69
68
69
70
71
72
73
74
75
74
75
76
77
78
79...

result:

ok 100001 numbers

Test #44:

score: 0
Accepted
time: 654ms
memory: 206760kb

input:

8 100000 100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

8
9
10
9
8
9
8
9
10
11
10
11
12
13
12
13
14
13
14
15
16
17
18
17
18
19
20
21
22
23
22
23
24
25
26
27
28
27
28
27
28
29
28
29
30
29
30
29
30
31
30
31
32
33
34
35
34
35
36
37
38
39
40
41
42
43
44
45
44
45
46
47
48
49
48
47
48
49
50
51
52
53
54
55
56
57
58
59
60
59
60
61
62
63
64
65
66
65
64
65
66
67
6...

result:

ok 100001 numbers

Test #45:

score: 0
Accepted
time: 776ms
memory: 206944kb

input:

8 100000 100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
10...

result:

ok 100001 numbers

Test #46:

score: 0
Accepted
time: 366ms
memory: 206996kb

input:

8 100000 100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

8
7
6
5
6
5
4
5
6
5
4
5
6
7
8
9
8
7
8
7
6
7
6
5
6
7
8
7
8
7
8
9
10
9
10
9
10
9
8
9
8
7
8
9
10
9
10
9
8
9
8
7
8
9
10
11
12
11
12
11
12
11
12
13
12
11
12
11
10
11
12
13
12
11
10
11
10
11
10
9
10
11
10
9
10
11
12
11
12
11
12
11
10
11
12
11
12
13
12
11
12
11
10
11
12
13
12
13
14
13
12
13
14
15
16
17
16
...

result:

ok 100001 numbers

Test #47:

score: 0
Accepted
time: 669ms
memory: 206928kb

input:

8 100000 100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

8
9
10
11
12
13
14
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
33
34
35
34
35
34
35
36
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96...

result:

ok 100001 numbers

Test #48:

score: 0
Accepted
time: 758ms
memory: 206736kb

input:

8 100000 100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

8
9
10
9
10
11
12
13
14
15
16
17
18
19
20
19
20
21
22
23
22
23
24
25
24
25
26
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
53
54
55
56
57
58
59
60
61
62
63
64
65
66
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
85
86
87
88
89
90
91
92
...

result:

ok 100001 numbers

Test #49:

score: 0
Accepted
time: 811ms
memory: 207120kb

input:

8 100000 100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
10...

result:

ok 100001 numbers

Test #50:

score: 0
Accepted
time: 722ms
memory: 206896kb

input:

8 100000 100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
10...

result:

ok 100001 numbers

Test #51:

score: 0
Accepted
time: 371ms
memory: 206896kb

input:

8 100000 100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

8
7
8
7
6
5
6
5
6
7
8
7
6
5
6
5
4
3
4
5
4
5
4
3
4
3
4
5
4
5
4
5
6
5
4
5
6
7
8
7
8
7
8
9
10
9
10
11
10
11
10
9
8
7
6
7
8
9
8
9
10
11
12
11
10
11
12
13
14
15
16
15
14
13
12
11
10
11
12
13
14
13
14
15
14
13
12
13
12
11
12
13
14
13
14
15
14
13
12
13
12
13
14
13
14
13
12
11
10
11
10
11
12
13
14
15
16
15
...

result:

ok 100001 numbers

Test #52:

score: 0
Accepted
time: 830ms
memory: 206728kb

input:

8 100000 100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
10...

result:

ok 100001 numbers

Test #53:

score: 0
Accepted
time: 332ms
memory: 206680kb

input:

8 100000 100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0
1
2
3
4
3
4
5
4
5
6
5
6
7
6
5
6
5
6
5
4
5
4
3
4
5
4
5
4
5
4
3
4
3
2
3
4
5
4
3
4
3
2
3
4
3
2
3
4
3
4
5
6
7
6
7
6
5
6
7
6
5
4
3
2
1
2
1
2
3
2
1
2
3
4
3
4
5
6
5
6
7
6
5
6
5
4
5
4
3
2
3
2
3
4
3
4
5
4
3
4
5
4
5
4
3
4
3
4
3
4
3
4
3
4
5
4
3
4
3
2
3
2
3
4
5
4
5
4
5
6
5
6
5
6
5
6
5
4
3
4
3
4
5
6
5
4
3
2
1
...

result:

ok 100001 numbers

Test #54:

score: 0
Accepted
time: 719ms
memory: 206916kb

input:

8 100000 100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
10...

result:

ok 100001 numbers

Test #55:

score: 0
Accepted
time: 617ms
memory: 207040kb

input:

8 100000 100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
32
33
34
35
36
37
38
39
40
41
42
41
42
43
42
43
44
45
46
47
48
49
48
49
48
49
50
51
52
53
52
53
54
55
56
57
58
57
58
57
58
59
60
61
62
63
64
65
66
67
66
65
66
67
68
69
70
71
70
71
72
73
72
73
74
7...

result:

ok 100001 numbers

Test #56:

score: 0
Accepted
time: 666ms
memory: 206776kb

input:

8 100000 100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
17
18
19
20
21
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
31
32
33
34
35
36
37
38
39
40
41
42
43
44
43
44
45
44
45
46
47
46
47
48
47
48
49
50
49
50
51
52
51
50
51
52
53
52
51
52
53
54
55
56
57
58
59
60
61
60
61
62
63
64
65
66
67
68
69
70
69
70
71
72
7...

result:

ok 100001 numbers

Test #57:

score: 0
Accepted
time: 779ms
memory: 207096kb

input:

8 100000 100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
10...

result:

ok 100001 numbers

Test #58:

score: 0
Accepted
time: 362ms
memory: 207156kb

input:

8 100000 100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0
1
2
3
4
5
4
5
4
5
6
7
6
7
6
5
6
5
6
7
6
5
6
7
8
9
8
7
6
7
8
7
8
9
8
7
8
7
6
7
6
7
8
7
6
7
8
7
8
7
8
9
8
9
10
11
10
11
12
11
10
9
8
9
10
9
8
9
8
9
10
9
10
9
8
9
10
11
10
9
10
9
10
11
12
11
12
11
12
13
14
15
16
15
16
17
16
15
16
15
14
13
14
13
14
13
14
15
16
17
16
15
14
15
16
17
16
17
18
17
18
19
18...

result:

ok 100001 numbers

Test #59:

score: 0
Accepted
time: 695ms
memory: 206996kb

input:

8 100000 100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
78
79
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
91
92
93
94
95
96
9...

result:

ok 100001 numbers

Test #60:

score: 0
Accepted
time: 779ms
memory: 206896kb

input:

8 100000 100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
28
29
30
31
32
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
62
61
62
63
64
65
66
67
68
69
70
69
70
71
72
73
74
75
76
77
78
79
80
81
80
81
82
83
84
85
86
87
88
89
90
9...

result:

ok 100001 numbers

Test #61:

score: 0
Accepted
time: 825ms
memory: 207012kb

input:

8 100000 100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
10...

result:

ok 100001 numbers

Test #62:

score: 0
Accepted
time: 718ms
memory: 206932kb

input:

8 100000 100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
10...

result:

ok 100001 numbers

Test #63:

score: 0
Accepted
time: 386ms
memory: 206904kb

input:

8 100000 100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0
1
2
3
4
5
6
5
4
5
6
5
4
3
4
5
6
5
6
7
6
7
6
7
6
5
6
7
6
7
6
7
6
7
8
9
8
7
8
9
8
9
10
11
12
11
10
11
12
11
12
11
10
11
12
13
12
11
10
11
12
13
14
15
16
17
16
15
14
13
12
13
14
15
16
15
16
17
16
15
16
17
18
19
20
19
20
19
20
21
20
21
20
19
20
21
20
19
20
21
20
21
20
21
20
19
20
19
18
17
18
19
20
19
...

result:

ok 100001 numbers

Test #64:

score: 0
Accepted
time: 410ms
memory: 206508kb

input:

8 100000 100000
01001011100110011100110001100001100101110110111100100000001101110000111111101000010100111101010011110111101001011010001000001010110100000001100000000011001010100111000010010000001100011100000010010000101001001101010000011110011100110111100111100000111011101000101100111000101101000011...

output:

322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542
322542...

result:

ok 100001 numbers

Test #65:

score: 0
Accepted
time: 333ms
memory: 206732kb

input:

8 100000 100000
00001100101111000001001001001110100010010010111010101101010101111010001001101001101011000011000001001001111000111100001010110000101111000101100000011001011111010000111100010111101110111101111110001011101111010100010101001111101010010100101011010100101100111001001110001110101000000000...

output:

322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510
322511
322510...

result:

ok 100001 numbers

Test #66:

score: 0
Accepted
time: 376ms
memory: 206556kb

input:

8 100000 100000
01110001001100000011101101011001101100110110100000110001101101101010001110011000001101100011011101101110001100000011111100010011011001101101010010110110110011110011001111010101111100110101111011010101010111000011111100100000110001110001100110001001101110110101101000010010100011011011...

output:

322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538
322537
322538...

result:

ok 100001 numbers

Test #67:

score: 0
Accepted
time: 361ms
memory: 206604kb

input:

8 100000 100000
11101000100101001000010001100110010011001010101110011101010111011101010101000111010000111100100001010111111101110001001011001111011010111000000000011010100001000101000001100000111011011100001101110110010100111111110010100001001010110010110011110000101100101000000011101100100000011111...

output:

322507
322506
322505
322506
322507
322506
322505
322506
322507
322506
322505
322504
322505
322506
322505
322504
322505
322504
322505
322504
322505
322506
322505
322506
322505
322506
322507
322506
322507
322506
322505
322506
322505
322506
322505
322504
322505
322504
322505
322506
322507
322506
322507...

result:

ok 100001 numbers

Test #68:

score: 0
Accepted
time: 380ms
memory: 206580kb

input:

8 100000 100000
11110000011100000000111101100010010101001010010111111110000010100100100110011000101111101101001011001001010101011111101100011001010110101000111111111101010001010001001110001000011100111011011011000010111000100100000010100011111011001101000010111101100000001000101010110101100011101001...

output:

322153
322154
322153
322152
322153
322152
322153
322154
322153
322152
322153
322152
322153
322152
322153
322152
322153
322154
322153
322154
322153
322154
322153
322152
322153
322154
322153
322154
322153
322154
322153
322152
322153
322152
322153
322154
322153
322154
322153
322152
322153
322152
322153...

result:

ok 100001 numbers

Test #69:

score: 0
Accepted
time: 393ms
memory: 206624kb

input:

8 100000 100000
11010101101000011010100011010100110110001011111011011000100101101101111011011001110110010010000111001000000110100010100000100111010011001110100010100011100110101010001000100000000001010101111101011001101110001011101000010010011000101010010010010100111100100010110100101011110001011010...

output:

322298
322299
322298
322299
322300
322299
322300
322299
322298
322299
322300
322299
322298
322299
322298
322299
322298
322299
322298
322299
322300
322299
322298
322299
322298
322299
322298
322299
322298
322299
322298
322299
322298
322299
322298
322299
322298
322299
322298
322299
322298
322299
322300...

result:

ok 100001 numbers

Test #70:

score: 0
Accepted
time: 334ms
memory: 206664kb

input:

8 100000 100000
10110000000001010000011111011110001011000100010011010010111011100101100010100000111000101000110000110111100010110011100011111010001111010110011101111000010100110101111010011001010010101011010100110101111100100001111100110000010001000000011000101010100101010011000110110101000110011101...

output:

322439
322440
322439
322440
322439
322440
322439
322440
322439
322440
322439
322440
322441
322440
322441
322440
322441
322440
322441
322440
322441
322440
322441
322440
322439
322440
322439
322440
322439
322440
322439
322440
322439
322440
322439
322440
322439
322440
322439
322440
322439
322440
322439...

result:

ok 100001 numbers

Test #71:

score: 0
Accepted
time: 369ms
memory: 206700kb

input:

8 100000 100000
01100111100100011011101101111001010001110011110111011100010000100111110100011001010101100100100100111000110101110010011010110111000110100011100111001101100101001101000001101101010101011111000010010000100001000010110001100100111100101110001010001110111001110111000110111101100111101000...

output:

322511
322511
322511
322511
322511
322510
322510
322510
322510
322511
322510
322510
322510
322510
322510
322510
322511
322511
322511
322511
322511
322511
322511
322511
322511
322511
322511
322511
322511
322511
322511
322511
322511
322511
322511
322511
322511
322511
322510
322510
322510
322510
322511...

result:

ok 100001 numbers

Test #72:

score: 0
Accepted
time: 385ms
memory: 206740kb

input:

8 100000 100000
01100010000010000110100010110111111000010011001011000000001011001010001110100011001000000001010100101001110100011000100011001111010000101111100011011011101001001001101010101100100001110110001001100101000001101001000000000110111100111101111011001110001000011000101001011000011100110001...

output:

322166
322167
322166
322167
322166
322167
322166
322167
322166
322165
322166
322165
322166
322167
322166
322167
322166
322167
322166
322167
322166
322167
322166
322167
322166
322167
322166
322167
322166
322167
322166
322167
322166
322167
322166
322167
322166
322167
322166
322167
322166
322167
322166...

result:

ok 100001 numbers

Test #73:

score: 0
Accepted
time: 406ms
memory: 206516kb

input:

8 100000 100000
01000011011011110011111111110000010011101111010010001000110010000011000011100101001111101111100100011101011100111110000111000011111011111011001111100011100011010100011011010111100110100101101011110100101000101100000000000110011001111101100101101101110001010010110011010100100011101110...

output:

322201
322200
322201
322200
322201
322200
322201
322200
322201
322201
322201
322201
322201
322200
322201
322200
322201
322200
322201
322200
322201
322200
322201
322200
322201
322200
322201
322201
322201
322201
322201
322200
322201
322201
322201
322200
322201
322200
322201
322200
322201
322201
322201...

result:

ok 100001 numbers

Test #74:

score: 0
Accepted
time: 371ms
memory: 206628kb

input:

8 100000 100000
11001010011111101010100101010000111111001110100001110101000011000000110100010011011011100001110100010001101011000001110110010000110000101001000100111110100000111100110001010000010110010010110100001101010101011111100111001110000000111001010111110101101111100010010111000111011000010101...

output:

322106
322105
322106
322105
322104
322105
322104
322105
322106
322105
322106
322105
322104
322105
322106
322105
322106
322105
322104
322105
322104
322105
322104
322105
322104
322105
322104
322105
322104
322105
322106
322105
322106
322105
322104
322105
322104
322105
322104
322105
322104
322105
322104...

result:

ok 100001 numbers

Test #75:

score: 0
Accepted
time: 348ms
memory: 206612kb

input:

8 100000 100000
10100101101101110111100000110001001011000001111101010011001111110011000100101000111111011010101101011101100101100010101011101110011000111111100111111110001010110001011110010010101001101100101011100101110000001110111100110000010001001100000111011110000110101000111000010001101101000110...

output:

322285
322286
322285
322285
322286
322285
322285
322286
322286
322285
322286
322285
322286
322285
322286
322285
322286
322285
322286
322285
322286
322285
322286
322285
322286
322285
322285
322286
322285
322286
322285
322286
322285
322286
322286
322285
322286
322285
322286
322285
322286
322285
322286...

result:

ok 100001 numbers

Test #76:

score: 0
Accepted
time: 398ms
memory: 206824kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
...

result:

ok 100001 numbers

Test #77:

score: 0
Accepted
time: 330ms
memory: 206540kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
...

result:

ok 100001 numbers

Test #78:

score: 0
Accepted
time: 388ms
memory: 206688kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
...

result:

ok 100001 numbers

Test #79:

score: 0
Accepted
time: 360ms
memory: 206672kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50005
50004
50003
50002
50003
50004
50005
50004
50003
50004
50003
50004
50003
50004
50003
50002
50003
50004
50003
50002
50003
50004
50003
50004
50005
50004
50005
50004
50005
50004
50005
50004
50003
50002
50003
50004
50003
50004
50003
50004
50005
50004
50003
50004
50005
50004
50003
50002
50003
...

result:

ok 100001 numbers

Test #80:

score: 0
Accepted
time: 386ms
memory: 206764kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50004
50005
50004
50005
50004
50003
50004
50005
50004
50003
50004
50003
50004
50003
50004
50003
50004
50005
50004
50005
50004
50003
50004
50005
50004
50003
50004
50005
50004
50003
50004
50003
50004
50003
50004
50005
50004
50005
50004
50005
50004
50003
50004
50003
50004
50003
50004
50003
...

result:

ok 100001 numbers

Test #81:

score: 0
Accepted
time: 381ms
memory: 206516kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50005
50004
50003
50004
50003
50004
50003
50004
50005
50004
50005
50004
50003
50004
50003
50004
50003
50004
50003
50004
50005
50004
50005
50004
50005
50004
50003
50004
50005
50004
50005
50004
50005
50004
50005
50004
50003
50004
50003
50004
50003
50004
50005
50004
50005
50004
50005
50004
50003
...

result:

ok 100001 numbers

Test #82:

score: 0
Accepted
time: 358ms
memory: 206544kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50004
50003
50004
50003
50004
50003
50002
50003
50002
50003
50002
50003
50002
50003
50002
50003
50002
50003
50002
50003
50002
50003
50002
50003
50002
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50002
50003
50002
50003
50002
50003
...

result:

ok 100001 numbers

Test #83:

score: 0
Accepted
time: 354ms
memory: 206544kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50004
50003
50004
50003
50004
50003
50002
50003
50002
50003
50002
50003
50002
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50002
50003
50002
50003
50002
50003
50002
50003
50002
50003
50002
50003
50002
50003
50002
50003
50002
50003
50002
50003
50002
50003
...

result:

ok 100001 numbers

Test #84:

score: 0
Accepted
time: 384ms
memory: 206528kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50005
50004
50005
50004
50005
50004
50005
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50005
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
...

result:

ok 100001 numbers

Test #85:

score: 0
Accepted
time: 406ms
memory: 206568kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50005
50004
50005
50004
50003
50004
50003
50004
50003
50004
50005
50004
50005
50004
50005
50004
50003
50004
50003
50004
50005
50004
50005
50004
50005
50004
50005
...

result:

ok 100001 numbers

Test #86:

score: 0
Accepted
time: 372ms
memory: 206584kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50005
50004
50005
50004
50005
50004
50005
50004
50003
50004
50003
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50003
50004
50003
50004
50005
50004
50005
50004
50005
50004
50005
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
...

result:

ok 100001 numbers

Test #87:

score: 0
Accepted
time: 337ms
memory: 206888kb

input:

8 100000 100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

50004
50003
50004
50003
50004
50003
50004
50003
50004
50005
50004
50005
50004
50005
50004
50005
50004
50003
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50005
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50003
50004
50005
50004
50003
...

result:

ok 100001 numbers

Test #88:

score: 0
Accepted
time: 506ms
memory: 206928kb

input:

8 99840 100000
010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

326430
326430
326430
326430
326430
326430
326430
326429
326430
326429
326430
326430
326430
326431
326430
326431
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326429
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430...

result:

ok 100001 numbers

Test #89:

score: 0
Accepted
time: 336ms
memory: 206496kb

input:

8 99840 100000
010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430
326430...

result:

ok 100001 numbers

Test #90:

score: 0
Accepted
time: 381ms
memory: 189428kb

input:

8 65536 100000
010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

214272
214272
214272
214272
214272
214273
214272
214272
214272
214272
214272
214273
214272
214271
214272
214271
214272
214272
214272
214272
214272
214272
214272
214273
214272
214272
214272
214272
214272
214272
214272
214272
214272
214271
214272
214272
214272
214272
214272
214271
214272
214271
214272...

result:

ok 100001 numbers

Test #91:

score: 0
Accepted
time: 272ms
memory: 189132kb

input:

8 65536 100000
010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272...

result:

ok 100001 numbers

Test #92:

score: 0
Accepted
time: 378ms
memory: 189276kb

input:

8 65536 100000
010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214271
214272
214271
214272
214272
214272
214271
214272
214272
214272
214272
214272
214271
214272
214271
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272...

result:

ok 100001 numbers

Test #93:

score: 0
Accepted
time: 267ms
memory: 189088kb

input:

8 65536 100000
010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272
214272...

result:

ok 100001 numbers

Test #94:

score: 0
Accepted
time: 439ms
memory: 189192kb

input:

8 65280 100000
010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

213435
213435
213435
213435
213435
213436
213435
213434
213435
213436
213435
213435
213435
213434
213435
213435
213435
213435
213435
213434
213435
213434
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435...

result:

ok 100001 numbers

Test #95:

score: 0
Accepted
time: 259ms
memory: 188972kb

input:

8 65280 100000
010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435...

result:

ok 100001 numbers

Test #96:

score: 0
Accepted
time: 264ms
memory: 188948kb

input:

8 65280 100000
010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435
213435...

result:

ok 100001 numbers

Test #97:

score: 0
Accepted
time: 269ms
memory: 189132kb

input:

8 65537 100000
010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

214272
214273
214274
214273
214274
214275
214274
214273
214274
214275
214276
214275
214274
214275
214274
214273
214274
214275
214276
214275
214276
214276
214276
214275
214274
214275
214276
214275
214274
214275
214274
214273
214274
214275
214276
214275
214276
214276
214276
214275
214276
214276
214275...

result:

ok 100001 numbers

Test #98:

score: 0
Accepted
time: 253ms
memory: 189088kb

input:

8 65536 100000
010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

214272
214273
214274
214273
214274
214274
214274
214273
214274
214274
214273
214273
214274
214274
214274
214273
214274
214274
214273
214273
214272
214272
214273
214273
214274
214274
214273
214273
214274
214274
214274
214273
214274
214274
214273
214273
214272
214272
214273
214273
214272
214272
214271...

result:

ok 100001 numbers

Test #99:

score: 0
Accepted
time: 298ms
memory: 189084kb

input:

8 65535 100000
010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

214271
214272
214271
214271
214270
214270
214271
214271
214270
214270
214269
214269
214270
214270
214271
214270
214270
214270
214269
214269
214268
214268
214269
214269
214270
214270
214269
214269
214270
214270
214271
214271
214270
214270
214269
214269
214268
214268
214269
214269
214268
214268
214267...

result:

ok 100001 numbers

Extra Test:

score: 0
Extra Test Passed