QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#807379#9783. Duloc Networkucup-team2262#AC ✓27ms4536kbC++231.6kb2024-12-09 22:14:242024-12-09 22:14:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
2
1
1
3
2
2
2
0

output:

? 0110
? 1000
? 1110
? 0100
? 1100
? 0010
? 0001
? 1111
! 1

result:

ok Correct answer with 8 queries.

Test #2:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

2
0
0
0

output:

? 01
? 10
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

4
2
1
1
3
2
2
2
0

output:

? 0110
? 1000
? 1110
? 0100
? 1100
? 0010
? 0001
? 1111
! 1

result:

ok Correct answer with 8 queries.

Test #4:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

2
0
0
0

output:

? 01
? 10
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 01111111111111111111111111000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 294 queries.

Test #6:

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

input:

50
25
10
24
36
36
32
33
20
22
13
19
26
37
35
31
34
23
30
8
21
26
23
37
34
32
35
22
32
6
27
37
29
18
13
27
22
37
33
26
35
16
8
28
37
32
30
34
15
10
28
21
36
31
33
35
16
8
29
37
34
13
8
29
20
38
31
35
17
8
30
37
30
36
21
9
30
19
39
29
34
23
13
31
40
31
22
15
31
18
39
28
32
20
11
32
40
27
30
17
9
32
17...

output:

? 01111111111111111111111111000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 243 queries.

Test #7:

score: 0
Accepted
time: 3ms
memory: 3552kb

input:

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

output:

? 01111111111111111111111111000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111111111111111100000000000000...

result:

ok Correct answer with 278 queries.

Test #8:

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

input:

50
23
2
24
30
31
32
33
23
24
14
15
24
29
30
30
33
21
27
8
21
25
23
31
31
29
33
23
30
8
26
32
28
18
7
27
22
34
31
29
33
22
12
28
35
31
28
32
17
12
28
21
34
31
26
32
14
8
28
34
28
15
8
28
20
35
31
30
17
9
28
33
30
27
17
9
28
19
34
29
27
17
10
29
34
22
15
8
29
18
33
28
25
11
8
30
35
27
26
12
4
30
17
34...

output:

? 01111111111111111111111111000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 243 queries.

Test #9:

score: 0
Accepted
time: 1ms
memory: 3836kb

input:

50
16
3
15
13
13
6
6
3
4
1
4
2
5
16
2
13
13
7
7
4
4
3
16
2
14
12
14
14
14
13
15
14
14
15
1
11
12
13
13
14
14
15
14
14
0
14
8
8
3
3
2
2
1
1
0
0

output:

? 01111111111111111111111111000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 56 queries.

Test #10:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

100
28
1
29
22
21
28
27
27
28
26
27
27
26
29
0
29
21
10
10
6
6
3
3
1
1
0
0

output:

? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 27 queries.

Test #11:

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

input:

100
49
11
48
65
64
60
61
46
48
27
33
13
23
50
65
60
63
46
50
26
40
9
27
50
47
66
64
62
64
48
53
25
43
11
51
68
65
57
63
43
55
26
8
51
46
68
65
58
62
41
57
30
7
52
69
56
37
25
15
52
45
70
66
54
64
32
58
20
12
53
68
65
54
66
33
16
8
53
44
68
64
55
67
35
15
8
52
66
54
67
35
13
7
53
43
66
63
55
67
35
15...

output:

? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 580 queries.

Test #12:

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

input:

100
36
5
36
46
46
29
32
16
19
10
14
3
8
6
11
37
8
44
27
32
18
24
8
16
10
18
12
37
9
37
42
46
27
34
20
28
17
16
38
16
41
46
25
36
15
29
22
19
22
37
16
36
40
46
25
37
16
30
8
12
13
38
18
39
22
24
26
29
38
21
35
38
45
22
38
10
31
14
11
12
39
22
38
44
22
39
31
27
24
40
35
38
43
24
39
10
5
29
6
30
9
41
2...

output:

? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 598 queries.

Test #13:

score: 0
Accepted
time: 4ms
memory: 3740kb

input:

100
34
1
33
38
39
35
35
35
36
34
34
35
35
35
3
37
37
21
21
10
11
5
8
6
9
7
10
34
4
32
37
38
21
22
8
12
15
16
12
13
32
5
36
39
18
23
26
31
33
38
34
33
4
33
34
38
34
35
30
31
30
34
31
35
30
5
35
39
17
22
26
30
23
28
24
29
25
29
29
7
32
34
38
22
14
11
18
14
21
16
23
29
6
33
38
17
23
28
33
23
24
25
30
2...

output:

? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 464 queries.

Test #14:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

100
29
1
30
19
18
26
25
29
28
28
29
27
28
28
27
30
0
30
18
12
12
6
6
3
3
1
1
0
0

output:

? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 29 queries.

Test #15:

score: 0
Accepted
time: 7ms
memory: 4128kb

input:

150
58
4
58
57
58
39
41
22
26
29
32
26
30
26
29
59
5
57
57
44
46
25
9
14
14
19
18
21
58
7
58
56
58
42
47
21
27
16
16
23
18
58
10
56
42
48
20
18
5
15
7
17
59
11
58
55
57
45
51
21
31
42
39
34
57
10
56
61
43
52
31
38
36
58
12
58
59
63
46
54
33
43
38
58
16
57
44
18
34
30
46
35
58
17
57
54
62
40
53
35
47...

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1032 queries.

Test #16:

score: 0
Accepted
time: 7ms
memory: 3952kb

input:

150
52
4
52
51
52
31
34
20
23
7
11
9
13
17
20
49
11
51
56
28
38
13
24
17
28
23
33
20
31
50
13
53
51
57
28
41
39
48
37
48
30
42
29
41
50
13
50
39
48
38
48
33
46
36
51
17
53
50
57
43
30
34
22
39
21
38
25
40
52
19
50
59
25
44
36
50
33
50
31
29
53
20
52
50
58
44
32
26
4
23
2
22
54
21
51
24
11
15
36
21
4...

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1064 queries.

Test #17:

score: 0
Accepted
time: 9ms
memory: 3924kb

input:

150
62
3
61
54
56
33
36
46
48
40
42
37
39
36
38
63
5
56
58
47
49
42
45
37
41
35
62
8
60
57
59
18
25
10
17
5
12
1
9
63
11
56
33
15
26
27
35
20
31
22
33
62
15
60
54
59
32
28
8
21
2
17
6
20
62
18
54
59
33
12
29
7
24
4
62
19
59
56
60
34
46
16
33
6
23
5
61
18
55
33
15
22
37
19
36
18
62
22
59
55
60
35
48
...

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1101 queries.

Test #18:

score: 0
Accepted
time: 4ms
memory: 3864kb

input:

150
64
4
64
61
64
40
43
25
29
32
35
28
32
31
34
63
6
59
65
72
74
64
67
63
66
60
64
60
64
63
9
63
39
46
33
13
21
9
18
13
21
63
12
58
39
48
23
35
27
38
26
37
25
36
63
13
62
58
41
50
27
40
33
44
30
42
62
15
58
65
37
49
38
32
30
62
17
61
60
38
51
40
35
29
63
21
57
32
21
41
11
32
18
38
16
37
65
23
60
56
...

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1076 queries.

Test #19:

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

input:

150
50
2
49
42
43
22
23
12
14
16
18
18
20
19
20
51
2
42
43
23
25
34
36
39
40
38
40
38
40
40
41
52
3
49
43
44
26
37
37
40
39
42
40
42
53
3
41
49
50
47
48
42
45
43
46
45
46
51
3
48
44
47
50
52
51
49
48
45
48
49
48
47
4
44
26
15
7
10
2
5
1
4
48
49
41
44
24
27
10
14
16
20
19
23
20
24
22
47
5
39
45
49
44...

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1286 queries.

Test #20:

score: 0
Accepted
time: 6ms
memory: 3700kb

input:

200
63
1
63
49
49
33
34
42
43
48
49
51
51
49
49
64
4
48
31
33
18
22
28
31
23
27
24
28
27
30
65
6
64
46
48
32
35
24
26
32
27
33
28
34
30
65
5
45
49
31
36
40
45
46
50
44
48
40
45
43
47
65
7
63
43
50
60
61
50
56
47
54
49
55
46
53
48
54
63
8
42
50
58
48
54
57
51
55
49
55
62
7
62
49
56
60
52
56
53
57
49
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 654 queries.

Test #21:

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

input:

200
67
3
67
60
60
40
43
46
46
46
48
44
47
46
49
47
49
66
3
59
38
41
45
45
44
45
46
47
65
3
67
59
61
40
19
21
11
13
6
8
2
5
4
7
66
4
59
63
63
66
63
66
61
65
61
65
61
65
61
65
64
5
67
64
62
67
66
69
66
69
64
69
63
68
63
68
62
7
57
63
38
44
19
26
28
34
24
30
21
28
23
29
62
8
66
57
65
60
68
62
68
61
69
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1465 queries.

Test #22:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

200
71
1
72
45
44
62
61
68
69
67
66
66
67
67
66
71
0
71
44
21
21
10
10
6
6
3
3
1
1
0
0

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 31 queries.

Test #23:

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

input:

200
68
1
67
64
63
38
37
20
21
27
26
25
24
21
22
23
22
66
2
62
36
21
9
11
13
14
11
12
66
3
67
61
63
37
40
50
53
56
59
58
61
61
63
60
62
66
4
59
63
68
69
66
67
63
67
66
67
64
68
64
68
63
3
66
44
41
54
55
60
63
57
58
58
61
57
60
56
59
64
2
66
44
53
48
47
51
52
53
54
53
55
54
55
4
66
59
61
41
54
58
52
5...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1871 queries.

Test #24:

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

input:

200
73
1
73
77
78
78
78
77
78
77
77
76
77
79
79
73
3
74
77
76
77
80
75
75
78
76
78
72
4
72
76
52
55
25
29
40
43
31
35
34
38
37
40
73
7
77
79
53
58
31
15
22
21
27
17
23
74
8
73
75
78
54
61
23
31
38
46
46
54
47
51
73
13
73
52
63
34
27
7
20
10
23
13
25
73
15
72
72
77
52
62
24
37
14
29
20
34
16
30
73
16...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1505 queries.

Test #25:

score: 0
Accepted
time: 6ms
memory: 4080kb

input:

200
82
6
81
96
98
80
82
41
46
22
27
16
21
6
11
82
95
78
40
50
19
30
28
39
31
42
35
81
15
80
93
98
75
84
38
53
60
69
47
57
43
55
82
19
95
98
74
87
38
46
21
39
82
20
79
100
102
74
86
39
56
29
48
20
40
26
83
23
101
73
87
37
41
13
36
15
38
16
39
84
25
79
102
102
73
87
39
60
18
42
38
40
85
28
102
101
74
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1414 queries.

Test #26:

score: 0
Accepted
time: 4ms
memory: 4028kb

input:

200
89
2
88
99
100
72
73
42
44
60
61
55
56
49
51
52
53
90
7
99
69
46
25
32
32
36
27
32
90
8
87
99
100
70
74
48
13
21
19
26
91
13
98
99
70
75
46
23
36
34
44
26
92
15
87
97
98
69
76
44
57
26
9
22
91
95
64
77
42
60
22
41
11
30
4
24
91
86
94
97
65
78
42
22
10
32
4
91
91
97
63
79
37
60
20
31
35
91
30
85
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1469 queries.

Test #27:

score: 0
Accepted
time: 3ms
memory: 4084kb

input:

200
91
4
90
94
95
58
62
87
88
80
82
72
74
63
67
65
67
90
4
92
59
63
85
78
82
86
83
87
85
88
90
7
89
89
94
64
29
35
19
25
5
11
3
10
4
10
91
9
91
95
58
63
29
36
19
26
9
16
92
89
92
96
62
68
29
37
17
27
27
35
21
31
25
34
93
14
92
68
75
32
42
31
25
92
17
88
89
96
67
78
31
44
22
19
93
18
91
95
70
81
34
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1511 queries.

Test #28:

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

input:

200
89
6
90
106
108
80
83
51
56
28
33
11
17
19
24
90
13
106
77
50
60
26
39
36
48
29
41
90
15
89
106
107
77
82
52
65
37
51
28
43
33
91
18
107
109
76
84
53
68
44
40
46
91
26
89
106
109
75
86
49
69
49
36
1
27
9
35
92
29
107
76
87
49
70
26
51
15
40
30
93
35
88
107
111
72
87
48
72
24
11
43
8
94
39
104
11...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1454 queries.

Test #29:

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

input:

200
93
7
92
91
91
77
78
42
47
20
25
13
18
4
11
10
17
94
8
92
77
42
49
21
28
14
21
12
94
11
91
95
93
79
80
42
52
18
29
36
47
36
38
95
17
97
94
79
81
40
54
32
12
29
14
29
95
18
90
97
95
79
81
42
58
24
40
21
96
95
77
81
40
57
24
44
11
32
12
96
21
89
94
95
77
82
39
56
29
50
33
37
39
97
22
97
98
79
84
45...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1389 queries.

Test #30:

score: 0
Accepted
time: 9ms
memory: 4352kb

input:

200
66
2
67
62
63
33
35
48
49
36
37
35
36
33
35
35
36
67
4
61
32
35
17
21
23
27
25
29
27
31
30
34
66
5
66
60
64
31
36
45
49
36
41
41
46
42
47
44
65
5
58
63
73
74
68
73
71
73
70
72
67
72
70
72
62
5
65
63
70
73
73
69
74
69
74
69
74
71
61
5
59
64
68
66
70
69
73
68
72
69
73
59
7
64
66
67
73
62
68
59
65
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1963 queries.

Test #31:

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

input:

200
74
1
75
44
43
60
61
55
55
58
58
59
59
59
60
59
59
73
2
73
54
55
34
35
19
21
26
28
31
32
27
29
29
31
74
3
74
53
56
67
67
58
61
62
65
63
66
67
67
65
68
72
2
46
59
60
65
67
63
65
61
63
61
62
3
73
56
65
67
61
64
62
64
58
61
60
62
73
4
52
56
63
76
77
67
71
72
73
68
72
69
73
70
5
72
57
67
58
63
60
64
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1954 queries.

Test #32:

score: 0
Accepted
time: 10ms
memory: 4488kb

input:

200
63
1
62
55
54
40
39
25
26
35
36
39
38
38
37
63
2
53
37
51
52
42
43
38
40
40
42
40
42
65
3
63
52
54
40
51
53
41
44
44
46
43
46
44
47
66
4
51
53
39
27
15
17
7
11
9
13
12
14
65
5
62
49
52
35
40
52
55
40
45
49
41
46
49
64
8
48
43
49
55
48
45
47
55
47
62
8
61
46
51
43
47
55
49
55
48
56
48
56
49
55
62...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1996 queries.

Test #33:

score: 0
Accepted
time: 6ms
memory: 4064kb

input:

200
71
1
71
61
61
43
44
51
51
48
48
45
46
45
46
46
46
71
1
60
69
70
74
75
71
72
72
73
71
72
70
71
71
5
72
63
43
46
28
31
14
19
20
25
21
26
25
30
72
6
58
62
41
46
28
34
34
40
38
44
39
45
40
74
6
73
60
63
41
47
52
55
45
51
49
52
44
50
46
52
74
6
59
47
49
55
54
60
57
61
53
59
56
62
74
5
74
59
64
70
71
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 688 queries.

Test #34:

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

input:

200
67
2
68
64
66
66
68
71
73
69
70
71
72
71
73
70
72
67
5
65
69
37
42
51
56
62
67
62
67
65
70
66
70
68
5
68
63
68
67
68
67
68
67
68
64
68
62
67
64
68
68
7
69
43
25
32
32
39
37
43
34
40
69
8
68
60
69
70
63
68
62
67
63
68
60
60
68
68
8
61
69
66
60
60
68
60
68
63
68
66
8
67
69
64
71
68
68
61
65
10
71
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1931 queries.

Test #35:

score: 0
Accepted
time: 3ms
memory: 3620kb

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 295 queries.

Test #36:

score: 0
Accepted
time: 4ms
memory: 3948kb

input:

200
2
1
1
2
1
9
8
7
6
4
3
2
1
2
1
2
2
9
8
7
4
3
3
2
2
1
2
1
2
1
9
8
9
8
5
4
3
2
2
2
2
1
9
8
10
9
6
5
4
3
2
1
2
1
8
8
9
9
5
5
3
2
3
3
9
9
10
10
6
6
4
3
3
1
4
2
9
9
8
9
5
4
2
4
5
2
9
8
8
9
6
4
3
5
2
6
3
9
8
7
9
6
4
3
6
7
10
7
5
3
2
7
2
8
3
11
7
9
10
6
3
3
7
9
4
10
6
8
10
5
3
2
9
3
11
5
10
6
7
9
6
4
3
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 470 queries.

Test #37:

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

input:

200
70
2
72
40
40
55
55
63
63
69
69
69
71
68
70
68
70
69
2
70
59
61
74
76
71
73
70
71
70
71
71
73
70
72
70
3
71
62
77
72
74
75
71
74
73
76
75
76
69
3
62
74
77
70
73
72
75
74
70
4
72
63
76
67
71
71
73
68
72
70
74
71
73
69
4
58
61
40
43
23
26
11
15
17
20
13
17
15
19
68
5
71
57
62
72
76
65
70
68
73
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2119 queries.

Test #38:

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

input:

