QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#798215#9783. Duloc NetworkvwxyzAC ✓115ms11404kbPython3955b2024-12-04 09:48:582024-12-04 09:48:59

Judging History

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

  • [2024-12-04 09:48:59]
  • 评测
  • 测评结果：AC
  • 用时：115ms
  • 内存：11404kb
查看
  • [2024-12-04 09:48:58]
  • 提交

answer

N=int(input())
memo={}
def query(idx):
    S=[0]*N
    for i in idx:
        S[i]=1
    S="".join(map(str,S))
    if S in memo:
        return memo[S]
    print("?",S)
    memo[S]=int(input())
    return memo[S]

def merge(idx):
    le=len(idx)
    i=0
    queue=[j for j in range(le) if i!=j]
    while len(queue)>=2:
        queue0=queue[:len(queue)//2]
        queue1=queue[len(queue)//2:]
        c0=query([x for j in queue0 for x in idx[j]])
        c1=query([x for x in idx[i]])
        c01=query([x for j in queue0 for x in idx[j]]+[x for x in idx[i]])
        if c0+c1!=c01:
            queue=queue0
        else:
            queue=queue1
    j=queue[0]
    if query(idx[i])+query(idx[j])==query(idx[i]+idx[j]):
        print("!",0)
        exit()
    idx=[idx[0]+idx[j]]+[idx[i] for i in range(le) if not i in (0,j)]
    return idx
idx=[[i] for i in range(N)]
while len(idx)>=2:
    idx=merge(idx)
print("!",1)
Source code, Language: Python3

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 12ms
memory: 10704kb

input:

4
3
1
2
2
1
2
0

output:

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

result:

ok Correct answer with 7 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
3
1
2
2
1
2
0

output:

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

result:

ok Correct answer with 7 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 01111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 341 queries.

Test #6:

score: 0
Accepted
time: 22ms
memory: 10776kb

input:

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

output:

? 01111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 239 queries.

Test #7:

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

input:

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

output:

? 01111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 000000000000011111100000000000000...

result:

ok Correct answer with 322 queries.

Test #8:

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

input:

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

output:

? 01111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 239 queries.

Test #9:

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

input:

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

output:

? 01111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 63 queries.

Test #10:

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

input:

100
29
1
30
26
25
14
13
10
11
4
5
1
2
1
0
29
25
22
22
13
13
4
4
4
4
2
2
1
1

output:

? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 29 queries.

Test #11:

score: 0
Accepted
time: 29ms
memory: 10716kb

input:

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

output:

? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 575 queries.

Test #12:

score: 0
Accepted
time: 32ms
memory: 10688kb

input:

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

output:

? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 602 queries.

Test #13:

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

input:

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

output:

? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 522 queries.

Test #14:

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

input:

100
30
1
31
26
25
14
13
9
8
3
4
5
6
3
4
1
0
30
25
17
17
11
11
5
5
3
3
2
2
1
1

output:

? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 31 queries.

Test #15:

score: 0
Accepted
time: 53ms
memory: 10876kb

input:

150
58
4
59
57
58
39
41
22
26
12
15
6
10
2
5
59
58
57
57
44
46
25
9
14
5
10
4
7
58
55
42
47
21
27
16
12
3
10
3
10
4
10
58
58
56
58
42
48
20
29
18
5
15
2
12
2
11
59
55
57
45
51
21
32
11
22
8
15
3
10
57
58
56
61
43
52
31
21
7
16
5
3
12
58
57
43
18
30
14
26
7
18
2
14
58
58
57
63
44
54
34
30
6
19
4
17
5...

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1100 queries.

Test #16:

score: 0
Accepted
time: 51ms
memory: 10880kb

input:

150
53
4
53
51
52
31
34
20
23
7
11
2
6
8
11
49
52
51
56
28
38
13
24
6
17
7
17
4
15
3
13
49
50
28
41
21
30
11
22
2
14
1
13
50
53
50
57
41
21
30
13
23
5
18
5
17
51
50
57
43
30
23
6
23
1
18
4
19
52
53
50
59
25
44
20
34
12
29
7
24
4
23
3
20
53
51
24
43
12
31
26
4
23
2
22
2
21
54
52
51
58
24
44
11
32
27
...

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1134 queries.

Test #17:

score: 0
Accepted
time: 56ms
memory: 10868kb

input:

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

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1272 queries.

Test #18:

score: 0
Accepted
time: 58ms
memory: 10876kb

input:

150
65
4
65
61
64
40
43
25
29
8
11
4
8
3
6
63
64
59
65
41
43
22
25
13
16
9
13
5
9
64
58
63
39
46
33
13
21
9
18
4
12
63
63
58
64
39
48
23
35
6
17
3
14
2
13
64
58
64
41
50
36
6
19
6
17
3
15
62
62
58
65
37
49
38
21
6
20
3
63
57
36
21
38
6
23
5
22
8
21
63
61
57
66
32
51
41
11
32
8
28
5
26
3
23
64
56
65
...

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1250 queries.

Test #19:

score: 0
Accepted
time: 66ms
memory: 10956kb

input:

150
51
2
50
42
43
22
23
12
14
6
8
3
5
1
2
51
49
42
43
23
25
20
22
7
8
4
6
2
4
2
3
52
42
26
23
5
3
6
2
5
1
4
2
3
53
49
41
44
32
33
19
20
10
13
2
5
2
3
52
44
31
34
17
16
10
9
3
6
5
4
47
48
44
26
15
7
10
2
5
1
4
47
41
22
23
6
9
3
6
2
5
47
49
39
44
27
31
17
21
8
13
3
8
3
8
1
6
2
6
46
44
27
11
17
11
2
8
...

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1424 queries.

Test #20:

score: 0
Accepted
time: 30ms
memory: 10956kb

input:

200
63
1
63
50
50
31
32
16
17
9
10
6
6
1
2
4
4
64
63
48
49
33
18
22
10
13
5
9
1
5
3
6
64
46
48
32
35
24
9
15
3
9
1
7
2
5
65
64
45
49
31
36
15
20
9
13
6
10
2
7
3
7
66
42
29
30
15
21
7
14
5
11
2
9
1
8
2
8
63
63
50
28
31
14
22
9
12
3
7
1
7
63
49
28
32
21
9
13
6
10
1
6
61
62
48
29
34
20
9
14
6
11
1
4
9
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 733 queries.

Test #21:

score: 0
Accepted
time: 73ms
memory: 11148kb

input:

200
67
3
67
60
60
38
41
19
19
11
13
7
10
1
4
2
5
1
3
66
67
59
60
41
18
19
11
14
5
6
2
3
65
59
61
40
19
21
11
13
6
8
2
5
2
5
2
4
66
67
59
63
34
37
19
22
13
17
3
7
1
5
1
5
2
5
64
57
62
34
39
26
29
12
17
6
9
4
7
62
67
63
38
44
19
26
9
15
5
11
2
9
2
8
63
57
65
34
42
21
27
11
19
8
14
1
7
62
66
64
41
23
3...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1577 queries.

Test #22:

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

input:

200
71
1
72
63
62
44
43
23
24
10
9
5
6
2
3
1
0
71
62
38
38
16
16
11
11
4
4
5
5
1
1
3
3

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 33 queries.

Test #23:

score: 0
Accepted
time: 95ms
memory: 11360kb

input:

200
69
1
68
64
63
36
35
20
21
11
10
7
6
2
3
3
2
66
67
62
63
36
37
21
9
11
4
5
2
3
66
61
63
37
40
29
32
9
12
6
9
4
6
2
4
66
67
59
63
35
36
21
22
12
16
5
6
1
5
2
6
2
3
64
64
61
38
39
18
21
13
16
3
4
1
2
66
64
37
39
21
20
11
12
5
6
1
3
3
4
64
66
59
61
41
33
11
4
6
1
5
2
4
63
66
57
61
35
38
20
24
13
16
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2023 queries.

Test #24:

score: 0
Accepted
time: 85ms
memory: 11212kb

input:

200
74
1
74
74
75
53
53
30
31
13
13
6
7
3
4
3
3
73
73
77
53
55
33
12
14
9
6
2
4
73
76
52
55
25
29
19
22
8
12
3
7
4
7
73
72
77
79
53
58
31
15
22
6
12
2
8
73
76
54
61
23
31
19
27
12
20
2
10
6
13
73
73
73
78
52
63
34
27
7
20
3
16
3
15
74
72
77
52
62
24
37
14
29
7
21
2
16
73
72
74
79
52
62
25
40
30
6
22...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1568 queries.

Test #25:

score: 0
Accepted
time: 83ms
memory: 11108kb

input:

200
83
6
82
96
98
79
81
41
46
22
27
16
21
6
11
82
81
95
98
78
82
40
50
19
30
12
23
4
15
5
16
5
15
82
93
98
75
84
38
53
37
46
15
25
7
19
82
80
95
98
74
87
55
38
30
2
20
83
95
74
86
39
56
39
14
33
4
24
6
26
23
83
79
101
102
73
87
37
57
41
13
36
3
26
1
24
3
25
84
102
102
73
87
39
60
18
42
38
28
26
28
8...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1450 queries.

Test #26:

score: 0
Accepted
time: 85ms
memory: 11112kb

input:

200
90
2
89
98
99
72
73
42
44
25
26
16
17
7
9
6
7
90
88
99
100
69
73
46
25
32
10
14
3
8
91
99
100
70
74
48
53
32
13
21
6
13
91
87
98
99
70
75
46
56
23
36
14
24
5
15
92
97
69
76
44
57
36
26
9
22
91
87
95
98
64
77
42
60
22
41
11
30
4
24
92
94
97
65
78
42
61
22
44
10
32
4
91
86
91
97
63
79
37
60
20
11
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1677 queries.

Test #27:

score: 0
Accepted
time: 93ms
memory: 11176kb

input:

200
90
4
89
93
94
59
63
41
42
26
28
11
13
1
5
8
12
2
4
90
90
92
95
63
41
44
28
32
8
12
1
5
4
7
91
89
94
64
29
35
19
25
5
11
3
10
3
9
91
89
91
95
58
63
29
36
19
26
9
16
10
92
91
62
68
29
37
17
27
10
18
4
14
5
14
93
89
92
96
68
75
32
42
31
8
18
17
93
89
96
67
78
31
44
34
5
19
2
93
88
91
95
70
81
34
48...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1688 queries.

Test #28:

score: 0
Accepted
time: 94ms
memory: 11096kb

input:

200
90
6
91
106
108
77
80
51
56
28
33
11
17
8
13
90
90
106
108
77
83
50
60
26
39
11
23
3
15
91
106
107
77
82
52
65
41
12
26
2
17
6
21
4
18
91
89
107
109
76
84
53
68
44
18
34
20
24
10
26
91
106
75
86
49
69
49
36
1
27
8
34
4
29
92
89
107
109
76
87
49
70
26
51
15
40
30
35
93
107
111
72
87
48
72
24
11
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1607 queries.

Test #29:

score: 0
Accepted
time: 72ms
memory: 11056kb

input:

200
94
7
93
90
90
75
79
42
47
20
25
13
18
4
11
6
13
3
8
94
92
92
91
77
78
42
49
21
28
14
21
12
14
4
11
95
95
93
79
80
42
52
18
29
19
30
2
13
4
15
7
17
95
91
97
94
79
81
40
54
32
12
29
3
18
96
96
79
81
42
58
24
40
29
21
96
90
95
95
77
81
40
57
24
44
11
32
1
21
97
94
95
77
82
39
56
29
50
9
30
4
25
4
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1408 queries.

Test #30:

score: 0
Accepted
time: 83ms
memory: 11352kb

input:

200
67
2
68
61
62
32
34
25
26
11
12
7
8
1
3
3
5
3
4
67
67
61
63
35
17
21
10
14
6
10
2
6
4
8
2
5
67
60
64
31
36
24
28
15
20
5
10
1
6
2
7
1
5
65
66
58
63
39
40
26
31
8
10
5
7
1
6
3
5
63
59
64
37
40
25
30
6
11
8
13
2
7
2
7
2
5
61
65
64
36
41
25
29
13
17
6
10
3
7
60
66
41
31
13
19
4
10
1
8
2
8
60
64
66
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2134 queries.

Test #31:

score: 0
Accepted
time: 89ms
memory: 11356kb

input:

200
73
1
74
54
53
41
42
26
26
11
11
6
6
1
2
3
4
2
2
73
54
55
34
35
19
21
13
15
5
6
1
3
2
4
2
3
73
53
56
41
41
23
26
11
14
3
6
2
5
2
2
72
74
54
51
39
40
20
22
13
15
4
6
2
3
71
72
52
55
39
41
21
24
14
16
6
8
3
6
1
4
2
4
73
73
56
37
41
27
28
14
18
7
8
1
5
2
6
4
5
71
57
41
26
12
16
8
12
7
70
72
56
31
36...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2099 queries.

Test #32:

score: 0
Accepted
time: 90ms
memory: 11280kb

input:

200
63
1
62
56
55
39
38
25
26
13
14
6
5
3
2
63
62
53
54
37
39
24
25
11
12
5
7
3
5
1
3
2
3
64
52
54
40
24
26
10
13
6
8
3
6
1
4
2
4
66
63
51
53
39
27
15
17
7
11
2
6
3
5
66
50
35
40
26
29
11
16
9
12
6
5
8
64
62
48
52
43
23
29
19
5
13
4
12
1
9
2
8
63
46
51
43
22
30
9
15
5
13
1
9
1
7
62
61
48
53
42
29
9
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2111 queries.

Test #33:

score: 0
Accepted
time: 30ms
memory: 10940kb

input:

200
71
1
71
59
59
43
44
17
17
8
8
5
6
1
2
1
2
1
1
71
71
60
61
35
36
26
27
11
12
5
6
5
6
3
4
5
5
70
63
46
28
31
14
19
6
11
1
6
5
10
3
6
72
72
58
62
41
46
28
34
8
14
4
10
2
8
1
7
1
6
73
59
41
47
21
24
9
15
8
11
3
9
2
8
3
6
74
73
59
63
47
20
26
10
16
6
10
1
7
4
10
1
5
73
59
64
38
39
21
22
13
14
8
13
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 733 queries.

Test #34:

score: 0
Accepted
time: 90ms
memory: 11360kb

input:

200
66
2
67
65
67
38
40
22
24
12
13
6
8
4
5
67
68
69
37
42
26
31
13
18
4
9
7
12
1
5
68
63
68
37
38
20
21
11
12
6
10
2
7
3
7
68
68
69
43
25
32
9
16
8
14
2
8
69
61
37
38
18
23
9
14
4
12
3
8
68
68
69
36
40
16
24
11
19
5
13
3
8
67
69
34
41
24
19
13
3
10
65
67
71
35
43
26
19
5
15
2
12
2
10
64
62
71
35
44...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2131 queries.

Test #35:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 304 queries.

Test #36:

score: 0
Accepted
time: 30ms
memory: 10808kb

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 472 queries.

Test #37:

score: 0
Accepted
time: 99ms
memory: 11292kb

input:

200
69
2
71
63
63
40
40
20
20
12
14
6
6
2
2
70
59
61
43
45
21
23
12
13
6
7
2
4
2
4
2
3
69
62
43
46
21
22
12
13
6
9
2
5
2
5
2
3
69
71
62
46
22
24
12
14
9
5
5
2
4
69
58
62
41
43
20
24
12
14
6
10
2
6
2
6
2
4
69
72
61
40
43
23
26
11
15
6
9
2
6
2
6
2
5
68
57
62
41
45
22
27
12
17
6
10
2
7
2
7
2
6
68
71
63...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2179 queries.

Test #38:

score: 0
Accepted
time: 51ms
memory: 10976kb

input:

200
69
2
71
63
63
40
40
20
20
12
14
6
6
2
2
70
59
61
43
45
21
23
12
13
6
7
2
4
2
4
2
3
69
62
43
46
21
22
12
13
6
9
2
5
2
5
2
3
69
71
62
46
22
24
12
14
9
5
5
2
4
69
58
62
41
43
20
24
12
14
6
10
2
6
2
6
2
4
69
72
61
40
43
23
26
11
15
6
9
2
6
2
6
2
5
68
57
62
41
45
22
27
12
17
6
10
2
7
2
7
2
6
68
71
63...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1196 queries.

Test #39:

score: 0
Accepted
time: 76ms
memory: 11056kb

input:

200
71
3
72
55
56
33
36
19
22
7
10
7
10
5
8
2
3
71
72
55
58
45
46
22
25
11
12
7
10
1
4
1
4
2
3
69
60
59
38
37
17
16
9
10
5
8
2
3
72
60
61
36
37
17
18
9
10
8
2
5
1
4
2
3
69
72
59
62
42
43
28
30
15
17
9
11
5
8
2
5
2
4
72
53
57
41
44
21
25
10
14
7
11
1
4
68
57
61
44
44
28
32
11
11
7
10
1
5
4
7
73
60
42...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1648 queries.

Test #40:

score: 0
Accepted
time: 94ms
memory: 11324kb

input:

200
64
2
63
64
63
38
40
27
29
14
15
6
8
3
5
2
3
65
63
65
64
39
20
23
11
13
6
8
3
5
66
65
64
41
42
25
11
12
5
9
3
7
64
62
65
64
39
43
27
10
14
3
10
3
10
2
6
64
64
37
43
27
30
15
18
7
10
4
7
63
62
61
63
43
27
8
14
10
9
63
61
63
37
45
29
8
16
12
2
11
1
9
66
64
61
62
36
45
28
36
18
26
10
18
3
12
3
11
65...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2021 queries.

Test #41:

score: 0
Accepted
time: 106ms
memory: 11284kb

input:

200
77
3
77
70
73
37
37
26
28
14
17
8
10
3
6
2
5
3
5
75
76
75
37
38
24
29
8
13
5
9
2
7
1
6
3
7
75
75
42
47
21
28
12
19
6
13
3
8
75
75
67
74
41
49
23
30
12
20
7
14
3
11
3
10
76
65
51
21
31
10
19
5
14
3
12
76
75
68
77
53
33
10
20
6
16
1
13
3
13
76
68
77
54
34
9
22
6
15
1
14
3
14
76
76
67
77
55
34
25
5...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2102 queries.

Test #42:

score: 0
Accepted
time: 88ms
memory: 11328kb

input:

200
63
4
63
54
54
42
42
24
28
12
14
6
10
2
6
2
6
2
4
66
65
54
55
43
44
28
12
14
10
6
6
2
4
65
55
57
41
43
28
11
15
11
13
5
9
2
6
4
6
65
66
52
56
38
43
30
16
12
8
7
66
52
37
44
18
22
10
16
7
14
1
8
2
9
1
7
65
65
53
57
44
18
23
11
18
3
8
1
8
1
8
1
6
65
53
58
43
18
24
12
18
4
10
1
7
2
7
65
64
51
58
32
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2048 queries.

Test #43:

score: 0
Accepted
time: 42ms
memory: 11032kb

input:

200
77
1
77
66
66
42
42
23
23
12
12
6
6
1
1
75
76
64
64
41
41
24
24
12
13
5
6
3
3
76
77
67
68
42
45
20
23
11
12
6
7
3
6
1
4
2
3
73
76
62
64
39
42
23
25
16
18
9
12
2
5
2
4
74
76
65
68
46
24
10
13
5
9
2
6
3
7
1
4
74
75
65
69
39
40
21
22
13
14
9
10
3
7
2
6
5
6
72
70
47
24
30
14
20
6
11
1
7
2
8
3
8
72
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1043 queries.

Test #44:

score: 0
Accepted
time: 68ms
memory: 11112kb

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:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1347 queries.

Test #45:

score: 0
Accepted
time: 87ms
memory: 11056kb

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1359 queries.

Test #46:

score: 0
Accepted
time: 74ms
memory: 11196kb

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1504 queries.

Test #47:

score: 0
Accepted
time: 75ms
memory: 10940kb

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1347 queries.

Test #48:

score: 0
Accepted
time: 95ms
memory: 11276kb

input:

200
81
2
81
73
73
37
37
20
22
12
14
6
6
2
4
2
4
2
2
81
81
71
73
46
47
22
23
12
14
6
8
2
3
82
73
37
40
24
26
12
14
6
8
2
5
2
4
80
80
71
74
41
24
28
12
15
6
9
2
6
2
6
2
5
80
71
40
23
12
15
6
9
2
5
79
79
70
73
39
42
20
23
12
17
6
9
2
7
2
5
79
69
74
43
48
24
29
12
14
6
11
2
4
76
78
73
47
28
12
16
6
8
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2189 queries.

Test #49:

score: 0
Accepted
time: 91ms
memory: 11344kb

input:

200
77
2
78
72
74
41
43
19
21
12
14
6
8
4
5
2
3
76
77
73
42
43
23
26
10
11
6
7
2
3
75
71
74
39
42
22
14
6
9
2
5
2
4
75
78
74
41
44
27
10
14
6
10
2
6
2
5
74
69
44
24
12
16
10
2
7
2
7
2
6
72
77
75
45
25
12
18
6
12
4
10
2
8
2
7
72
74
40
47
22
29
12
17
6
11
2
9
2
9
2
7
71
76
68
74
46
29
12
19
5
12
2
9
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2117 queries.

Test #50:

score: 0
Accepted
time: 88ms
memory: 11364kb

input:

200
79
2
78
67
69
43
42
24
24
12
14
6
8
2
4
2
4
2
2
78
77
69
43
44
24
26
12
13
6
7
2
4
2
4
2
3
77
70
42
26
14
6
9
2
5
2
5
2
4
76
76
69
39
43
22
24
12
16
6
10
2
4
75
65
42
46
22
24
12
15
6
9
2
6
2
6
2
5
77
77
68
44
20
23
15
6
9
2
5
77
63
68
43
48
21
25
12
17
6
10
2
6
74
76
69
49
21
27
12
15
6
9
2
5
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2187 queries.

Test #51:

score: 0
Accepted
time: 108ms
memory: 11360kb

input:

200
76
2
75
67
66
42
44
23
25
12
12
6
6
2
4
2
2
76
74
66
65
43
22
24
12
14
6
8
2
3
76
66
67
40
43
23
26
12
13
6
9
2
5
2
5
2
3
73
73
64
67
39
39
24
27
12
15
6
9
2
2
71
67
69
43
45
23
23
12
13
6
8
2
3
73
64
67
39
41
24
26
12
14
6
8
2
4
71
66
44
27
12
14
8
2
4
69
72
63
67
37
41
20
23
11
15
6
10
2
6
2
5...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2172 queries.

Test #52:

score: 0
Accepted
time: 90ms
memory: 11392kb

input:

200
75
2
74
69
69
40
40
22
24
12
12
6
6
2
4
2
4
2
2
77
75
67
69
43
42
24
25
12
14
6
8
2
4
2
3
78
70
41
24
27
12
13
6
7
2
5
2
3
78
75
70
41
41
27
12
15
6
9
2
5
2
5
2
2
76
67
69
41
43
24
23
12
11
6
6
2
2
75
74
69
43
24
25
12
13
6
8
2
4
2
3
75
70
44
21
24
12
14
6
9
2
5
2
4
75
73
69
40
44
20
22
10
14
4
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2151 queries.

Test #53:

score: 0
Accepted
time: 86ms
memory: 11300kb

input:

200
63
2
65
70
69
44
44
23
25
12
14
6
8
4
6
2
4
2
2
65
70
42
22
22
11
11
6
8
2
4
2
4
2
2
62
64
67
68
40
42
22
24
12
14
6
7
2
4
2
3
65
66
68
42
21
23
10
13
5
8
2
5
2
5
2
4
63
65
64
68
40
42
20
24
12
14
6
8
2
6
2
4
62
64
68
38
42
23
27
11
13
6
8
2
4
60
64
66
40
42
21
25
15
6
9
2
5
63
69
42
25
12
16
6
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2140 queries.

Test #54:

score: 0
Accepted
time: 58ms
memory: 10888kb

input:

200
67
2
67
69
69
42
42
23
23
12
14
6
6
2
4
2
2
67
68
68
70
36
38
24
25
12
13
6
8
2
4
2
4
2
3
67
70
40
42
23
25
15
6
8
5
2
4
67
67
67
70
39
42
23
27
12
15
6
9
2
5
67
65
37
37
24
26
12
17
6
8
2
7
2
7
2
4
65
67
69
37
39
24
28
12
16
6
8
2
6
2
4
64
69
37
40
27
15
6
9
2
6
2
6
2
5
63
68
71
65
44
42
23
25
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1177 queries.

Test #55:

score: 0
Accepted
time: 98ms
memory: 11360kb

input:

200
68
2
68
64
64
38
38
20
22
12
14
6
6
2
2
65
67
63
63
43
45
24
24
12
12
6
6
2
2
66
68
63
65
41
41
23
25
11
12
5
6
1
3
2
4
2
3
68
64
67
37
39
24
26
12
15
6
8
2
5
2
5
2
4
65
62
65
37
40
23
10
14
6
9
2
6
2
6
2
5
64
67
64
67
38
42
20
25
12
16
6
11
2
7
2
6
65
66
69
37
43
22
28
10
16
6
12
2
5
62
66
66
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2152 queries.

Test #56:

score: 0
Accepted
time: 91ms
memory: 11296kb

input:

200
80
2
81
69
71
44
46
22
24
12
14
6
8
4
5
2
3
81
82
70
40
43
20
23
10
13
6
7
2
5
2
5
2
3
81
70
72
43
23
12
4
6
2
5
2
4
81
81
70
72
44
24
12
14
6
8
4
80
68
43
47
22
23
12
13
6
7
2
3
77
80
68
65
43
46
24
26
12
15
6
8
2
5
2
4
78
81
72
47
22
25
12
16
6
9
2
6
2
6
2
5
75
80
70
67
45
23
25
12
17
6
8
2
4
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2121 queries.

Test #57:

score: 0
Accepted
time: 98ms
memory: 11200kb

input:

200
70
2
69
64
64
38
40
23
23
12
12
6
8
2
4
2
4
2
2
69
68
63
64
40
24
25
12
14
6
8
2
3
69
63
65
40
21
23
12
15
6
8
2
5
2
5
2
4
68
67
62
65
37
41
23
27
12
16
6
10
4
8
2
6
2
5
69
61
41
21
26
12
16
6
11
2
7
2
6
70
67
63
67
37
43
23
29
12
16
6
10
2
6
70
61
66
42
27
12
17
12
7
68
66
59
66
42
48
22
29
12
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2173 queries.

Test #58:

score: 0
Accepted
time: 59ms
memory: 11100kb

input:

200
72
2
73
61
63
42
44
23
24
12
13
6
8
2
3
72
73
62
43
44
23
26
12
13
6
9
2
3
72
59
62
40
41
23
24
10
11
5
8
2
5
2
3
74
73
62
40
41
23
26
10
11
6
9
2
5
2
4
75
59
63
43
43
23
27
12
13
6
10
2
6
6
2
3
73
72
62
43
44
26
12
15
6
7
2
5
2
3
71
62
43
46
22
25
12
15
6
9
2
5
2
3
68
71
64
65
41
42
19
22
12
15...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1302 queries.

Test #59:

score: 0
Accepted
time: 89ms
memory: 11264kb

input:

200
78
2
77
67
66
45
47
23
22
12
11
6
5
2
3
78
78
68
68
48
22
22
12
13
6
7
2
3
78
67
69
48
22
24
12
15
6
8
2
5
2
4
77
77
67
71
40
41
21
25
12
14
6
10
2
6
2
4
75
65
69
40
43
23
27
10
14
6
10
2
6
2
6
2
5
75
76
70
40
43
28
15
11
7
7
2
5
76
70
40
45
21
21
11
16
6
6
2
5
75
75
69
50
22
27
12
17
5
9
2
7
1
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2139 queries.

Test #60:

score: 0
Accepted
time: 70ms
memory: 11360kb

input:

200
74
2
74
67
67
39
40
20
22
12
14
6
8
2
4
2
3
75
75
68
68
41
42
21
12
13
6
7
2
5
2
3
74
68
70
41
44
21
23
12
14
6
8
2
5
2
4
73
74
68
70
43
20
24
12
16
6
10
2
6
2
4
71
66
38
42
23
27
12
15
6
9
2
6
2
6
2
5
68
73
65
66
39
42
24
27
12
17
6
11
2
7
2
7
2
5
69
74
65
67
39
43
23
28
12
16
6
10
2
6
73
72
44...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2169 queries.

Test #61:

score: 0
Accepted
time: 102ms
memory: 11276kb

input:

200
76
2
76
65
65
36
37
19
20
9
11
6
8
2
4
2
3
76
76
66
66
36
39
20
23
12
15
6
9
4
4
2
5
2
2
74
66
66
35
37
22
22
12
14
6
6
2
4
2
2
76
66
67
37
22
24
12
14
6
7
2
4
2
3
74
76
64
67
39
42
23
26
11
14
6
9
4
6
2
5
2
4
74
76
66
40
22
10
14
6
8
2
4
72
64
66
37
20
22
12
14
6
8
2
4
76
64
68
41
38
24
28
12
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2170 queries.

Test #62:

score: 0
Accepted
time: 90ms
memory: 11356kb

input:

200
69
2
68
63
64
36
37
24
26
12
14
6
7
2
4
2
3
69
70
60
63
40
43
21
22
10
11
6
7
2
5
2
3
67
57
57
37
38
21
24
10
11
6
7
2
4
69
64
38
41
24
27
12
16
6
10
2
5
68
61
66
35
40
19
23
10
14
6
10
2
7
6
68
68
65
35
41
21
27
11
17
6
12
2
8
2
8
2
6
68
58
64
38
44
21
26
10
15
6
11
2
8
2
8
2
7
69
69
64
41
30
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2151 queries.

Test #63:

score: 0
Accepted
time: 99ms
memory: 11176kb

input:

200
71
2
73
61
63
39
38
19
19
10
10
6
6
2
4
2
4
2
2
73
62
64
40
40
19
21
10
10
4
4
2
4
2
3
71
72
63
64
39
40
24
25
12
13
6
9
2
5
2
3
71
72
61
64
40
41
20
23
12
15
6
7
2
3
70
61
64
38
41
19
22
11
14
6
9
4
6
2
5
2
4
71
73
63
36
40
23
27
12
14
6
10
2
6
2
6
2
4
69
62
63
41
45
22
23
10
11
6
7
2
3
72
59
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2150 queries.

Test #64:

score: 0
Accepted
time: 80ms
memory: 11276kb

input:

200
80
2
79
67
67
39
41
22
22
12
14
6
6
2
2
80
78
68
69
40
19
21
12
13
6
8
2
3
80
68
71
40
41
19
20
12
13
6
9
2
5
2
3
80
79
70
39
41
22
12
14
9
2
5
2
4
79
66
40
43
17
21
12
15
6
10
2
5
77
78
70
39
43
23
10
15
5
10
2
7
2
6
77
66
70
39
45
22
26
12
18
6
10
2
6
76
77
64
70
41
45
18
24
12
16
6
12
2
6
76
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2196 queries.

Test #65:

score: 0
Accepted
time: 58ms
memory: 11084kb

input:

200
74
2
73
64
64
39
39
20
20
12
12
6
6
2
2
73
72
64
65
40
41
19
20
12
14
5
7
2
4
2
4
2
3
73
64
66
39
41
20
22
14
6
9
2
5
2
4
74
72
64
67
38
42
20
24
12
15
6
9
2
5
75
63
42
20
25
12
16
6
11
2
7
2
6
74
71
63
67
36
42
20
26
12
16
6
10
2
6
73
62
68
42
45
24
27
11
16
6
11
2
7
72
70
67
41
27
12
17
13
7
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1403 queries.

Test #66:

score: 0
Accepted
time: 84ms
memory: 11268kb

input:

200
76
2
76
70
70
38
40
23
25
12
14
6
8
4
4
2
2
75
75
71
72
40
24
12
14
6
7
2
4
2
4
2
3
75
69
72
39
42
24
24
12
15
6
9
2
2
73
75
65
64
41
42
22
24
12
14
4
5
2
4
2
3
73
74
69
70
39
21
24
12
13
6
7
2
3
72
74
67
70
42
24
26
14
6
8
2
5
2
5
2
4
72
70
38
41
25
12
15
6
10
2
6
2
5
72
73
65
70
40
45
24
29
12...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2119 queries.

Test #67:

score: 0
Accepted
time: 100ms
memory: 11348kb

input:

200
76
2
75
65
65
40
42
23
23
12
12
6
8
2
2
76
74
66
66
42
23
25
11
13
6
8
4
4
2
2
76
65
67
42
42
22
22
10
10
4
4
1
1
74
73
66
43
44
20
21
12
11
6
5
2
3
2
3
2
1
72
67
68
36
37
22
21
12
11
6
7
2
3
2
1
73
67
67
41
41
23
23
12
13
6
6
2
3
2
2
73
74
64
66
41
42
23
24
11
13
6
7
2
3
72
73
66
42
23
25
12
15...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2135 queries.

Test #68:

score: 0
Accepted
time: 54ms
memory: 11104kb

input:

200
72
2
71
68
67
41
42
21
23
10
12
7
8
2
4
3
4
72
71
66
66
40
44
22
24
12
16
6
8
2
4
72
63
65
44
22
26
12
16
5
7
1
5
2
6
2
4
71
70
60
64
41
43
22
24
12
16
6
8
2
6
2
6
2
4
70
61
64
43
25
14
6
9
6
2
6
2
5
69
69
60
63
40
45
23
27
12
16
6
10
2
7
2
6
69
60
63
46
23
29
11
17
4
10
2
8
2
5
67
69
58
63
40
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1320 queries.

Test #69:

score: 0
Accepted
time: 71ms
memory: 11296kb

input:

200
79
2
79
65
65
39
40
23
24
12
14
6
7
2
3
78
78
64
64
36
39
24
27
12
12
6
6
2
2
76
69
68
37
38
23
25
10
12
6
8
2
3
77
62
63
39
27
12
15
6
7
2
3
75
60
39
42
22
24
12
15
6
8
2
5
2
5
2
4
73
76
63
40
28
15
6
9
2
6
2
6
2
5
73
59
64
37
40
23
26
12
15
6
9
2
7
2
7
2
5
70
75
72
69
39
38
22
27
12
16
6
11
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2144 queries.

Test #70:

score: 0
Accepted
time: 100ms
memory: 11356kb

input:

200
73
2
73
70
71
44
46
21
22
12
14
6
8
2
4
2
4
2
3
73
72
67
70
45
44
23
26
10
13
6
7
2
3
73
69
46
23
25
12
15
6
8
2
5
2
4
72
71
67
69
44
48
23
27
12
16
5
9
4
6
2
6
2
4
70
65
45
46
24
28
10
14
6
10
2
3
68
71
66
62
42
40
23
23
12
12
6
9
2
5
2
5
2
2
68
70
64
62
41
41
22
24
12
12
6
6
2
4
2
2
70
62
61
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2127 queries.

Test #71:

score: 0
Accepted
time: 98ms
memory: 11228kb

input:

200
71
2
71
65
65
41
43
23
25
12
12
6
6
2
2
70
70
65
66
43
24
12
13
6
7
2
4
2
3
71
66
68
43
24
27
12
15
6
8
2
5
2
5
2
4
70
70
67
70
41
45
23
26
12
16
5
8
2
6
2
6
2
5
69
66
46
22
26
17
6
10
6
69
70
64
69
47
22
28
12
18
5
11
2
8
2
8
2
7
70
64
69
48
29
19
10
2
7
69
69
64
68
48
29
19
5
12
9
2
9
2
6
67
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2140 queries.

Test #72:

score: 0
Accepted
time: 94ms
memory: 11316kb

input:

200
76
2
75
65
65
40
40
24
24
12
12
6
7
2
3
75
74
65
65
41
41
24
26
12
14
6
9
2
5
2
4
75
64
66
40
42
24
28
12
14
6
8
2
6
2
4
73
74
62
66
42
46
23
24
12
13
6
7
2
6
2
6
2
3
71
65
63
42
45
21
22
11
12
5
6
2
5
2
5
2
3
74
65
45
21
24
12
13
6
9
2
3
71
73
62
65
41
43
21
24
12
14
6
8
2
4
69
73
63
63
45
22
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2203 queries.

Test #73:

score: 0
Accepted
time: 105ms
memory: 11256kb

input:

200
73
2
72
62
61
36
36
22
22
12
12
6
6
2
4
2
2
72
71
61
61
36
38
21
23
12
12
6
6
2
4
2
3
73
59
61
39
24
12
14
6
8
5
2
4
73
71
61
63
38
22
24
10
12
6
8
4
73
61
38
40
22
26
10
12
6
10
2
4
72
71
62
65
38
42
23
27
12
15
6
9
2
5
71
60
65
41
42
23
24
12
13
6
10
2
6
70
70
64
44
27
12
16
6
12
2
8
2
8
2
6
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2107 queries.

Test #74:

score: 0
Accepted
time: 98ms
memory: 11152kb

input:

200
75
2
74
64
63
40
41
21
23
12
14
6
8
2
3
73
73
62
62
40
43
21
22
12
13
6
9
2
5
2
5
2
3
73
61
61
43
21
24
12
15
5
6
2
5
2
5
1
2
71
72
61
62
42
23
14
6
8
4
5
2
4
2
3
71
61
41
22
12
13
6
9
2
5
2
5
2
3
68
71
65
64
38
38
22
22
12
15
6
6
2
5
2
2
69
71
65
66
38
40
22
24
12
14
6
8
2
4
2
3
72
64
65
40
22
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2093 queries.

Test #75:

score: 0
Accepted
time: 95ms
memory: 11368kb

input:

200
74
2
75
69
71
38
39
20
21
10
12
4
5
2
4
2
4
2
3
73
74
71
43
46
24
27
12
14
6
8
2
5
2
5
2
4
74
69
71
45
21
23
12
16
6
8
2
4
73
73
70
73
42
45
22
25
16
6
10
2
5
71
68
40
42
24
26
12
14
6
11
2
7
7
4
69
73
67
67
41
44
24
28
11
15
5
9
2
6
2
5
69
73
72
40
45
22
26
12
17
6
10
2
7
2
6
67
73
67
66
41
47
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2193 queries.

Test #76:

score: 0
Accepted
time: 46ms
memory: 11180kb

input:

200
77
2
77
70
70
43
43
21
23
13
13
6
6
2
4
2
4
2
2
74
76
65
65
37
39
23
24
11
12
5
6
2
4
2
4
2
3
75
78
65
65
38
39
20
23
12
13
6
7
2
5
2
5
2
3
78
64
65
38
40
22
12
15
6
9
2
5
2
4
76
78
68
70
42
44
25
12
14
6
10
3
7
2
6
2
4
75
77
67
70
43
46
25
13
16
9
5
76
65
70
40
41
21
26
12
14
6
8
2
4
74
76
69
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1451 queries.

Test #77:

score: 0
Accepted
time: 63ms
memory: 11072kb

input:

200
63
2
63
65
67
43
44
24
26
11
13
6
8
4
5
2
3
65
64
68
44
45
27
12
5
8
2
3
65
67
42
44
23
25
11
14
6
9
2
4
66
65
64
66
42
46
22
26
11
13
6
10
2
4
64
62
42
46
20
24
12
13
6
7
2
3
61
64
61
59
43
44
24
25
12
15
6
7
2
5
2
5
2
3
62
65
63
61
43
46
20
21
10
11
4
5
2
5
2
3
64
64
45
25
11
14
6
9
2
4
60
65
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1382 queries.

Test #78:

score: 0
Accepted
time: 92ms
memory: 11356kb

input:

200
68
2
67
71
72
45
46
24
26
12
14
6
7
2
4
2
3
68
67
69
72
36
36
22
22
12
12
6
6
2
5
2
5
2
2
67
71
34
23
23
12
14
6
8
2
4
2
2
65
67
61
59
39
37
22
22
11
13
6
8
2
2
65
67
61
60
39
38
23
24
11
13
6
8
2
4
2
3
68
61
38
39
23
26
12
14
6
8
2
5
2
5
2
4
65
69
62
60
39
39
23
26
11
14
6
9
2
6
2
5
68
69
72
45...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2146 queries.

Test #79:

score: 0
Accepted
time: 87ms
memory: 11176kb

input:

200
82
2
83
67
69
44
46
24
25
12
14
6
8
2
4
2
3
81
82
70
47
22
25
12
13
6
7
2
3
80
70
42
45
24
26
12
15
6
9
2
4
80
82
71
46
24
26
16
10
6
2
6
2
4
79
65
68
35
39
22
26
12
15
6
9
2
5
77
81
65
70
47
24
29
12
16
6
11
2
7
2
7
2
6
77
70
41
27
12
17
6
11
2
8
2
8
2
7
77
80
64
71
43
48
23
28
12
19
6
11
2
7
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2122 queries.

Test #80:

score: 0
Accepted
time: 82ms
memory: 11352kb

input:

200
78
2
78
66
67
39
41
23
24
12
13
6
7
2
4
2
4
2
3
78
78
68
69
42
24
26
12
15
6
8
2
5
2
4
79
68
68
41
23
27
8
10
6
8
2
6
2
6
2
4
80
78
69
68
40
42
27
10
12
6
10
2
6
2
4
80
67
38
42
22
23
12
16
6
10
2
3
78
78
67
70
34
35
16
19
12
15
4
5
2
3
76
70
32
35
22
25
11
14
6
8
2
5
2
5
2
4
74
78
65
63
36
40
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2148 queries.

Test #81:

score: 0
Accepted
time: 102ms
memory: 11376kb

input:

200
72
2
71
62
62
43
43
23
25
10
10
6
6
2
4
2
2
72
71
61
63
39
39
21
21
12
12
6
6
2
4
2
4
2
2
70
63
37
20
22
12
13
6
8
2
4
2
4
2
3
69
72
61
59
35
34
20
20
12
12
6
9
2
5
2
5
2
2
68
70
60
59
34
35
19
21
12
13
6
8
2
3
69
60
61
43
44
26
10
11
6
7
5
2
5
2
3
68
61
62
45
46
26
12
13
6
7
5
5
2
3
67
70
57
57...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2239 queries.

Test #82:

score: 0
Accepted
time: 95ms
memory: 11268kb

input:

200
76
2
75
57
56
41
43
24
25
12
14
6
8
2
4
2
4
2
3
73
74
54
55
44
22
25
12
14
6
9
2
5
2
5
2
4
74
55
55
43
23
27
12
16
6
10
2
4
72
73
54
55
39
43
22
26
11
15
6
10
4
5
2
3
70
59
58
33
33
19
22
10
10
6
6
2
5
2
5
2
2
72
57
31
33
19
20
12
13
6
7
2
4
2
3
71
74
57
58
33
36
21
22
12
15
6
7
2
5
2
5
2
3
73
5...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2169 queries.

Test #83:

score: 0
Accepted
time: 103ms
memory: 11292kb

input:

200
82
2
82
67
68
42
44
22
23
10
11
6
7
2
3
82
82
65
68
37
40
22
23
10
13
6
8
2
5
2
4
82
67
46
21
25
9
11
4
6
2
6
2
5
82
81
66
67
47
25
10
14
6
10
2
6
81
65
47
24
29
12
17
6
12
2
7
80
80
64
68
42
49
21
25
10
17
6
13
2
9
9
2
6
78
63
69
40
44
22
28
12
16
6
10
2
8
2
6
77
80
69
41
46
27
12
18
6
11
2
7
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2166 queries.

Test #84:

score: 0
Accepted
time: 94ms
memory: 11280kb

input:

200
72
1
71
74
75
40
39
19
18
11
12
5
4
2
1
73
73
75
39
40
23
24
12
12
6
7
2
3
2
2
73
74
40
42
22
24
12
12
6
8
2
2
71
72
73
75
37
38
19
20
11
13
5
7
2
4
2
3
71
72
75
39
40
19
22
12
15
6
7
2
5
2
3
68
71
73
71
41
39
22
22
11
14
5
8
2
2
69
71
72
72
40
40
22
24
12
12
6
6
2
4
2
4
2
2
71
72
73
41
42
23
11...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2152 queries.

Test #85:

score: 0
Accepted
time: 72ms
memory: 11364kb

input:

200
75
2
74
63
64
38
40
22
24
8
10
6
8
4
5
2
3
75
74
62
65
44
47
24
23
12
11
6
7
2
5
2
3
73
65
42
45
21
22
12
13
6
9
2
5
2
3
71
73
64
41
25
10
4
6
2
5
2
5
2
4
69
60
58
35
35
22
26
12
15
6
10
2
6
2
5
72
60
63
43
25
12
15
6
11
2
7
2
5
69
58
63
42
47
23
28
12
17
6
9
2
7
2
7
2
5
68
72
63
46
24
29
12
16
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2159 queries.

Test #86:

score: 0
Accepted
time: 95ms
memory: 11360kb

input:

200
73
2
72
65
65
38
40
22
22
11
13
6
6
2
4
2
2
73
71
64
66
41
41
20
22
12
12
6
8
2
4
2
2
73
66
41
22
12
14
6
8
2
2
73
71
65
39
20
22
12
13
6
7
2
3
74
63
37
39
22
12
14
6
8
2
5
2
4
72
70
60
64
42
43
20
24
12
15
6
9
2
5
71
64
37
41
20
25
12
17
5
10
2
7
2
7
2
6
70
70
58
64
41
44
20
25
11
17
5
10
2
8
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2159 queries.

Test #87:

score: 0
Accepted
time: 97ms
memory: 11288kb

input:

200
77
2
76
62
61
39
40
23
25
10
11
6
8
2
3
77
75
63
62
41
42
26
12
13
9
2
3
77
63
63
42
44
25
12
14
6
9
2
4
75
74
61
63
42
44
23
27
11
15
6
10
2
6
2
6
2
4
75
59
39
42
21
25
12
15
6
10
2
6
2
6
2
5
73
74
64
39
44
23
28
11
13
5
10
2
7
2
4
71
63
43
27
11
15
6
9
2
6
2
6
2
5
71
74
64
42
24
9
12
6
11
2
7
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2191 queries.

Test #88:

score: 0
Accepted
time: 96ms
memory: 11276kb

input:

200
81
2
82
68
69
39
41
24
26
12
13
6
7
2
3
79
81
67
70
40
42
24
27
12
14
6
8
2
5
2
4
79
71
40
26
12
16
6
8
2
4
78
81
70
43
28
11
14
6
10
2
5
76
72
71
40
43
21
26
12
15
6
11
2
7
2
5
81
73
41
45
25
12
17
6
10
2
7
2
7
2
6
76
80
65
69
43
19
25
12
18
6
10
2
6
74
80
76
72
41
47
23
22
11
12
6
12
2
8
2
5
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2177 queries.

Test #89:

score: 0
Accepted
time: 53ms
memory: 10976kb

input:

200
67
2
67
53
55
40
40
24
25
12
14
6
8
2
4
2
4
2
3
68
67
54
39
40
23
24
11
14
6
7
2
3
67
53
56
40
40
24
27
12
15
5
5
1
4
2
2
64
66
70
70
42
42
21
21
11
13
5
7
2
4
2
4
2
2
65
67
69
71
46
45
23
23
13
13
6
8
2
2
66
51
53
40
41
24
25
14
7
2
4
2
4
2
3
63
68
71
46
46
23
24
13
14
6
7
2
5
2
5
2
3
65
53
39
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1389 queries.

Test #90:

score: 0
Accepted
time: 98ms
memory: 11356kb

input:

200
70
2
70
69
69
44
46
24
24
12
12
6
6
2
2
69
69
67
69
47
49
22
24
12
12
6
6
2
4
2
2
67
64
62
36
36
20
20
12
12
6
6
2
4
2
4
2
2
69
64
62
36
38
18
17
10
12
6
7
2
3
68
71
66
63
35
38
20
19
10
11
6
7
2
5
2
5
2
3
71
65
38
20
21
10
13
6
7
2
5
2
5
2
3
69
71
67
69
47
24
27
9
12
6
8
2
5
2
5
2
4
68
70
65
69...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2123 queries.

Test #91:

score: 0
Accepted
time: 80ms
memory: 11280kb

input:

200
82
2
83
69
70
37
39
22
23
11
13
6
8
2
4
2
4
2
3
80
82
69
71
40
21
23
14
8
2
5
2
4
78
65
65
36
38
22
24
12
14
6
10
2
6
2
4
81
69
73
41
45
22
25
11
15
6
10
2
6
2
5
77
67
71
42
21
26
12
16
6
11
2
6
76
80
67
73
45
21
25
12
18
6
12
2
8
2
8
2
6
75
73
41
46
22
27
18
11
2
7
74
79
74
41
48
20
25
11
16
5
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2099 queries.

Test #92:

score: 0
Accepted
time: 96ms
memory: 11252kb

input:

200
78
2
77
72
72
40
40
23
23
12
12
6
8
2
4
2
4
2
2
76
76
71
72
38
40
23
24
12
14
6
7
2
4
2
3
75
69
72
40
41
21
24
12
13
6
7
2
5
2
4
73
76
73
40
43
25
11
14
6
9
6
2
5
73
69
74
42
45
21
24
11
14
6
9
2
7
2
7
2
5
70
75
71
69
43
42
22
24
12
17
6
8
2
4
71
75
71
71
43
44
22
26
10
12
4
6
2
4
74
73
42
45
21...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2198 queries.

Test #93:

score: 0
Accepted
time: 100ms
memory: 11364kb

input:

200
74
2
73
64
64
41
41
22
22
10
12
6
6
2
4
2
4
2
2
75
74
62
64
38
38
21
22
12
14
4
6
2
3
76
64
41
43
22
25
11
14
6
9
2
5
2
4
76
74
62
64
39
43
21
25
12
14
6
8
2
6
2
6
2
4
76
60
38
37
19
21
12
16
4
8
2
4
74
74
64
37
38
19
20
16
8
2
6
2
6
2
3
72
63
36
39
20
22
10
13
6
8
2
5
2
5
2
4
71
74
63
42
26
14
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2139 queries.

Test #94:

score: 0
Accepted
time: 98ms
memory: 11348kb

input:

200
80
2
79
66
66
36
36
22
22
11
11
6
8
2
4
2
4
2
2
80
79
64
65
36
37
23
24
12
13
7
2
3
80
64
65
36
39
24
27
12
15
6
9
4
7
2
5
2
3
77
78
62
65
40
41
22
23
12
15
4
5
2
5
2
3
77
62
65
41
42
23
24
11
14
6
7
2
5
5
2
3
75
78
62
62
41
42
23
24
11
13
6
8
2
4
75
77
66
41
43
23
27
12
16
6
8
2
6
2
6
2
4
74
77...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2129 queries.

Test #95:

score: 0
Accepted
time: 93ms
memory: 11236kb

input:

200
84
2
85
61
63
37
39
21
23
12
13
6
8
2
4
2
3
82
85
65
63
42
43
21
24
12
15
4
5
2
4
82
84
65
37
39
21
23
11
15
6
8
2
4
80
84
66
64
44
45
25
16
6
7
2
6
2
3
80
83
65
64
44
47
21
24
10
9
5
4
2
5
2
2
82
64
46
23
11
11
6
6
4
2
2
80
82
63
64
42
43
21
22
10
12
6
8
2
3
81
61
64
37
40
21
24
12
15
6
9
2
5
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2135 queries.

Test #96:

score: 0
Accepted
time: 92ms
memory: 11356kb

input:

200
77
2
76
68
68
35
37
24
26
12
14
6
8
4
6
2
2
76
76
66
67
37
26
13
6
8
2
4
2
3
75
64
67
35
37
20
22
12
14
6
8
2
5
2
5
2
4
74
75
67
38
20
23
10
14
6
9
2
5
75
64
37
40
20
25
10
13
6
9
2
7
2
7
2
5
76
75
66
69
37
42
24
28
12
17
6
10
2
7
2
7
2
6
76
68
71
43
24
30
10
16
6
9
2
8
2
8
2
5
73
74
66
71
38
40...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2156 queries.

Test #97:

score: 0
Accepted
time: 89ms
memory: 11368kb

input:

200
77
2
77
57
59
44
44
24
24
12
14
6
8
2
2
75
76
59
42
44
24
26
12
14
6
7
2
4
2
3
75
60
42
43
24
27
11
12
6
7
2
5
2
5
2
3
72
75
65
67
38
41
21
24
12
15
6
9
4
6
2
4
73
76
55
59
42
46
24
28
12
16
6
9
2
6
6
2
5
71
75
60
46
24
29
11
16
6
10
2
7
2
7
2
6
71
59
37
43
23
27
11
17
6
12
2
8
2
6
68
74
60
61
3...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2163 queries.

Test #98:

score: 0
Accepted
time: 91ms
memory: 10940kb

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1349 queries.

Test #99:

score: 0
Accepted
time: 60ms
memory: 11112kb

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1347 queries.

Test #100:

score: 0
Accepted
time: 60ms
memory: 10804kb

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 831 queries.

Test #101:

score: 0
Accepted
time: 47ms
memory: 10856kb

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 831 queries.

Test #102:

score: 0
Accepted
time: 86ms
memory: 11056kb

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1347 queries.

Test #103:

score: 0
Accepted
time: 43ms
memory: 10952kb

input:

200
67
2
66
69
68
44
45
24
25
12
14
6
7
2
3
70
68
68
67
44
47
22
25
12
13
6
7
2
3
71
70
69
47
25
12
15
6
7
2
5
2
3
73
70
69
69
47
24
12
14
6
8
2
4
74
67
48
22
26
11
15
6
8
2
6
2
6
2
4
75
71
66
70
40
42
20
24
12
16
6
10
2
4
75
70
40
44
21
22
11
15
6
7
2
3
72
70
69
43
21
24
8
10
6
8
2
4
72
65
69
37
41...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1234 queries.

Test #104:

score: 0
Accepted
time: 97ms
memory: 11332kb

input:

200
83
2
83
56
58
41
43
23
23
12
12
6
6
2
4
2
4
2
2
80
82
69
67
39
39
23
25
11
11
6
6
2
4
2
2
81
82
58
39
41
23
25
12
13
6
8
2
4
2
3
80
81
57
37
38
22
23
12
15
6
7
2
5
2
5
2
3
80
56
37
40
23
24
11
14
6
7
2
5
2
5
2
3
81
82
55
58
39
40
22
23
10
11
6
9
2
5
2
3
80
58
39
42
23
25
12
15
5
7
2
5
2
5
2
4
78...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2060 queries.

Test #105:

score: 0
Accepted
time: 64ms
memory: 11020kb

input:

200
70
2
69
66
68
41
40
24
24
12
12
6
8
2
4
2
4
2
2
68
68
68
42
42
24
26
11
11
5
5
1
3
2
4
2
2
68
68
42
26
11
13
6
8
2
4
2
2
68
69
68
42
43
25
12
13
8
3
68
66
67
36
39
22
23
11
12
6
9
1
4
2
3
67
68
66
67
39
22
25
13
14
6
7
2
3
66
65
68
41
43
23
26
12
14
6
8
2
4
65
67
69
41
45
16
18
11
13
5
7
1
3
64
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1350 queries.

Test #106:

score: 0
Accepted
time: 87ms
memory: 11364kb

input:

200
73
2
72
58
59
32
33
17
19
12
14
6
7
2
4
2
3
72
71
59
60
34
35
18
10
13
6
7
2
3
72
59
60
36
37
17
18
13
6
9
2
5
2
3
69
70
58
61
38
39
21
24
11
12
5
8
2
3
67
64
62
41
39
21
22
10
11
4
7
2
3
70
62
41
41
20
23
12
12
6
6
2
5
2
2
68
70
60
62
37
37
22
23
12
14
6
7
2
4
2
4
2
3
69
57
58
35
36
17
18
13
7
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2150 queries.

Test #107:

score: 0
Accepted
time: 42ms
memory: 11044kb

input:

200
72
2
72
67
67
40
42
24
24
12
14
6
8
2
4
2
2
72
72
69
69
42
24
26
13
13
6
6
2
4
2
4
2
2
72
68
70
41
41
24
24
12
14
6
6
2
4
2
4
2
2
70
71
69
42
25
14
7
2
4
2
4
2
3
70
66
41
42
23
24
15
6
9
2
5
2
5
2
3
68
70
69
41
43
24
26
15
8
5
5
2
4
68
68
43
24
28
11
15
7
10
2
6
2
6
3
6
70
71
67
68
39
43
30
15
5...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1362 queries.

Test #108:

score: 0
Accepted
time: 80ms
memory: 11256kb

input:

200
66
2
66
69
69
43
43
23
23
11
12
6
8
2
4
2
4
2
3
66
66
71
71
45
45
23
23
11
13
9
5
5
2
4
66
70
71
45
46
23
25
11
15
6
10
2
6
2
4
66
66
70
73
45
48
23
27
12
16
6
10
2
6
2
5
67
68
43
46
23
26
12
15
6
9
2
5
68
68
72
44
49
24
29
11
16
6
11
2
7
2
7
2
6
66
66
72
41
47
21
24
12
15
6
9
2
8
2
5
66
70
71
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2118 queries.

Test #109:

score: 0
Accepted
time: 101ms
memory: 11256kb

input:

200
73
2
72
64
63
43
43
22
24
12
12
6
6
2
2
76
74
65
65
43
45
20
20
10
10
6
8
2
2
76
66
66
45
20
22
11
13
6
8
4
4
2
4
2
2
75
73
66
68
39
40
21
22
12
13
6
7
2
4
2
4
2
3
76
64
65
44
25
13
14
6
9
2
5
2
3
76
74
64
67
38
41
21
22
13
16
6
9
2
5
2
5
2
3
75
67
40
21
23
12
15
6
9
2
5
2
4
76
75
67
43
46
26
13...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2106 queries.

Test #110:

score: 0
Accepted
time: 91ms
memory: 11332kb

input:

200
84
2
83
67
66
39
41
20
22
11
11
6
6
2
2
83
83
66
66
41
22
11
13
5
5
1
3
2
4
2
2
83
65
67
45
47
22
22
12
12
6
6
2
4
2
4
2
2
82
83
67
46
24
26
12
14
7
8
2
4
2
3
82
64
65
42
21
11
12
6
9
2
3
82
83
63
66
43
46
21
24
12
13
6
9
2
5
2
5
2
3
81
66
45
27
15
7
9
5
3
6
2
4
79
82
66
42
20
24
12
16
6
10
2
6
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2055 queries.

Test #111:

score: 0
Accepted
time: 74ms
memory: 11356kb

input:

200
79
1
78
66
65
41
40
23
24
12
13
6
5
2
1
77
78
66
67
41
41
22
23
12
12
6
6
2
3
2
3
2
2
77
77
64
64
41
41
25
12
6
6
2
4
2
2
77
77
66
66
41
43
22
22
12
14
6
6
2
4
2
2
77
64
42
44
20
20
10
12
4
4
2
4
2
4
2
2
75
77
66
68
39
39
22
12
12
6
6
2
2
75
76
66
44
18
20
12
13
6
8
2
3
73
76
67
43
46
21
22
12
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2142 queries.

Test #112:

score: 0
Accepted
time: 97ms
memory: 11236kb

input:

200
78
2
77
69
68
43
42
22
22
12
13
6
8
2
4
2
3
77
76
71
70
45
44
22
22
12
15
6
9
2
5
2
2
76
72
72
45
46
22
24
12
13
6
8
2
4
2
4
2
3
78
77
73
72
46
48
24
14
9
5
2
4
79
73
46
48
24
26
12
16
6
10
2
4
78
76
73
73
46
50
22
25
12
15
6
9
2
6
2
5
76
71
73
51
20
25
12
17
6
8
2
4
74
75
70
74
43
44
24
25
12
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2181 queries.

Test #113:

score: 0
Accepted
time: 105ms
memory: 11340kb

input:

200
68
2
68
69
71
44
46
24
26
12
13
6
8
2
4
2
4
2
3
69
68
71
40
43
24
27
12
15
6
8
2
5
2
5
2
4
70
69
72
44
28
16
6
10
4
7
2
6
2
5
69
68
70
74
44
22
26
12
17
6
10
2
7
2
6
69
70
40
46
24
28
12
16
6
10
2
6
71
70
68
74
42
45
22
28
12
15
6
12
2
8
2
8
2
5
70
73
41
46
24
27
12
15
6
11
2
7
2
7
2
5
69
70
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2143 queries.

Test #114:

score: 0
Accepted
time: 53ms
memory: 10948kb

input:

200
67
2
66
68
67
40
40
24
24
12
14
6
6
2
2
65
65
67
67
39
41
21
21
10
10
6
6
2
4
2
4
2
2
65
66
66
41
21
23
12
14
6
6
2
4
2
2
64
65
64
66
39
41
21
22
11
13
6
7
2
3
63
64
66
41
22
25
12
14
6
9
2
5
2
5
2
4
63
67
55
55
37
37
20
20
10
14
6
9
2
6
2
6
2
5
61
64
62
65
39
42
25
15
6
9
2
5
61
66
54
53
37
38
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1217 queries.

Test #115:

score: 0
Accepted
time: 52ms
memory: 11100kb

input:

200
76
2
75
64
63
37
38
22
23
10
12
6
8
2
3
76
75
66
65
39
40
22
25
12
15
6
9
2
3
76
63
64
37
40
24
26
12
15
6
8
2
5
2
5
2
4
76
74
64
65
41
24
28
12
13
6
10
2
6
2
6
2
3
74
62
38
38
22
24
11
13
6
9
2
5
2
4
74
74
64
39
24
14
10
2
6
2
6
2
4
74
60
64
37
38
22
24
11
15
5
9
2
6
2
4
72
73
64
36
39
21
25
12...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1308 queries.

Test #116:

score: 0
Accepted
time: 60ms
memory: 11192kb

input:

200
63
2
62
60
60
37
38
22
23
12
13
6
8
2
3
66
64
60
61
37
40
24
26
12
15
6
8
2
5
2
5
2
4
66
59
60
39
22
26
12
14
6
8
2
6
2
4
66
64
57
59
38
41
25
12
15
10
2
6
2
5
67
56
38
43
22
26
12
17
6
10
2
6
67
63
54
59
44
20
26
11
17
6
11
2
8
2
7
68
51
58
40
37
23
27
12
16
6
10
2
6
67
63
57
41
39
23
29
12
12
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1479 queries.

Test #117:

score: 0
Accepted
time: 84ms
memory: 11256kb

input:

200
79
2
79
66
68
38
40
24
25
12
14
6
7
2
3
78
78
69
39
20
23
10
13
6
9
4
7
2
5
2
3
77
68
43
45
20
22
10
12
6
9
2
4
76
77
68
70
40
44
22
26
12
14
6
10
2
6
2
6
2
4
74
66
38
42
24
28
10
13
6
9
2
6
2
6
2
5
73
77
70
45
26
12
16
6
11
2
6
72
64
70
38
43
20
26
12
18
6
12
8
2
7
70
76
70
47
22
29
12
19
6
13
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2108 queries.

Test #118:

score: 0
Accepted
time: 83ms
memory: 11232kb

input:

200
79
2
79
67
69
44
44
21
21
12
12
6
8
2
2
77
78
68
38
40
23
24
12
13
6
8
2
4
2
4
2
3
76
66
69
42
44
21
23
12
15
5
7
2
5
2
5
1
3
76
79
70
68
42
40
20
23
12
10
6
6
2
5
2
5
2
2
75
77
68
68
40
40
20
22
12
12
6
8
2
4
2
4
2
2
76
65
66
39
22
24
12
14
5
6
2
3
73
66
67
40
43
23
26
10
13
6
8
2
4
75
64
66
38...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2145 queries.

Test #119:

score: 0
Accepted
time: 82ms
memory: 11280kb

input:

200
79
2
78
63
64
44
45
24
26
12
13
6
7
2
4
2
4
2
3
79
77
63
66
39
38
22
21
11
14
6
7
2
5
2
5
2
3
78
66
38
23
23
14
6
9
2
2
76
77
65
38
40
20
21
12
13
6
8
2
4
2
3
76
61
62
42
45
24
25
12
15
6
7
2
5
2
3
76
78
61
64
40
23
25
14
8
5
5
2
4
76
63
46
24
26
16
6
8
6
2
6
2
4
73
77
64
61
38
40
21
25
12
16
6
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2160 queries.

Test #120:

score: 0
Accepted
time: 89ms
memory: 11360kb

input:

200
72
2
73
73
74
44
45
22
23
12
14
6
7
2
4
2
4
2
3
70
72
72
75
44
47
20
23
12
14
6
8
2
4
70
74
44
46
22
26
12
14
6
8
2
6
2
4
68
71
71
74
44
48
22
26
10
14
6
9
2
5
68
71
49
27
13
6
11
2
7
2
7
2
5
66
71
64
62
38
38
21
26
10
10
6
7
2
4
66
70
64
64
38
40
22
26
8
10
6
9
2
6
2
5
69
68
71
47
25
15
6
11
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2158 queries.

Test #121:

score: 0
Accepted
time: 90ms
memory: 11368kb

input:

200
71
2
72
55
57
41
43
24
26
12
13
6
8
2
4
2
4
2
3
69
71
57
38
41
23
26
12
15
6
9
4
7
2
5
2
4
69
53
56
41
21
25
12
15
6
9
2
6
2
5
69
70
54
58
39
43
25
11
16
6
10
2
6
70
54
37
43
21
27
12
16
6
10
2
8
2
6
72
72
52
57
42
19
25
10
16
6
11
2
7
72
54
59
35
42
21
26
12
17
6
11
2
9
2
9
2
7
73
71
52
59
39
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2123 queries.

Test #122:

score: 0
Accepted
time: 103ms
memory: 11232kb

input:

200
72
2
72
65
65
41
43
22
22
12
14
6
6
2
4
2
2
71
71
66
67
43
22
24
12
14
6
8
4
6
2
3
72
64
67
36
36
22
25
12
15
6
6
2
5
2
5
2
2
70
71
66
34
36
23
24
12
13
6
7
2
3
69
64
67
34
37
24
26
12
15
6
8
2
5
2
5
2
4
71
73
68
36
20
22
10
14
5
9
2
4
70
67
45
26
15
6
10
2
6
2
6
2
5
68
72
62
67
33
38
23
27
12
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2155 queries.

Test #123:

score: 0
Accepted
time: 61ms
memory: 10916kb

input:

200
71
2
72
60
62
39
40
21
22
12
14
6
8
2
4
2
4
2
3
70
72
63
40
42
21
23
14
6
8
2
5
2
5
2
4
70
62
39
41
23
25
12
16
6
8
2
6
2
4
69
72
60
63
37
41
20
23
12
15
6
10
2
5
69
60
40
20
25
12
15
6
9
2
5
68
71
57
62
37
42
16
21
13
17
6
10
2
7
2
7
2
6
69
61
37
41
26
12
18
5
11
2
8
2
8
2
6
68
70
57
62
36
42
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1292 queries.

Test #124:

score: 0
Accepted
time: 97ms
memory: 11264kb

input:

200
77
2
77
63
65
40
40
22
22
11
11
6
6
1
3
3
3
77
78
65
36
38
23
26
10
13
6
8
2
5
2
5
2
4
76
61
65
39
42
23
26
12
15
6
9
2
6
2
5
75
78
66
39
43
21
26
12
16
6
11
2
7
2
7
2
6
75
61
65
34
40
21
27
12
16
6
12
2
8
2
8
2
6
73
78
59
65
39
45
24
30
12
17
6
12
2
7
73
64
39
30
17
6
11
9
9
2
7
70
77
66
65
42
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2085 queries.

Test #125:

score: 0
Accepted
time: 105ms
memory: 11236kb

input:

200
71
2
71
69
69
42
44
22
22
12
14
6
8
2
4
1
3
2
2
70
70
68
70
47
49
21
23
11
13
5
7
4
6
2
2
68
64
64
42
44
23
23
11
11
5
7
2
2
70
61
63
40
40
21
23
13
14
7
9
2
4
2
4
2
3
69
70
67
70
45
46
23
26
12
13
6
7
2
5
2
5
2
3
67
69
70
46
48
25
11
14
6
8
2
5
2
4
65
62
64
45
22
25
12
15
6
9
2
6
2
6
2
5
70
62
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2078 queries.

Test #126:

score: 0
Accepted
time: 115ms
memory: 11256kb

input:

200
74
2
73
67
67
39
40
23
24
11
12
7
8
3
4
72
72
63
66
38
42
20
23
12
15
6
10
2
6
2
5
73
62
67
44
45
23
28
12
17
6
7
2
4
74
74
66
43
46
27
16
6
9
2
6
2
5
75
61
64
41
22
27
12
15
6
11
2
5
74
74
60
65
42
47
18
20
9
14
6
8
2
7
2
4
72
64
46
18
22
12
15
6
10
2
6
2
6
2
5
73
73
65
47
23
12
17
6
8
2
4
71
5...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2122 queries.

Test #127:

score: 0
Accepted
time: 59ms
memory: 11056kb

input:

200
79
2
80
60
62
41
42
21
23
10
12
5
6
2
3
79
81
63
41
43
24
13
6
8
2
4
79
64
39
21
23
11
15
6
10
2
6
2
4
76
80
64
63
40
44
24
25
12
16
6
7
2
6
2
3
77
80
64
65
42
45
24
27
12
13
6
7
2
3
80
63
44
22
24
12
14
6
9
2
5
2
4
76
79
61
64
39
43
20
23
11
14
6
10
2
6
2
6
2
5
77
80
58
63
44
19
24
12
15
6
9
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1460 queries.

Test #128:

score: 0
Accepted
time: 51ms
memory: 11168kb

input:

200
77
2
77
67
67
38
39
22
24
12
14
6
8
2
3
79
78
70
69
40
41
23
11
12
6
9
2
5
2
5
2
3
79
69
69
40
43
23
23
12
12
6
9
2
5
2
2
77
78
68
70
38
40
22
24
12
14
6
8
4
5
2
3
77
67
68
43
23
26
12
15
6
9
2
5
2
3
74
77
67
67
41
42
23
26
12
15
6
9
2
5
2
3
75
77
66
68
42
22
25
12
14
6
8
2
5
2
5
2
4
74
76
67
69...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1370 queries.

Test #129:

score: 0
Accepted
time: 87ms
memory: 11324kb

input:

200
78
2
78
68
69
41
43
21
23
10
12
6
7
2
4
2
3
76
77
65
68
43
44
20
22
12
15
6
8
2
4
74
69
41
20
24
12
16
6
9
2
6
2
6
2
5
74
78
70
41
46
23
28
12
17
6
11
4
9
2
6
74
66
72
41
45
20
26
12
18
6
12
2
8
2
8
2
6
72
77
72
41
47
29
17
6
12
2
7
71
73
47
27
19
13
8
70
76
72
49
28
12
20
6
14
2
10
2
10
2
9
70
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2037 queries.

Test #130:

score: 0
Accepted
time: 47ms
memory: 11120kb

input:

200
74
2
73
54
54
36
37
22
24
12
14
6
7
2
4
2
4
2
3
76
74
56
56
38
39
23
12
15
6
7
2
5
2
5
2
3
76
57
58
38
41
21
24
12
13
6
8
2
5
2
5
2
4
76
74
57
57
42
25
10
13
6
10
2
5
75
56
42
22
27
12
16
6
11
2
7
2
7
6
74
73
57
58
37
43
22
26
9
15
7
11
3
9
2
8
2
6
74
56
58
42
27
17
6
11
2
8
2
8
2
7
75
73
57
59
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1228 queries.

Test #131:

score: 0
Accepted
time: 92ms
memory: 11296kb

input:

200
73
2
73
60
60
39
39
22
24
11
13
6
6
2
4
2
2
72
72
60
60
40
40
24
13
4
6
2
2
72
60
60
40
42
24
26
13
13
7
7
2
2
72
74
67
66
43
44
22
23
12
14
6
7
2
4
2
4
2
3
70
71
58
59
43
25
12
13
6
7
2
3
70
73
66
65
42
45
24
24
13
14
7
8
2
5
2
3
68
71
63
64
40
43
24
26
13
16
6
8
2
5
2
5
2
4
70
56
60
42
46
23
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2164 queries.

Test #132:

score: 0
Accepted
time: 94ms
memory: 11364kb

input:

200
74
2
73
57
57
40
42
22
24
10
12
6
6
2
4
2
2
75
75
56
58
40
42
21
23
12
14
6
6
2
2
73
58
56
41
39
22
22
12
12
6
6
2
4
2
2
75
56
56
40
40
22
24
12
12
6
8
2
4
2
2
71
72
55
57
39
40
20
22
12
14
6
7
2
3
73
74
56
42
20
22
10
13
6
8
2
5
2
4
74
56
57
37
41
22
23
10
11
6
10
2
6
2
3
71
73
55
58
41
44
21
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2196 queries.

Test #133:

score: 0
Accepted
time: 57ms
memory: 11016kb

input:

200
74
2
74
61
63
39
41
22
24
12
12
6
6
2
4
2
4
2
2
74
74
63
41
24
12
14
6
8
4
6
2
4
2
2
72
63
62
39
38
23
22
12
11
6
7
2
3
73
64
38
39
20
23
11
12
5
6
1
4
2
3
71
61
64
38
41
22
24
12
14
6
9
2
4
69
72
65
42
23
26
11
15
6
9
2
5
69
64
40
45
20
25
11
16
6
11
2
5
69
72
61
64
45
25
16
11
2
5
69
60
38
43
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1359 queries.

Test #134:

score: 0
Accepted
time: 52ms
memory: 11092kb

input:

200
79
2
79
63
64
43
44
23
25
12
13
6
8
2
3
78
78
63
66
44
45
22
23
12
13
6
7
2
5
2
5
2
3
77
65
41
44
23
25
11
14
6
8
2
4
78
79
62
64
43
25
12
14
6
10
2
6
2
6
2
4
77
61
39
43
20
24
12
16
6
9
2
5
77
79
61
66
41
45
22
27
12
17
6
11
2
7
3
7
77
67
46
27
18
6
12
2
8
77
78
61
69
43
47
22
30
12
17
6
11
2
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1445 queries.

Test #135:

score: 0
Accepted
time: 77ms
memory: 11304kb

input:

200
78
2
77
62
63
40
41
23
24
11
13
6
8
2
4
2
4
2
3
77
76
60
63
43
42
24
23
12
13
6
7
2
5
2
5
2
3
75
63
41
24
25
12
15
6
7
2
3
74
75
63
41
43
24
26
15
6
9
2
5
2
5
2
4
74
60
64
41
45
23
27
12
16
6
7
2
6
2
3
72
75
66
62
35
32
21
23
12
14
6
9
2
4
72
76
66
61
37
34
21
25
12
13
6
10
2
3
75
66
63
37
35
24...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2210 queries.

Test #136:

score: 0
Accepted
time: 61ms
memory: 10956kb

input:

200
75
2
77
59
59
36
38
22
24
10
10
6
6
2
4
2
2
77
59
34
36
20
22
10
10
4
6
2
4
2
4
2
2
76
77
68
69
36
38
21
23
12
13
6
8
2
4
2
4
2
3
74
76
67
70
40
43
21
24
11
13
6
9
1
4
2
4
74
66
68
40
25
12
14
10
4
74
76
65
69
44
25
11
15
6
10
4
8
2
6
2
4
72
58
61
34
38
25
12
15
6
10
2
6
2
6
2
5
75
68
41
26
12
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1337 queries.

Test #137:

score: 0
Accepted
time: 108ms
memory: 11304kb

input:

200
78
2
77
66
67
44
46
24
25
12
13
6
8
2
4
2
3
80
78
68
69
45
24
25
12
13
6
7
2
3
81
68
70
45
47
24
27
12
15
6
8
2
5
2
5
2
4
81
77
68
69
45
49
21
24
12
15
6
9
2
6
6
2
5
81
66
50
19
24
11
16
6
11
2
7
2
7
2
5
80
76
65
69
49
28
12
17
6
10
2
7
2
6
78
64
70
44
42
23
21
12
15
6
12
2
8
2
5
76
75
69
45
44
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2171 queries.

Test #138:

score: 0
Accepted
time: 55ms
memory: 10972kb

input:

200
64
2
64
51
51
41
41
24
26
10
12
6
8
2
4
2
2
62
64
63
64
38
39
23
25
12
13
6
7
2
4
2
3
62
63
49
50
41
44
22
25
12
15
6
9
4
5
2
5
2
3
61
63
47
50
40
42
20
22
11
14
6
8
2
5
2
5
2
4
61
47
50
44
28
14
9
2
5
62
63
47
50
41
46
22
27
12
17
6
11
2
5
63
46
51
42
44
24
26
12
14
6
8
2
4
60
62
50
42
46
22
24...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1321 queries.

Test #139:

score: 0
Accepted
time: 93ms
memory: 11284kb

input:

200
81
2
83
65
64
43
42
22
24
9
9
6
8
1
3
2
4
2
2
83
64
42
24
9
11
6
8
2
4
2
2
82
83
65
66
39
41
23
24
13
14
7
8
2
4
2
4
3
4
81
82
67
68
41
23
25
11
13
7
9
2
6
2
6
3
5
81
64
36
41
22
26
12
17
6
11
2
7
2
6
78
81
64
70
42
48
22
26
12
18
6
10
2
8
2
8
2
6
78
69
42
19
24
18
11
2
7
75
80
62
69
43
50
22
27...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2160 queries.

Test #140:

score: 0
Accepted
time: 69ms
memory: 11184kb

input:

200
69
2
71
62
61
39
41
21
21
11
11
5
7
2
4
2
2
71
60
38
40
21
23
12
14
6
7
2
4
2
3
68
71
60
61
36
37
24
26
12
15
6
8
2
5
2
4
71
66
70
40
43
22
26
11
14
6
9
2
6
2
6
2
5
68
66
69
41
44
24
27
12
17
6
11
2
7
3
8
2
5
68
72
65
69
42
46
24
28
16
6
10
2
7
2
7
2
6
68
64
70
37
43
23
29
9
13
5
9
1
5
69
74
61
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1464 queries.

Test #141:

score: 0
Accepted
time: 101ms
memory: 11212kb

input:

200
77
2
77
64
66
44
44
25
26
12
14
7
9
2
3
75
77
67
44
46
25
28
12
15
6
8
2
5
2
5
2
4
74
67
39
42
22
26
12
15
6
10
2
6
2
6
2
5
74
78
65
69
39
43
26
12
16
6
10
2
7
2
7
2
6
72
70
69
41
42
23
29
12
16
6
10
2
8
2
6
77
63
69
42
48
22
27
10
15
6
12
2
8
2
7
72
70
49
24
29
12
17
11
2
7
70
76
69
37
43
21
27...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2071 queries.

Test #142:

score: 0
Accepted
time: 91ms
memory: 11196kb

input:

200
77
2
76
65
66
40
42
24
26
11
13
6
7
2
3
78
76
65
66
43
25
12
13
6
9
2
5
2
5
2
3
77
62
65
35
38
22
25
12
15
6
7
2
3
77
76
65
37
19
21
12
15
5
7
2
5
1
4
2
4
77
63
65
42
23
27
11
13
6
8
2
6
2
4
74
75
60
64
35
39
22
26
12
16
5
6
2
6
2
3
72
61
59
38
39
20
21
11
14
6
7
2
5
2
3
74
63
37
18
21
12
15
6
8...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2126 queries.

Test #143:

score: 0
Accepted
time: 66ms
memory: 11100kb

input:

200
74
2
73
60
61
40
41
20
22
12
14
6
8
3
5
2
3
74
73
59
60
40
41
22
10
13
6
9
2
4
75
60
60
42
43
20
21
14
10
2
6
2
6
2
3
73
72
59
60
42
45
20
22
9
12
6
9
2
5
2
4
74
60
44
20
22
12
4
6
2
5
75
72
59
59
44
46
21
23
10
12
6
8
2
7
2
4
75
60
61
43
47
22
26
12
13
6
10
2
6
2
3
73
72
58
61
46
47
26
27
13
16...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1307 queries.

Test #144:

score: 0
Accepted
time: 100ms
memory: 11292kb

input:

200
74
2
73
62
61
42
41
21
20
13
13
7
7
3
3
76
74
65
63
44
43
21
20
12
13
6
9
2
5
2
5
2
3
76
67
65
43
44
21
22
12
15
6
7
2
3
78
75
67
66
43
45
22
24
15
6
8
2
5
2
5
2
4
78
65
41
45
21
23
11
15
6
10
2
6
2
4
77
74
62
65
45
21
24
15
10
6
2
6
2
5
78
60
65
46
42
24
28
12
16
6
10
2
7
2
6
78
74
65
47
21
27
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2144 queries.

Test #145:

score: 0
Accepted
time: 65ms
memory: 11112kb

input:

200
66
2
66
61
63
44
46
22
24
12
12
6
8
2
2
65
67
59
59
41
42
22
24
12
13
6
8
2
4
2
3
64
65
63
41
44
22
24
11
14
6
8
2
4
66
66
60
63
44
22
25
12
16
6
10
2
6
2
5
64
58
42
47
27
12
14
11
2
4
61
65
59
59
37
40
22
25
12
16
6
10
2
6
2
5
62
65
63
47
25
11
14
5
8
1
6
2
5
60
64
63
46
21
25
13
18
6
10
2
6
60...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1417 queries.

Test #146:

score: 0
Accepted
time: 94ms
memory: 11264kb

input:

200
72
2
73
66
67
40
42
22
23
12
14
6
8
2
4
2
3
71
72
67
69
43
22
25
12
15
6
9
4
6
2
5
2
4
72
67
69
44
24
14
6
10
2
6
2
4
70
71
65
69
39
43
23
24
12
13
6
7
2
6
2
6
2
3
68
71
72
43
46
21
22
12
13
6
7
2
5
2
5
2
3
70
65
68
39
41
22
24
10
12
6
9
2
4
67
69
39
43
22
26
12
15
6
9
2
6
2
6
2
5
65
69
69
45
22...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2147 queries.

Test #147:

score: 0
Accepted
time: 91ms
memory: 11288kb

input:

200
82
2
81
68
67
43
45
21
20
12
12
6
8
2
4
2
2
83
81
67
67
45
22
22
10
12
6
6
2
4
2
2
81
67
69
40
40
22
24
11
13
6
8
2
4
2
4
2
2
78
80
73
74
43
44
23
25
12
13
6
7
2
3
79
80
65
68
39
40
22
23
12
15
6
9
2
5
2
5
2
3
77
79
67
45
24
27
11
14
7
9
3
5
75
64
69
39
43
22
27
11
16
6
10
2
6
72
78
70
70
42
43
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2089 queries.

Test #148:

score: 0
Accepted
time: 55ms
memory: 11072kb

input:

200
72
2
71
64
64
36
38
22
22
12
12
6
6
2
4
2
2
71
70
62
64
42
41
22
24
12
11
6
7
2
3
71
64
38
20
22
11
14
6
9
1
3
71
69
61
64
40
41
23
26
12
13
6
7
2
5
2
3
70
61
64
38
41
21
20
12
15
6
8
2
5
2
5
2
4
70
70
65
41
26
12
16
6
9
2
5
68
66
38
43
21
23
12
17
6
8
7
2
7
2
4
66
70
63
62
38
40
22
26
11
15
6
8...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1392 queries.

Test #149:

score: 0
Accepted
time: 47ms
memory: 11044kb

input:

200
78
2
77
72
72
44
44
22
22
12
12
6
8
2
4
2
4
2
2
79
77
70
72
40
38
22
21
10
11
6
7
2
4
2
4
2
3
80
73
41
24
23
12
13
6
9
2
5
2
3
81
77
72
42
44
20
23
12
15
6
8
2
4
82
68
42
41
24
26
12
16
6
8
2
6
2
6
2
4
83
78
72
40
41
24
28
11
12
6
10
2
3
81
71
40
43
19
18
12
12
6
9
2
2
79
77
70
42
18
18
10
12
6
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1349 queries.

Test #150:

score: 0
Accepted
time: 84ms
memory: 11244kb

input:

200
81
2
82
69
71
39
40
18
19
11
13
6
7
2
3
79
81
72
40
42
18
20
14
5
8
2
5
2
5
2
4
79
72
39
43
24
28
12
16
6
10
4
7
2
6
2
5
81
82
67
72
36
41
24
28
12
17
6
10
2
6
81
67
73
38
42
18
24
11
17
6
12
2
8
2
6
81
83
72
44
21
26
13
19
6
11
2
7
81
67
72
41
46
23
28
20
6
13
2
9
2
7
78
82
66
73
36
43
24
31
12...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2176 queries.

Test #151:

score: 0
Accepted
time: 102ms
memory: 11176kb

input:

200
75
2
74
61
61
41
41
22
23
10
12
7
8
2
4
3
4
72
73
58
60
40
43
21
25
10
13
6
10
2
6
2
5
73
60
62
42
45
24
15
6
9
7
2
7
2
5
74
73
62
64
44
47
21
26
11
14
6
9
2
7
2
7
5
73
60
44
49
21
26
12
16
6
10
2
6
74
73
59
63
48
25
16
6
12
2
8
2
8
2
6
74
58
64
37
43
23
28
12
18
6
11
2
8
2
7
74
72
64
44
50
21
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2122 queries.

Test #152:

score: 0
Accepted
time: 69ms
memory: 11184kb

input:

200
77
2
77
66
68
37
37
20
20
11
11
6
6
2
4
2
2
76
76
68
39
39
21
22
10
11
6
8
2
4
2
3
76
69
39
21
21
9
12
6
9
2
5
2
5
2
2
73
75
60
59
30
29
17
19
11
12
5
7
2
4
2
3
74
75
67
68
39
40
19
22
12
15
6
9
2
3
71
74
58
59
30
31
20
11
14
6
7
2
5
2
5
2
3
72
74
64
67
39
42
21
23
12
15
5
8
2
5
2
5
2
4
71
73
68...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1422 queries.

Test #153:

score: 0
Accepted
time: 48ms
memory: 11176kb

input:

200
75
1
74
62
61
43
42
25
24
13
14
6
7
3
4
2
3
2
1
75
74
61
61
43
43
25
26
13
14
6
7
2
3
2
3
2
2
76
63
63
42
44
20
20
11
11
6
6
2
4
2
2
76
74
63
65
40
41
24
26
12
14
6
7
2
4
2
3
76
61
64
40
43
21
22
12
13
6
9
2
5
2
5
2
3
75
74
64
43
22
24
12
14
9
5
5
2
4
74
64
45
29
17
10
6
5
71
73
61
66
40
45
22
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1445 queries.

Test #154:

score: 0
Accepted
time: 56ms
memory: 11168kb

input:

200
73
2
74
69
71
42
43
19
21
12
13
6
8
2
3
74
75
71
40
42
22
24
11
13
6
8
2
4
74
67
71
41
45
22
26
12
13
6
7
2
3
74
75
70
44
25
12
15
6
9
4
7
2
5
2
3
72
67
65
40
41
22
25
10
13
6
7
2
5
2
3
75
66
40
43
23
23
11
11
5
8
2
5
2
5
2
2
71
73
63
64
37
39
23
25
12
13
6
8
2
3
72
67
70
40
43
22
25
12
13
6
9
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1424 queries.

Test #155:

score: 0
Accepted
time: 56ms
memory: 11132kb

input:

200
73
2
72
66
65
37
39
20
19
12
12
6
8
2
4
2
4
2
2
71
71
64
65
39
19
20
12
14
6
7
2
4
2
4
2
3
72
64
65
40
20
21
13
7
2
3
72
70
64
67
40
41
24
27
10
13
6
7
2
5
2
3
71
62
64
40
20
23
12
14
6
8
2
5
2
4
69
70
62
66
39
43
24
28
8
9
5
6
2
6
1
5
2
3
67
63
61
41
42
22
23
12
13
6
7
2
5
2
3
70
65
63
41
44
22...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1298 queries.

Test #156:

score: 0
Accepted
time: 71ms
memory: 11072kb

input:

200
74
2
74
69
71
38
38
23
23
12
14
6
6
2
2
72
74
67
66
44
46
23
24
12
13
6
8
2
4
2
4
2
3
72
74
72
36
38
23
26
12
14
6
8
2
5
2
4
72
74
73
36
40
20
22
12
15
6
10
2
5
73
68
71
41
44
22
25
12
17
6
9
2
7
2
7
2
5
73
75
67
72
41
22
24
12
17
6
11
2
7
2
4
71
68
67
42
43
25
26
13
17
6
7
2
6
2
3
74
68
69
40
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1526 queries.

Test #157:

score: 0
Accepted
time: 49ms
memory: 11036kb

input:

200
67
2
67
69
69
42
43
23
24
11
12
6
7
2
4
2
3
70
69
70
69
42
42
23
26
12
15
6
9
2
5
2
5
2
2
69
71
71
42
44
22
24
13
13
6
6
2
4
2
4
2
2
69
71
63
64
40
42
23
25
9
11
6
8
4
6
2
4
2
3
67
69
69
71
45
24
12
14
6
9
2
4
69
71
71
73
46
23
25
12
16
6
10
2
4
69
72
74
46
23
27
13
17
6
8
2
6
2
6
2
4
66
70
64
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1311 queries.

Test #158:

score: 0
Accepted
time: 77ms
memory: 11240kb

input:

200
74
2
75
62
63
44
45
23
24
11
13
6
8
2
3
74
75
59
62
41
43
23
26
12
14
6
8
2
5
2
5
2
4
75
61
41
43
23
27
12
14
6
10
2
6
2
4
72
74
56
60
40
43
23
27
13
16
6
10
2
6
2
6
3
6
71
57
63
39
45
24
30
12
16
6
12
2
8
2
8
2
6
68
73
63
45
30
12
18
7
13
4
9
2
8
2
7
67
63
38
44
29
17
6
12
2
8
66
72
54
62
37
43...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2057 queries.

Test #159:

score: 0
Accepted
time: 81ms
memory: 11212kb

input:

200
82
2
81
63
65
35
34
21
20
11
13
6
5
2
2
82
80
64
41
43
23
24
11
13
6
7
2
3
83
63
66
35
33
19
20
11
14
6
8
2
4
83
79
65
43
20
24
11
15
6
10
2
6
2
6
2
4
84
63
41
43
24
15
10
6
6
2
4
81
78
62
66
36
36
22
25
12
16
6
9
2
6
2
6
2
5
82
66
41
46
24
28
12
17
6
11
2
7
2
7
2
6
82
77
62
65
47
24
30
9
15
4
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2096 queries.

Test #160:

score: 0
Accepted
time: 100ms
memory: 11240kb

input:

200
79
1
78
60
61
47
46
22
21
11
12
6
5
2
3
2
3
2
1
76
77
67
67
41
42
23
23
12
13
6
6
2
3
2
2
77
77
62
45
45
22
22
11
6
6
2
4
2
2
75
76
62
45
46
23
24
12
13
6
8
2
4
2
3
74
58
61
44
46
24
26
12
15
6
8
5
2
4
73
75
61
36
39
22
25
10
14
6
9
2
6
2
5
74
58
63
46
51
22
27
12
14
6
8
2
7
2
4
72
74
62
50
26
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2173 queries.

Test #161:

score: 0
Accepted
time: 68ms
memory: 11052kb

input:

200
86
3
85
66
66
43
43
20
23
12
13
6
7
2
5
2
3
83
84
63
65
43
45
23
12
15
6
9
2
4
82
62
65
43
47
23
27
12
15
6
9
2
5
79
83
60
65
45
49
23
27
11
15
6
11
2
7
2
6
78
60
65
48
25
11
17
6
12
2
8
2
7
77
82
58
65
42
48
23
30
12
19
6
12
2
9
2
8
78
66
42
50
21
25
11
19
5
9
2
10
2
8
79
82
66
50
23
27
18
6
13...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1417 queries.

Test #162:

score: 0
Accepted
time: 62ms
memory: 11040kb

input:

200
74
2
73
59
58
39
41
22
24
11
11
6
8
1
3
2
2
74
72
58
58
41
24
11
13
6
8
4
4
2
2
73
58
59
40
22
23
10
12
6
7
2
4
2
4
2
3
74
74
59
61
37
40
22
24
12
15
6
8
2
5
2
5
2
4
72
57
40
44
21
23
11
13
6
8
2
6
2
4
70
73
60
40
22
26
11
14
6
10
2
6
2
6
2
5
69
56
60
36
40
27
12
16
11
7
6
69
72
56
62
40
45
24
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1367 queries.

Test #163:

score: 0
Accepted
time: 40ms
memory: 11040kb

input:

200
76
2
77
60
61
39
41
23
24
11
12
6
7
2
4
2
4
2
3
75
76
61
62
42
22
25
12
15
6
7
2
5
2
5
2
3
74
61
64
40
43
22
25
12
14
6
8
2
5
2
5
2
4
71
75
67
68
40
41
22
26
11
15
6
7
2
6
2
6
2
3
72
75
66
69
36
35
20
20
12
15
6
6
2
5
2
2
74
66
68
36
37
20
22
11
12
6
8
2
3
73
76
67
68
40
41
22
25
12
15
5
8
5
2
3...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1303 queries.

Test #164:

score: 0
Accepted
time: 53ms
memory: 11128kb

input:

200
78
2
78
64
65
41
43
21
23
12
14
6
8
4
6
2
4
2
3
76
77
64
67
42
45
21
22
12
14
6
8
2
4
76
66
43
20
22
12
16
5
7
2
4
76
78
63
66
40
43
21
24
15
6
9
2
6
2
6
2
5
76
63
40
43
23
26
12
17
5
8
1
6
2
7
2
5
75
79
63
68
40
45
19
23
12
16
6
11
2
7
2
6
74
69
45
20
25
12
17
6
11
2
8
2
7
71
78
72
70
45
49
24
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1486 queries.

Test #165:

score: 0
Accepted
time: 93ms
memory: 11376kb

input:

200
79
2
78
69
70
42
43
23
25
12
13
6
8
2
3
76
77
67
70
40
43
21
22
12
15
5
8
2
5
2
5
2
3
74
68
65
37
36
22
22
12
12
6
9
2
2
76
66
64
37
38
22
23
10
12
6
8
2
4
2
4
2
3
75
76
67
70
39
42
23
26
12
13
6
9
2
5
2
3
72
75
67
63
37
40
22
23
12
15
6
7
2
3
73
76
67
63
35
38
24
25
12
15
6
9
2
5
2
3
75
69
42
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2202 queries.

Test #166:

score: 0
Accepted
time: 51ms
memory: 11008kb

input:

200
73
2
72
61
60
36
35
23
23
12
12
6
8
2
4
2
2
72
71
61
60
37
37
23
25
12
12
6
6
2
4
2
2
71
61
62
37
39
24
25
12
13
6
7
2
3
70
70
60
63
34
34
20
22
13
16
5
8
2
5
2
4
69
59
63
35
36
21
24
13
16
6
9
2
6
2
6
2
5
67
69
63
42
21
26
12
17
6
10
2
6
66
59
64
43
26
12
17
6
12
2
7
64
68
58
64
43
30
11
18
5
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1247 queries.

Test #167:

score: 0
Accepted
time: 90ms
memory: 11320kb

input:

200
81
2
81
66
66
40
40
23
25
11
13
6
6
2
4
2
2
80
80
68
68
40
41
25
12
5
6
2
4
1
2
81
69
68
39
41
21
20
10
9
6
8
2
4
2
4
2
1
78
79
65
64
40
41
24
23
12
13
6
5
2
3
2
1
79
80
65
66
38
37
24
23
12
11
6
7
2
3
2
1
79
67
67
40
21
21
10
10
7
3
2
79
64
66
43
43
23
25
11
13
6
8
2
2
76
78
63
63
41
23
24
12
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2071 queries.

Test #168:

score: 0
Accepted
time: 58ms
memory: 11052kb

input:

200
76
2
76
66
66
40
42
22
22
12
14
6
6
2
4
2
2
75
75
66
66
42
23
23
14
6
6
4
2
4
2
2
73
64
63
41
42
25
27
12
14
6
7
2
4
2
4
2
3
76
63
62
43
44
26
12
13
6
7
2
5
2
5
2
3
74
76
64
67
38
40
20
23
10
12
6
9
2
5
2
5
2
4
73
75
67
43
22
26
10
14
6
9
2
6
2
5
74
64
69
39
41
21
26
10
15
6
11
2
7
2
7
2
4
72
74...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1470 queries.

Test #169:

score: 0
Accepted
time: 65ms
memory: 11036kb

input:

200
82
2
81
66
67
40
42
20
22
12
14
6
8
4
6
2
3
82
80
64
67
43
44
22
25
12
13
6
9
2
3
83
66
42
22
24
12
15
6
9
2
4
83
79
66
68
40
42
22
26
11
15
6
8
2
6
2
6
2
4
83
65
38
42
22
25
10
13
6
9
2
5
83
79
67
70
43
24
27
12
15
6
9
2
7
2
7
2
5
83
67
72
40
45
22
20
11
9
6
5
2
4
81
78
71
44
23
22
12
11
6
7
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1407 queries.

Test #170:

score: 0
Accepted
time: 45ms
memory: 11000kb

input:

200
77
2
76
67
69
44
44
23
23
12
14
6
6
2
4
2
4
2
2
74
75
69
44
46
24
26
12
14
5
7
4
5
2
4
2
3
72
67
64
40
39
22
25
12
15
6
7
2
3
74
70
42
44
23
26
12
14
6
8
2
5
2
5
2
4
72
67
70
37
41
24
27
12
15
6
9
2
6
2
5
72
73
68
69
40
19
22
12
15
6
11
2
5
73
68
69
34
39
24
29
11
15
6
11
2
6
73
72
67
69
39
19
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1179 queries.

Test #171:

score: 0
Accepted
time: 102ms
memory: 11376kb

input:

200
77
2
76
66
66
38
38
22
24
12
14
6
6
2
4
2
4
2
2
77
76
66
66
40
40
24
14
6
8
2
2
75
66
68
41
42
24
25
12
14
6
8
2
4
2
4
2
3
74
77
66
65
38
37
21
21
11
14
6
9
2
5
2
2
73
75
64
64
36
36
18
20
12
14
6
6
2
4
2
4
2
2
74
64
65
39
40
24
14
8
2
4
2
3
73
64
67
40
41
22
23
15
9
5
3
74
75
67
40
43
24
26
11
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2192 queries.

Test #172:

score: 0
Accepted
time: 55ms
memory: 10960kb

input:

200
81
2
80
61
60
33
34
20
21
10
11
6
8
2
4
2
4
2
3
81
81
59
60
33
36
24
27
12
13
6
7
2
5
2
3
79
59
62
40
43
23
26
12
15
6
9
4
7
2
4
78
80
61
37
28
12
14
6
10
2
6
2
4
76
67
62
37
36
19
23
12
12
6
7
2
6
2
3
79
66
37
38
22
12
14
6
8
5
2
5
2
4
77
79
57
60
37
28
12
15
10
5
77
78
57
62
42
44
22
24
12
14
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1276 queries.

Test #173:

score: 0
Accepted
time: 56ms
memory: 11036kb

input:

200
72
2
72
75
77
48
50
20
22
12
14
6
8
4
6
2
4
2
2
70
71
77
49
23
24
12
13
6
8
2
3
70
78
47
24
26
12
15
6
8
2
5
2
4
70
71
79
46
50
21
25
12
13
6
7
2
3
68
66
67
38
39
24
25
12
15
6
7
2
5
2
3
70
73
76
47
50
23
12
14
6
8
2
5
2
5
2
4
67
76
37
41
21
25
12
15
6
9
2
6
2
6
2
5
66
69
73
78
49
24
29
12
17
6
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1369 queries.

Test #174:

score: 0
Accepted
time: 56ms
memory: 11052kb

input:

200
70
2
69
57
57
37
39
24
26
12
14
6
6
2
4
2
2
69
69
55
56
38
24
25
11
12
6
8
2
4
2
4
2
3
67
54
57
39
41
25
27
13
15
6
9
3
6
2
5
2
4
65
68
58
39
43
21
25
10
14
6
9
2
6
2
5
65
53
58
38
41
24
29
12
15
6
9
2
7
2
7
2
5
62
67
65
64
41
46
18
21
11
14
6
9
2
5
63
67
58
38
43
26
14
4
8
2
7
2
7
2
6
62
66
57
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1452 queries.

Test #175:

score: 0
Accepted
time: 77ms
memory: 11376kb

input:

200
81
2
80
71
71
42
42
22
24
12
12
6
8
2
4
2
2
79
80
71
73
44
45
24
26
12
14
6
8
5
6
2
3
79
72
42
43
23
12
15
6
9
2
5
2
5
2
3
76
79
62
61
37
37
24
25
12
15
6
9
2
5
2
3
77
79
69
71
42
44
22
24
15
8
2
5
2
4
76
78
69
71
40
44
23
25
12
14
6
8
2
6
2
4
75
70
73
44
24
27
12
16
6
9
2
6
2
6
2
5
73
77
67
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2079 queries.

Test #176:

score: 0
Accepted
time: 95ms
memory: 11236kb

input:

200
81
2
80
66
68
44
43
24
26
11
13
6
8
4
4
2
4
2
2
81
80
67
41
42
23
25
12
13
6
7
2
4
2
3
81
68
69
40
43
23
26
9
12
6
7
2
5
2
3
80
80
68
70
42
25
12
14
6
8
2
4
80
66
41
41
23
25
12
14
6
8
2
4
77
79
70
40
42
23
27
11
15
6
8
6
2
4
76
70
39
43
23
27
11
15
6
9
2
6
2
5
75
78
69
40
43
23
28
12
15
6
11
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2169 queries.

Test #177:

score: 0
Accepted
time: 62ms
memory: 11172kb

input:

200
72
2
71
62
63
41
42
23
24
11
12
5
7
2
3
69
70
59
62
44
45
23
26
12
13
6
9
2
5
2
5
2
3
68
61
38
41
22
25
12
15
6
9
4
7
2
4
68
70
61
63
42
24
11
15
6
8
2
6
2
6
2
4
66
65
68
40
43
22
25
12
16
6
10
2
5
71
63
38
36
24
27
12
17
6
11
2
5
66
71
65
69
40
45
24
28
12
17
6
10
2
7
2
7
2
6
70
59
63
43
23
29
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1414 queries.

Test #178:

score: 0
Accepted
time: 94ms
memory: 11244kb

input:

200
77
2
76
67
66
43
44
24
25
12
14
6
8
2
4
2
3
76
75
67
68
43
46
22
25
11
14
6
9
4
5
2
5
2
3
75
64
67
41
41
23
23
12
15
6
6
2
5
2
5
2
2
73
75
67
67
36
36
20
20
12
12
6
8
2
2
73
75
67
67
38
38
21
22
12
14
4
5
2
3
74
65
68
41
43
23
26
12
14
6
9
2
5
2
5
2
4
74
67
47
26
15
10
6
2
6
2
4
75
74
62
66
40
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2162 queries.

Test #179:

score: 0
Accepted
time: 72ms
memory: 11348kb

input:

200
74
2
74
55
57
41
43
25
25
13
15
6
6
2
2
74
73
57
43
25
27
8
10
6
6
2
2
73
56
31
33
20
21
12
14
6
8
2
3
72
72
56
57
34
22
23
13
6
9
2
5
2
5
2
3
72
56
34
22
23
12
15
6
7
2
3
69
71
55
58
37
40
25
28
8
11
6
9
4
6
2
5
2
4
69
57
33
21
25
10
12
6
10
2
6
2
4
69
71
55
57
33
35
25
10
14
6
10
2
6
2
4
69
53...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2090 queries.

Test #180:

score: 0
Accepted
time: 76ms
memory: 11240kb

input:

200
81
2
80
61
63
48
50
17
19
12
13
6
7
2
3
80
80
64
51
19
11
13
5
8
2
4
79
65
46
50
17
21
12
15
6
9
2
6
2
5
76
79
66
51
22
12
17
6
9
2
7
2
5
74
74
71
42
44
22
25
12
15
6
9
2
7
2
7
2
5
79
75
41
45
22
27
12
17
6
10
2
7
2
7
2
6
75
80
60
66
46
51
22
27
12
17
6
11
2
8
2
7
72
79
74
73
41
45
29
19
6
13
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2161 queries.

Test #181:

score: 0
Accepted
time: 103ms
memory: 11360kb

input:

200
77
2
77
67
69
40
40
23
23
11
11
6
8
2
4
2
2
77
78
69
41
42
24
25
12
13
8
4
2
3
77
68
40
43
24
26
12
14
6
8
2
4
77
77
67
67
42
20
24
12
16
6
10
2
4
78
66
40
44
22
26
12
16
6
7
2
6
2
6
2
3
78
77
66
69
39
40
24
26
12
14
6
9
2
4
78
70
41
42
24
28
10
14
5
9
2
3
76
77
69
41
44
23
26
12
15
6
9
2
5
2
3
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2150 queries.

Test #182:

score: 0
Accepted
time: 59ms
memory: 10996kb

input:

200
71
2
70
69
68
38
39
24
25
12
14
6
7
2
4
2
3
72
70
66
67
38
41
23
26
12
13
6
9
2
3
71
64
67
39
41
22
24
11
14
5
8
2
5
2
4
70
69
68
39
41
22
26
10
12
6
10
2
4
70
64
68
41
43
22
26
12
14
6
10
2
6
2
4
69
68
68
41
43
26
12
16
6
8
2
6
2
4
67
68
41
45
21
22
10
14
6
10
2
6
2
6
2
3
66
69
64
61
37
35
22
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1267 queries.

Test #183:

score: 0
Accepted
time: 59ms
memory: 11128kb

input:

200
69
2
70
69
71
40
41
22
23
12
13
6
8
2
3
66
69
66
66
40
40
21
21
12
14
6
9
2
5
2
4
67
70
73
38
42
21
24
12
16
6
9
2
5
66
69
72
44
49
21
24
10
13
6
9
2
7
2
5
66
68
48
22
27
12
16
6
11
2
7
2
6
67
69
68
74
38
44
22
25
12
18
6
9
2
8
2
5
65
73
43
20
25
13
17
6
10
2
7
2
7
2
6
67
71
72
43
47
28
12
18
6
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1495 queries.

Test #184:

score: 0
Accepted
time: 40ms
memory: 10984kb

input:

200
72
2
71
69
68
45
45
22
24
12
12
6
8
2
4
2
4
2
2
72
70
68
67
45
47
24
24
13
13
7
7
2
2
72
69
68
47
24
26
12
14
4
5
2
4
2
3
74
71
66
67
48
27
15
4
7
4
5
2
5
2
3
73
65
48
26
13
15
7
10
2
5
2
5
2
4
72
70
67
69
47
26
12
16
6
10
2
6
2
6
2
4
70
64
68
39
41
23
27
12
16
6
10
2
6
2
4
69
69
68
37
40
26
12
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1330 queries.

Test #185:

score: 0
Accepted
time: 68ms
memory: 11008kb

input:

200
80
2
79
63
63
42
44
20
20
9
11
6
6
2
2
80
78
63
64
44
21
22
10
5
7
2
3
80
63
66
41
44
24
23
12
11
6
6
2
2
77
77
65
43
24
25
12
13
6
8
2
3
78
61
63
44
23
25
12
14
6
9
2
5
2
4
78
77
61
65
43
22
24
12
16
6
8
2
4
76
65
40
44
24
28
10
14
6
10
2
3
75
77
64
43
27
13
9
2
5
2
5
2
4
74
59
62
40
43
21
25
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1338 queries.

Test #186:

score: 0
Accepted
time: 62ms
memory: 10984kb

input:

200
77
2
77
65
67
45
47
20
22
10
12
5
7
4
4
2
2
77
79
68
67
35
34
20
22
12
13
6
7
2
3
75
76
68
43
46
18
19
10
11
6
7
2
3
77
78
67
40
42
20
23
12
15
6
8
2
5
2
5
2
4
78
63
46
22
26
12
15
6
9
2
5
76
78
68
42
47
20
22
10
15
5
7
2
7
2
4
74
68
66
39
39
20
24
12
15
6
10
2
6
2
6
2
5
78
68
46
27
12
16
6
10
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1325 queries.

Test #187:

score: 0
Accepted
time: 88ms
memory: 11232kb

input:

200
82
3
81
67
67
42
43
25
26
12
15
7
8
3
4
83
81
66
66
40
44
23
23
11
15
6
6
2
4
83
67
67
44
23
25
15
6
8
2
4
80
80
67
69
44
23
27
12
16
6
8
2
6
2
6
2
4
78
65
42
46
23
27
12
15
6
9
2
6
2
5
77
79
69
44
24
28
16
6
11
2
7
2
6
77
65
71
42
48
23
29
12
17
6
12
2
8
2
8
2
7
76
78
70
40
47
22
29
12
19
6
13
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2116 queries.

Test #188:

score: 0
Accepted
time: 92ms
memory: 11264kb

input:

200
74
2
74
70
72
45
45
22
24
12
12
6
8
2
4
2
2
73
74
72
46
47
24
12
14
6
8
4
6
2
3
72
72
42
44
23
25
12
15
6
8
2
5
2
4
71
73
71
74
41
44
24
27
15
6
9
2
6
2
6
2
5
72
69
44
49
24
29
12
14
6
11
2
7
2
4
70
72
73
48
28
12
15
10
6
2
6
2
5
71
74
47
22
27
12
15
6
11
2
7
2
5
69
71
74
44
49
24
29
12
17
6
8
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2142 queries.

Test #189:

score: 0
Accepted
time: 53ms
memory: 11184kb

input:

200
79
2
78
58
57
34
34
21
23
12
12
6
7
2
4
2
4
2
3
79
78
59
58
34
36
24
12
14
6
8
5
5
2
4
79
58
57
33
36
24
12
16
6
10
2
6
2
6
2
5
79
77
60
58
34
37
23
26
15
6
9
2
5
79
59
34
39
22
27
12
14
6
11
2
7
2
7
2
4
79
79
58
59
38
26
12
16
6
7
2
6
2
3
77
56
59
42
45
24
26
12
14
6
9
2
4
75
78
60
46
24
28
12
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1462 queries.

Test #190:

score: 0
Accepted
time: 96ms
memory: 11264kb

input:

200
70
2
70
63
65
39
39
24
26
10
10
4
6
2
4
2
2
71
72
64
42
44
21
22
12
14
6
7
2
4
2
3
71
62
65
37
38
22
25
8
11
6
7
2
5
2
5
2
3
72
72
65
36
38
24
12
15
6
9
2
4
72
61
65
38
40
24
26
12
16
6
10
2
6
2
6
2
4
71
71
65
39
41
24
26
16
10
6
6
2
4
71
65
37
41
21
23
11
15
6
10
2
6
2
4
68
70
65
41
22
26
12
16...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2153 queries.

Test #191:

score: 0
Accepted
time: 96ms
memory: 11164kb

input:

200
79
2
79
68
68
41
43
20
20
10
10
6
8
2
2
76
78
76
75
43
43
23
25
12
12
6
6
2
4
2
4
2
2
77
79
76
77
43
45
24
25
12
13
6
8
2
4
2
3
78
66
68
44
19
22
12
14
6
8
2
5
2
4
78
64
39
43
23
24
12
13
6
7
2
3
76
77
67
42
21
24
10
13
6
9
4
5
2
3
75
66
43
23
25
12
14
6
9
2
5
2
4
74
76
61
65
38
40
21
25
12
16
5...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2098 queries.

Test #192:

score: 0
Accepted
time: 56ms
memory: 11040kb

input:

200
81
2
82
67
69
43
44
24
25
12
14
6
8
3
4
80
81
69
37
41
22
24
11
15
6
10
2
6
2
4
80
66
69
40
22
25
12
16
6
9
2
6
2
5
83
81
68
71
37
40
22
26
16
6
10
2
7
2
6
84
69
39
41
22
28
11
13
6
12
2
6
82
80
70
73
39
42
28
12
15
12
2
5
81
67
72
44
45
22
27
12
16
6
11
2
6
78
79
73
44
47
28
12
18
6
9
2
5
76
68...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1340 queries.

Test #193:

score: 0
Accepted
time: 64ms
memory: 11172kb

input:

200
75
2
77
68
67
38
39
21
23
13
14
6
7
2
4
2
4
2
3
76
67
68
40
43
21
22
11
12
7
8
2
5
3
4
73
64
67
43
20
24
12
16
6
9
2
6
2
6
2
5
71
76
69
68
38
40
21
23
10
15
6
11
2
7
3
5
71
76
68
68
35
40
25
25
13
16
7
10
2
7
2
5
76
67
39
20
25
12
17
6
11
2
7
2
7
2
6
72
76
62
66
40
46
21
27
12
16
6
12
2
8
2
8
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1431 queries.

Test #194:

score: 0
Accepted
time: 97ms
memory: 11264kb

input:

200
72
2
71
64
63
41
42
25
26
12
14
7
9
2
4
2
4
2
3
71
70
63
62
41
42
25
28
10
13
6
9
2
5
2
5
2
3
71
61
62
40
43
24
27
11
12
6
7
2
5
2
5
2
3
70
69
61
64
43
42
23
24
11
14
6
7
2
5
2
5
2
3
69
59
61
42
28
13
8
2
5
2
4
68
68
61
63
40
44
24
26
12
14
6
8
2
4
67
59
63
41
42
21
24
11
15
6
10
2
5
67
68
62
43...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2136 queries.

Test #195:

score: 0
Accepted
time: 50ms
memory: 11060kb

input:

200
77
2
77
65
67
38
38
18
20
12
12
6
8
2
4
2
4
2
2
78
78
67
38
40
23
25
11
13
6
8
4
6
2
2
76
67
65
42
40
19
19
9
11
6
6
2
4
2
4
2
2
78
67
67
42
42
19
21
12
12
6
8
2
2
75
76
63
64
36
38
23
25
12
14
7
9
2
3
76
77
65
66
37
23
24
11
14
6
9
2
5
2
3
76
63
66
36
37
16
19
10
13
6
9
2
5
2
5
2
3
76
77
65
36
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1681 queries.

Test #196:

score: 0
Accepted
time: 62ms
memory: 11032kb

input:

200
71
2
72
64
66
35
36
20
21
10
11
6
7
2
4
2
4
2
3
70
71
67
34
36
21
23
10
13
5
7
2
4
71
67
40
43
22
26
12
15
6
9
2
6
2
6
2
5
73
72
64
69
35
37
20
22
9
14
6
11
2
7
2
7
2
4
73
62
66
34
38
24
25
12
16
6
7
2
6
2
3
70
71
65
37
24
27
12
13
6
7
2
3
69
64
37
39
24
10
12
6
8
2
5
2
4
70
72
64
66
36
38
22
25...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1375 queries.

Test #197:

score: 0
Accepted
time: 96ms
memory: 11248kb

input:

200
65
2
65
55
57
40
40
24
26
12
12
6
6
2
4
2
2
64
65
56
36
37
18
20
11
13
6
8
2
3
62
61
58
35
33
20
21
12
13
6
7
2
5
2
3
64
55
57
34
37
22
24
12
15
6
9
2
5
2
5
2
4
60
61
61
33
34
20
24
12
13
6
7
2
3
63
60
32
35
23
26
10
13
5
8
2
5
2
3
60
62
53
56
40
42
24
27
12
14
6
8
2
4
60
62
57
39
43
18
22
12
16...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2178 queries.

Test #198:

score: 0
Accepted
time: 83ms
memory: 11216kb

input:

200
70
2
70
55
57
46
48
23
23
12
14
6
8
2
2
68
69
57
48
22
23
14
8
2
3
68
57
37
40
23
26
12
14
6
9
2
5
2
5
2
4
69
69
53
57
44
45
25
26
12
16
6
10
3
7
2
3
68
53
56
44
47
22
23
15
7
2
5
2
3
65
68
56
55
36
35
19
20
10
13
6
7
2
5
2
3
66
69
56
56
36
37
19
22
12
13
6
7
2
3
69
53
55
33
36
22
24
12
14
6
9
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2094 queries.

Test #199:

score: 0
Accepted
time: 69ms
memory: 11068kb

input:

200
81
2
81
59
59
38
39
24
25
13
15
6
8
2
4
2
3
80
80
59
60
38
39
25
27
15
6
9
2
5
2
5
3
5
80
60
62
37
39
24
29
11
16
6
11
2
7
3
5
79
79
59
64
41
46
21
26
12
14
6
8
2
7
2
7
2
4
77
57
61
42
46
21
25
12
16
7
9
2
6
3
7
2
4
75
79
69
67
44
45
22
23
12
13
6
7
2
6
2
3
75
78
68
67
43
46
22
25
11
10
6
6
2
5
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1374 queries.

Test #200:

score: 0
Accepted
time: 96ms
memory: 11244kb

input:

200
71
2
71
59
61
39
39
17
19
11
13
6
8
4
6
2
2
70
72
61
59
40
39
22
22
12
13
6
7
2
3
69
71
61
39
42
20
23
10
12
6
8
2
5
2
5
2
4
69
72
58
62
36
40
18
21
8
11
4
8
2
6
2
6
2
5
67
61
57
40
38
22
24
12
15
6
11
2
5
71
57
61
44
24
12
16
6
10
2
7
2
7
2
6
65
59
56
40
40
22
26
12
18
4
9
2
7
72
59
56
40
40
22...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2206 queries.

Test #201:

score: 0
Accepted
time: 46ms
memory: 11184kb

input:

200
75
2
75
63
64
43
44
24
26
12
13
6
8
2
3
75
74
62
64
44
46
26
12
15
6
9
2
5
2
4
73
60
64
42
43
25
26
13
17
6
7
2
3
70
73
68
68
39
41
21
24
12
14
6
9
2
5
2
5
2
4
71
73
60
64
42
45
25
29
12
16
6
10
2
6
2
6
2
5
70
72
65
40
45
23
28
11
16
6
11
4
6
2
7
2
4
68
66
66
37
39
25
12
15
10
5
71
63
44
47
23
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1488 queries.

Test #202:

score: 0
Accepted
time: 56ms
memory: 11108kb

input:

200
77
2
76
68
68
37
39
20
22
12
14
5
7
4
4
2
2
75
75
67
69
39
39
20
20
12
14
5
5
2
4
1
3
2
2
74
69
37
22
24
12
13
6
8
2
4
2
4
2
3
72
75
57
56
33
34
19
20
12
15
6
7
2
3
72
74
66
69
37
40
24
27
10
12
6
8
2
5
2
5
2
4
72
74
68
41
24
16
9
2
4
70
57
55
35
36
21
22
16
6
10
2
6
2
3
73
55
55
33
36
20
21
10
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1309 queries.

Test #203:

score: 0
Accepted
time: 91ms
memory: 11288kb

input:

200
68
2
67
58
58
35
37
22
24
10
11
6
8
2
4
2
4
2
3
68
66
61
60
38
25
11
13
8
2
5
2
4
69
62
61
39
24
12
16
6
8
2
4
68
65
61
61
39
23
26
15
6
10
2
6
2
5
68
59
40
23
28
12
17
6
8
2
7
2
4
68
65
59
63
40
39
21
25
11
15
5
7
2
6
2
4
66
63
40
41
25
15
5
9
2
6
2
3
63
64
62
39
42
23
24
12
15
6
9
3
6
2
5
2
3
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2090 queries.

Test #204:

score: 0
Accepted
time: 93ms
memory: 11368kb

input:

200
81
2
81
60
60
41
41
24
26
8
8
4
4
2
2
80
80
62
62
41
41
26
9
9
6
6
2
4
2
2
78
71
71
42
42
20
22
12
12
6
7
2
4
2
4
2
3
79
61
63
40
42
26
12
14
6
9
2
5
2
4
78
59
43
47
24
25
12
16
6
10
2
6
2
6
2
3
75
78
68
68
43
45
21
24
12
14
6
8
5
2
4
76
78
63
46
20
23
12
15
6
9
2
6
2
5
75
77
64
41
46
23
25
12
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2203 queries.

Test #205:

score: 0
Accepted
time: 48ms
memory: 11096kb

input:

200
80
2
81
69
70
41
43
23
25
10
12
6
8
4
6
2
4
2
3
78
80
67
69
43
21
24
13
16
6
9
2
5
2
5
2
4
78
67
70
42
45
24
11
14
6
9
2
5
79
80
66
69
41
45
22
26
10
14
6
11
2
7
2
6
79
66
41
47
22
28
12
18
6
12
2
5
77
79
66
71
36
38
22
27
12
14
6
11
2
4
75
57
54
38
35
21
25
12
12
6
10
2
5
78
69
44
22
27
12
17
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1281 queries.

Test #206:

score: 0
Accepted
time: 92ms
memory: 11176kb

input:

200
72
2
72
61
62
41
42
23
24
11
13
6
8
2
4
2
3
73
72
59
61
41
44
23
26
11
13
5
8
2
5
2
4
72
57
61
41
45
22
25
12
15
6
10
2
6
2
5
70
71
61
46
28
11
16
6
11
4
8
2
6
68
55
47
22
25
12
18
4
10
2
8
2
8
2
5
67
72
71
69
44
43
22
27
12
11
6
8
2
7
2
7
2
4
66
70
69
69
42
43
22
26
12
13
6
10
2
6
2
6
2
3
69
68...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2122 queries.

Test #207:

score: 0
Accepted
time: 89ms
memory: 11304kb

input:

200
80
2
79
60
62
42
42
23
25
10
10
6
7
2
3
80
78
62
41
44
22
25
12
15
6
8
2
5
2
5
2
4
80
60
62
45
24
10
14
6
10
2
4
82
80
60
64
42
41
21
23
12
14
6
10
2
4
82
58
62
43
42
20
24
12
11
6
7
2
3
79
79
61
43
44
23
12
13
6
9
2
5
2
3
77
61
42
45
19
22
12
14
6
9
2
4
74
78
56
58
36
40
22
24
12
16
6
10
2
6
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2166 queries.

Test #208:

score: 0
Accepted
time: 101ms
memory: 11352kb

input:

200
80
2
79
63
62
38
38
22
22
10
10
6
6
2
4
2
2
80
78
63
62
37
39
20
22
10
11
4
5
2
4
2
4
2
3
81
63
62
40
23
12
13
6
7
3
81
78
63
63
39
22
25
10
13
5
8
2
4
79
61
37
41
20
24
11
15
6
8
2
6
2
6
2
4
78
78
62
65
41
24
15
6
10
2
6
2
5
78
59
64
43
45
21
23
10
15
7
12
2
4
75
77
63
43
45
21
25
12
16
6
10
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2099 queries.

Test #209:

score: 0
Accepted
time: 59ms
memory: 11092kb

input:

200
71
2
70
59
58
40
41
23
25
12
14
6
8
2
4
2
4
2
3
72
70
61
60
40
40
26
15
9
5
5
2
2
71
62
62
40
42
23
24
12
14
6
8
2
4
2
4
2
3
71
70
62
62
43
23
26
11
14
6
6
2
5
2
2
69
60
35
37
23
24
12
14
6
7
2
3
68
69
61
41
24
11
12
6
9
2
5
2
5
2
3
68
60
61
39
42
23
26
11
12
6
7
2
5
2
3
67
69
60
63
39
41
23
25
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1466 queries.

Test #210:

score: 0
Accepted
time: 101ms
memory: 11284kb

input:

200
75
2
74
62
63
40
41
22
23
13
15
6
8
2
4
2
3
73
73
61
63
39
41
21
23
16
8
2
5
2
5
2
4
72
59
62
40
43
21
25
12
15
6
9
2
5
71
72
58
62
40
45
23
27
12
16
6
10
2
7
2
6
71
56
39
45
23
24
12
15
6
9
2
8
2
5
68
71
61
44
23
26
12
15
6
11
2
7
2
7
2
5
67
61
44
24
28
12
17
6
10
2
6
66
70
62
43
24
28
12
16
6
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2134 queries.

Test #211:

score: 0
Accepted
time: 48ms
memory: 11168kb

input:

200
76
2
75
69
69
44
44
23
25
10
10
6
8
2
4
2
2
77
75
69
70
44
46
20
22
12
14
6
8
4
6
2
4
2
3
77
68
71
41
39
23
21
12
10
6
9
2
5
2
2
75
75
70
41
41
22
22
12
12
8
4
2
2
74
67
69
40
41
21
22
10
12
5
7
2
4
2
4
2
3
74
75
68
45
24
12
15
6
9
2
5
2
5
2
3
74
66
69
39
40
23
25
12
15
5
8
5
2
5
2
4
75
75
68
43...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1424 queries.

Test #212:

score: 0
Accepted
time: 58ms
memory: 11088kb

input:

200
83
2
83
69
70
42
44
24
25
12
14
6
8
2
4
2
3
81
82
67
70
46
47
21
23
11
13
6
9
2
5
2
4
81
71
44
21
25
12
15
6
10
2
6
2
6
2
5
78
81
72
44
49
24
29
12
17
6
11
5
10
2
5
77
67
72
44
48
21
25
11
16
6
11
2
6
74
80
69
73
42
47
22
27
11
17
6
11
2
7
75
80
73
48
21
27
12
18
6
13
2
9
2
8
74
79
65
73
42
50
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1401 queries.

Test #213:

score: 0
Accepted
time: 92ms
memory: 11292kb

input:

200
79
2
78
71
73
49
48
24
25
12
14
6
8
2
3
76
77
74
46
47
23
26
12
13
6
9
2
5
2
3
75
74
45
26
12
15
6
8
2
5
2
5
2
4
74
77
74
40
44
23
27
11
14
6
9
2
6
2
5
73
69
42
47
23
28
12
16
6
11
2
7
2
7
2
6
72
77
74
46
28
11
17
6
11
2
7
70
73
72
41
42
23
27
11
15
6
13
2
9
2
9
2
6
76
73
73
41
44
22
28
12
18
6
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2148 queries.

Test #214:

score: 0
Accepted
time: 57ms
memory: 11072kb

input:

200
76
2
75
71
71
44
46
22
22
12
12
6
8
2
4
2
2
74
74
68
70
46
48
23
25
7
8
6
8
2
4
2
4
2
3
73
70
47
22
25
11
14
5
8
4
6
2
5
2
4
70
73
65
69
44
48
27
7
11
6
9
2
5
70
66
69
47
23
28
11
14
6
9
2
7
2
5
67
72
65
61
43
40
23
23
12
15
6
9
2
7
2
7
2
5
68
73
65
62
43
42
23
25
12
17
6
8
2
7
2
4
72
63
61
41
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1391 queries.

Test #215:

score: 0
Accepted
time: 57ms
memory: 11120kb

input:

200
75
2
75
65
65
43
44
23
24
12
14
5
6
2
4
1
3
2
3
75
74
67
66
43
46
22
24
12
14
6
8
2
5
2
5
2
4
76
65
65
46
23
26
15
6
10
2
6
2
5
75
74
65
66
43
47
23
28
12
16
6
10
2
7
2
7
2
6
75
65
43
49
22
26
12
18
4
10
2
8
2
6
75
76
64
67
49
22
25
18
10
8
2
8
2
5
74
63
68
41
43
23
28
11
13
6
8
2
4
71
75
68
65
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1466 queries.

Test #216:

score: 0
Accepted
time: 84ms
memory: 11228kb

input:

200
77
2
77
67
67
42
44
22
24
12
12
6
6
2
4
2
2
77
77
66
68
42
43
18
20
12
13
6
7
2
4
2
4
2
3
78
68
44
22
25
12
14
6
8
2
5
2
5
2
4
81
79
66
68
40
44
22
26
11
15
6
10
4
8
2
6
2
4
81
64
40
44
22
23
12
13
6
10
2
3
79
78
67
43
21
24
13
12
7
7
2
5
3
3
77
66
42
24
11
13
6
8
2
4
79
78
63
67
40
43
20
24
12
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2010 queries.

Test #217:

score: 0
Accepted
time: 85ms
memory: 11228kb

input:

200
75
2
74
56
55
37
38
19
21
12
13
6
8
2
4
2
4
2
3
76
76
56
57
37
40
20
23
12
13
6
9
2
5
2
3
74
54
57
43
46
24
27
12
14
6
9
2
5
2
4
75
77
58
45
22
24
11
15
6
10
2
6
2
4
74
54
58
42
45
22
26
12
15
6
10
2
6
2
6
2
5
72
76
59
40
45
22
27
12
17
6
11
4
9
2
6
70
56
56
42
47
23
29
12
17
6
12
2
8
2
7
75
61
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2142 queries.

Test #218:

score: 0
Accepted
time: 88ms
memory: 11216kb

input:

200
73
2
72
62
62
41
42
23
25
10
12
5
6
2
3
73
71
64
63
43
44
26
13
5
8
2
3
73
64
63
40
43
23
23
12
12
6
6
2
5
2
5
2
2
72
71
64
65
42
23
25
11
12
6
8
2
4
2
3
72
62
44
47
22
21
12
15
6
7
2
5
2
5
2
3
71
71
64
42
26
13
8
2
5
2
4
69
61
65
43
47
22
24
12
16
6
8
6
2
4
69
71
65
47
23
26
16
6
9
6
2
6
2
5
70...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2045 queries.

Test #219:

score: 0
Accepted
time: 53ms
memory: 10976kb

input:

200
75
2
74
70
70
42
42
21
21
12
12
6
6
2
2
77
75
69
69
42
44
22
24
10
10
4
4
2
3
78
70
70
45
25
12
12
6
6
2
5
2
2
78
76
67
69
43
41
24
24
12
12
6
8
2
4
2
4
2
2
77
68
69
44
24
11
12
6
7
3
76
77
65
68
41
42
24
27
12
15
5
8
2
5
2
3
75
67
45
24
12
15
5
7
1
4
2
4
72
76
69
70
43
44
24
27
12
16
6
10
2
5
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1326 queries.

Test #220:

score: 0
Accepted
time: 103ms
memory: 11312kb

input:

200
75
2
77
75
74
48
47
24
25
12
13
6
8
2
3
76
66
67
42
45
23
24
12
13
6
7
2
5
2
5
2
3
75
66
68
45
23
26
12
14
6
8
2
5
2
4
75
75
65
67
46
27
12
16
6
10
4
6
2
4
74
63
36
40
22
23
12
13
6
10
2
6
2
3
71
74
69
68
46
47
24
27
11
12
6
9
2
3
72
74
66
38
17
19
10
12
4
7
2
5
2
4
71
73
67
38
40
19
21
10
14
6
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2214 queries.

Test #221:

score: 0
Accepted
time: 58ms
memory: 10928kb

input:

200
81
2
82
77
78
41
42
23
24
11
12
6
8
2
4
2
4
2
3
80
81
77
78
40
43
24
25
12
15
6
9
2
3
78
76
76
44
45
20
21
11
12
6
9
2
5
2
5
2
3
80
75
77
43
23
25
14
6
9
2
4
78
73
41
43
21
25
12
14
6
8
2
6
2
4
77
79
77
40
44
21
23
12
16
5
9
2
4
76
76
44
23
27
12
16
6
9
2
5
75
79
71
75
44
22
26
11
15
11
7
7
2
6
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1346 queries.

Test #222:

score: 0
Accepted
time: 85ms
memory: 11288kb

input:

200
76
2
75
70
72
39
38
20
20
10
10
6
8
2
4
2
2
76
75
71
39
41
21
22
11
13
6
7
2
3
76
67
70
39
38
20
23
12
11
6
8
2
5
2
4
75
74
69
43
21
25
12
16
6
10
5
7
3
5
74
64
40
40
23
10
15
6
10
2
6
73
73
70
42
42
20
23
16
6
9
2
8
2
8
2
5
71
69
41
43
20
25
12
14
6
8
2
4
68
72
64
62
42
41
23
27
12
16
6
7
2
3
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2135 queries.

Test #223:

score: 0
Accepted
time: 94ms
memory: 11356kb

input:

200
71
2
73
75
74
41
40
22
24
12
13
6
8
2
4
2
3
72
69
72
44
45
21
22
10
13
6
7
2
5
2
3
70
72
42
21
23
10
12
6
8
2
4
71
73
71
43
47
20
22
10
12
6
10
2
6
2
4
71
67
44
21
23
14
6
10
2
6
2
4
70
73
71
42
45
22
25
13
6
9
2
6
2
5
70
70
46
24
27
12
15
6
11
2
7
2
5
69
72
67
70
43
48
22
25
12
15
6
11
2
5
69
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2144 queries.

Test #224:

score: 0
Accepted
time: 90ms
memory: 11352kb

input:

200
79
2
79
71
73
40
42
21
23
12
12
6
6
2
2
77
78
72
41
42
23
25
12
13
6
8
2
4
2
4
2
3
77
68
71
40
41
23
26
12
13
6
7
2
3
75
77
70
41
44
22
25
12
14
6
9
2
5
2
4
73
56
58
41
45
20
22
12
16
6
8
2
6
2
6
2
4
77
55
44
20
24
13
16
6
10
3
6
74
78
66
71
47
28
12
18
6
12
2
8
2
7
72
77
67
72
47
30
12
18
13
9
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2110 queries.

Test #225:

score: 0
Accepted
time: 99ms
memory: 11348kb

input:

200
72
2
72
57
58
38
40
21
23
12
14
6
8
4
6
2
3
71
72
56
58
41
24
14
6
8
2
5
2
4
71
58
60
40
24
28
10
14
6
10
2
4
69
71
56
60
40
43
23
26
12
16
6
9
2
6
2
6
2
5
68
56
61
39
44
23
28
12
16
6
10
2
7
2
6
66
70
62
44
22
28
11
17
5
10
2
8
2
8
2
7
65
62
38
44
31
16
6
13
2
9
2
8
64
70
54
62
39
47
24
32
12
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2111 queries.

Test #226:

score: 0
Accepted
time: 70ms
memory: 11096kb

input:

200
74
2
74
63
63
40
42
22
22
11
13
6
8
2
4
2
2
71
73
62
61
38
40
21
22
11
13
6
8
2
4
2
4
2
3
72
74
63
66
39
41
24
27
12
15
6
9
2
5
2
4
71
73
67
41
43
28
14
6
10
2
6
2
6
2
4
69
62
61
39
22
26
12
13
6
7
2
3
72
60
38
41
21
24
12
13
6
9
2
3
70
73
61
63
38
41
21
23
13
6
8
2
5
2
5
2
4
74
60
63
42
22
25
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1605 queries.

Test #227:

score: 0
Accepted
time: 41ms
memory: 10960kb

input:

200
76
2
75
65
67
40
40
18
18
11
11
6
6
2
4
2
4
2
2
76
75
67
39
41
21
22
12
14
6
8
2
4
2
3
76
68
38
39
18
19
11
14
6
9
2
5
2
5
2
3
76
77
68
37
40
21
24
11
14
6
7
2
3
74
74
71
41
39
22
25
12
10
6
6
2
5
2
2
76
72
41
41
24
10
10
6
6
4
2
4
2
2
72
74
70
70
40
41
24
25
12
13
6
8
2
4
2
4
2
3
73
63
65
42
45...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1333 queries.

Test #228:

score: 0
Accepted
time: 104ms
memory: 11168kb

input:

200
79
2
79
69
70
35
37
24
26
12
13
6
8
2
3
79
78
68
71
44
43
25
24
12
12
6
9
2
5
2
5
2
2
78
70
43
25
26
12
14
7
8
2
4
2
4
3
4
76
77
72
44
45
24
28
13
14
6
10
3
4
74
67
70
39
27
11
15
6
10
3
7
2
6
2
5
72
76
67
71
40
24
29
12
16
6
10
2
7
2
7
2
6
72
69
73
39
17
23
12
16
6
10
2
6
71
75
69
75
41
47
21
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2119 queries.

Test #229:

score: 0
Accepted
time: 66ms
memory: 10964kb

input:

200
72
2
71
63
63
42
42
22
24
12
14
6
8
2
2
70
70
60
62
40
42
22
22
12
13
6
7
2
4
2
4
2
3
71
61
40
43
18
19
12
14
6
8
2
4
71
69
61
61
44
21
21
12
14
6
10
2
6
2
6
2
4
70
60
44
22
23
12
16
6
7
2
6
2
3
68
68
60
63
39
42
23
23
12
12
6
9
2
5
2
2
66
63
63
41
42
22
23
10
12
6
8
2
4
2
3
69
63
63
40
43
19
21...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1317 queries.

Test #230:

score: 0
Accepted
time: 51ms
memory: 11004kb

input:

200
80
2
80
64
66
36
38
21
23
12
14
6
6
2
4
2
2
77
79
61
61
36
38
22
24
12
12
6
7
2
4
2
4
2
3
78
79
65
40
41
22
23
10
11
6
9
2
3
75
78
61
61
38
21
24
11
13
6
9
2
5
2
5
1
3
76
79
64
63
37
40
22
10
13
6
9
2
5
2
2
78
62
39
22
24
12
13
6
8
2
3
75
78
60
63
36
32
24
23
12
14
6
9
2
4
78
62
65
40
43
22
25
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1197 queries.

Test #231:

score: 0
Accepted
time: 50ms
memory: 11032kb

input:

200
73
2
72
65
64
41
40
22
21
10
9
4
3
2
4
1
1
75
74
64
63
43
42
23
22
12
11
6
5
3
2
1
75
64
64
44
44
24
24
12
13
6
7
2
3
2
2
75
73
66
66
44
46
23
23
11
13
6
6
2
4
2
2
75
65
45
24
25
14
7
2
3
75
73
66
67
42
45
24
25
12
15
6
9
2
3
75
66
67
45
23
26
11
14
6
7
2
3
74
73
64
67
41
41
23
26
11
14
6
6
2
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1262 queries.

Test #232:

score: 0
Accepted
time: 75ms
memory: 11368kb

input:

200
75
2
76
64
65
31
33
22
23
12
14
6
7
2
3
75
78
67
67
41
41
22
24
12
15
6
8
2
5
2
5
2
4
73
75
64
66
33
19
21
10
12
6
8
2
4
75
77
64
66
33
35
19
21
12
14
6
10
2
4
75
62
44
48
22
26
10
12
6
10
2
6
2
4
72
76
66
68
40
42
22
26
12
14
6
10
2
6
2
4
73
77
65
68
40
44
23
27
11
15
6
10
2
5
76
66
33
37
19
23...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2149 queries.

Test #233:

score: 0
Accepted
time: 92ms
memory: 11276kb

input:

200
78
2
77
61
62
39
40
22
24
13
15
4
5
2
4
2
3
78
76
61
62
41
42
25
16
6
7
3
78
61
64
35
35
19
19
11
11
6
9
2
5
2
5
2
2
77
76
63
34
36
24
24
12
14
6
8
2
2
75
59
61
35
37
24
26
13
15
6
7
2
3
74
76
61
41
44
20
23
12
15
6
9
2
4
74
61
63
43
24
10
14
6
8
2
6
2
4
73
75
63
65
41
43
22
26
13
17
6
10
2
6
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2083 queries.

Test #234:

score: 0
Accepted
time: 97ms
memory: 11240kb

input:

200
70
2
70
65
65
41
41
23
25
13
13
6
8
2
4
2
4
3
3
69
69
65
66
41
42
26
12
15
6
9
2
5
3
4
68
65
68
40
44
20
24
12
16
6
10
4
8
2
5
68
71
65
70
41
45
21
26
12
17
6
11
2
6
69
63
67
46
26
18
12
2
8
2
8
2
6
69
71
63
69
39
44
27
18
11
2
8
2
7
69
68
45
28
12
17
6
11
2
7
67
71
61
68
39
43
23
30
12
19
6
13
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2175 queries.

Test #235:

score: 0
Accepted
time: 47ms
memory: 11072kb

input:

200
75
2
74
70
70
41
41
22
22
11
11
5
7
2
4
2
4
2
2
74
73
68
70
43
44
24
25
12
13
6
8
2
3
75
69
41
42
21
24
12
13
6
7
2
5
2
5
2
3
74
72
69
71
41
44
20
22
10
13
7
9
2
4
74
69
45
22
24
12
6
8
2
6
2
6
2
4
74
72
69
71
45
24
26
13
15
6
8
6
6
2
4
72
68
72
39
43
21
21
12
12
6
7
2
3
69
71
71
42
21
23
11
13
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1398 queries.

Test #236:

score: 0
Accepted
time: 91ms
memory: 11368kb

input:

200
81
2
80
74
74
42
44
23
23
11
11
6
8
2
2
81
81
73
74
43
21
23
11
12
5
7
2
4
2
3
80
71
73
42
45
24
27
12
14
6
8
2
5
2
5
2
4
78
80
71
75
44
46
24
28
12
15
6
10
2
6
2
6
2
5
76
69
74
42
46
22
27
12
17
6
10
2
6
74
80
72
69
40
41
21
25
12
18
6
12
2
6
74
79
75
42
48
19
25
12
18
6
11
2
8
2
7
72
79
74
71
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2144 queries.

Test #237:

score: 0
Accepted
time: 96ms
memory: 11364kb

input:

200
70
2
70
66
67
35
37
21
23
10
12
5
6
2
4
1
3
2
3
70
70
67
68
36
20
23
12
15
6
9
2
3
70
66
68
36
38
22
12
14
6
9
2
5
2
5
2
4
70
69
64
67
35
38
21
24
12
15
10
6
6
2
5
71
63
36
40
21
26
10
15
6
10
2
7
2
7
2
6
71
69
60
66
45
46
24
27
12
18
6
9
2
5
70
65
46
48
24
29
12
14
6
11
2
7
2
7
2
4
70
70
64
45
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2130 queries.

Test #238:

score: 0
Accepted
time: 95ms
memory: 11404kb

input:

200
75
2
74
64
63
43
45
22
22
12
12
6
6
2
2
74
73
63
63
45
21
23
12
12
6
8
2
4
2
2
72
63
65
35
37
21
22
11
12
6
7
2
4
2
4
2
3
71
72
65
45
24
27
11
13
6
8
2
5
2
4
72
62
43
46
28
11
15
6
10
2
6
2
6
2
5
72
71
61
66
35
40
21
23
11
16
4
6
2
7
2
7
2
4
72
65
39
21
25
11
15
6
8
2
6
2
6
2
4
71
71
64
43
47
21...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2170 queries.

Test #239:

score: 0
Accepted
time: 100ms
memory: 11268kb

input:

200
71
2
72
69
70
36
38
22
23
10
12
6
7
2
3
69
71
70
72
38
22
25
12
15
6
9
2
5
2
4
69
72
74
38
40
26
16
10
6
2
4
66
70
62
62
38
38
24
24
12
13
6
7
2
6
2
3
67
70
59
61
38
40
24
26
12
15
6
8
2
5
2
5
2
4
69
70
72
38
40
24
12
16
6
10
2
6
2
6
2
4
66
68
72
36
40
22
25
11
15
6
9
2
6
2
6
2
5
65
68
71
36
41
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2099 queries.

Test #240:

score: 0
Accepted
time: 54ms
memory: 11216kb

input:

200
71
2
71
64
64
42
42
21
23
11
11
6
8
1
1
69
70
66
65
44
45
18
17
12
11
6
7
2
3
2
1
70
71
65
66
41
40
21
20
10
9
6
6
2
3
2
3
2
2
70
63
63
43
43
21
12
12
6
6
2
2
70
63
45
45
23
23
12
14
6
6
2
2
69
69
65
65
44
46
24
26
12
12
6
6
2
4
2
2
68
65
67
37
39
22
24
11
12
5
6
2
4
1
3
2
3
67
69
68
39
19
22
10...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1436 queries.

Test #241:

score: 0
Accepted
time: 91ms
memory: 11384kb

input:

200
76
2
75
61
63
41
42
24
26
12
13
6
7
2
3
74
74
64
42
44
27
12
15
6
9
4
6
2
5
2
4
72
65
40
21
23
11
15
6
8
2
6
2
6
2
4
69
73
61
58
42
44
23
25
11
13
6
10
2
4
70
74
61
58
43
46
24
27
12
15
6
10
2
5
73
60
65
40
43
24
27
12
15
6
9
2
5
69
64
39
44
22
26
13
17
7
12
2
7
2
7
2
6
68
72
60
66
37
43
24
28
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2104 queries.

Test #242:

score: 0
Accepted
time: 65ms
memory: 11012kb

input:

200
79
2
78
66
65
38
40
22
23
11
13
6
7
2
3
78
77
64
65
41
22
25
11
14
6
9
4
7
1
2
78
64
66
37
39
21
20
12
14
6
5
2
4
2
4
2
1
76
77
72
71
39
38
22
22
11
12
6
7
2
2
76
76
63
63
40
24
11
6
6
2
2
75
76
62
64
39
21
23
10
12
6
7
2
4
2
4
2
3
75
63
39
23
24
11
14
6
9
2
5
2
5
2
3
75
76
62
65
36
39
21
24
10
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1305 queries.

Test #243:

score: 0
Accepted
time: 93ms
memory: 11276kb

input:

200
76
2
75
69
68
41
43
24
24
12
14
6
8
2
2
75
74
68
68
43
24
26
13
13
7
7
2
4
2
4
3
3
73
67
69
44
27
12
15
6
9
4
7
2
4
71
73
67
70
44
24
28
11
15
6
9
2
6
2
6
2
5
70
66
41
46
24
28
12
16
6
11
2
6
70
73
63
69
35
40
21
26
10
15
4
10
2
7
70
68
46
29
12
17
6
13
2
7
70
73
65
70
41
48
24
31
12
19
6
11
2
9...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2071 queries.

Test #244:

score: 0
Accepted
time: 59ms
memory: 10992kb

input:

200
79
2
80
70
71
37
38
24
25
12
14
6
7
2
4
2
3
77
79
67
70
40
42
22
24
12
14
6
9
2
4
77
71
40
22
26
12
16
6
8
2
4
77
79
71
40
44
19
21
10
14
6
8
2
4
75
69
70
43
46
24
28
12
15
6
10
2
5
78
68
71
37
40
23
28
13
18
5
10
2
7
2
5
75
65
70
45
19
22
15
6
9
2
7
2
7
2
5
73
78
69
70
42
47
24
27
11
14
6
11
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1357 queries.

Test #245:

score: 0
Accepted
time: 58ms
memory: 11012kb

input:

200
81
3
81
71
73
41
43
22
25
11
14
6
8
2
4
81
80
71
73
41
45
23
27
12
14
6
10
2
6
2
4
82
71
73
45
27
12
16
6
8
2
4
81
80
70
74
41
43
21
23
11
14
5
9
2
6
2
6
2
5
82
69
72
44
27
16
6
9
2
7
2
7
2
5
82
79
69
73
41
46
23
27
12
17
6
11
2
6
83
70
74
45
28
15
6
10
2
6
83
78
71
75
41
47
23
29
12
16
6
10
6
8...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1375 queries.

Test #246:

score: 0
Accepted
time: 59ms
memory: 11024kb

input:

200
79
2
79
66
66
38
38
23
23
13
13
6
6
2
4
2
4
2
2
77
78
63
65
42
43
22
24
12
13
6
8
2
4
2
3
75
65
66
35
38
23
26
10
11
6
7
2
5
2
5
2
3
77
65
38
41
20
23
10
12
6
9
2
5
2
4
75
63
42
24
12
14
10
4
74
76
61
65
40
42
22
24
12
16
6
10
2
6
2
4
73
64
41
23
26
11
15
6
10
2
6
2
5
72
75
62
66
38
42
23
28
10
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1257 queries.

Test #247:

score: 0
Accepted
time: 100ms
memory: 11400kb

input:

200
87
2
86
65
66
41
42
24
25
12
14
6
8
2
3
87
86
65
66
39
42
24
25
13
16
6
9
2
3
85
64
67
36
39
23
26
12
15
6
7
2
3
82
85
70
69
43
46
24
23
12
15
6
8
2
4
83
85
63
67
38
41
22
26
13
16
6
10
2
6
2
6
3
6
82
84
69
37
41
26
12
16
6
12
2
8
2
6
83
69
36
42
23
29
12
16
6
12
2
8
2
8
2
6
80
83
69
42
29
12
18...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2155 queries.
English 繁體中文 简体中文

Server Time: 2025-01-20 07:18:46 | OpenSource Project