200
70
2
72
40
40
55
55
63
63
69
69
69
71
68
70
68
70
69
2
70
59
61
74
76
71
73
70
71
70
71
71
73
70
72
70
3
71
62
77
72
74
75
71
74
73
76
75
76
69
3
62
74
77
70
73
72
75
74
70
4
72
63
76
67
71
71
73
68
72
70
74
71
73
69
4
58
61
40
43
23
26
11
15
17
20
13
17
15
19
68
5
71
57
62
72
76
65
70
68
73
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1100 queries.

Test #39:

score: 0
Accepted
time: 9ms
memory: 4048kb

input:

200
71
3
72
57
58
35
38
48
51
50
53
52
55
53
54
51
54
71
3
55
66
67
59
62
64
65
60
63
61
64
62
65
69
3
72
44
43
64
63
68
67
72
71
71
72
68
71
69
72
69
3
72
42
62
66
70
68
71
68
71
3
72
39
42
21
22
30
32
35
37
38
40
38
41
39
41
69
4
72
53
57
65
68
60
64
66
63
67
64
67
68
4
72
39
43
22
28
28
28
30
30
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1500 queries.

Test #40:

score: 0
Accepted
time: 10ms
memory: 4188kb

input:

200
64
2
63
65
64
41
43
56
58
58
59
59
61
59
60
65
3
65
38
39
20
23
31
33
26
28
23
25
65
5
62
65
64
41
42
31
32
25
29
23
27
64
7
65
64
39
43
30
34
23
30
26
28
64
6
62
63
63
37
43
57
60
48
51
42
45
40
43
63
7
61
27
28
34
30
32
65
9
64
61
63
37
45
29
28
36
25
34
26
66
9
61
62
36
51
50
58
43
39
48
42
5...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1841 queries.

Test #41:

score: 0
Accepted
time: 8ms
memory: 4216kb

input:

200
76
3
76
69
72
79
79
77
79
72
75
77
79
73
76
76
78
75
5
70
75
78
74
75
80
76
80
76
81
75
80
74
7
75
75
42
47
21
28
32
39
38
45
41
46
75
8
67
74
41
49
59
66
52
60
57
64
53
61
56
63
76
10
75
68
77
51
56
66
62
71
59
68
59
68
76
12
68
53
62
72
59
69
55
67
58
77
13
76
68
77
54
69
61
74
66
62
75
64
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1954 queries.

Test #42:

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

input:

200
65
4
65
55
55
44
44
24
28
32
34
26
30
28
32
30
34
66
4
54
43
28
32
34
30
32
66
4
66
55
57
41
43
28
29
33
38
40
34
38
35
39
65
6
52
56
38
43
30
34
32
34
35
65
7
65
53
57
37
44
50
54
47
53
44
51
44
51
46
53
65
7
53
44
49
54
46
53
47
52
47
54
46
53
66
6
64
53
58
43
49
55
48
54
51
50
52
65
7
51
58
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1971 queries.

Test #43:

score: 0
Accepted
time: 4ms
memory: 3912kb

input:

200
76
1
76
68
68
43
43
23
23
12
12
6
6
1
1
75
44
44
63
63
72
72
71
72
71
72
72
72
3
76
67
68
42
45
56
59
64
65
61
62
58
61
59
62
73
3
42
60
51
53
57
59
59
62
58
61
58
60
4
75
66
69
46
60
63
66
58
62
60
64
62
66
74
4
65
76
77
76
77
70
71
69
70
65
69
65
69
71
6
74
70
47
24
30
34
40
36
41
35
41
36
42
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 984 queries.

Test #44:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1353 queries.

Test #45:

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

input:

200
99
1
98
1
1
1
1
1
1
1
1
1
1
1
1
100
1
1
1
1
1
1
1
1
1
1
100
97
1
1
1
1
1
1
1
1
1
1
1
101
1
1
1
1
1
1
1
1
1
1
101
96
1
1
1
1
1
1
1
1
1
1
102
1
1
1
1
1
1
1
1
1
102
95
1
1
1
1
1
1
1
1
1
103
1
1
1
1
1
1
1
1
1
103
94
1
1
1
1
1
1
1
1
1
104
1
1
1
1
1
1
104
93
1
1
1
1
1
1
1
1
1
105
1
1
1
1
1
1
1
1
1
105...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1359 queries.

Test #46:

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

input:

200
90
16
99
138
149
160
174
165
179
77
91
39
53
14
28
86
129
148
160
186
89
115
47
73
18
44
78
98
117
148
133
173
143
185
82
124
37
79
11
76
110
147
125
172
133
184
85
136
40
22
70
97
97
146
108
171
114
183
78
149
44
8
67
94
104
170
108
182
84
161
47
14
61
96
85
145
92
169
98
181
90
47
26
49
67
144...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1156 queries.

Test #47:

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

input:

200
92
15
99
138
149
162
174
155
168
86
99
46
59
15
28
87
131
151
160
186
87
113
48
74
16
42
85
98
123
148
140
173
146
185
77
117
48
88
19
77
111
147
124
172
130
184
75
132
42
17
69
97
98
146
110
171
114
183
71
143
41
16
59
87
96
170
100
182
71
157
31
13
56
96
77
145
86
169
88
181
71
35
16
50
67
144...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1353 queries.

Test #48:

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

input:

200
81
2
81
73
73
39
39
20
22
28
30
34
34
30
32
32
34
81
2
71
83
84
78
79
75
77
75
77
76
77
81
3
80
73
37
40
57
59
47
49
43
45
39
42
41
43
80
4
71
74
41
57
61
65
68
60
63
59
63
60
64
79
5
79
70
73
40
23
12
15
6
9
2
5
79
70
39
42
20
23
12
17
16
19
12
17
14
17
78
5
78
69
74
79
84
79
84
79
81
76
81
78
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2088 queries.

Test #49:

score: 0
Accepted
time: 7ms
memory: 4228kb

input:

200
76
2
77
73
75
83
85
80
82
78
80
78
79
78
80
78
80
76
3
72
73
42
43
23
26
33
34
29
30
25
26
76
3
78
71
74
81
84
78
81
77
79
77
80
78
80
75
4
74
41
44
27
33
37
36
40
38
42
40
43
73
5
77
69
74
79
84
76
81
75
79
76
75
80
77
81
72
6
69
75
79
85
75
81
73
73
79
71
72
71
7
76
74
40
47
57
64
64
69
61
66
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2066 queries.

Test #50:

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

input:

200
78
2
77
67
69
79
78
78
78
72
74
75
77
75
77
77
77
78
2
67
69
77
76
79
80
77
78
76
78
76
78
76
3
76
70
77
79
78
72
74
71
74
73
76
72
75
76
4
69
39
43
60
62
51
55
55
59
57
59
76
4
77
65
69
76
80
80
82
79
82
76
79
76
80
76
79
77
5
65
68
44
57
60
54
45
48
41
44
76
5
76
63
68
74
79
77
81
77
82
78
82
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2137 queries.

Test #51:

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

input:

200
75
2
74
66
65
42
44
58
60
61
61
60
60
59
59
76
2
66
42
43
22
24
32
34
38
40
40
41
75
3
73
66
67
40
43
56
60
61
57
60
57
60
58
73
3
64
67
80
80
74
77
79
82
79
82
81
81
70
2
72
41
43
21
23
12
12
16
17
19
20
20
22
19
21
71
3
73
64
67
78
80
73
75
68
70
64
66
66
70
4
72
44
60
57
59
59
58
60
69
4
63
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2092 queries.

Test #52:

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

input:

200
76
2
75
69
69
42
42
22
24
31
31
25
25
23
25
23
25
77
2
67
74
73
73
74
68
70
70
72
71
73
73
74
78
3
75
70
74
72
70
73
73
74
74
75
72
75
74
75
78
3
70
72
73
71
74
72
75
71
74
70
75
2
74
69
72
72
72
73
74
73
75
2
67
69
76
77
71
72
69
71
68
70
70
71
74
3
73
70
73
73
76
75
77
76
79
75
78
75
77
75
4
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2070 queries.

Test #53:

score: 0
Accepted
time: 9ms
memory: 4228kb

input:

200
62
2
64
43
42
57
57
60
62
59
61
58
60
56
58
58
58
63
2
65
43
55
51
51
53
53
53
55
52
54
54
54
2
65
41
58
49
46
48
45
46
47
48
62
3
65
40
57
59
60
62
62
65
60
63
61
64
60
63
4
64
64
68
70
72
66
70
73
75
70
72
68
70
62
4
64
68
68
66
70
66
68
68
70
68
70
61
4
65
39
41
55
57
59
62
60
64
59
63
58
59
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2100 queries.

Test #54:

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

input:

200
68
2
68
70
70
42
42
23
23
12
14
17
17
13
15
15
15
67
2
68
66
68
67
68
64
65
66
68
65
67
64
66
66
3
67
70
40
42
23
25
15
17
19
16
15
17
67
4
67
70
39
42
23
27
32
35
28
31
25
28
67
5
67
65
70
67
67
71
73
68
73
71
73
70
75
72
74
65
4
65
69
65
69
66
70
66
68
65
69
66
68
65
4
68
69
64
67
72
66
69
68
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1130 queries.

Test #55:

score: 0
Accepted
time: 3ms
memory: 4268kb

input:

200
67
2
67
66
66
39
39
20
22
27
29
32
32
29
29
65
2
45
45
64
64
61
63
62
64
64
66
63
65
62
64
2
67
43
24
24
34
36
30
31
33
34
33
35
34
35
66
3
68
64
67
73
75
73
75
71
74
74
76
73
76
73
76
64
4
67
67
37
40
23
10
14
16
19
12
16
14
18
64
5
64
38
42
20
25
28
32
23
28
24
29
26
30
64
6
66
66
69
37
43
50
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2038 queries.

Test #56:

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

input:

200
81
2
82
71
73
82
84
80
82
83
85
83
84
83
85
83
85
81
3
69
70
40
43
54
57
61
64
64
65
63
66
63
66
80
3
81
70
72
43
57
63
57
59
56
59
56
58
81
4
70
72
44
58
63
65
58
60
79
4
80
68
72
81
82
77
81
80
84
78
82
79
83
79
83
77
3
48
45
62
65
51
53
56
59
54
56
55
58
55
57
4
80
68
72
83
80
83
78
82
79
82
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2067 queries.

Test #57:

score: 0
Accepted
time: 4ms
memory: 4292kb

input:

200
69
2
68
64
64
39
41
55
55
47
47
43
45
43
45
45
45
69
2
63
38
40
54
45
51
53
52
53
68
3
67
63
65
40
21
23
12
15
16
18
13
16
14
17
68
4
62
65
37
41
51
55
56
60
59
63
60
61
69
5
67
63
67
41
21
26
31
35
25
30
27
32
29
33
70
6
63
37
43
51
57
57
61
54
58
52
56
69
6
66
61
66
42
27
31
36
31
32
68
7
59
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2094 queries.

Test #58:

score: 0
Accepted
time: 8ms
memory: 4032kb

input:

200
72
2
73
61
63
67
69
76
77
71
72
68
69
67
69
68
70
72
3
61
62
43
44
23
26
35
36
29
32
31
32
74
3
73
59
62
67
68
65
66
62
63
58
61
59
62
61
62
74
3
62
67
63
66
68
69
67
70
66
69
68
70
74
4
72
63
68
68
67
70
71
71
68
73
3
59
62
67
63
66
68
69
70
68
71
70
71
70
3
71
62
66
74
77
73
76
70
73
72
70
68
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1235 queries.

Test #59:

score: 0
Accepted
time: 9ms
memory: 4288kb

input:

200
79
2
78
69
68
47
48
23
25
35
37
40
42
43
45
45
47
78
3
68
56
56
51
52
47
48
47
48
77
3
77
67
69
56
58
49
52
55
57
51
54
53
55
77
4
67
71
76
77
71
75
72
74
69
73
69
73
71
73
74
4
76
71
74
77
75
70
74
72
76
72
76
74
75
5
65
70
74
71
76
70
75
72
77
77
75
5
75
70
74
79
74
74
73
78
75
75
74
77
75
5
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2086 queries.

Test #60:

score: 0
Accepted
time: 8ms
memory: 4448kb

input:

200
75
2
75
68
68
41
42
20
22
30
32
35
37
37
38
37
39
75
3
68
41
21
12
13
6
7
2
5
4
5
73
3
74
68
70
41
44
51
53
45
47
45
47
43
46
43
45
73
4
68
70
43
20
24
30
34
35
39
37
41
39
41
70
4
73
68
72
70
74
70
74
73
76
70
73
69
73
71
74
68
5
44
45
60
63
71
74
70
75
69
74
69
74
69
74
5
73
43
58
62
69
73
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2085 queries.

Test #61:

score: 0
Accepted
time: 3ms
memory: 4188kb

input:

200
76
2
76
66
66
38
39
19
20
9
11
15
17
17
19
19
20
76
3
66
36
51
54
56
59
61
64
63
63
61
64
74
2
76
47
47
63
65
58
58
61
63
61
61
63
63
74
2
76
46
64
66
56
50
52
49
50
49
51
50
51
3
76
63
66
69
72
76
79
75
78
74
77
74
76
74
76
74
4
64
66
40
53
43
47
47
49
45
47
74
4
76
61
65
67
71
74
78
73
77
72
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2108 queries.

Test #62:

score: 0
Accepted
time: 17ms
memory: 4076kb

input:

200
71
2
70
62
63
37
38
24
26
30
32
34
35
32
34
34
35
69
3
60
72
75
70
71
72
73
73
74
71
74
73
74
66
3
69
42
42
58
59
65
67
67
70
66
69
65
68
65
68
67
4
69
64
72
75
72
75
66
70
69
73
71
74
67
5
68
65
70
75
66
70
69
73
70
74
70
74
68
6
61
65
35
41
51
57
53
59
58
64
57
63
59
65
69
6
69
58
64
68
65
70
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2030 queries.

Test #63:

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

input:

200
72
2
74
42
44
25
24
33
33
39
39
42
42
41
43
43
43
71
2
73
43
45
24
31
29
29
31
31
31
32
3
72
63
64
39
40
24
25
12
13
6
9
8
11
10
11
71
3
61
64
70
71
65
68
65
68
69
70
67
68
71
3
73
64
70
73
70
73
73
76
71
74
70
72
71
73
71
4
61
63
36
40
46
50
55
57
49
53
51
55
53
57
70
4
74
43
44
58
59
64
68
59
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2093 queries.

Test #64:

score: 0
Accepted
time: 5ms
memory: 4292kb

input:

200
79
2
78
69
69
41
43
59
59
52
52
47
49
49
51
51
53
80
2
68
39
40
19
21
30
31
25
27
27
28
81
3
79
68
71
84
85
76
77
73
74
70
73
72
75
73
74
80
3
70
39
41
22
30
32
28
26
29
28
30
78
4
78
66
70
81
84
74
78
76
79
77
80
74
78
76
80
77
5
66
70
39
43
23
10
15
13
18
15
20
17
21
76
6
77
66
70
39
45
57
61
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2117 queries.

Test #65:

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

input:

200
73
2
72
65
65
41
41
20
20
12
12
6
6
2
2
73
64
40
19
20
12
14
15
17
16
18
18
73
3
72
64
66
39
41
20
22
14
6
9
8
11
10
12
74
4
64
67
38
42
52
56
58
61
55
58
53
56
74
5
71
63
67
42
20
25
31
35
25
30
27
32
29
33
74
6
63
36
42
52
58
57
61
56
60
54
72
6
70
62
68
71
74
69
72
66
71
62
67
62
67
72
7
41
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1319 queries.

Test #66:

score: 0
Accepted
time: 3ms
memory: 4272kb

input:

200
75
2
75
72
72
40
42
56
58
63
65
68
68
65
67
67
69
75
2
71
38
40
55
56
46
48
52
53
48
50
50
52
75
3
75
69
72
79
82
80
80
78
81
82
82
78
81
80
83
73
2
47
46
60
61
67
69
63
65
62
63
63
65
63
64
3
74
70
39
21
24
30
31
25
26
23
24
72
3
67
77
80
77
79
76
78
77
79
77
80
76
79
71
4
73
70
38
41
25
30
33
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2051 queries.

Test #67:

score: 0
Accepted
time: 9ms
memory: 4496kb

input:

200
75
2
74
66
66
42
44
55
55
48
48
44
44
42
44
42
44
76
2
66
40
42
53
62
64
62
64
64
64
64
64
75
2
73
65
67
78
78
69
69
65
65
65
65
66
66
74
1
77
81
82
80
79
82
81
81
82
80
81
72
1
73
45
46
23
24
13
12
19
18
20
21
21
20
72
1
73
46
46
62
62
65
65
68
69
67
67
67
68
68
68
2
73
64
66
77
78
68
69
64
66
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2035 queries.

Test #68:

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

input:

200
72
2
71
67
66
43
44
21
23
28
30
35
36
30
32
33
34
72
4
66
40
60
62
50
54
55
57
52
54
71
4
70
63
65
44
60
64
62
66
64
66
61
65
62
66
71
4
60
64
71
73
67
69
62
66
62
64
62
66
61
65
69
4
69
63
43
25
32
34
37
34
32
36
69
5
60
40
45
61
65
51
55
46
50
42
47
44
48
69
6
69
60
63
46
59
65
59
65
59
65
58
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1199 queries.

Test #69:

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

input:

200
78
2
78
64
64
38
39
23
24
12
14
17
18
14
15
78
3
64
36
50
53
61
61
55
55
52
52
75
2
77
46
45
62
63
70
72
64
66
62
63
63
65
62
64
76
3
77
62
63
39
53
58
61
60
61
60
61
74
3
76
61
64
75
78
72
74
74
77
74
76
74
77
75
77
73
4
60
63
40
54
61
55
58
52
56
53
57
72
5
75
59
64
75
78
68
71
66
69
63
66
59
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2057 queries.

Test #70:

score: 0
Accepted
time: 6ms
memory: 4512kb

input:

200
72
2
72
69
70
46
48
60
61
55
57
55
57
57
59
59
60
73
3
67
72
71
75
78
71
74
71
72
72
73
72
3
71
69
44
46
23
25
12
15
18
20
14
17
16
18
72
4
67
69
44
48
58
62
65
69
66
70
68
70
66
70
70
4
71
66
70
72
73
71
75
68
70
71
68
72
68
72
68
3
49
45
66
64
66
66
68
68
68
71
67
70
66
69
2
70
47
63
63
63
65
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2080 queries.

Test #71:

score: 0
Accepted
time: 3ms
memory: 4264kb

input:

200
70
2
70
66
66
43
45
56
56
49
51
53
55
53
55
55
57
70
2
65
41
43
49
50
46
47
45
44
45
71
3
70
66
68
43
24
27
34
37
40
42
36
39
38
41
70
4
67
70
41
57
60
46
50
51
54
48
52
50
54
69
5
70
65
69
46
55
59
51
52
52
69
6
64
47
53
59
58
64
60
62
64
69
7
69
64
69
48
60
65
65
60
65
69
7
64
68
48
60
60
67
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2104 queries.

Test #72:

score: 0
Accepted
time: 3ms
memory: 4264kb

input:

200
75
2
74
65
65
41
41
24
24
12
12
6
7
2
3
75
65
41
24
26
12
14
6
9
8
11
10
75
4
74
64
66
40
42
24
28
34
36
30
32
26
30
28
30
73
4
62
66
70
74
74
75
73
74
72
73
71
75
70
74
70
3
73
48
46
61
64
56
57
60
61
62
63
60
63
62
63
71
3
74
48
62
65
54
52
53
52
55
53
54
3
73
62
65
70
72
71
74
72
74
72
74
73
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2106 queries.

Test #73:

score: 0
Accepted
time: 8ms
memory: 4412kb

input:

200
72
2
71
62
61
38
38
22
22
12
12
6
6
2
4
4
4
72
2
61
36
50
52
54
54
54
54
52
54
54
55
73
3
71
59
61
39
53
54
56
52
54
52
73
4
61
63
38
22
24
10
12
6
8
4
73
71
63
65
38
40
22
26
32
34
28
32
30
32
72
4
62
38
42
50
56
59
53
52
55
70
5
70
60
65
71
72
70
71
66
67
62
66
60
64
70
6
44
54
45
49
40
46
42
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1978 queries.

Test #74:

score: 0
Accepted
time: 9ms
memory: 4440kb

input:

200
74
2
73
63
62
42
43
21
23
29
31
35
37
39
40
37
38
73
3
62
40
49
50
47
48
44
47
45
48
45
48
72
3
72
61
61
43
49
52
55
58
58
59
56
59
57
60
71
2
61
62
42
51
57
59
61
61
61
63
70
3
71
63
64
41
22
12
13
6
9
8
11
10
13
68
3
47
46
65
65
68
68
67
70
68
68
66
69
68
68
2
70
45
62
64
52
54
48
50
47
49
47
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2078 queries.

Test #75:

score: 0
Accepted
time: 9ms
memory: 4524kb

input:

200
73
2
74
69
71
84
85
79
80
73
75
75
76
73
75
73
74
73
3
69
71
43
46
55
58
62
64
57
59
57
60
57
60
73
4
73
69
71
45
21
23
12
16
16
18
14
16
73
4
70
73
42
45
22
25
16
20
18
21
71
5
73
67
72
81
83
81
83
74
69
74
70
75
72
69
4
41
41
57
60
62
66
58
62
58
62
57
61
58
61
5
73
68
72
40
45
54
58
44
49
50
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2104 queries.

Test #76:

score: 0
Accepted
time: 6ms
memory: 4288kb

input:

200
76
2
76
70
70
44
44
21
23
34
34
27
27
23
25
25
27
74
2
47
47
63
65
57
58
59
60
62
63
63
65
63
64
3
77
47
64
65
71
74
68
69
70
71
70
73
71
72
75
3
78
46
63
72
74
75
78
72
75
71
74
71
73
4
77
68
70
42
44
25
33
35
27
31
30
34
32
36
75
4
67
43
46
25
34
37
30
26
75
5
76
65
70
74
75
72
77
76
78
75
77
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1408 queries.

Test #77:

score: 0
Accepted
time: 4ms
memory: 4280kb

input:

200
64
2
64
64
66
69
70
69
71
70
72
70
71
69
71
70
72
65
3
65
68
69
69
72
70
71
70
73
71
72
66
3
65
67
42
44
23
25
11
14
17
20
19
21
66
4
64
66
42
46
56
60
62
64
59
63
61
63
63
4
64
63
67
65
69
62
63
62
66
62
66
61
65
60
64
61
3
46
44
59
60
63
64
61
64
64
65
60
63
62
65
3
64
46
56
59
50
51
55
56
56
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1295 queries.

Test #78:

score: 0
Accepted
time: 7ms
memory: 4288kb

input:

200
68
2
67
71
72
47
48
24
26
35
37
41
42
37
39
39
40
68
3
69
67
67
70
70
70
70
71
71
68
71
69
72
67
2
67
71
64
66
65
65
60
62
62
64
64
64
65
2
47
45
59
57
62
62
63
65
60
62
62
62
2
67
45
44
58
57
61
62
65
62
63
65
3
68
45
56
59
56
58
58
60
58
61
57
60
4
69
46
56
56
62
63
66
64
67
68
65
5
68
69
72
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2069 queries.

Test #79:

score: 0
Accepted
time: 3ms
memory: 4516kb

input:

200
81
2
82
68
70
78
80
83
84
79
81
81
83
83
84
81
3
67
70
77
80
81
83
84
83
84
82
83
80
3
82
70
80
79
82
81
83
82
79
82
80
4
71
78
82
81
78
82
79
83
80
84
78
4
81
70
35
39
53
57
63
66
57
60
55
58
77
5
65
76
81
80
85
79
83
78
83
79
78
83
76
6
80
70
41
58
46
51
41
46
37
43
39
45
77
7
64
71
75
80
73
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2081 queries.

Test #80:

score: 0
Accepted
time: 6ms
memory: 4188kb

input:

200
78
2
78
68
69
40
42
53
54
49
50
44
45
40
42
42
43
78
3
68
39
42
52
47
49
51
49
52
49
51
79
4
78
68
68
41
23
27
29
31
27
29
23
27
25
29
80
4
69
68
40
42
27
31
33
27
31
27
31
29
80
4
78
69
70
38
42
54
55
47
50
52
53
78
3
67
73
74
71
74
71
74
73
74
73
74
76
3
78
70
71
74
72
75
70
73
76
78
72
75
74
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2049 queries.

Test #81:

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

input:

200
72
2
71
63
63
45
45
23
25
33
33
29
29
25
27
27
27
72
2
61
68
68
71
71
65
65
65
65
62
64
63
65
71
2
72
63
66
68
68
70
69
70
68
70
67
69
69
70
69
3
47
45
62
61
67
67
71
71
67
70
69
72
69
72
2
71
45
44
59
60
64
66
64
65
64
65
63
65
64
66
68
3
69
60
61
43
44
26
33
34
29
30
28
27
30
69
3
70
61
62
45
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2098 queries.

Test #82:

score: 0
Accepted
time: 3ms
memory: 4144kb

input:

200
75
2
74
56
55
41
43
52
53
48
50
50
52
50
52
52
53
73
3
54
41
44
50
50
52
51
54
51
54
50
53
73
4
73
55
55
43
23
27
33
37
35
39
37
39
72
4
54
55
39
43
49
53
49
53
53
57
54
55
56
69
3
72
48
47
59
59
63
66
64
64
66
66
65
68
67
67
70
2
72
46
57
54
55
56
57
59
60
57
59
59
60
3
73
46
60
53
54
54
57
54
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2055 queries.

Test #83:

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

input:

200
82
2
82
67
68
44
45
24
26
32
34
38
40
40
42
42
44
82
3
65
79
82
87
88
82
85
83
85
81
84
81
83
81
4
81
67
46
54
58
57
59
55
57
54
58
55
58
82
5
66
67
47
58
48
52
46
50
43
47
80
6
80
66
68
29
12
17
6
12
8
13
80
7
64
42
49
53
49
56
50
57
51
51
78
6
80
63
69
79
83
77
83
77
81
78
82
77
83
78
82
77
6
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2141 queries.

Test #84:

score: 0
Accepted
time: 6ms
memory: 4256kb

input:

200
74
1
73
75
76
80
79
80
79
77
76
74
75
76
77
75
76
73
1
74
75
78
74
75
74
74
75
76
74
75
74
74
72
2
72
74
40
42
58
60
66
66
62
64
64
64
71
2
73
75
77
78
76
77
74
76
76
78
75
77
77
78
70
3
71
76
76
77
74
77
74
77
78
79
76
77
68
3
50
48
66
64
69
69
67
70
68
71
70
70
2
70
48
63
63
67
69
67
67
67
67
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2077 queries.

Test #85:

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

input:

200
75
2
74
64
65
40
42
52
54
59
61
61
62
59
61
59
61
75
3
62
75
78
78
77
76
75
76
77
74
77
76
77
72
3
73
65
78
75
76
74
75
73
76
74
75
71
3
64
38
41
50
53
57
59
54
56
55
52
55
69
4
73
47
45
62
62
64
68
66
66
63
67
63
66
69
5
72
60
63
43
53
47
50
42
47
43
48
45
48
69
5
72
58
63
71
76
69
74
66
71
70
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2100 queries.

Test #86:

score: 0
Accepted
time: 6ms
memory: 4516kb

input:

200
72
2
71
66
66
38
40
53
53
46
48
49
49
48
48
73
2
64
72
72
73
75
76
76
73
75
74
76
76
76
73
2
71
66
74
74
75
74
76
72
74
73
73
73
73
73
2
65
38
39
20
22
31
32
25
26
21
22
73
3
70
62
64
37
39
12
14
6
8
2
5
4
6
72
4
60
72
73
70
74
72
75
72
75
71
74
71
5
70
64
37
41
20
25
30
35
33
38
35
40
35
40
70
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2077 queries.

Test #87:

score: 0
Accepted
time: 9ms
memory: 4224kb

input:

200
76
2
75
63
62
41
42
23
25
30
31
27
29
29
30
77
3
63
41
26
32
33
28
29
76
3
74
63
63
42
44
25
12
14
6
9
8
10
75
4
61
63
42
44
23
27
31
35
36
40
38
40
75
4
74
61
65
70
73
66
70
70
73
67
71
68
72
70
73
73
5
59
64
68
69
74
72
74
71
76
70
75
72
74
71
4
74
63
72
73
71
75
73
76
71
75
73
77
71
5
64
71
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2087 queries.

Test #88:

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

input:

200
80
2
81
69
70
38
40
54
55
49
51
48
50
50
52
52
54
79
3
67
79
81
76
79
76
78
76
78
76
79
76
78
79
4
81
71
79
81
78
69
73
73
75
70
72
78
4
70
39
43
56
59
62
54
58
56
59
75
5
80
48
47
63
66
69
74
68
71
68
73
69
72
76
5
81
49
62
70
74
71
76
70
74
70
75
70
75
6
80
65
69
43
19
25
29
35
33
37
31
35
74
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2086 queries.

Test #89:

score: 0
Accepted
time: 5ms
memory: 3980kb

input:

200
67
2
67
55
57
69
69
64
65
59
61
63
65
63
65
63
64
68
3
53
54
39
40
23
24
11
14
17
18
13
14
66
3
66
53
56
68
68
64
67
65
68
68
68
66
69
68
68
64
2
48
48
58
58
66
66
65
67
65
67
65
67
64
66
2
66
45
47
25
24
35
35
41
41
44
44
44
46
43
45
65
2
66
51
53
67
68
62
63
55
57
59
60
57
59
57
59
62
3
65
44
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1269 queries.

Test #90:

score: 0
Accepted
time: 6ms
memory: 4268kb

input:

200
69
2
69
69
69
46
46
24
26
34
36
39
41
42
44
44
46
69
2
67
76
78
75
77
73
73
75
75
74
76
76
76
69
2
71
48
46
58
58
66
66
67
67
69
69
68
70
70
70
67
2
69
48
56
54
53
55
57
55
56
55
56
3
70
48
45
59
55
54
58
59
57
60
59
60
68
3
71
47
57
60
53
53
54
55
53
56
53
3
70
67
69
47
59
62
63
66
64
66
62
65
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2109 queries.

Test #91:

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

input:

200
81
2
82
70
71
39
41
55
56
48
50
52
54
54
56
55
56
80
3
69
37
40
54
46
49
50
52
51
50
52
77
4
81
47
47
62
64
72
74
74
76
75
79
76
78
78
4
81
69
73
79
83
81
84
79
83
80
84
79
83
80
83
76
5
80
73
42
51
56
60
64
55
60
57
61
76
6
67
79
83
76
80
70
76
73
79
75
81
75
81
74
6
79
73
79
84
74
79
76
78
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2028 queries.

Test #92:

score: 0
Accepted
time: 9ms
memory: 4308kb

input:

200
77
2
76
72
72
40
40
23
23
12
12
6
8
8
10
10
12
76
2
71
38
52
53
48
50
52
53
50
52
52
53
75
3
76
69
72
83
84
76
79
77
78
78
79
76
79
78
80
73
4
73
81
80
75
78
76
79
76
72
5
75
74
83
86
79
75
78
73
76
71
76
73
76
70
5
45
43
63
62
69
71
69
74
72
74
71
73
4
74
43
60
61
68
70
69
73
68
72
67
71
4
74
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2106 queries.

Test #93:

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

input:

200
75
2
74
64
64
43
43
22
22
10
12
16
16
12
14
14
16
75
2
62
70
70
68
69
68
70
67
69
68
69
76
3
74
64
41
43
22
25
33
36
35
38
37
40
39
41
76
4
62
64
39
43
51
55
60
62
57
59
53
57
55
59
76
4
74
62
66
70
69
69
68
66
70
67
65
65
69
74
4
60
64
68
67
66
70
65
69
65
69
72
3
74
63
65
68
66
68
66
69
66
68
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2067 queries.

Test #94:

score: 0
Accepted
time: 9ms
memory: 4436kb

input:

200
80
2
79
65
65
37
37
22
22
11
11
6
8
8
10
10
12
80
2
64
36
23
24
12
13
7
2
3
79
78
64
65
36
39
55
58
59
62
61
64
63
66
62
77
3
62
65
72
73
71
72
65
68
69
70
67
70
69
70
77
3
78
65
74
75
71
72
68
68
69
69
75
3
47
47
63
64
70
71
73
75
73
75
75
77
4
66
72
74
69
73
69
73
69
71
69
73
68
72
74
4
65
39
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2053 queries.

Test #95:

score: 0
Accepted
time: 17ms
memory: 4176kb

input:

200
84
2
85
63
65
75
77
76
78
81
82
75
77
77
78
82
3
51
49
69
70
77
80
74
77
73
74
74
76
4
84
61
65
74
76
71
73
66
70
72
74
68
70
80
4
51
69
75
79
72
72
73
71
75
73
3
83
49
48
67
70
58
61
56
55
59
58
60
60
80
2
82
48
67
69
59
61
55
58
59
59
2
82
47
68
76
77
77
79
76
77
76
78
76
78
80
3
81
61
64
72
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2074 queries.

Test #96:

score: 0
Accepted
time: 9ms
memory: 4512kb

input:

200
77
2
76
67
67
37
39
56
58
63
65
64
66
66
66
65
67
76
2
66
35
37
55
57
63
64
59
61
59
61
61
62
74
3
75
64
67
74
76
70
72
70
72
69
71
66
69
68
71
74
4
67
38
20
23
10
14
14
17
12
15
75
5
75
66
69
37
40
20
25
27
30
23
26
20
25
21
26
76
5
66
37
42
56
60
46
51
52
56
48
53
50
55
75
6
74
68
43
56
62
59
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2083 queries.

Test #97:

score: 0
Accepted
time: 7ms
memory: 4308kb

input:

200
76
2
76
59
61
75
75
74
74
66
68
72
72
68
70
70
72
75
2
57
59
73
73
75
75
77
77
78
76
78
76
77
74
3
75
60
74
72
75
72
73
73
74
72
75
71
74
72
3
46
48
62
65
54
57
49
52
48
51
48
50
49
51
4
75
61
71
75
71
75
73
77
74
77
74
78
75
78
71
5
55
60
72
76
71
76
70
75
71
75
69
74
71
76
70
6
74
59
37
43
48
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2111 queries.

Test #98:

score: 0
Accepted
time: 4ms
memory: 4016kb

input:

200
100
14
99
150
149
168
168
143
147
101
108
43
56
17
31
31
45
101
28
151
169
148
151
103
116
46
69
44
101
98
151
148
169
167
147
154
101
122
51
82
17
102
151
147
168
167
149
158
102
128
68
17
102
97
151
146
169
167
155
163
107
134
74
21
103
152
168
166
156
167
106
140
70
38
103
96
152
145
165
165
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1355 queries.

Test #99:

score: 0
Accepted
time: 9ms
memory: 4004kb

input:

200
100
96
99
150
149
175
174
188
187
187
188
162
179
82
137
101
151
176
188
186
188
190
169
186
89
166
101
98
151
148
176
173
188
185
188
190
164
188
89
102
151
147
176
172
188
184
190
190
166
96
102
97
151
146
176
171
188
183
191
189
165
99
103
152
176
170
188
182
192
188
169
94
103
96
152
145
176...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1353 queries.

Test #100:

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

input:

200
100
99
99
50
49
75
74
88
87
94
93
97
96
99
98
101
51
76
88
86
94
92
97
95
99
97
101
98
51
48
76
73
88
85
94
91
97
94
99
102
51
47
76
72
88
84
94
90
97
99
102
97
51
46
76
71
88
83
94
89
97
99
103
52
76
70
88
82
94
88
97
99
103
96
52
45
76
69
88
81
94
97
99
104
52
44
76
68
88
80
94
97
99
104
95
52...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 830 queries.

Test #101:

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

input:

200
100
99
99
50
49
75
74
88
87
94
93
97
96
99
98
101
51
76
88
86
94
92
97
95
99
97
101
98
51
48
76
73
88
85
94
91
97
94
99
102
51
47
76
72
88
84
94
90
97
99
102
97
51
46
76
71
88
83
94
89
97
99
103
52
76
70
88
82
94
88
97
99
103
96
52
45
76
69
88
81
94
97
99
104
52
44
76
68
88
80
94
97
99
104
95
52...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 830 queries.

Test #102:

score: 0
Accepted
time: 9ms
memory: 4060kb

input:

200
100
100
99
50
50
75
75
88
88
94
94
97
97
99
99
101
51
76
88
87
94
93
97
96
99
98
101
98
51
49
76
74
88
86
94
92
97
95
99
102
51
48
76
73
88
85
94
91
97
99
102
97
51
47
76
72
88
84
94
90
97
99
103
52
76
71
88
83
94
89
97
99
103
96
52
46
76
70
88
82
94
97
99
104
52
45
76
69
88
81
94
97
99
104
95
5...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1353 queries.

Test #103:

score: 0
Accepted
time: 10ms
memory: 4240kb

input:

200
69
2
68
68
67
46
47
24
25
12
14
18
19
14
15
70
3
68
44
59
62
64
65
61
62
61
62
73
3
70
70
69
47
64
67
65
66
65
68
66
67
73
3
69
69
47
61
50
52
46
48
46
48
75
4
71
68
70
57
61
63
66
68
62
64
68
75
4
66
68
70
66
70
70
74
67
71
69
71
74
4
70
70
68
72
67
68
67
71
68
69
69
70
72
3
69
71
65
68
65
67
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1170 queries.

Test #104:

score: 0
Accepted
time: 27ms
memory: 4412kb

input:

200
82
2
82
57
59
70
72
81
81
75
75
75
75
72
74
74
74
80
2
50
48
65
65
73
75
71
71
74
74
72
74
73
73
2
81
56
58
69
71
79
81
80
81
79
81
79
80
80
3
57
37
38
22
23
12
15
17
18
13
16
15
18
81
3
82
57
58
37
40
50
51
43
46
47
48
45
48
45
48
81
3
55
69
70
62
63
62
63
58
61
58
61
60
61
79
3
81
58
68
71
77
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1979 queries.

Test #105:

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

input:

200
69
2
68
67
69
74
73
76
76
73
73
68
70
69
71
71
71
68
2
66
68
73
74
76
76
74
74
73
75
72
74
69
2
69
68
73
73
76
73
75
73
75
73
73
72
74
68
2
68
72
75
71
72
68
70
69
67
3
68
67
36
39
50
51
44
45
40
43
40
43
42
43
67
3
66
39
49
52
60
61
53
54
51
52
65
3
67
65
68
71
73
70
73
72
74
73
75
72
74
65
4
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1301 queries.

Test #106:

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

input:

200
72
2
71
59
60
34
35
17
19
25
27
27
28
27
29
27
28
72
3
59
34
18
10
13
16
17
12
13
71
3
70
59
60
36
37
17
18
16
19
15
18
17
69
3
58
61
69
70
64
67
67
68
64
67
66
67
67
3
70
44
42
60
58
60
61
65
66
68
69
67
70
66
69
67
3
70
42
58
58
62
62
60
60
59
62
61
61
2
69
40
23
23
32
33
36
38
34
35
35
37
35
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2044 queries.

Test #107:

score: 0
Accepted
time: 5ms
memory: 4032kb

input:

200
72
2
72
69
69
40
42
58
58
48
50
52
54
54
54
72
2
69
40
42
56
66
66
62
62
58
60
60
62
71
2
71
68
70
70
70
76
76
72
74
74
74
73
75
73
75
70
2
69
42
57
46
48
51
52
50
49
51
69
3
70
66
69
68
69
73
74
71
74
71
74
73
74
75
68
3
66
69
67
72
70
73
71
73
74
71
74
69
4
71
68
43
24
28
32
36
37
40
34
38
36
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1243 queries.

Test #108:

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

input:

200
66
2
66
71
71
45
45
23
23
11
12
6
8
7
9
9
11
66
3
71
45
23
23
11
13
9
10
66
4
66
70
71
45
46
23
25
11
15
17
21
19
21
66
4
70
73
45
48
23
27
33
37
39
43
41
43
69
5
68
69
72
44
49
56
61
63
68
64
69
66
68
68
5
49
61
68
69
66
71
71
68
6
70
66
72
71
77
66
69
71
74
72
75
70
76
72
75
66
5
71
76
63
68
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2047 queries.

Test #109:

score: 0
Accepted
time: 9ms
memory: 4480kb

input:

200
75
2
74
66
65
45
45
22
24
32
32
26
26
24
24
76
2
65
43
55
55
50
50
47
49
49
49
75
2
73
66
66
45
55
57
57
59
60
62
63
63
61
63
75
2
66
68
77
78
75
76
73
74
68
69
66
68
68
70
77
3
74
67
44
25
33
34
26
29
28
31
30
31
76
3
64
74
77
77
78
77
80
77
80
77
80
76
79
76
3
75
67
76
73
75
73
76
74
77
73
76
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2023 queries.

Test #110:

score: 0
Accepted
time: 5ms
memory: 4264kb

input:

200
84
2
83
67
66
41
43
55
55
48
50
52
54
51
53
53
55
83
2
66
39
41
59
61
64
64
60
62
62
64
83
2
83
65
67
76
78
83
83
79
79
77
77
77
79
78
78
82
2
67
76
77
68
70
72
74
74
75
71
73
71
72
82
3
83
66
42
54
47
48
44
47
46
47
82
3
63
74
77
79
82
81
82
80
83
79
82
80
83
80
3
82
66
76
66
69
70
73
73
75
69
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1977 queries.

Test #111:

score: 0
Accepted
time: 9ms
memory: 4484kb

input:

200
79
1
78
66
65
43
42
23
24
31
32
37
36
33
32
77
1
46
47
24
24
35
36
31
31
33
33
34
35
34
34
2
77
64
64
41
41
25
31
27
27
24
26
26
26
77
2
66
66
41
43
55
55
49
51
51
51
50
52
52
52
77
2
77
66
68
71
73
71
71
73
75
73
73
72
74
74
74
75
2
46
46
63
65
54
56
51
53
48
50
46
48
45
47
2
76
64
66
71
73
69
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2044 queries.

Test #112:

score: 0
Accepted
time: 13ms
memory: 4300kb

input:

200
77
2
76
71
70
45
44
22
22
12
13
6
8
8
10
10
11
77
3
71
45
22
22
12
15
18
21
20
23
22
77
2
77
72
72
45
46
22
24
33
34
28
30
30
32
32
34
78
3
73
72
46
48
24
14
9
11
10
12
78
4
76
74
73
46
48
24
26
12
16
18
22
20
22
78
4
73
46
50
60
63
53
56
49
52
47
51
49
52
75
5
75
71
73
51
58
63
64
69
70
66
68
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2129 queries.

Test #113:

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

input:

200
68
2
68
70
72
74
76
69
71
70
71
71
73
70
72
70
71
69
3
69
71
40
43
58
61
62
65
66
68
62
65
64
67
70
4
68
69
72
44
62
66
63
67
66
69
65
69
69
5
70
74
44
22
26
12
17
18
22
14
19
16
20
71
6
70
70
74
40
46
58
62
48
52
44
48
42
46
71
6
68
71
74
75
81
74
77
73
79
73
79
72
78
70
5
70
73
69
74
70
73
70
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2117 queries.

Test #114:

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

input:

200
66
2
65
68
67
41
41
24
24
12
14
18
18
14
14
65
2
67
39
57
57
46
46
42
42
41
43
40
42
65
2
65
66
66
41
56
58
64
66
68
68
66
68
68
68
64
2
64
66
68
70
69
70
70
72
70
71
71
72
65
3
67
66
41
22
25
32
34
28
31
30
33
30
33
63
4
46
44
61
61
65
65
62
66
63
66
62
66
63
67
5
66
62
65
39
42
25
15
6
9
2
5
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1160 queries.

Test #115:

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

input:

200
76
2
75
66
65
39
40
22
23
10
12
16
18
18
19
76
3
66
39
22
25
33
36
33
36
35
36
75
3
74
63
64
37
40
52
54
44
47
48
50
44
47
46
49
76
4
64
65
41
52
56
61
62
57
61
58
62
59
63
74
3
74
62
65
73
73
68
68
66
68
65
68
65
67
74
4
62
64
39
24
14
20
18
22
20
24
73
4
73
60
64
73
74
67
69
63
67
64
68
64
68
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1239 queries.

Test #116:

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

input:

200
65
2
64
61
61
39
40
22
23
12
13
6
8
8
9
66
3
60
37
52
54
45
48
49
51
47
50
49
52
66
4
64
59
60
39
22
26
29
31
25
27
24
28
25
27
66
4
57
59
38
41
25
12
15
10
8
12
10
13
66
5
63
56
59
38
43
51
55
46
50
48
52
67
6
54
44
49
55
53
59
56
53
59
55
60
68
7
63
51
58
72
69
63
67
59
63
55
59
53
57
67
6
71
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1384 queries.

Test #117:

score: 0
Accepted
time: 9ms
memory: 4276kb

input:

200
78
2
78
68
70
81
83
83
84
82
83
82
84
82
84
82
84
78
3
66
69
81
82
75
78
78
81
79
82
80
83
80
83
76
3
77
68
43
45
20
22
10
12
6
9
8
10
76
4
68
70
40
44
52
56
57
59
54
58
56
60
55
59
74
4
77
66
70
80
84
79
83
78
81
80
83
79
83
80
83
73
5
66
70
45
56
49
53
45
50
47
51
71
6
76
64
70
79
84
72
78
74
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2054 queries.

Test #118:

score: 0
Accepted
time: 6ms
memory: 4288kb

input:

200
78
2
78
68
70
79
79
75
75
73
73
70
70
69
71
69
71
77
2
67
68
38
40
59
60
50
51
44
46
46
48
48
50
77
3
79
66
69
78
80
73
75
72
75
74
76
74
77
73
76
76
3
49
47
67
65
68
71
72
70
70
70
67
70
68
71
2
78
46
46
64
64
70
70
70
69
71
69
71
70
75
2
76
65
66
39
22
24
27
29
32
33
29
30
74
3
77
45
60
63
52
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2067 queries.

Test #119:

score: 0
Accepted
time: 13ms
memory: 4300kb

input:

200
78
2
77
65
66
44
45
24
26
34
35
28
29
24
26
26
28
79
3
63
84
83
76
75
71
74
76
77
73
76
74
77
78
3
77
66
83
83
77
77
74
73
76
75
75
76
2
65
81
80
81
79
80
80
82
80
82
80
81
77
3
78
64
42
45
56
57
48
51
54
55
50
53
52
53
76
3
61
80
82
76
78
69
72
72
74
71
74
72
75
75
4
77
63
46
55
57
52
54
56
54
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2110 queries.

Test #120:

score: 0
Accepted
time: 17ms
memory: 4284kb

input:

200
71
2
72
74
75
46
47
22
23
12
14
18
19
14
16
16
18
70
3
72
81
84
77
80
75
77
76
78
77
79
69
4
71
74
44
46
22
26
34
36
28
30
24
28
26
28
68
4
71
74
44
48
58
62
64
68
67
70
64
67
68
5
71
70
73
49
63
63
68
63
68
62
67
66
5
46
44
61
61
63
68
63
63
64
65
65
67
4
70
44
58
60
60
62
61
64
63
66
66
5
69
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2066 queries.

Test #121:

score: 0
Accepted
time: 4ms
memory: 4228kb

input:

200
70
2
71
54
56
69
71
72
74
74
75
73
75
73
75
74
75
69
3
55
57
38
41
48
51
51
54
51
54
55
58
54
57
68
4
70
53
56
41
21
25
29
32
24
27
21
25
22
25
69
5
54
58
39
43
25
11
16
17
21
13
17
72
6
72
53
57
37
43
45
51
51
55
48
52
47
53
48
52
72
6
52
42
19
25
28
34
33
38
30
35
73
7
71
54
59
35
42
47
42
47
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2054 queries.

Test #122:

score: 0
Accepted
time: 5ms
memory: 4228kb

input:

200
71
2
71
67
67
40
42
53
53
47
49
51
51
49
49
71
2
66
41
43
51
58
60
60
62
62
64
64
65
72
3
71
64
67
70
70
68
71
69
72
70
70
69
72
68
71
70
2
66
68
73
74
74
75
70
71
70
71
71
3
73
67
71
73
74
77
73
75
74
77
74
76
71
4
64
68
68
70
67
69
66
70
67
71
68
70
69
4
72
67
45
55
61
56
60
56
60
56
60
68
5
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2083 queries.

Test #123:

score: 0
Accepted
time: 10ms
memory: 4080kb

input:

200
71
2
72
61
63
66
67
69
70
64
66
66
68
67
69
68
69
70
3
60
63
65
68
63
65
60
62
64
60
63
70
4
72
62
39
41
23
25
12
16
18
20
14
18
16
18
69
4
60
63
37
41
47
50
45
48
42
46
42
45
68
5
71
59
40
20
25
30
33
24
27
22
25
68
5
57
63
68
67
72
66
70
67
71
67
72
67
72
68
6
70
61
37
41
26
30
36
33
39
35
41
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1172 queries.

Test #124:

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

input:

200
78
2
78
63
65
81
81
76
76
71
71
67
67
65
65
77
3
63
65
36
38
23
26
27
30
31
33
29
32
29
32
76
4
78
61
77
80
75
78
70
73
65
68
62
66
64
75
5
66
76
73
78
73
77
75
80
74
79
73
78
75
6
78
65
34
40
51
57
58
62
56
62
56
62
56
62
73
6
59
74
80
67
73
71
76
69
75
69
74
72
7
77
64
39
30
34
31
36
36
36
70
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2030 queries.

Test #125:

score: 0
Accepted
time: 13ms
memory: 4164kb

input:

200
70
2
70
70
70
43
45
59
59
50
52
55
57
56
58
58
58
70
2
68
76
78
72
74
70
72
68
70
69
71
71
71
67
2
69
44
44
59
61
56
56
59
59
60
60
58
60
58
60
68
2
70
42
24
23
33
35
28
29
30
32
29
31
28
30
3
69
71
76
77
72
75
74
75
73
74
72
75
73
74
67
3
67
70
75
72
74
65
68
71
73
67
70
69
71
64
4
68
41
43
57
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2044 queries.

Test #126:

score: 0
Accepted
time: 3ms
memory: 4260kb

input:

200
73
2
72
66
66
41
42
23
24
11
12
7
8
3
4
72
63
38
52
55
45
48
42
46
43
47
45
48
75
5
74
62
67
76
77
72
77
73
78
74
75
75
77
74
4
66
74
76
74
77
72
76
72
75
5
74
65
41
22
27
31
34
25
30
27
30
74
5
60
72
77
74
76
72
77
72
74
71
76
73
75
73
4
73
64
76
72
76
73
76
71
75
70
74
71
75
73
5
65
77
77
70
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2002 queries.

Test #127:

score: 0
Accepted
time: 7ms
memory: 4292kb

input:

200
80
2
81
61
63
74
75
65
67
69
70
68
70
68
70
67
69
79
3
60
63
73
65
68
71
73
69
71
78
4
80
64
73
77
80
82
76
80
78
82
80
82
76
4
49
48
64
68
60
61
61
65
61
62
60
64
62
63
3
79
46
47
67
59
60
64
59
62
59
62
58
77
3
80
45
65
67
71
73
77
79
76
79
77
80
78
80
4
80
61
64
39
43
50
53
45
48
40
44
42
46
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1352 queries.

Test #128:

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

input:

200
78
2
78
69
69
40
41
22
24
32
34
34
36
36
37
34
35
79
3
70
40
23
11
12
6
9
8
11
9
12
79
3
78
69
69
40
43
54
54
48
48
42
45
44
47
46
46
77
2
68
70
77
79
79
81
76
78
74
76
76
77
74
75
76
3
77
69
43
54
57
60
63
64
67
67
68
65
68
74
3
48
48
68
69
71
74
67
70
68
71
68
71
69
70
3
76
66
68
42
22
25
32
3...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1277 queries.

Test #129:

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

input:

200
77
2
77
67
68
43
45
58
60
63
65
67
68
65
66
76
3
65
79
80
72
74
67
70
72
74
69
71
75
4
78
69
77
80
71
75
74
78
75
78
74
78
73
77
74
5
70
75
75
80
74
79
74
79
73
78
73
73
6
77
71
79
77
80
73
79
73
79
75
79
72
6
66
72
73
73
79
73
78
71
77
72
77
70
7
76
73
79
70
77
72
79
80
79
70
8
72
41
49
57
64
5...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2011 queries.

Test #130:

score: 0
Accepted
time: 7ms
memory: 4016kb

input:

200
75
2
74
56
56
38
39
22
24
32
34
34
35
34
36
34
36
76
3
56
38
23
12
15
18
19
14
17
16
19
76
3
74
57
58
38
41
44
47
52
53
49
51
46
49
47
50
76
4
57
57
42
48
50
53
47
51
48
51
74
5
73
57
58
42
22
27
32
36
26
31
28
33
30
35
74
6
57
37
43
46
50
40
46
44
48
42
48
43
49
74
6
73
56
58
42
27
17
6
11
2
8
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1162 queries.

Test #131:

score: 0
Accepted
time: 10ms
memory: 4276kb

input:

200
72
2
72
60
60
40
40
22
24
33
35
39
39
35
37
37
37
72
2
60
40
24
35
37
39
39
39
74
2
74
60
60
40
42
57
59
59
59
60
60
59
59
72
2
49
48
62
63
69
70
70
72
70
71
71
73
70
72
3
73
58
59
43
58
50
51
46
47
42
43
70
3
48
47
61
64
59
59
60
61
61
62
60
63
62
63
3
73
46
64
57
59
57
60
58
60
56
59
56
58
68
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2047 queries.

Test #132:

score: 0
Accepted
time: 5ms
memory: 4268kb

input:

200
76
2
75
58
58
39
41
50
52
51
53
55
55
53
53
75
2
56
69
71
73
75
70
72
73
73
72
72
72
2
74
51
49
66
64
71
71
70
70
72
72
74
74
73
2
75
49
64
69
70
70
70
72
70
72
71
71
2
74
58
68
69
58
60
61
62
59
61
60
62
61
63
73
3
55
56
40
42
20
22
10
13
16
18
12
15
14
16
73
4
73
56
57
37
41
50
51
42
43
40
44
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2110 queries.

Test #133:

score: 0
Accepted
time: 8ms
memory: 3976kb

input:

200
75
2
74
63
65
75
77
72
74
73
73
75
75
73
75
75
75
74
2
61
63
74
76
73
75
71
70
72
71
73
72
74
72
2
73
63
76
75
73
72
73
3
64
73
74
69
72
70
71
70
71
68
71
70
71
70
3
72
64
72
75
72
74
74
76
74
76
73
76
72
75
69
4
61
65
71
75
71
72
73
76
72
75
69
5
72
64
40
45
50
55
58
63
61
66
63
66
69
5
61
64
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1264 queries.

Test #134:

score: 0
Accepted
time: 4ms
memory: 4000kb

input:

200
78
2
78
65
66
43
44
23
25
35
36
29
31
31
32
78
3
63
85
86
72
73
68
69
65
66
62
65
64
67
78
3
79
65
41
44
52
54
49
52
50
52
49
51
78
4
62
64
43
25
12
14
6
10
8
12
10
14
77
4
79
63
39
43
49
53
58
62
61
64
60
63
77
5
61
81
85
70
75
77
82
80
85
81
82
86
76
7
78
67
46
56
64
53
59
51
57
77
8
61
69
81
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1343 queries.

Test #135:

score: 0
Accepted
time: 10ms
memory: 4296kb

input:

200
77
2
76
62
63
42
43
23
24
11
13
17
19
19
21
21
23
77
3
60
75
74
67
66
62
63
61
62
59
62
59
62
74
3
75
63
72
73
67
68
60
63
63
64
62
63
74
3
63
71
67
69
61
64
63
65
74
4
75
64
68
72
76
80
75
79
76
77
77
78
72
3
48
44
66
63
70
72
72
74
72
75
74
76
4
76
49
68
64
67
71
69
67
68
69
67
71
66
70
72
3
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2119 queries.

Test #136:

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

input:

200
75
2
77
45
45
65
67
53
55
51
51
53
53
55
55
75
2
77
45
65
67
54
56
51
51
50
52
51
51
2
76
68
69
36
38
52
54
63
64
57
59
59
61
61
63
74
3
67
70
75
78
75
78
73
75
74
77
73
76
73
75
74
4
76
69
40
56
63
65
61
61
74
4
65
73
77
73
77
70
74
73
77
73
77
72
72
4
76
41
44
62
66
51
54
57
60
59
63
58
62
58
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1226 queries.

Test #137:

score: 0
Accepted
time: 20ms
memory: 4300kb

input:

200
79
2
78
68
69
46
48
58
59
53
54
52
54
52
53
80
3
68
44
45
24
25
12
13
6
7
2
3
80
77
68
70
45
47
24
27
35
38
41
43
37
40
39
42
81
4
68
69
45
49
58
61
54
57
51
54
47
51
49
80
5
76
66
69
50
55
60
61
66
62
67
65
66
80
5
65
49
28
12
17
18
22
14
19
16
20
77
6
75
64
70
75
73
70
68
67
70
65
71
65
71
67
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2122 queries.

Test #138:

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

input:

200
64
2
64
51
51
43
43
24
26
32
34
38
40
41
41
39
41
62
2
44
45
57
58
60
62
61
62
60
61
59
61
59
60
3
63
49
50
41
44
42
45
45
48
45
48
49
50
47
50
61
3
47
50
55
57
52
54
48
51
52
54
50
53
52
55
61
4
63
50
44
28
36
41
34
37
62
5
47
41
46
42
47
45
50
45
50
47
50
62
5
62
46
51
56
58
50
52
50
52
48
50
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1251 queries.

Test #139:

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

input:

200
80
2
82
50
49
70
69
74
76
74
74
73
75
72
74
74
74
81
2
83
49
69
75
77
72
70
72
71
71
70
72
2
82
65
66
39
41
55
56
46
47
40
41
39
41
39
41
81
4
67
68
41
23
25
11
13
7
9
2
6
4
8
80
5
81
66
70
36
41
55
59
46
51
49
54
51
53
57
78
6
64
75
81
79
83
80
86
82
86
82
88
81
87
77
6
80
69
42
52
57
52
54
48
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2088 queries.

Test #140:

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

input:

200
71
2
73
48
47
66
68
59
59
64
64
64
66
66
66
69
2
71
46
66
68
57
52
54
50
51
52
53
3
72
46
67
68
70
72
71
74
72
74
72
74
68
4
71
66
70
74
77
74
78
75
78
75
78
74
78
75
79
69
5
72
69
41
44
24
27
12
17
18
23
20
25
23
28
68
5
65
42
46
24
28
16
6
10
2
7
4
9
70
6
74
64
70
70
76
68
74
67
71
70
74
69
73...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1353 queries.

Test #141:

score: 0
Accepted
time: 9ms
memory: 4236kb

input:

200
77
2
77
66
68
79
79
74
75
70
72
75
76
71
73
73
75
75
3
64
67
77
72
73
76
74
76
74
77
73
76
75
4
78
67
39
42
22
26
32
35
27
31
29
33
31
35
74
5
65
69
39
43
26
12
16
6
10
2
7
4
9
71
6
77
47
46
63
64
68
74
68
69
67
71
69
73
72
6
77
63
69
72
78
75
80
77
82
74
80
76
82
76
81
71
7
76
70
79
74
79
76
81...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1996 queries.

Test #142:

score: 0
Accepted
time: 6ms
memory: 4260kb

input:

200
77
2
76
65
66
41
43
54
56
62
63
59
61
60
62
62
64
78
3
65
40
43
52
53
47
48
41
44
43
46
45
48
77
3
76
62
65
76
79
74
77
76
77
74
77
74
77
75
78
77
3
65
77
79
73
75
70
73
71
73
72
75
71
74
76
4
75
64
42
23
27
32
34
27
29
25
29
27
29
74
4
60
74
78
72
76
74
78
75
76
74
78
76
77
71
3
74
48
46
62
63
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2009 queries.

Test #143:

score: 0
Accepted
time: 4ms
memory: 4032kb

input:

200
74
2
73
59
60
40
41
20
22
29
31
35
37
38
39
38
40
74
3
59
40
22
10
13
14
17
16
18
74
4
72
60
60
42
43
20
21
14
16
20
18
73
3
59
60
42
45
53
55
47
50
50
53
52
55
52
54
74
4
72
59
59
44
20
22
12
4
6
2
5
75
59
44
46
21
23
10
12
6
8
2
7
4
75
4
72
60
61
43
47
51
55
59
60
53
57
55
59
57
58
73
3
58
61
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1240 queries.

Test #144:

score: 0
Accepted
time: 18ms
memory: 4252kb

input:

200
75
2
74
64
63
44
43
21
20
13
13
7
7
3
3
76
65
44
21
20
12
13
6
9
8
11
10
77
3
75
67
65
43
44
21
22
12
15
18
19
14
15
78
3
67
66
43
45
22
24
18
14
17
16
77
4
74
64
65
41
45
53
55
45
49
50
54
50
54
52
54
77
4
62
45
53
56
49
54
51
78
5
74
60
65
78
74
65
69
63
67
59
63
59
64
60
64
78
6
65
47
52
58
5...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2061 queries.

Test #145:

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

input:

200
67
2
67
61
63
69
71
71
73
70
70
72
72
71
73
70
72
65
2
41
41
58
59
64
66
61
62
62
64
62
64
62
63
3
66
61
63
41
44
55
57
48
51
52
54
49
51
66
4
60
63
44
22
25
12
16
18
22
18
22
20
23
63
5
65
59
64
66
71
68
73
66
68
69
71
68
73
67
72
61
4
40
40
55
58
62
65
64
68
62
66
62
66
62
65
5
64
58
63
66
71
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1353 queries.

Test #146:

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

input:

200
71
2
72
68
69
42
44
54
55
46
48
50
52
52
53
71
3
67
40
43
52
59
62
61
64
63
65
63
66
71
4
71
67
69
44
54
47
49
43
47
43
47
45
47
70
4
65
69
73
77
79
80
79
80
76
77
72
76
74
78
67
3
70
41
42
63
66
53
54
59
60
62
63
62
65
63
64
68
3
70
65
68
72
74
70
72
69
71
67
70
69
71
66
4
69
69
71
75
74
78
71
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2067 queries.

Test #147:

score: 0
Accepted
time: 4ms
memory: 4216kb

input:

200
82
2
81
68
67
45
47
61
60
53
53
49
51
51
51
83
2
67
43
45
60
51
56
56
53
55
55
55
80
2
80
67
69
78
78
72
74
75
77
77
79
76
78
78
78
78
2
46
47
66
67
70
72
71
72
70
71
70
71
3
79
70
76
77
73
71
74
72
75
71
74
72
73
77
3
65
67
45
24
27
34
37
37
39
37
39
74
5
78
64
69
73
77
70
75
71
76
74
78
73
77
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2035 queries.

Test #148:

score: 0
Accepted
time: 5ms
memory: 3984kb

input:

200
71
2
70
64
64
38
40
56
56
48
48
43
43
40
40
71
2
62
80
79
69
71
74
73
71
72
70
71
70
3
69
64
36
38
20
22
11
14
17
20
18
20
71
3
61
64
78
79
69
72
73
74
72
73
69
71
72
71
3
70
64
77
80
73
72
72
75
72
74
71
74
72
74
70
4
61
65
76
79
68
72
71
75
72
75
73
76
68
5
70
66
75
80
70
72
70
75
71
73
69
69
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1269 queries.

Test #149:

score: 0
Accepted
time: 5ms
memory: 3988kb

input:

200
78
2
77
72
72
44
44
22
22
12
12
6
8
8
10
10
12
79
2
70
88
86
77
76
73
74
73
74
72
74
71
73
80
3
77
73
88
85
78
77
72
73
72
75
72
75
73
81
3
72
42
44
20
23
32
35
38
40
34
36
83
4
78
70
74
85
84
78
80
71
75
74
71
75
73
75
83
4
68
72
83
76
83
84
78
82
80
81
80
3
77
71
81
84
80
79
84
84
81
84
83
83
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1282 queries.

Test #150:

score: 0
Accepted
time: 6ms
memory: 4308kb

input:

200
80
2
81
69
71
83
84
76
77
76
77
73
75
72
74
74
76
79
3
69
72
82
75
75
78
74
77
74
77
80
4
82
72
39
43
53
57
63
67
67
71
68
71
66
70
81
5
67
72
78
83
78
82
75
80
76
80
75
79
82
6
83
73
82
72
78
77
83
79
85
80
84
81
6
67
72
44
21
26
13
19
17
22
15
20
80
7
82
67
72
41
46
23
28
17
24
19
26
21
78
7
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2034 queries.

Test #151:

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

input:

200
74
2
73
60
60
43
43
22
23
10
12
16
17
11
13
14
15
72
4
58
40
21
25
28
31
27
31
27
31
27
30
73
5
73
60
62
42
45
24
15
15
18
16
13
18
74
5
62
64
44
47
21
26
32
35
27
23
28
25
30
73
5
73
59
63
44
49
54
59
55
59
53
57
54
58
74
6
59
48
25
16
15
21
17
23
19
25
75
6
72
58
64
69
75
70
75
71
77
72
77
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1999 queries.

Test #152:

score: 0
Accepted
time: 4ms
memory: 4080kb

input:

200
76
2
76
65
67
80
80
73
73
70
70
68
68
67
67
76
2
66
68
80
72
69
66
67
69
69
70
75
3
75
69
80
80
72
72
68
71
71
74
71
74
70
73
2
45
44
66
65
71
73
67
68
68
70
67
69
67
68
3
74
67
39
40
19
22
29
32
33
36
35
36
71
3
44
45
63
64
69
72
64
67
64
65
64
67
63
66
3
73
64
67
76
79
71
73
76
79
73
76
72
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1355 queries.

Test #153:

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

input:

200
75
1
74
62
61
44
43
25
24
13
14
18
19
21
22
23
24
75
1
61
43
25
26
32
33
37
38
39
40
41
42
76
2
74
63
63
42
44
51
51
52
52
48
48
44
46
46
46
76
2
63
65
73
74
69
71
72
74
75
76
72
74
74
75
76
3
74
66
73
76
76
77
78
79
76
79
76
79
78
79
75
3
61
64
71
74
75
77
74
77
79
73
4
73
64
45
29
36
41
43
44
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1398 queries.

Test #154:

score: 0
Accepted
time: 7ms
memory: 3988kb

input:

200
74
2
75
69
71
76
77
74
76
74
75
75
76
74
76
74
76
74
3
69
71
40
42
22
24
11
13
6
8
2
4
76
75
67
71
73
77
73
74
70
74
70
74
69
73
71
75
74
3
70
73
76
72
75
71
74
71
74
72
71
3
74
46
44
60
61
65
68
62
65
62
63
64
65
3
75
45
58
54
54
58
58
56
59
56
59
56
59
2
74
43
60
51
53
48
49
49
50
50
52
49
51
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1302 queries.

Test #155:

score: 0
Accepted
time: 9ms
memory: 3992kb

input:

200
72
2
71
66
65
39
41
54
53
47
47
43
45
45
47
47
47
71
2
64
37
39
52
45
47
48
45
47
47
49
71
3
70
64
65
40
53
54
46
41
42
40
72
3
64
67
73
74
69
72
68
71
70
71
69
72
70
71
71
3
70
66
40
52
55
58
60
56
58
54
57
56
58
69
4
62
69
73
71
75
72
73
74
75
73
77
72
76
67
3
70
43
41
61
62
65
66
69
70
68
69
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1263 queries.

Test #156:

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

input:

200
74
2
74
68
70
77
77
76
76
75
75
74
76
74
76
73
75
72
2
47
46
61
63
56
56
58
59
58
60
58
60
58
59
3
74
69
72
75
77
74
77
74
76
76
78
74
77
76
78
72
4
73
73
74
76
73
76
74
78
74
77
74
5
75
72
41
44
22
25
12
17
18
21
14
19
16
21
73
5
67
71
76
75
77
71
76
71
76
72
77
74
70
4
74
46
45
60
61
67
68
67
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1470 queries.

Test #157:

score: 0
Accepted
time: 8ms
memory: 4000kb

input:

200
69
2
69
69
69
42
42
23
24
11
12
6
7
2
4
4
5
70
3
70
42
23
26
32
35
36
39
38
41
40
43
71
2
71
71
71
42
44
57
59
66
66
62
62
58
60
60
62
69
2
43
44
57
59
52
54
49
51
46
48
44
46
43
45
3
71
71
73
45
59
50
52
46
49
48
50
69
4
71
46
58
60
49
53
53
57
55
57
68
4
70
72
74
46
58
62
65
69
67
69
64
68
65
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1203 queries.

Test #158:

score: 0
Accepted
time: 9ms
memory: 4228kb

input:

200
75
2
75
61
62
43
44
23
24
11
13
17
19
19
20
74
3
59
68
70
62
65
62
64
61
63
62
65
61
64
74
4
74
61
41
43
23
27
34
36
29
33
30
34
32
34
72
4
56
60
68
71
60
64
63
66
60
64
60
60
64
70
6
73
62
65
71
65
71
69
73
64
70
66
72
68
72
68
6
57
63
65
71
65
71
67
69
75
70
69
75
66
7
72
63
38
44
29
17
6
12
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1991 queries.

Test #159:

score: 0
Accepted
time: 6ms
memory: 4488kb

input:

200
81
2
80
65
67
79
78
71
70
69
69
67
69
69
71
68
70
82
2
63
64
41
43
48
49
45
47
47
48
47
48
82
3
79
63
66
82
80
70
71
68
71
69
71
68
70
83
4
65
43
20
24
31
35
35
39
37
41
39
43
83
4
78
64
66
41
43
24
35
39
41
81
4
62
79
79
71
74
67
71
67
67
67
71
81
5
77
66
41
46
49
53
43
48
44
49
45
50
47
52
82
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2078 queries.

Test #160:

score: 0
Accepted
time: 8ms
memory: 4524kb

input:

200
78
1
77
61
62
80
79
73
72
66
67
70
69
68
69
70
69
76
1
45
45
66
67
56
56
61
62
59
59
61
61
2
76
60
62
78
78
71
71
65
65
65
65
63
63
63
75
2
62
77
69
70
65
66
62
64
62
64
64
73
3
75
63
76
78
70
72
65
68
67
69
66
68
73
4
58
61
36
39
22
25
10
14
16
19
12
16
14
17
73
5
74
58
63
73
78
72
77
76
78
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2122 queries.

Test #161:

score: 0
Accepted
time: 5ms
memory: 4304kb

input:

200
85
3
84
65
65
45
45
20
23
31
32
26
27
22
25
24
25
83
3
63
43
23
31
34
37
40
39
41
81
4
83
62
65
43
47
55
59
61
64
59
62
57
60
79
5
60
65
78
82
71
75
66
70
62
67
63
68
64
68
77
6
82
65
48
25
11
17
14
20
16
22
18
23
77
7
58
75
81
68
75
72
79
76
82
72
79
74
80
78
8
82
66
75
83
79
83
77
85
79
83
77
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1342 queries.

Test #162:

score: 0
Accepted
time: 7ms
memory: 4264kb

input:

200
73
2
72
59
58
39
41
50
52
55
55
50
52
52
52
74
2
58
39
41
49
51
53
55
57
58
58
56
56
75
2
74
58
59
40
22
23
10
12
16
17
12
14
14
16
74
3
59
61
37
40
49
51
44
47
48
50
44
47
46
49
71
4
73
57
61
74
78
74
76
75
77
75
77
75
77
70
4
57
60
40
22
26
32
35
28
32
29
33
31
35
69
5
72
56
60
36
40
27
33
37
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1269 queries.

Test #163:

score: 0
Accepted
time: 10ms
memory: 4028kb

input:

200
75
2
76
61
62
39
41
49
50
43
44
43
44
39
41
41
42
75
3
61
39
42
47
57
60
61
62
59
62
59
62
73
3
75
61
64
80
83
76
79
78
80
79
81
77
80
79
81
71
4
46
47
61
62
64
68
62
66
62
63
61
65
60
64
3
74
43
46
25
24
35
35
38
41
38
38
40
40
72
2
74
44
46
23
33
28
29
31
32
32
34
31
33
3
75
45
46
59
60
65
68
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1218 queries.

Test #164:

score: 0
Accepted
time: 13ms
memory: 4088kb

input:

200
77
2
77
66
67
41
43
56
58
62
64
62
64
62
64
64
65
76
3
64
81
84
79
80
80
82
80
82
81
83
77
4
78
66
41
43
20
22
12
16
16
18
13
15
76
4
63
66
40
43
21
24
6
9
2
6
4
8
77
5
79
65
68
40
43
23
26
12
17
17
20
13
15
20
75
5
63
78
83
74
78
78
82
76
81
77
78
82
73
6
78
69
83
66
71
68
73
67
72
65
71
67
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1415 queries.

Test #165:

score: 0
Accepted
time: 3ms
memory: 4504kb

input:

200
78
2
77
69
70
44
45
23
25
34
35
28
30
30
31
76
3
67
76
79
79
80
78
81
76
79
78
81
77
80
74
3
77
49
46
66
65
70
69
73
73
76
76
73
76
74
77
74
2
76
48
64
68
71
69
71
69
71
68
70
3
75
70
77
80
80
75
76
74
77
76
77
72
3
49
45
61
64
54
55
55
58
56
57
57
58
3
75
49
64
53
54
54
57
55
56
73
3
75
67
69
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2125 queries.

Test #166:

score: 0
Accepted
time: 6ms
memory: 4244kb

input:

200
72
2
71
61
60
38
37
23
23
12
12
6
8
8
10
10
10
72
2
61
37
23
25
33
33
29
29
25
27
27
27
70
2
70
61
62
37
39
56
57
48
49
43
44
39
40
70
3
60
63
74
74
68
70
62
65
66
69
65
68
66
68
68
4
69
64
73
74
69
72
65
60
63
60
64
61
64
67
5
59
63
42
53
58
53
58
57
61
54
58
65
6
68
59
64
43
58
48
53
43
49
44
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1178 queries.

Test #167:

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

input:

200
80
2
80
68
68
41
41
23
25
30
32
35
35
32
34
33
33
80
2
68
40
25
31
24
25
23
25
24
25
80
2
79
69
68
39
41
54
53
49
48
45
47
45
47
47
49
78
1
47
46
62
63
57
56
58
59
60
59
58
59
60
59
1
79
45
46
25
24
37
36
42
41
43
44
44
43
79
1
79
67
67
40
53
53
47
47
46
46
47
78
2
78
64
66
82
82
75
77
78
80
80
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2055 queries.

Test #168:

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

input:

200
75
2
75
66
66
42
44
54
54
48
50
51
51
50
50
75
2
66
40
42
54
49
51
51
49
51
72
2
74
48
47
63
64
71
73
67
69
66
67
67
69
67
68
73
3
76
48
63
72
73
72
73
73
74
75
72
75
3
75
66
69
72
74
71
74
74
76
72
75
72
75
73
75
73
4
64
67
43
22
26
32
36
37
40
34
38
36
39
73
5
74
64
69
71
73
69
74
70
75
70
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1385 queries.

Test #169:

score: 0
Accepted
time: 9ms
memory: 4032kb

input:

200
81
2
80
66
67
40
42
51
53
62
64
63
65
65
66
63
65
82
3
64
80
81
75
78
76
77
75
78
76
77
82
3
79
66
40
42
22
24
12
15
18
21
20
22
83
4
66
68
40
42
22
26
33
37
39
41
35
39
37
41
83
4
79
67
70
38
42
52
55
44
47
42
45
40
43
83
5
67
54
57
44
47
42
45
40
45
40
82
5
78
67
72
75
80
85
83
80
78
78
77
77
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1342 queries.

Test #170:

score: 0
Accepted
time: 3ms
memory: 3924kb

input:

200
76
2
75
67
69
77
77
76
76
70
72
72
72
71
73
73
73
74
2
67
69
75
76
78
76
78
75
77
76
77
74
76
71
3
74
52
49
60
59
66
69
62
63
63
66
62
65
61
64
72
3
74
70
75
77
74
77
77
79
77
79
75
78
77
80
71
4
73
69
37
41
52
55
41
44
37
40
36
40
36
39
72
5
68
40
19
22
12
15
6
11
8
11
72
5
72
68
69
34
54
59
62...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1113 queries.

Test #171:

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

input:

200
77
2
76
66
66
40
40
22
24
29
31
34
34
30
32
32
34
77
2
66
40
24
31
34
36
36
36
76
2
77
66
68
68
69
68
69
66
68
66
68
66
68
66
68
74
3
45
44
66
65
72
72
71
74
72
75
71
74
73
73
2
76
43
43
64
64
70
72
66
68
67
67
67
69
68
68
73
2
74
64
65
39
40
24
31
36
36
38
38
39
74
3
75
64
67
66
67
65
66
64
67
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2093 queries.

Test #172:

score: 0
Accepted
time: 5ms
memory: 4020kb

input:

200
82
2
81
61
60
35
36
20
21
10
11
6
8
8
10
8
10
81
3
59
33
46
49
54
55
50
51
47
50
49
50
78
3
80
59
62
79
82
81
84
78
81
79
82
78
80
78
81
78
4
61
37
50
52
54
48
52
50
54
52
54
75
4
79
52
47
68
67
70
74
70
70
72
72
72
73
76
3
79
51
66
70
73
68
70
70
73
4
78
57
60
37
50
49
52
52
53
77
5
57
62
77
79...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1200 queries.

Test #173:

score: 0
Accepted
time: 7ms
memory: 4212kb

input:

200
71
2
71
74
76
81
83
73
75
73
75
71
73
71
73
72
72
70
2
75
77
81
82
79
80
74
75
73
75
75
76
70
3
71
78
80
82
78
80
72
75
76
78
74
77
76
78
70
4
79
78
70
74
73
74
74
75
72
73
67
3
70
45
46
57
58
64
65
64
67
64
65
65
66
68
3
70
73
76
78
81
71
74
71
73
72
74
73
71
74
66
4
69
76
37
41
57
61
68
71
62
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1314 queries.

Test #174:

score: 0
Accepted
time: 5ms
memory: 4264kb

input:

200
70
2
69
56
56
37
39
50
52
50
52
54
54
51
51
69
2
55
37
38
24
25
11
12
6
8
8
10
9
11
66
3
68
54
57
65
67
65
67
56
58
54
57
53
56
54
57
65
4
58
63
66
70
63
67
63
66
63
67
63
66
64
5
67
59
66
62
67
64
67
64
67
62
67
64
67
62
5
43
42
55
60
47
50
52
55
54
57
56
59
5
66
53
58
61
66
64
69
61
65
62
66
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1339 queries.

Test #175:

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

input:

200
81
2
80
73
73
44
44
22
24
31
31
27
29
27
29
29
29
79
2
71
86
87
78
80
83
85
86
88
86
87
86
87
78
3
79
72
42
43
23
12
15
18
21
20
23
20
23
76
3
49
48
70
70
76
77
77
80
75
78
76
79
77
78
3
78
69
71
42
44
22
24
15
20
14
17
16
18
76
4
69
40
44
58
60
50
52
44
46
40
44
42
44
74
4
77
70
73
44
58
61
49
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2053 queries.

Test #176:

score: 0
Accepted
time: 8ms
memory: 4284kb

input:

200
81
2
80
68
70
82
81
76
78
77
79
79
81
81
80
80
80
81
2
66
67
41
42
23
25
32
33
28
29
25
27
27
28
81
3
80
68
69
40
43
53
56
61
64
62
63
62
65
63
64
80
3
68
70
42
25
12
14
6
8
2
4
79
79
68
70
40
44
52
56
60
61
65
65
66
77
4
79
81
74
78
76
80
80
82
76
78
75
4
78
70
77
81
76
80
76
80
77
80
76
80
76
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2029 queries.

Test #177:

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

input:

200
71
2
70
61
62
40
41
23
24
11
12
5
7
7
8
69
3
59
76
77
71
74
71
72
71
74
70
73
70
73
68
3
70
61
38
41
51
54
57
60
59
62
60
63
60
62
68
4
61
63
42
53
41
45
47
49
43
47
45
49
68
4
72
44
47
64
67
65
68
65
69
67
70
65
69
65
69
66
5
71
42
26
24
33
36
37
42
36
39
36
41
35
40
5
71
43
47
62
67
53
57
57
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1344 queries.

Test #178:

score: 0
Accepted
time: 8ms
memory: 4492kb

input:

200
76
2
75
69
68
45
46
24
25
12
14
18
20
20
22
22
23
76
3
67
43
61
64
61
64
65
68
66
67
64
67
75
3
75
64
67
79
79
79
79
74
77
77
77
75
78
75
78
73
2
48
48
63
63
68
68
71
71
71
73
73
73
2
75
47
47
62
62
67
68
69
70
70
72
69
73
3
74
65
68
78
80
77
80
80
82
78
81
79
82
80
83
74
4
74
67
47
65
65
69
68
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2085 queries.

Test #179:

score: 0
Accepted
time: 9ms
memory: 4408kb

input:

200
74
2
73
56
58
69
71
75
75
73
73
70
72
70
72
71
73
74
2
55
57
69
71
73
70
72
70
70
71
71
72
2
72
56
31
33
46
47
40
42
44
46
44
45
72
3
56
57
34
46
47
41
35
38
36
39
38
41
71
3
71
57
58
34
46
47
40
43
44
45
42
43
69
3
55
67
70
71
74
68
71
69
72
71
71
74
69
4
71
57
33
21
25
24
26
22
26
21
25
23
25
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1979 queries.

Test #180:

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

input:

200
81
2
80
63
65
76
78
78
79
78
80
78
80
77
79
77
79
80
3
61
64
76
79
79
81
76
79
78
80
78
4
79
65
80
75
79
78
81
76
79
77
80
76
5
66
74
79
75
80
76
77
80
75
80
77
80
74
5
79
44
41
62
64
67
70
71
74
74
77
73
78
75
78
74
5
79
45
60
65
63
68
62
66
62
67
61
66
6
79
60
66
74
79
62
67
62
67
63
68
67
68
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2058 queries.

Test #181:

score: 0
Accepted
time: 9ms
memory: 4256kb

input:

200
78
2
78
66
68
83
83
75
75
72
72
72
74
74
74
77
2
67
69
82
74
71
70
72
72
73
76
3
77
68
40
43
57
59
49
51
44
46
40
42
77
4
67
67
20
24
30
34
35
39
37
39
80
4
77
68
69
40
44
55
59
64
68
65
66
64
68
63
67
78
3
66
83
84
75
77
71
73
69
71
73
78
4
77
70
85
86
75
79
78
82
79
81
82
76
3
69
83
86
78
81
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2054 queries.

Test #182:

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

input:

200
71
2
70
68
67
40
41
24
25
12
14
18
19
14
16
16
17
72
3
66
38
55
58
61
62
58
61
60
61
70
3
69
64
67
74
76
71
73
64
67
65
68
67
70
69
71
70
4
68
74
71
75
74
76
72
76
74
76
69
4
68
68
74
76
75
74
76
74
76
69
4
64
68
74
69
73
72
75
77
72
76
74
76
68
4
69
68
72
76
77
78
76
80
76
80
76
80
75
79
66
3
5...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1226 queries.

Test #183:

score: 0
Accepted
time: 8ms
memory: 4088kb

input:

200
68
2
69
71
73
72
73
74
75
73
74
73
74
72
74
71
73
66
3
47
47
64
64
73
73
72
74
68
71
69
72
70
72
4
69
69
73
70
74
68
71
69
72
69
73
70
74
69
73
66
5
72
44
49
54
57
49
52
48
51
45
50
46
49
66
5
69
70
74
48
22
27
34
38
28
33
30
35
32
36
67
6
68
67
73
67
70
66
72
68
71
66
72
68
71
67
5
71
73
72
65
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1436 queries.

Test #184:

score: 0
Accepted
time: 7ms
memory: 4000kb

input:

200
71
2
70
68
67
47
47
22
24
34
34
28
30
30
32
32
34
72
2
68
45
54
54
48
48
48
48
47
47
73
2
71
69
68
54
56
61
63
65
66
63
65
65
66
74
3
66
67
48
57
64
64
67
66
65
68
72
3
70
67
69
48
56
46
48
46
49
47
50
46
49
72
4
67
47
26
34
38
39
43
41
45
43
47
69
4
69
64
68
77
79
74
78
79
83
76
80
77
81
78
80
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1218 queries.

Test #185:

score: 0
Accepted
time: 3ms
memory: 4276kb

input:

200
79
2
78
64
64
43
45
55
55
51
51
48
50
50
52
50
52
80
2
63
42
44
54
46
48
49
79
3
77
63
66
76
76
68
71
69
72
72
75
72
75
74
77
77
2
65
80
81
74
75
72
74
73
74
78
3
77
65
44
23
25
12
14
6
9
8
11
10
12
78
4
61
74
76
68
70
63
67
67
69
65
67
77
4
77
65
71
75
77
81
77
81
75
79
76
77
75
3
64
74
80
80
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1275 queries.

Test #186:

score: 0
Accepted
time: 5ms
memory: 4024kb

input:

200
79
2
79
65
67
77
79
76
78
78
80
79
79
78
80
77
79
77
2
49
48
71
70
73
75
73
74
73
74
73
74
3
78
65
68
76
77
70
73
75
78
78
81
76
79
75
78
77
3
67
40
42
20
23
29
32
35
37
31
34
33
36
78
4
78
63
67
75
78
70
73
68
72
68
72
69
73
68
72
76
5
63
68
73
75
77
73
78
74
76
72
77
74
76
74
4
78
49
47
69
69
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1206 queries.

Test #187:

score: 0
Accepted
time: 7ms
memory: 4272kb

input:

200
82
3
81
66
66
43
44
25
26
12
15
19
20
15
16
83
4
66
40
58
58
46
50
52
52
48
50
82
4
80
67
67
44
56
58
52
54
48
50
80
4
67
69
44
54
58
61
65
64
66
63
67
62
66
77
4
79
67
71
76
80
78
82
79
82
79
82
79
82
77
5
65
69
44
24
28
16
6
11
8
13
10
14
76
6
78
65
71
74
80
76
76
81
75
81
76
82
76
76
7
70
40
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2048 queries.

Test #188:

score: 0
Accepted
time: 7ms
memory: 4440kb

input:

200
74
2
74
72
74
81
81
74
76
81
81
78
80
80
80
73
2
70
72
80
75
77
79
78
80
77
79
78
79
71
3
73
72
42
44
23
25
12
15
17
19
14
17
15
17
71
4
71
74
41
44
24
27
15
6
9
2
6
4
8
71
5
72
68
73
75
80
75
80
76
77
74
79
76
78
70
4
69
73
75
79
74
78
74
74
78
74
78
70
5
71
74
78
71
76
76
79
75
80
74
79
76
79
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2076 queries.

Test #189:

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

input:

200
79
2
78
59
58
36
36
21
23
27
27
26
27
23
25
24
26
79
3
59
34
24
27
29
25
27
26
78
4
77
58
57
33
36
24
12
16
17
21
19
23
21
25
79
5
60
58
34
37
23
26
15
6
9
2
5
81
79
60
59
34
39
48
53
54
56
51
56
52
57
52
57
79
4
58
38
52
53
57
57
54
58
56
57
76
3
78
56
59
69
72
77
79
74
76
70
73
72
74
75
4
60
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1343 queries.

Test #190:

score: 0
Accepted
time: 8ms
memory: 4168kb

input:

200
72
2
72
64
66
75
75
71
73
75
75
73
75
74
74
71
2
63
64
42
44
56
57
49
51
53
54
49
51
51
52
73
3
72
62
65
74
75
69
72
72
75
73
74
73
76
72
75
72
3
65
73
71
67
70
68
71
70
72
71
4
71
66
74
76
69
71
71
67
71
69
71
4
61
65
74
69
68
72
68
72
72
70
4
70
65
72
76
70
72
72
76
70
74
69
73
71
73
68
4
65
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2031 queries.

Test #191:

score: 0
Accepted
time: 5ms
memory: 4244kb

input:

200
78
2
78
68
68
42
44
58
58
50
50
48
48
44
46
46
48
76
2
48
47
67
67
73
75
72
72
73
73
72
74
71
73
2
78
46
65
55
56
60
61
62
64
62
63
77
3
78
66
68
41
44
56
59
60
62
57
59
55
58
57
59
77
4
77
63
67
78
79
74
78
76
80
74
78
76
80
76
80
76
3
64
67
78
81
77
80
77
80
77
78
78
79
74
3
76
66
43
23
25
12
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2079 queries.

Test #192:

score: 0
Accepted
time: 7ms
memory: 3984kb

input:

200
80
2
81
67
69
79
80
73
74
69
71
72
73
71
73
71
73
80
4
67
69
37
41
48
50
40
44
43
47
45
49
46
48
82
4
81
66
69
40
22
25
12
16
17
20
14
18
15
18
83
5
68
71
37
40
22
26
16
6
10
2
7
4
8
83
6
80
71
73
39
41
22
28
31
33
26
32
28
32
82
6
70
39
42
28
32
35
28
31
80
5
79
67
72
80
81
70
75
74
78
70
75
72...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1276 queries.

Test #193:

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

input:

200
75
2
77
45
44
62
63
71
73
66
67
69
70
70
72
70
71
75
3
76
67
68
40
43
52
53
48
49
46
47
42
45
44
45
73
4
76
64
67
43
20
24
32
36
38
41
34
38
36
40
71
5
45
61
70
72
70
75
68
73
68
73
71
73
5
76
43
43
57
62
52
52
54
57
57
60
58
61
71
5
76
42
58
62
67
72
61
66
60
65
59
64
58
63
6
75
62
66
40
46
51
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1335 queries.

Test #194:

score: 0
Accepted
time: 4ms
memory: 4428kb

input:

200
71
2
70
63
62
43
42
25
26
12
14
19
21
21
23
23
25
71
3
63
41
25
28
34
37
38
41
39
42
39
42
70
3
69
61
62
40
43
55
58
58
59
59
60
57
60
57
60
70
3
61
64
74
73
67
68
63
66
68
69
65
68
67
70
68
3
68
63
42
28
37
40
34
37
36
38
68
4
61
40
44
57
59
49
51
43
45
42
44
67
4
68
59
63
72
73
64
67
63
67
65
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2045 queries.

Test #195:

score: 0
Accepted
time: 4ms
memory: 4108kb

input:

200
78
2
78
65
67
78
78
75
77
76
76
75
77
75
77
77
77
78
2
65
67
76
75
77
74
76
73
75
75
77
77
77
76
2
78
49
47
67
65
74
74
76
78
77
77
76
78
78
78
76
2
78
47
65
72
69
69
70
72
71
71
2
77
66
36
38
51
53
53
55
60
62
62
63
60
61
76
3
65
37
23
24
11
14
17
20
19
22
21
22
76
3
77
63
66
76
77
73
76
73
76
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1605 queries.

Test #196:

score: 0
Accepted
time: 7ms
memory: 4200kb

input:

200
70
2
71
66
68
77
78
77
78
71
72
70
71
67
69
69
70
70
3
64
67
76
76
69
73
75
70
72
72
4
72
67
40
43
22
26
30
33
27
30
23
27
25
29
73
5
64
69
76
78
76
78
68
73
72
77
73
74
79
72
4
71
68
73
77
74
75
74
78
76
77
76
77
70
3
62
65
74
77
72
70
71
71
72
73
74
70
3
72
64
37
39
24
10
12
6
8
2
5
4
6
70
4
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1270 queries.

Test #197:

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

input:

200
65
2
65
57
59
65
65
66
68
68
68
69
69
67
67
64
2
55
56
36
37
18
20
26
28
30
32
32
33
64
3
67
48
45
66
64
65
66
64
65
66
67
65
66
62
3
64
55
57
34
37
46
48
39
42
45
48
44
47
44
47
62
4
44
44
62
63
64
65
61
65
58
62
60
64
62
60
3
63
43
60
53
56
47
50
44
47
44
45
43
46
3
62
53
56
60
62
62
65
62
64
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2115 queries.

Test #198:

score: 0
Accepted
time: 13ms
memory: 4420kb

input:

200
69
2
69
55
57
69
71
72
72
73
75
74
74
73
75
72
74
68
2
55
57
68
70
71
71
73
72
73
68
3
69
57
37
40
48
51
51
53
47
50
49
52
49
52
69
4
53
57
68
69
63
64
57
61
59
63
61
65
63
64
67
3
68
56
67
70
71
72
71
74
72
73
73
74
65
3
47
46
61
60
68
69
65
68
69
70
67
70
69
70
3
68
46
58
59
68
69
68
67
70
67
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2002 queries.

Test #199:

score: 0
Accepted
time: 9ms
memory: 4208kb

input:

200
80
2
80
60
60
39
39
24
25
13
15
19
21
21
23
22
23
80
3
59
38
25
27
15
6
9
8
11
10
13
79
5
79
60
62
37
39
24
29
30
35
32
37
34
39
37
79
5
59
64
72
77
76
81
79
81
80
82
77
82
78
83
77
4
79
63
76
80
77
81
78
80
77
81
79
81
75
4
48
46
67
68
76
77
77
78
77
78
75
79
77
78
3
78
47
64
67
55
58
53
52
56
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1291 queries.

Test #200:

score: 0
Accepted
time: 13ms
memory: 4324kb

input:

200
72
2
72
60
62
75
75
67
69
72
74
73
75
76
76
74
76
70
2
50
48
65
64
70
70
71
72
72
73
71
72
3
59
61
39
42
53
56
57
59
57
59
55
58
55
58
69
4
58
62
71
75
70
73
74
77
73
77
73
77
72
76
68
5
73
51
47
65
63
67
69
67
70
70
73
68
69
74
67
5
71
57
61
44
57
49
53
45
49
41
46
43
48
66
6
72
50
62
62
66
70
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2087 queries.

Test #201:

score: 0
Accepted
time: 5ms
memory: 3960kb

input:

200
74
2
74
63
64
45
46
24
26
34
35
29
31
30
31
75
3
62
44
26
12
15
18
21
20
23
22
24
72
4
73
60
64
76
77
68
69
59
63
63
64
61
62
70
3
45
45
61
63
70
73
65
67
67
70
66
69
65
68
4
72
64
74
77
66
70
73
77
73
77
72
76
74
77
70
5
60
65
72
72
77
71
76
70
75
72
74
70
75
68
4
72
44
44
59
61
67
71
63
66
65
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1377 queries.

Test #202:

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

input:

200
76
2
75
69
69
38
40
52
54
61
63
64
64
61
63
62
64
75
2
67
75
75
71
71
69
71
71
71
70
72
69
71
74
2
75
69
72
74
74
76
77
78
75
77
74
76
76
77
72
3
47
46
61
62
66
67
70
73
69
70
71
72
3
74
70
73
76
75
78
75
77
75
77
77
74
76
72
4
66
68
37
41
50
54
59
63
66
64
66
70
4
74
47
45
59
60
66
67
67
71
64
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1223 queries.

Test #203:

score: 0
Accepted
time: 3ms
memory: 4248kb

input:

200
67
2
66
60
60
37
39
54
56
56
57
53
55
53
55
54
55
68
3
61
35
38
52
55
55
54
56
57
54
56
68
4
65
62
61
39
54
43
47
48
50
44
46
68
4
61
61
39
53
40
44
41
45
43
46
68
5
65
61
63
40
51
53
58
56
58
54
59
56
58
68
4
59
76
75
70
74
69
73
73
75
71
75
73
75
65
4
64
63
76
77
74
73
72
76
72
76
74
63
3
62
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1971 queries.

Test #204:

score: 0
Accepted
time: 18ms
memory: 4308kb

input:

200
80
2
80
62
62
41
41
24
26
30
30
28
28
26
26
80
2
62
41
31
31
30
30
26
28
28
77
2
79
46
46
68
68
74
76
72
72
73
73
73
75
73
74
78
3
79
61
63
40
42
26
12
14
6
9
8
11
10
12
77
4
78
61
65
77
81
82
83
80
84
81
85
81
85
83
84
75
3
45
45
65
67
72
75
70
72
70
72
71
71
4
77
59
63
77
80
70
73
67
70
63
66
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2115 queries.

Test #205:

score: 0
Accepted
time: 3ms
memory: 4264kb

input:

200
79
2
80
68
69
43
45
62
64
66
68
67
69
68
70
69
70
78
3
67
41
43
21
24
32
35
36
39
38
41
40
43
78
4
80
67
70
42
45
24
11
14
6
9
2
5
79
66
69
41
45
22
26
10
14
6
11
8
13
10
78
6
79
68
71
41
47
59
65
64
70
64
67
66
77
5
66
74
76
70
75
73
75
69
74
71
73
74
4
78
50
47
66
63
67
71
65
65
65
68
66
70
65...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1244 queries.

Test #206:

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

input:

200
72
2
72
60
61
43
44
23
24
11
13
17
19
19
21
21
22
73
3
59
41
52
55
58
60
55
58
55
58
57
59
71
4
71
57
61
71
75
76
76
76
79
73
77
74
77
70
5
61
46
57
58
63
57
62
58
62
59
63
69
6
72
57
63
69
75
72
75
73
79
71
77
71
77
73
67
5
47
45
65
64
61
66
68
67
65
67
63
68
63
68
4
71
45
62
63
65
66
67
64
68
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2035 queries.

Test #207:

score: 0
Accepted
time: 6ms
memory: 4164kb

input:

200
79
2
78
60
62
82
82
73
74
68
70
71
73
72
74
72
74
80
3
60
62
41
44
53
56
58
61
60
62
60
63
60
63
82
4
80
60
62
45
55
48
52
50
54
52
54
82
4
60
64
82
81
72
74
69
71
65
69
67
69
81
4
79
64
84
83
72
73
68
72
70
71
75
70
79
3
58
61
82
78
79
75
78
76
79
78
79
76
3
78
61
79
82
76
79
76
78
73
76
75
77
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2099 queries.

Test #208:

score: 0
Accepted
time: 10ms
memory: 4256kb

input:

200
79
2
78
63
62
39
39
22
22
10
10
6
6
2
4
4
4
80
2
63
37
50
52
57
58
53
54
51
53
53
55
81
3
78
63
62
40
53
57
58
55
56
52
81
3
63
63
39
22
25
29
32
32
35
34
36
79
4
78
63
65
37
41
50
54
58
60
62
56
60
58
62
78
4
62
41
54
58
58
58
60
77
5
77
59
64
74
76
64
66
61
66
63
68
65
67
75
4
63
74
76
64
68
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1989 queries.

Test #209:

score: 0
Accepted
time: 8ms
memory: 4040kb

input:

200
71
2
70
61
60
40
40
23
25
33
35
36
38
38
40
40
41
72
3
61
40
26
36
39
38
41
71
2
70
62
62
40
42
56
57
45
47
50
52
52
54
54
56
71
3
62
62
43
54
57
57
60
59
59
58
61
60
60
68
2
69
60
62
65
67
73
74
67
68
66
68
66
68
67
69
68
3
60
61
41
24
11
12
6
9
7
10
9
12
68
3
69
60
61
39
42
54
57
58
59
56
57
5...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1360 queries.

Test #210:

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

input:

200
74
2
73
62
63
40
41
22
23
13
15
19
21
19
21
20
21
73
3
61
39
21
23
16
21
15
18
17
20
71
4
72
59
62
40
43
21
25
31
34
27
30
23
26
71
5
58
62
40
45
52
56
49
53
44
48
40
45
42
46
70
6
71
57
63
73
79
80
81
80
81
74
77
75
78
68
5
56
61
73
78
78
78
72
74
79
76
81
66
5
70
61
78
76
80
75
80
77
81
75
79
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2030 queries.

Test #211:

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

input:

200
76
2
75
70
70
46
46
23
25
33
33
29
31
31
33
33
33
77
2
69
44
58
60
62
64
64
66
67
69
67
69
77
3
75
68
71
80
78
77
75
73
71
70
73
69
72
71
71
75
2
70
78
74
74
73
73
72
71
74
2
75
70
76
77
73
74
72
74
73
75
73
73
74
3
68
45
24
12
15
18
21
20
23
21
24
74
3
75
66
69
76
77
71
73
70
73
71
74
71
71
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1336 queries.

Test #212:

score: 0
Accepted
time: 3ms
memory: 4092kb

input:

200
82
2
82
69
70
43
45
60
61
50
52
56
58
58
59
81
3
67
82
83
74
76
70
72
68
71
68
71
70
72
80
4
81
71
80
83
72
76
79
82
75
79
75
79
77
81
78
5
72
78
78
83
80
85
79
84
78
83
79
76
5
80
72
82
76
68
73
72
76
70
75
70
75
74
6
37
41
58
63
67
72
70
76
69
74
70
75
7
79
67
73
42
48
21
27
12
18
6
13
8
15
10...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1311 queries.

Test #213:

score: 0
Accepted
time: 6ms
memory: 4440kb

input:

200
78
2
77
71
73
80
79
81
82
79
81
82
83
79
81
80
82
76
3
71
74
78
79
79
80
78
81
77
80
79
80
75
3
77
74
76
78
82
77
80
76
78
76
79
75
78
74
4
74
40
44
55
59
64
67
59
62
55
59
57
60
73
5
77
69
74
72
77
75
80
74
78
75
80
74
79
75
79
72
6
69
74
46
60
46
52
51
56
48
53
69
7
76
48
47
60
61
64
68
68
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2085 queries.

Test #214:

score: 0
Accepted
time: 5ms
memory: 3940kb

input:

200
75
2
74
70
70
45
47
58
58
51
51
47
49
49
49
74
2
68
79
81
76
78
76
77
77
79
76
78
75
77
72
3
73
70
44
47
56
59
62
65
65
68
68
70
66
69
70
4
65
69
77
81
74
78
73
77
72
75
73
76
69
5
72
68
47
23
28
34
37
29
32
25
30
27
30
67
5
50
46
66
63
68
68
67
70
68
71
66
71
66
71
5
72
50
63
62
65
67
65
70
65
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1295 queries.

Test #215:

score: 0
Accepted
time: 4ms
memory: 4060kb

input:

200
74
2
74
66
66
45
46
23
24
12
14
17
18
14
16
15
17
75
3
67
43
55
57
50
52
47
49
44
47
46
49
76
4
74
65
65
46
23
26
15
6
10
8
12
10
13
75
5
65
66
43
47
23
28
32
36
27
31
25
30
25
30
77
6
76
66
67
43
55
59
47
53
51
51
57
53
57
75
6
64
49
55
58
53
57
53
73
5
75
63
68
78
80
67
72
75
77
71
73
69
71
71...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1338 queries.

Test #216:

score: 0
Accepted
time: 16ms
memory: 4448kb

input:

200
77
2
77
68
68
42
44
59
61
63
63
63
63
61
61
77
2
66
75
76
66
68
74
75
70
71
68
70
69
71
80
3
79
68
42
44
22
25
34
36
28
30
24
27
26
29
81
4
66
68
40
44
57
61
60
64
63
67
63
67
64
80
4
78
65
69
73
77
76
77
76
77
77
78
75
79
75
79
79
3
67
73
76
74
77
76
76
76
73
76
75
75
78
3
78
66
42
24
11
13
6
8...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1947 queries.

Test #217:

score: 0
Accepted
time: 9ms
memory: 4296kb

input:

200
77
2
76
58
57
39
40
19
21
29
30
25
27
27
29
27
29
76
3
56
37
49
52
56
57
52
55
54
57
56
57
75
3
77
54
57
75
78
76
79
74
76
74
77
74
76
75
4
58
75
77
66
68
61
65
62
66
63
67
65
67
73
4
76
58
74
77
66
70
67
70
65
69
65
69
67
70
72
5
54
59
72
73
78
70
75
69
74
71
73
70
6
76
47
47
61
66
68
74
66
71
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2062 queries.

Test #218:

score: 0
Accepted
time: 3ms
memory: 4188kb

input:

200
72
2
71
63
63
43
44
23
25
33
35
38
39
35
36
73
3
64
43
26
37
40
39
40
73
3
71
64
63
40
43
55
55
51
51
46
46
42
45
44
47
72
2
64
65
42
55
57
61
62
58
60
60
62
62
63
72
3
71
63
66
72
75
73
72
70
73
75
74
72
75
73
74
71
3
62
64
42
26
36
40
39
42
41
43
69
4
71
61
65
70
74
71
73
68
72
71
73
70
72
69
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1961 queries.

Test #219:

score: 0
Accepted
time: 4ms
memory: 3972kb

input:

200
76
2
75
69
69
44
44
21
21
12
12
6
6
2
2
77
69
42
54
56
64
64
58
58
56
57
79
3
76
70
70
45
66
66
60
60
56
59
58
78
2
67
69
72
70
71
71
71
71
70
72
69
71
70
72
78
2
77
68
44
56
63
64
60
61
57
76
3
65
68
69
67
70
66
69
68
71
68
71
69
74
3
76
67
45
56
48
51
53
55
49
52
51
53
72
4
44
45
62
63
67
70
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1210 queries.

Test #220:

score: 0
Accepted
time: 8ms
memory: 4236kb

input:

200
74
2
76
45
44
62
61
69
70
71
72
73
74
73
75
73
75
75
3
76
66
67
42
45
60
61
52
53
46
47
42
45
44
47
74
3
75
66
68
45
58
61
62
64
59
61
57
60
59
61
75
4
65
67
46
62
61
65
62
66
65
64
66
73
4
74
65
69
68
72
74
75
74
75
71
75
73
74
71
3
44
43
61
62
67
70
63
64
64
67
65
66
3
73
63
66
67
69
70
72
65
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2106 queries.

Test #221:

score: 0
Accepted
time: 7ms
memory: 4060kb

input:

200
80
2
81
77
78
42
43
23
24
11
12
6
8
7
9
9
11
80
3
77
40
61
62
49
52
55
58
57
58
77
3
80
46
46
64
65
73
74
76
77
77
80
76
79
77
78
78
3
80
75
77
43
60
62
51
43
46
45
47
77
4
79
72
76
78
80
74
78
75
77
74
76
76
78
77
4
73
77
76
78
80
80
84
79
83
80
82
76
4
79
76
44
60
64
67
71
72
75
68
71
75
5
71
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1306 queries.

Test #222:

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

input:

200
76
2
75
69
71
75
74
71
71
70
70
70
72
71
71
76
2
70
71
39
41
54
55
49
51
53
54
51
52
75
3
74
67
70
75
74
70
73
72
71
69
71
69
72
69
71
75
4
69
43
52
56
59
63
62
66
66
68
65
67
73
5
73
65
70
74
74
68
67
71
65
70
64
69
65
70
73
6
64
70
74
68
68
71
66
72
66
72
70
5
72
69
71
73
66
70
72
69
68
70
68
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2043 queries.

Test #223:

score: 0
Accepted
time: 6ms
memory: 4320kb

input:

200
72
2
74
44
43
61
60
64
66
61
62
62
64
62
63
71
3
72
69
72
77
78
71
72
71
74
72
73
70
73
72
73
71
3
73
72
75
77
69
72
72
75
71
74
74
77
75
71
4
71
43
47
57
59
48
50
46
50
46
50
48
50
71
4
73
67
71
74
76
68
70
68
72
68
72
69
71
70
4
67
71
73
67
69
72
67
70
71
67
70
69
5
72
70
46
24
27
12
15
6
11
8...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2049 queries.

Test #224:

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

input:

200
78
2
78
70
72
80
82
82
82
81
83
82
84
81
83
81
83
77
2
71
72
41
42
23
25
35
36
29
31
31
33
33
35
76
3
77
68
71
80
81
75
78
80
81
77
78
76
77
75
3
70
41
44
56
59
63
65
59
62
59
62
61
63
72
4
76
46
48
65
69
58
60
61
65
60
62
60
64
61
63
73
4
77
45
66
69
67
71
66
69
65
69
66
69
6
77
66
71
47
62
62
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2075 queries.

Test #225:

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

input:

200
72
2
72
57
58
40
42
47
49
53
55
55
57
56
57
55
57
71
3
56
38
41
48
51
51
53
48
50
50
47
49
70
4
71
58
60
40
24
28
31
35
34
38
36
38
69
4
56
60
72
75
67
70
63
67
65
68
62
66
63
67
67
5
70
61
70
75
70
75
69
73
70
74
71
75
66
6
56
62
70
75
65
71
71
77
71
76
70
76
70
76
65
7
70
62
38
44
31
37
27
34
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2022 queries.

Test #226:

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

input:

200
73
2
73
65
65
42
44
55
55
45
47
51
53
53
53
71
2
46
45
62
64
56
57
59
61
56
58
56
58
56
57
3
73
63
66
79
81
74
77
82
85
80
83
79
81
79
82
71
4
67
79
78
84
77
81
79
83
80
84
69
4
73
45
44
62
63
68
69
68
72
67
71
67
71
66
70
69
3
72
43
60
54
57
50
51
51
54
52
53
3
72
42
63
56
57
59
60
62
59
62
61
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1467 queries.

Test #227:

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

input:

200
76
2
75
65
67
79
79
72
72
68
68
67
67
65
67
67
67
76
2
65
67
77
78
79
78
80
78
80
78
80
78
79
78
3
77
68
78
70
71
66
69
68
71
68
71
68
71
76
3
68
75
75
78
73
76
75
76
75
76
74
3
77
51
48
68
66
68
71
72
70
72
70
70
70
74
2
76
49
66
69
71
70
70
69
71
2
76
48
65
65
70
70
71
72
74
71
73
71
72
72
3
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1265 queries.

Test #228:

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

input:

200
78
2
78
70
71
37
39
58
60
63
64
63
64
59
61
61
63
79
3
68
92
91
87
86
77
77
72
75
74
77
75
78
77
2
77
70
90
90
84
85
77
79
84
85
79
81
81
83
76
4
72
89
81
85
87
88
83
87
85
86
73
4
76
71
35
39
56
59
44
48
49
53
52
56
54
58
72
5
67
40
56
61
59
63
59
63
57
62
59
64
73
6
75
69
73
39
17
23
27
31
23
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2018 queries.

Test #229:

score: 0
Accepted
time: 5ms
memory: 4268kb

input:

200
71
2
70
62
62
42
42
22
24
32
34
36
38
40
40
38
38
70
2
60
75
77
74
74
71
72
74
75
74
76
74
76
70
3
69
61
40
43
51
52
48
50
46
48
42
44
71
4
61
61
54
54
48
50
44
48
46
50
46
69
4
68
62
63
44
53
54
48
52
51
52
49
53
51
52
68
3
60
72
75
73
73
71
71
70
73
69
71
71
65
2
67
44
44
63
64
66
67
64
66
64
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1264 queries.

Test #230:

score: 0
Accepted
time: 3ms
memory: 4000kb

input:

200
79
2
79
66
68
77
79
78
80
78
80
79
79
80
80
77
2
48
48
67
69
57
59
55
55
55
56
56
58
56
57
3
78
64
65
40
41
22
23
10
11
6
9
8
9
75
3
48
67
69
70
73
67
69
67
70
66
69
66
69
3
78
48
47
65
68
58
58
60
63
58
61
60
60
76
2
78
46
66
68
56
53
54
53
55
55
56
3
79
44
28
24
37
36
40
42
43
45
43
46
42
45
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1123 queries.

Test #231:

score: 0
Accepted
time: 7ms
memory: 4020kb

input:

200
75
2
74
64
63
43
42
22
21
10
9
4
3
2
4
3
3
75
1
64
43
23
22
12
11
6
5
4
74
1
73
64
64
44
44
24
24
12
13
18
19
20
22
75
2
66
66
44
46
56
56
49
51
53
53
51
53
52
52
75
2
73
66
67
45
24
25
14
19
14
15
75
3
66
42
45
57
58
49
53
56
55
75
3
73
66
67
45
56
59
61
64
63
63
64
74
3
64
67
73
73
69
72
70
73...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1210 queries.

Test #232:

score: 0
Accepted
time: 19ms
memory: 4320kb

input:

200
77
2
78
66
67
33
35
49
50
41
42
37
39
37
39
39
41
75
3
46
46
68
68
71
73
72
75
71
73
71
74
71
74
4
77
64
66
31
33
19
21
10
12
6
8
2
4
75
64
66
33
35
19
21
12
14
6
10
8
10
74
4
76
61
65
72
76
68
72
70
72
68
72
70
72
72
4
43
45
65
67
70
74
69
71
69
73
68
72
70
72
4
76
42
62
66
52
56
46
50
44
47
45...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2070 queries.

Test #233:

score: 0
Accepted
time: 4ms
memory: 4248kb

input:

200
77
2
76
61
62
41
42
22
24
32
34
34
35
34
36
34
35
78
3
61
41
25
35
36
37
78
3
76
61
64
75
75
73
73
71
71
66
69
68
71
69
72
77
2
63
73
77
77
74
76
75
77
77
77
75
2
76
63
75
75
77
77
78
76
78
76
78
76
78
74
3
59
61
41
44
52
55
59
62
59
62
59
61
73
4
75
61
63
43
24
10
14
16
18
12
16
14
16
73
4
63
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2047 queries.

Test #234:

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

input:

200
69
2
69
66
66
42
42
23
25
34
34
27
29
29
31
31
33
69
3
65
41
26
33
36
37
40
37
40
40
41
70
4
71
65
68
40
44
54
58
60
64
61
65
61
65
63
68
5
65
70
69
73
66
71
70
75
70
75
70
74
69
6
71
69
46
60
66
67
67
63
67
69
6
63
68
73
64
70
68
74
69
69
75
69
74
69
7
71
68
45
28
12
17
6
11
2
7
67
61
68
68
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2067 queries.

Test #235:

score: 0
Accepted
time: 3ms
memory: 3948kb

input:

200
74
2
73
70
70
43
43
22
22
11
11
5
7
7
9
9
11
74
2
68
75
76
70
71
71
72
71
73
71
72
74
3
72
69
41
42
21
24
31
32
27
28
23
26
25
28
74
3
69
71
41
44
58
60
49
52
54
56
49
51
74
4
72
69
71
45
60
62
47
49
43
47
45
49
74
4
69
45
62
64
52
54
47
49
47
71
4
71
68
72
76
75
75
77
77
74
75
74
75
69
3
71
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1286 queries.

Test #236:

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

input:

200
82
2
81
74
74
44
46
61
61
51
51
49
49
46
48
48
50
81
2
73
42
43
21
23
32
33
26
28
28
30
30
31
79
3
80
71
73
42
45
59
62
65
67
63
65
59
62
61
64
78
4
71
75
85
87
78
82
83
86
82
86
82
86
81
85
76
5
80
76
82
86
83
83
87
87
87
74
6
51
48
66
67
69
73
71
77
70
76
71
75
6
79
69
75
80
86
77
83
73
79
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2081 queries.

Test #237:

score: 0
Accepted
time: 9ms
memory: 4288kb

input:

200
70
2
70
67
68
37
39
53
55
60
62
63
64
61
63
61
62
70
3
67
35
36
20
23
29
32
31
34
32
33
69
3
69
66
68
36
38
22
12
14
6
9
8
11
10
13
70
4
64
67
35
38
21
24
12
15
10
12
71
5
69
62
66
36
40
21
26
27
32
32
28
30
35
71
6
60
69
70
64
67
62
68
65
68
64
67
71
5
70
65
70
72
64
69
68
70
62
67
64
69
66
71
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2059 queries.

Test #238:

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

input:

200
74
2
73
64
63
45
45
24
26
33
35
38
40
41
43
43
45
74
2
63
54
56
58
58
57
59
57
59
59
59
71
2
72
63
65
70
72
72
73
71
72
69
70
69
71
70
71
71
3
65
45
27
35
30
32
26
29
28
30
71
4
71
63
66
43
46
28
33
37
37
41
39
43
41
72
5
61
67
72
72
74
66
71
70
72
68
73
68
73
72
4
71
65
71
71
75
70
74
72
74
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2109 queries.

Test #239:

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

input:

200
70
2
71
71
72
38
40
52
53
43
44
42
44
42
44
42
44
69
3
70
36
38
22
25
29
32
33
36
34
37
36
38
68
4
70
72
74
38
40
26
33
37
36
66
4
45
45
61
61
65
65
67
68
69
70
65
69
67
68
3
69
42
44
59
61
62
64
64
67
65
67
65
68
65
67
67
4
69
70
72
38
40
24
12
16
18
22
18
22
20
24
65
4
68
68
72
70
74
71
74
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2083 queries.

Test #240:

score: 0
Accepted
time: 8ms
memory: 3948kb

input:

200
70
2
70
64
64
44
44
21
23
30
30
26
28
27
27
69
1
47
46
61
62
56
55
60
59
60
61
62
61
1
70
45
25
24
37
36
42
41
43
43
44
45
44
44
70
2
70
63
63
43
43
21
12
12
6
6
2
2
69
69
65
65
45
45
23
23
12
14
18
18
14
14
69
2
65
44
46
55
57
64
64
61
61
57
59
59
59
68
2
69
65
67
69
71
66
68
69
70
69
70
67
69
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1332 queries.

Test #241:

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

input:

200
75
2
74
63
65
80
81
77
78
72
74
74
76
73
75
75
77
74
3
61
64
79
78
81
78
81
79
81
77
80
71
4
73
65
76
80
78
80
77
81
79
81
76
80
78
80
69
4
47
44
58
60
65
67
68
70
68
72
69
71
4
73
46
43
59
59
64
67
66
69
68
72
68
72
70
5
73
60
65
76
79
76
69
72
64
67
64
68
5
72
39
44
50
54
50
54
44
49
46
51
48
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1982 queries.

Test #242:

score: 0
Accepted
time: 4ms
memory: 3992kb

input:

200
78
2
77
66
65
40
42
50
51
44
45
42
44
41
43
42
44
78
3
64
38
41
48
55
58
60
63
63
66
64
65
78
2
77
64
66
77
79
80
79
78
80
79
78
78
80
80
79
76
1
48
47
65
64
73
73
74
75
72
73
72
72
2
76
64
40
50
55
52
52
50
50
75
2
62
76
78
76
78
77
79
75
76
76
78
75
77
75
3
76
63
39
23
24
11
14
17
20
19
22
21
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1204 queries.

Test #243:

score: 0
Accepted
time: 10ms
memory: 4236kb

input:

200
75
2
74
69
68
43
45
60
60
51
53
55
55
53
55
53
55
75
2
68
41
43
58
66
66
65
65
60
62
62
64
72
3
73
67
69
44
61
62
65
65
68
65
68
66
71
4
67
70
44
24
28
33
37
37
40
33
37
35
39
70
5
73
65
69
41
46
59
63
50
54
45
50
47
51
70
6
63
73
78
73
78
68
73
66
72
66
71
70
7
73
68
46
29
12
17
6
13
8
13
70
7
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2011 queries.

Test #244:

score: 0
Accepted
time: 7ms
memory: 3988kb

input:

200
78
2
79
69
70
39
40
24
25
12
14
18
19
14
16
16
17
77
3
67
82
84
80
82
77
79
72
75
74
76
77
4
79
71
82
84
78
82
79
83
82
84
81
83
77
4
71
80
79
81
79
83
81
83
81
83
75
4
79
43
44
62
65
68
72
64
67
66
69
67
71
66
70
75
5
78
68
71
37
40
23
28
31
36
34
39
33
38
35
38
75
5
78
65
70
78
83
78
81
77
82
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1260 queries.

Test #245:

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

input:

200
80
3
80
71
73
43
45
22
25
32
35
37
39
34
36
81
4
71
41
59
63
67
69
65
69
65
69
67
69
82
4
80
71
73
45
63
67
71
70
72
69
71
81
4
70
74
74
76
73
75
73
76
73
77
74
78
73
77
81
5
79
73
44
27
37
37
40
34
39
35
40
82
5
69
41
46
60
64
53
58
57
62
57
61
82
6
78
70
74
45
28
36
27
31
24
28
83
6
71
75
41
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1318 queries.

Test #246:

score: 0
Accepted
time: 5ms
memory: 4028kb

input:

200
78
2
78
65
65
40
40
23
23
13
13
6
6
2
4
4
6
77
2
63
74
75
72
74
77
78
74
76
76
78
78
79
74
3
77
49
47
61
64
54
57
50
51
53
54
53
56
54
55
75
3
77
65
38
41
51
54
58
60
54
57
56
59
56
58
74
4
76
63
65
42
55
57
59
58
74
4
61
72
74
71
73
67
71
69
73
71
75
72
74
72
4
75
64
41
23
26
11
15
17
21
19
23
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1192 queries.

Test #247:

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

input:

200
87
2
86
65
66
41
42
24
25
12
14
18
20
20
21
87
3
65
39
60
61
51
54
55
58
57
58
84
3
85
64
67
77
80
83
86
86
87
83
86
82
85
84
87
82
3
49
48
61
64
55
54
56
59
55
57
56
58
4
84
68
77
80
75
79
76
79
77
81
76
80
77
80
82
6
63
69
76
74
78
69
73
65
71
66
72
68
72
82
6
83
69
74
80
80
86
83
87
80
86
79
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2057 queries.