QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#775324#9783. Duloc Networkucup-team3479#AC ✓29ms4444kbC++202.5kb2024-11-23 15:29:292024-11-23 15:29:29

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
3
2
0
2
1
0

output:

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

result:

ok Correct answer with 7 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
1
3
2
0
2
1
0

output:

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

result:

ok Correct answer with 7 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111100000000000000000000000000000000000000
? 11111111111100000000000000000000000000000000000000
? 000000000000111111000000000000000...

result:

ok Correct answer with 264 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111100000000000000000000000000000000000000
? 11111111111100000000000000000000000000000000000000
? 011111000000000000000000000000000...

result:

ok Correct answer with 179 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111100000000000000000000000000000000000000
? 11111111111100000000000000000000000000000000000000
? 000000000000111111000000000000000...

result:

ok Correct answer with 247 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111100000000000000000000000000000000000000
? 11111111111100000000000000000000000000000000000000
? 011111000000000000000000000000000...

result:

ok Correct answer with 179 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111100000000000000000000000000000000000000
? 11111111111100000000000000000000000000000000000000
? 011111000000000000000000000000000...

result:

ok Correct answer with 37 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 15 queries.

Test #11:

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

input:

100
11
50
49
65
65
57
58
38
43
19
27
0
13
23
51
65
54
31
9
52
66
55
25
11
33
53
67
47
14
8
40
54
67
44
7
55
68
41
30
53
15
48
56
66
32
20
12
50
57
65
25
8
58
65
20
8
55
57
63
13
7
57
58
62
6
59
61
40
64
27
64
9
61
60
61
37
22
12
63
61
60
32
11
61
57
25
9
63
62
56
19
10
62
63
53
9
64
51
28
67
11
66
6...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 411 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 441 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 397 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 16 queries.

Test #15:

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

input:

150
4
58
59
56
57
39
42
20
24
11
14
7
11
2
6
5
59
57
39
23
7
12
5
10
2
7
4
7
58
55
36
16
9
15
13
3
10
10
58
55
33
25
17
14
2
11
59
55
31
21
26
11
17
8
15
3
10
57
52
41
18
8
5
3
12
58
53
43
18
7
16
0
58
51
47
16
4
57
49
48
13
7
22
4
20
57
48
51
11
3
58
49
52
14
35
28
2
24
3
24
59
47
28
8
28
6
26
58
4...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 795 queries.

Test #16:

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

input:

150
4
53
53
51
52
32
35
18
21
5
9
3
7
1
5
8
11
50
47
25
10
7
18
3
14
4
15
3
13
50
46
22
21
30
9
21
5
18
3
16
13
50
45
35
20
8
5
18
5
17
51
44
39
17
23
20
1
18
19
52
42
41
13
4
24
0
3
20
53
43
41
29
24
2
22
2
21
54
44
21
8
28
24
24
53
42
17
10
34
13
29
6
27
3
27
24
53
41
40
32
30
3
27
3
27
27
54
39
1...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 825 queries.

Test #17:

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

input:

150
3
63
62
55
57
31
34
21
23
10
12
5
7
2
5
5
64
55
36
21
8
4
8
64
55
37
15
22
6
13
1
9
4
11
65
54
29
11
9
20
11
19
5
16
15
64
52
26
24
2
17
6
19
4
18
64
52
23
7
20
2
0
65
53
23
7
21
3
22
1
18
64
52
22
6
27
22
65
52
19
28
29
4
24
3
25
21
65
52
18
27
8
1
22
2
21
64
51
16
18
34
4
25
8
27
3
23
63
49
39...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1026 queries.

Test #18:

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

input:

150
4
65
65
62
65
38
41
23
27
11
14
6
10
2
6
6
64
59
40
42
23
26
12
16
3
9
5
9
65
64
35
42
31
13
21
4
13
5
14
12
65
58
32
19
8
19
18
13
66
58
30
32
2
15
2
15
2
15
15
65
57
27
24
36
14
26
6
20
3
17
65
56
44
23
13
3
8
21
66
53
46
39
9
30
4
25
5
26
3
23
67
52
26
17
31
27
27
67
51
24
14
29
2
27
66
50
23...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 987 queries.

Test #19:

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

input:

150
2
51
50
41
42
21
22
11
13
5
7
4
6
1
3
1
2
52
41
20
20
22
7
9
3
4
2
3
53
39
32
31
16
17
7
8
3
4
1
4
3
54
42
30
14
10
11
4
5
2
3
53
42
28
19
18
6
9
7
6
2
5
4
49
42
23
14
5
8
1
4
0
49
39
19
23
8
11
5
9
2
5
48
37
32
19
8
12
2
7
3
8
1
6
6
47
42
24
10
16
10
2
8
1
7
7
46
36
17
18
24
6
13
3
10
2
9
5
12
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1079 queries.

Test #20:

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

input:

200
1
63
63
50
50
31
32
16
17
9
10
6
6
1
2
4
4
64
49
33
16
20
12
15
7
11
1
5
1
5
6
64
48
30
22
9
4
10
2
8
1
7
5
64
46
28
21
13
4
9
3
7
65
43
30
31
15
21
7
14
3
10
2
9
1
8
8
63
51
28
13
7
11
4
12
1
9
1
7
63
50
27
20
6
11
8
0
6
62
49
26
19
5
6
11
1
7
4
9
61
51
36
24
9
17
4
12
3
11
62
44
28
15
8
1
3
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 542 queries.

Test #21:

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

input:

200
3
67
67
60
60
38
41
19
19
11
13
7
10
1
4
2
5
3
66
59
41
18
10
4
5
1
4
2
3
65
58
40
17
19
10
12
4
7
2
4
66
56
35
38
19
23
8
11
4
7
1
5
1
5
5
64
61
33
21
24
10
15
9
12
2
7
3
8
7
62
62
36
42
15
22
10
16
6
13
2
8
63
54
41
17
23
18
5
13
1
9
1
7
63
61
40
16
15
22
5
9
3
7
62
61
39
25
9
16
7
14
1
7
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1178 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 17 queries.

Test #23:

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

input:

200
1
69
68
64
63
36
35
18
19
11
10
7
6
2
3
2
3
2
67
62
34
19
6
8
6
7
3
5
2
3
67
61
32
28
31
11
14
7
10
2
5
2
4
67
59
34
35
19
20
11
15
6
10
1
5
2
6
3
65
63
60
39
40
19
22
12
15
5
6
2
5
2
5
2
67
63
38
22
23
10
11
5
7
3
4
67
61
36
32
13
7
11
2
4
64
57
32
35
17
21
12
15
5
9
2
6
1
4
63
62
60
42
19
23
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1550 queries.

Test #24:

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

input:

200
1
74
74
74
75
53
53
30
31
13
13
6
7
3
4
3
3
74
77
51
33
11
9
6
0
4
74
76
52
55
25
29
16
19
6
10
4
8
3
7
7
75
74
49
31
13
20
6
12
2
9
2
8
75
73
47
27
34
12
19
11
18
6
13
74
71
58
23
34
25
5
18
2
15
3
16
15
75
70
46
20
10
4
19
2
16
75
70
46
18
12
27
21
1
17
1
16
75
70
46
34
11
10
24
4
20
3
17
75
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1153 queries.

Test #25:

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

input:

200
6
83
82
96
98
79
81
37
42
21
26
11
16
0
6
11
83
95
77
31
27
32
13
23
5
16
5
15
83
93
72
46
22
8
7
19
84
93
67
48
15
34
6
24
1
20
3
22
20
85
93
66
29
35
4
4
24
6
26
23
86
94
63
26
38
26
24
25
87
95
62
24
40
28
88
96
62
22
41
5
33
5
33
3
31
29
88
96
61
20
13
33
89
94
58
15
15
44
41
5
34
89
93
53
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1033 queries.

Test #26:

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

input:

200
2
90
89
98
99
72
73
40
42
27
28
18
19
5
7
7
9
7
91
98
69
44
23
30
9
14
2
9
3
8
92
98
69
39
30
11
19
4
12
6
13
93
98
66
34
17
6
19
5
15
94
97
64
31
30
24
0
9
22
93
92
58
25
11
4
94
92
57
22
8
26
94
89
54
18
21
46
12
38
3
29
3
29
30
95
89
50
47
4
34
36
5
35
33
96
90
48
15
37
38
35
36
97
89
45
11
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1232 queries.

Test #27:

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

input:

200
4
90
89
93
94
59
63
41
42
26
28
11
13
1
5
8
12
4
89
91
63
39
24
10
14
2
6
1
5
7
90
89
64
29
35
15
21
4
10
0
3
10
9
91
90
59
28
14
92
90
58
27
11
6
16
4
14
5
14
93
90
57
23
25
20
17
93
87
53
19
28
23
18
94
88
52
17
17
31
5
20
2
18
95
87
50
35
15
3
2
19
96
86
49
36
13
1
5
24
3
21
97
86
47
38
10
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1239 queries.

Test #28:

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

input:

200
6
90
91
106
108
77
80
46
51
25
30
9
15
4
10
8
13
91
106
74
40
17
12
24
3
16
6
19
15
92
107
74
37
32
9
2
17
6
21
18
93
106
71
33
28
43
19
35
10
26
93
104
67
56
40
35
29
94
105
67
31
15
36
0
1
30
35
95
103
62
24
8
39
96
101
58
17
21
55
12
48
6
43
95
100
54
60
17
6
95
95
49
65
11
7
51
96
93
45
68
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1180 queries.

Test #29:

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

input:

200
7
94
93
90
90
75
79
42
47
18
23
10
17
3
8
95
91
75
40
16
18
0
4
11
96
92
74
36
24
31
13
23
2
13
4
15
17
97
93
71
50
12
29
7
21
3
18
98
92
69
34
29
27
4
21
99
90
66
30
8
4
24
3
24
21
100
89
65
29
17
35
6
27
3
24
4
25
22
101
89
65
49
28
6
26
102
90
64
24
2
29
9
34
102
87
58
15
13
44
38
36
36
102
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 991 queries.

Test #30:

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

input:

200
2
67
68
61
62
32
34
25
26
11
12
7
8
1
3
3
5
4
68
60
35
16
20
10
14
5
9
4
8
4
8
5
68
58
30
22
27
13
17
4
8
2
7
1
5
67
57
39
41
23
28
11
13
6
11
1
6
3
5
65
62
36
22
25
12
15
7
10
2
7
2
5
64
62
41
21
11
5
3
7
63
64
41
29
10
16
4
11
2
8
64
64
38
30
12
20
4
12
5
12
2
10
10
63
54
36
41
21
30
8
18
8
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1625 queries.

Test #31:

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

input:

200
1
73
74
54
53
41
42
26
26
11
11
6
6
1
2
3
4
2
73
54
55
34
35
18
20
13
15
4
6
5
6
2
3
73
52
41
41
21
24
14
17
2
5
4
7
2
2
71
54
51
42
20
22
13
15
5
7
4
5
2
4
3
72
55
39
41
24
16
6
8
3
6
1
4
4
72
56
37
25
26
12
16
6
10
4
5
70
57
41
26
12
16
4
8
7
70
56
32
37
23
8
13
3
10
3
8
69
49
29
26
33
15
23
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1584 queries.

Test #32:

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

input:

200
1
63
62
56
55
39
38
23
24
13
14
5
4
1
2
3
2
63
54
36
23
24
11
13
6
7
2
3
64
53
39
22
14
4
1
4
2
4
65
53
38
25
12
14
6
10
1
5
2
6
5
65
52
33
21
24
16
9
6
0
8
64
50
41
16
12
18
8
16
1
9
2
8
63
49
41
24
10
5
13
2
8
1
9
7
63
48
37
42
19
24
9
14
3
8
1
6
62
54
36
23
29
10
11
5
7
1
6
63
54
42
29
11
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1531 queries.

Test #33:

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

input:

200
1
71
71
59
59
43
44
17
17
8
8
5
6
1
2
1
2
1
70
64
62
42
40
26
26
16
16
8
8
5
5
71
58
61
46
25
30
10
13
7
10
3
6
71
57
40
16
20
7
12
10
1
6
72
58
46
17
6
5
11
3
9
2
8
6
72
57
46
14
13
19
6
12
2
8
4
10
5
71
56
34
35
21
22
12
17
6
9
2
7
2
7
5
69
61
32
19
17
4
1
4
68
60
31
26
29
13
16
9
13
1
4
67
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 562 queries.

Test #34:

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

input:

200
2
66
67
65
67
38
40
22
24
12
13
6
8
4
5
66
69
37
42
26
31
13
18
4
9
7
12
1
5
67
64
39
17
18
11
12
6
10
1
6
2
7
7
67
70
43
22
29
10
17
7
13
2
9
2
8
68
62
37
39
14
19
8
13
3
11
1
9
1
9
8
67
70
34
11
11
19
6
14
3
11
2
10
8
66
70
31
29
14
21
6
13
3
10
65
72
39
21
21
14
2
12
2
10
64
71
35
44
31
10
20...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1637 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 185 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 278 queries.

Test #37:

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

input:

200
2
69
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
3
69
62
46
22
11
12
6
9
2
5
2
3
68
62
46
20
10
9
5
0
4
68
63
45
22
26
12
14
6
10
2
6
2
4
67
62
40
43
21
24
10
14
5
9
2
5
66
57
41
45
27
10
15
6
11
4
8
2
6
64
61
58
38
37
18
18
12
6
9
2
8
2
8
5
69
61
37
16
10
4
2
4
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #38:

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

input:

200
2
69
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
3
69
62
46
22
11
12
6
9
2
5
2
3
68
62
46
20
10
9
5
0
4
68
63
45
22
26
12
14
6
10
2
6
2
4
67
62
40
43
21
24
10
14
5
9
2
5
66
57
41
45
27
10
15
6
11
4
8
2
6
64
61
58
38
37
18
18
12
6
9
2
8
2
8
5
69
61
37
16
10
4
2
4
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 913 queries.

Test #39:

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

input:

200
3
71
72
55
56
33
36
19
22
7
10
7
10
5
8
2
3
71
53
43
44
21
24
10
13
7
8
2
3
69
61
60
39
38
18
17
11
12
5
8
2
5
2
3
72
59
37
16
9
6
7
1
4
2
3
72
57
44
45
29
31
16
18
9
12
2
4
72
57
41
44
25
14
5
9
3
6
2
6
4
68
61
44
44
27
31
12
12
6
9
1
5
1
5
7
73
60
40
47
18
25
12
17
8
13
3
10
2
9
8
66
60
40
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1229 queries.

Test #40:

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

input:

200
2
64
63
64
63
38
40
27
29
14
15
6
8
3
5
2
3
65
64
39
19
22
9
11
6
8
1
4
3
5
66
64
38
24
7
4
6
0
7
65
63
35
26
4
7
11
3
10
2
6
65
62
33
30
12
15
5
11
4
7
64
60
39
26
11
5
11
9
64
58
31
28
13
2
3
11
1
9
65
57
30
24
32
8
17
10
18
3
12
3
11
64
56
41
23
19
7
3
12
63
54
41
30
11
23
4
15
1
12
64
53
29
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1509 queries.

Test #41:

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

input:

200
3
77
77
70
73
37
37
26
28
14
17
8
10
3
6
2
5
5
76
75
36
23
8
13
4
9
4
8
3
7
76
75
42
47
19
26
13
20
6
13
4
9
1
8
8
77
68
39
24
31
10
18
10
17
4
12
3
11
10
78
66
49
21
13
22
9
18
5
15
1
11
12
78
66
51
33
12
6
1
13
3
13
78
66
52
34
9
4
17
3
16
3
14
77
64
53
34
23
5
19
3
17
2
16
14
78
63
53
20
23
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1577 queries.

Test #42:

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

input:

200
4
63
63
54
54
42
42
21
25
13
17
4
5
2
4
64
53
41
25
17
3
0
2
4
63
52
40
25
17
1
7
11
4
6
62
50
37
27
18
8
14
1
7
2
8
7
63
50
35
20
26
13
20
4
11
1
7
63
49
42
19
8
13
6
11
1
8
1
6
63
48
34
38
14
19
7
12
4
10
2
7
62
55
33
12
9
16
4
11
5
11
3
9
61
57
30
21
18
13
2
2
10
59
58
28
21
31
10
20
9
15
4
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1539 queries.

Test #43:

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

input:

200
1
77
77
66
66
42
42
22
22
10
10
3
3
0
1
1
76
66
66
43
43
24
24
12
13
6
7
1
2
3
3
77
65
66
41
44
19
22
10
11
5
8
2
3
74
63
65
40
43
24
26
14
16
7
10
3
6
2
5
4
76
63
66
45
23
8
12
5
8
3
7
1
4
75
62
42
43
21
22
14
15
6
10
2
6
5
6
73
67
46
21
27
10
16
8
14
5
10
2
8
8
74
62
41
29
15
8
14
1
7
74
62
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 783 queries.

Test #44:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
0
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:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 926 queries.

Test #45:

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

input:

200
1
100
99
1
1
1
1
1
1
1
1
1
1
0
1
1
101
1
1
1
1
1
102
1
1
1
1
1
1
103
1
1
1
1
1
1
104
1
1
1
1
105
1
1
1
1
1
1
1
106
1
1
1
1
1
1
107
1
1
1
1
108
1
1
1
1
1
109
1
1
1
1
1
110
1
1
1
111
1
1
1
1
1
1
1
1
112
1
1
1
1
1
1
113
1
1
1
1
114
1
1
1
1
1
115
1
1
1
1
1
116
1
1
1
117
1
1
1
1
1
1
118
1
1
1
1
1
119...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 935 queries.

Test #46:

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

input:

200
16
91
100
139
150
161
175
147
161
65
79
30
44
0
14
28
87
130
149
135
53
18
80
119
135
119
37
11
53
78
113
128
110
28
22
73
73
100
110
90
8
70
97
106
84
47
124
14
91
63
89
95
72
35
26
115
50
72
75
48
11
46
62
65
37
30
148
28
150
20
144
9
133
123
46
62
64
160
29
27
1
122
46
62
64
159
28
149
1
121
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1105 queries.

Test #47:

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

input:

200
15
93
100
139
150
163
175
144
157
75
88
29
42
0
15
28
88
132
152
131
62
16
86
124
142
117
48
19
59
78
112
126
100
31
17
74
71
99
111
85
16
61
88
97
71
31
117
13
99
58
79
86
60
20
16
113
51
68
72
46
6
50
66
69
42
17
132
46
56
57
27
13
143
39
47
48
16
31
36
35
33
182
32
185
13
168
26
29
24
22
21
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 926 queries.

Test #48:

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

input:

200
2
81
81
73
73
37
37
18
20
12
14
6
8
4
4
2
2
81
71
45
46
22
23
12
14
6
8
2
4
2
3
82
73
35
38
24
26
12
14
6
8
2
5
2
5
4
81
70
39
22
12
15
6
10
2
6
2
5
81
70
38
21
10
13
4
7
0
2
5
81
70
35
18
8
6
11
2
5
81
68
43
48
23
28
12
17
6
8
2
7
2
4
79
72
47
27
16
4
4
8
2
4
78
71
33
36
16
19
12
9
2
5
78
67
31...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1683 queries.

Test #49:

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

input:

200
2
77
78
72
74
41
43
19
21
12
14
6
8
4
5
2
3
77
73
42
43
21
24
10
11
6
7
2
5
2
3
76
70
44
22
14
6
9
2
5
2
4
75
73
40
43
25
8
12
6
10
4
8
2
6
5
74
68
46
24
10
14
10
2
7
2
7
6
72
64
64
41
43
23
28
12
17
6
11
2
8
2
8
7
77
73
38
45
24
31
12
17
6
13
2
9
2
7
72
67
44
28
14
4
10
8
73
65
49
24
12
17
6
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1639 queries.

Test #50:

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

input:

200
2
79
78
67
69
43
42
24
24
12
14
6
8
2
4
2
4
2
79
69
41
22
12
13
6
8
2
3
78
70
40
24
14
6
9
2
5
2
5
4
78
69
39
43
22
24
12
16
6
10
2
4
77
65
38
42
22
24
12
15
6
10
2
6
2
5
78
68
44
20
23
15
6
9
2
5
77
63
43
20
24
10
15
6
11
2
7
2
6
75
69
44
18
12
15
6
12
2
8
2
8
5
73
61
63
42
45
20
24
12
16
6
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1696 queries.

Test #51:

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

input:

200
2
76
75
67
66
42
44
23
25
12
12
6
6
2
4
2
2
77
67
43
20
22
12
14
6
8
4
5
2
4
3
77
65
40
26
10
13
6
7
2
5
2
3
75
63
44
44
24
27
12
15
6
9
4
7
2
5
2
73
68
70
45
47
23
23
12
13
6
8
2
3
75
66
42
44
26
12
14
6
8
2
5
2
5
4
73
65
44
27
12
4
6
6
0
4
72
61
40
44
20
24
12
15
6
9
2
6
2
6
5
71
65
44
25
17
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #52:

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

input:

200
2
75
74
69
69
40
40
22
24
12
12
6
8
2
2
76
67
44
43
24
25
12
14
6
8
2
4
2
4
3
77
70
42
22
11
12
6
9
2
3
77
70
40
24
21
12
10
6
4
2
5
2
2
75
69
42
22
10
4
4
0
2
74
69
42
20
8
6
7
2
4
2
3
74
70
43
18
10
13
6
8
2
5
2
5
4
74
69
38
42
20
22
10
14
4
6
2
6
2
4
74
67
42
20
14
4
6
4
73
65
44
22
13
6
9
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1628 queries.

Test #53:

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

input:

200
2
63
65
70
69
44
44
23
25
12
14
6
8
4
6
2
4
2
65
70
42
22
22
11
11
6
8
2
4
2
4
2
65
68
44
20
12
14
6
7
2
4
2
3
66
67
44
25
12
15
5
8
2
5
2
4
65
64
68
41
43
19
23
12
14
6
8
2
4
63
68
39
23
25
11
15
6
10
2
6
2
6
4
61
65
67
40
42
21
25
15
6
9
2
5
64
69
43
24
10
14
4
9
2
6
61
70
37
21
27
11
14
6
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1644 queries.

Test #54:

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

input:

200
2
67
67
69
69
42
42
21
21
10
12
6
6
2
4
2
4
2
66
67
35
37
24
25
12
14
6
7
2
3
66
69
40
42
19
21
13
4
7
2
4
67
66
39
17
11
14
6
10
2
5
67
64
35
20
22
11
16
6
11
2
7
2
4
65
68
33
18
11
15
6
10
4
6
2
6
4
64
68
32
21
14
5
9
2
6
2
5
62
70
64
43
41
23
25
12
17
6
11
2
7
1
6
4
66
68
41
21
10
14
7
11
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 921 queries.

Test #55:

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

input:

200
2
68
68
64
64
38
38
20
22
12
14
6
6
2
4
2
2
66
65
65
45
47
24
24
12
12
6
6
2
2
68
63
41
41
23
25
11
12
5
6
1
3
2
4
3
68
62
65
39
41
24
26
12
15
6
9
2
4
65
65
36
39
23
8
12
6
10
2
5
65
62
35
18
17
4
8
6
66
62
33
20
26
12
18
6
12
4
10
2
8
5
64
60
37
41
22
27
12
16
6
10
2
7
2
6
64
64
37
22
14
12
0
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1662 queries.

Test #56:

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

input:

200
2
80
81
69
71
44
46
22
24
12
14
6
8
4
5
2
3
80
70
40
43
20
23
10
13
6
7
2
5
2
5
3
80
68
43
23
12
4
6
2
5
2
4
81
68
44
24
10
4
4
80
66
48
23
12
13
6
7
2
6
2
3
78
72
69
45
48
22
24
12
15
6
9
2
4
81
70
48
20
23
10
14
4
8
2
6
2
5
76
72
69
47
21
23
10
15
6
11
2
4
80
70
43
20
24
12
12
6
7
2
6
2
6
3
79...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1632 queries.

Test #57:

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

input:

200
2
70
69
64
64
38
40
23
23
12
12
6
8
2
4
2
4
2
70
63
40
22
10
6
8
2
4
2
3
70
62
40
20
22
10
13
5
8
2
4
70
60
43
46
20
23
10
13
6
9
2
6
2
6
5
71
64
36
40
18
23
12
17
6
10
2
6
72
60
34
20
26
12
16
6
12
2
8
2
6
72
59
39
24
17
6
12
2
8
2
8
7
71
57
41
48
23
26
12
18
6
13
2
8
69
65
49
21
10
6
14
2
10
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1647 queries.

Test #58:

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

input:

200
2
72
73
61
63
42
44
23
24
12
13
6
8
2
3
72
62
43
44
21
24
12
13
6
9
2
5
2
3
72
59
43
23
24
11
12
5
8
2
5
2
5
3
72
62
42
21
12
15
4
5
2
4
73
63
43
25
16
4
0
2
3
72
62
42
24
15
2
4
5
2
5
3
70
66
67
42
43
23
24
12
13
6
7
2
5
2
3
73
66
40
18
19
11
12
6
7
2
5
2
5
3
72
61
41
43
24
10
12
8
2
5
2
5
4
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 992 queries.

Test #59:

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

input:

200
2
78
77
67
66
45
47
23
22
12
11
6
5
2
3
77
66
48
22
10
4
0
2
3
77
64
48
20
8
6
9
2
4
77
62
41
43
23
27
10
14
6
8
2
6
2
4
75
66
39
18
21
10
13
4
7
2
6
2
5
76
67
44
18
10
4
7
5
77
67
44
18
8
5
10
2
7
2
5
76
66
50
18
23
12
17
6
11
3
8
2
6
75
60
44
29
15
6
12
2
8
2
8
7
75
67
39
29
12
19
6
12
2
9
2
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1655 queries.

Test #60:

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

input:

200
2
74
74
67
67
39
40
18
20
10
12
6
8
4
6
2
3
74
67
39
19
10
11
4
5
0
2
5
3
73
65
37
21
23
10
12
6
9
2
4
73
65
41
21
10
8
2
4
71
63
44
48
23
27
10
13
6
10
2
6
2
5
69
65
66
37
40
22
27
11
14
6
9
2
7
2
7
5
74
64
36
27
10
4
2
6
73
69
50
27
12
18
6
10
2
6
67
63
65
35
39
26
12
18
6
10
2
8
2
6
73
61
33
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #61:

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

input:

200
2
76
76
65
65
36
37
19
20
8
10
6
8
2
4
2
4
3
76
65
34
22
25
12
15
6
9
4
7
2
2
74
68
68
37
39
22
22
12
14
6
6
2
4
2
2
76
67
39
20
12
14
6
7
2
4
2
4
3
76
63
66
41
44
23
26
11
14
6
9
4
6
2
5
4
74
65
38
24
10
14
6
8
2
6
2
4
72
65
67
39
23
25
12
14
6
8
2
6
2
4
76
63
42
39
24
28
12
14
6
10
2
4
75
61
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1694 queries.

Test #62:

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

input:

200
2
69
68
63
64
36
37
22
24
12
14
6
7
2
4
2
4
3
67
61
37
40
19
20
12
13
6
7
2
5
2
5
3
65
56
56
36
37
21
24
11
12
6
8
2
5
2
4
67
65
40
22
25
10
14
6
10
2
6
2
5
66
66
35
17
21
10
14
4
8
7
6
67
65
34
40
20
26
11
17
6
12
4
10
2
8
6
67
59
41
15
20
8
13
8
2
8
2
8
7
67
65
40
29
18
6
12
2
8
68
59
34
30
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1631 queries.

Test #63:

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

input:

200
2
71
73
61
63
39
38
19
19
10
10
6
6
2
4
2
4
2
73
63
38
17
10
10
4
4
2
4
2
3
72
63
64
39
40
22
23
10
11
4
7
2
5
2
5
3
71
61
40
41
18
21
12
15
6
7
2
5
2
3
70
64
38
19
22
11
14
6
9
4
6
2
5
4
70
63
37
41
23
27
12
16
6
8
2
4
68
62
42
46
22
23
10
11
6
7
2
3
71
59
38
37
20
10
9
4
4
5
0
2
70
61
36
19
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1651 queries.

Test #64:

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

input:

200
2
80
79
67
67
39
41
22
22
12
14
6
6
2
2
81
66
40
17
19
12
13
6
8
2
4
2
3
81
64
39
40
18
19
10
13
6
7
2
3
80
66
37
39
20
10
13
6
8
2
4
79
62
37
40
16
20
10
14
6
9
2
5
78
66
35
39
21
10
15
5
10
2
7
2
7
6
78
62
33
20
24
18
4
10
2
8
2
6
78
60
35
39
22
16
4
10
4
8
2
6
77
65
39
18
24
12
18
6
12
4
9
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1674 queries.

Test #65:

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

input:

200
2
74
73
64
64
39
39
18
18
10
10
4
4
0
2
2
74
63
38
16
12
13
6
7
2
4
2
3
74
62
37
18
8
11
5
7
2
4
75
61
35
23
27
12
15
6
10
2
5
76
60
39
14
19
10
15
6
10
2
7
2
7
6
76
60
33
29
10
14
12
2
8
6
75
58
44
47
23
26
12
17
6
12
2
8
2
8
7
75
63
38
21
17
4
9
9
7
73
56
42
47
21
26
10
17
5
12
2
9
2
9
7
71
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1071 queries.

Test #66:

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

input:

200
2
76
76
70
70
38
40
23
25
12
14
6
8
4
4
2
2
76
69
40
24
12
14
6
7
2
4
2
4
3
76
67
37
40
24
24
12
15
6
9
2
5
2
2
74
64
63
42
43
21
23
12
14
6
8
4
5
2
3
75
68
39
19
22
12
13
6
7
2
5
2
3
73
65
40
22
24
14
6
9
2
4
73
68
36
39
23
10
14
6
9
2
5
73
63
42
20
25
12
14
6
11
2
7
2
4
71
62
62
40
42
23
11
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1628 queries.

Test #67:

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

input:

200
2
76
75
65
65
40
42
23
23
12
12
6
8
2
2
77
65
42
21
11
13
6
8
4
4
2
4
2
77
63
42
42
22
22
10
10
5
5
2
4
2
4
1
76
64
41
21
22
12
11
6
7
2
3
2
1
74
71
72
38
39
22
21
12
11
6
7
2
3
2
1
75
71
43
43
23
23
12
13
6
7
2
2
75
65
42
21
22
9
11
6
7
2
4
2
4
3
74
65
42
21
23
10
13
5
8
2
4
75
63
40
19
12
14
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1646 queries.

Test #68:

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

input:

200
2
72
71
68
67
41
42
19
21
8
10
7
8
2
4
2
4
4
72
67
38
23
25
12
16
6
8
2
6
2
4
72
65
42
21
12
16
5
9
4
6
2
6
4
72
63
44
46
22
24
12
16
6
10
2
6
2
6
4
71
66
41
23
12
4
8
4
7
2
6
5
71
62
36
25
16
6
11
2
6
71
60
42
45
20
23
15
6
9
2
8
2
8
5
69
65
40
22
24
12
15
6
11
2
7
2
7
5
67
65
45
20
10
6
11
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1040 queries.

Test #69:

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

input:

200
2
79
79
65
65
39
40
21
22
10
12
6
7
2
4
2
3
79
65
37
24
27
12
12
6
6
2
5
2
2
77
71
70
39
40
23
25
9
11
6
8
4
5
2
4
3
78
63
64
40
27
10
13
6
7
2
5
2
5
3
76
61
41
44
22
24
12
15
6
9
2
4
75
64
41
28
13
4
8
2
6
2
5
75
59
44
23
26
12
15
6
11
2
7
2
7
5
73
70
67
37
38
28
14
10
2
7
2
6
78
64
43
29
12
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1653 queries.

Test #70:

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

input:

200
2
73
73
70
71
44
46
21
22
12
14
6
8
2
4
2
4
3
74
68
44
43
22
25
12
15
6
7
2
5
2
3
74
70
46
21
23
10
13
6
8
2
5
2
5
4
74
68
42
19
23
12
16
6
10
4
8
2
6
4
72
66
43
44
26
16
4
8
4
8
2
6
3
70
66
64
41
39
23
23
12
15
6
6
2
5
2
5
2
72
64
39
21
12
12
6
8
2
4
2
2
72
63
38
22
13
6
8
2
3
72
69
41
44
20
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1628 queries.

Test #71:

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

input:

200
2
71
71
65
65
41
43
23
25
12
12
6
6
2
2
71
64
43
24
12
13
6
7
2
4
2
3
72
63
43
22
25
12
15
6
9
4
6
2
4
71
62
39
21
24
10
14
6
10
2
6
2
5
70
61
44
20
15
10
2
7
2
7
6
70
59
40
44
21
25
9
13
5
11
2
7
71
64
46
18
25
10
17
6
13
4
11
2
7
71
57
40
44
21
25
9
13
12
0
2
9
6
69
63
38
21
24
12
18
6
12
2
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1653 queries.

Test #72:

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

input:

200
2
76
75
65
65
40
40
22
22
10
11
4
5
0
2
3
76
65
40
20
8
6
8
2
4
76
63
38
18
12
14
6
10
2
6
2
4
74
61
43
47
21
22
10
11
6
10
2
6
2
3
72
66
67
45
48
19
20
11
12
5
8
2
3
75
66
48
17
12
13
6
9
2
5
2
5
3
74
64
45
22
25
11
13
5
7
2
5
1
4
4
70
64
67
48
22
26
12
16
6
9
2
6
2
5
74
65
36
40
23
10
14
10
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1681 queries.

Test #73:

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

input:

200
2
73
72
62
61
36
36
20
20
10
10
4
4
0
2
4
2
73
61
34
21
23
12
12
6
7
2
4
2
4
3
74
59
37
24
10
4
2
4
74
59
36
18
20
8
10
4
74
59
34
16
12
16
6
8
2
4
73
58
32
25
8
11
8
2
6
5
72
56
41
42
24
25
12
16
6
11
2
7
2
7
6
72
60
38
25
10
16
6
10
2
8
2
8
6
71
55
37
22
17
6
11
2
8
2
7
71
55
32
23
10
4
11
4
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1621 queries.

Test #74:

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

input:

200
2
75
74
64
63
40
41
19
21
12
14
6
8
4
5
2
4
3
74
62
38
21
22
12
15
6
7
2
3
74
62
41
19
12
15
6
9
3
4
2
5
2
73
61
42
43
21
22
12
13
6
7
2
3
73
62
39
20
10
13
6
7
2
3
71
67
66
42
42
24
24
12
15
6
9
2
5
2
2
73
65
40
24
26
10
12
6
8
4
6
2
4
3
74
65
42
22
25
10
13
5
8
4
6
2
4
74
59
62
36
39
17
21
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1596 queries.

Test #75:

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

input:

200
2
74
75
69
71
38
39
20
21
10
12
4
5
2
4
2
4
3
74
71
43
46
24
27
12
14
6
8
2
5
2
5
4
75
69
45
19
21
10
14
6
8
2
6
2
4
75
68
42
18
14
4
2
6
2
6
5
73
66
38
40
20
22
15
4
6
7
4
71
69
69
42
46
23
26
12
15
6
9
2
5
75
70
40
45
28
12
17
6
11
2
6
69
69
68
48
21
27
12
14
6
12
2
8
2
7
75
64
71
36
42
18
25
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1129 queries.

Test #77:

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

input:

200
2
63
63
65
67
43
44
24
26
11
13
6
8
4
5
2
3
64
68
43
27
12
5
8
2
3
64
67
42
44
21
23
10
13
6
9
2
5
2
4
64
65
40
22
26
11
13
6
10
2
6
2
4
62
63
41
45
20
24
12
13
6
7
2
6
2
6
3
60
60
61
41
42
22
23
10
13
6
9
2
5
2
5
3
63
60
39
19
20
10
11
6
9
2
3
62
65
43
25
9
12
6
9
4
7
2
4
58
60
60
42
20
23
13
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1038 queries.

Test #78:

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

input:

200
2
68
67
71
72
45
46
22
24
12
14
6
7
2
4
2
4
3
68
69
36
36
23
23
12
12
6
9
2
2
67
71
34
23
23
12
14
6
8
2
4
2
4
2
65
63
61
39
37
23
23
11
13
6
8
2
4
2
4
2
67
62
38
21
10
10
6
7
2
3
68
62
36
24
8
4
2
5
2
5
4
69
63
37
24
14
6
9
2
6
2
5
68
72
43
47
27
16
6
10
2
6
66
70
42
28
10
4
10
4
9
2
8
7
67
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1678 queries.

Test #79:

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

input:

200
2
82
83
67
69
44
46
24
25
12
14
6
8
2
4
2
3
82
70
47
22
12
13
6
7
2
5
2
3
81
70
47
24
15
8
2
5
2
5
4
81
71
48
20
10
12
4
6
4
80
70
35
39
22
26
12
15
6
9
2
5
79
65
49
25
8
13
6
10
2
7
2
7
6
79
70
41
27
12
17
6
11
2
8
2
8
7
80
63
49
22
27
12
19
6
11
2
9
2
7
79
70
42
27
15
4
11
4
8
2
6
77
72
67
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1634 queries.

Test #80:

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

input:

200
2
78
78
66
67
39
41
23
24
12
13
6
7
2
4
2
4
3
78
66
42
22
10
6
8
2
5
2
5
4
79
67
41
21
25
10
12
6
10
2
4
80
68
39
25
8
5
7
2
4
80
66
37
20
24
12
13
6
7
2
6
2
3
78
64
36
37
20
23
12
15
6
9
4
5
2
5
3
76
67
34
21
24
12
15
6
9
4
7
2
5
4
74
62
60
39
43
24
25
12
13
6
10
2
3
77
61
42
22
12
13
6
7
2
5
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1625 queries.

Test #81:

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

input:

200
2
72
71
62
62
43
43
21
23
10
10
6
6
2
4
2
4
2
72
60
39
39
21
21
12
12
6
8
2
2
70
62
37
20
22
12
14
6
7
2
3
68
61
59
36
35
19
19
12
15
6
6
2
5
2
2
70
60
34
17
12
13
6
8
2
4
2
4
3
69
61
41
42
24
8
9
4
7
2
5
2
3
68
60
41
24
8
7
5
0
3
66
58
58
32
35
21
24
12
14
6
9
2
5
2
4
70
58
36
25
10
6
10
4
8
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #82:

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

input:

200
2
76
75
57
56
41
43
24
25
12
14
6
8
2
4
2
4
3
74
55
44
22
12
15
6
8
2
4
75
56
43
21
25
12
16
6
10
4
6
2
6
4
74
55
39
26
16
4
8
4
8
2
6
3
72
60
59
37
37
21
24
10
10
6
9
2
5
2
2
74
58
35
19
20
12
13
6
8
2
3
75
58
38
19
10
6
9
2
5
2
3
74
53
55
42
24
14
6
9
2
5
2
5
4
72
53
41
23
10
12
4
6
0
2
4
71
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1661 queries.

Test #83:

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

input:

200
2
82
82
67
68
42
44
22
23
10
11
6
7
2
3
82
65
38
41
22
24
10
13
6
8
2
5
2
5
4
82
67
46
20
24
9
11
6
9
2
6
2
6
5
83
66
47
24
8
12
4
8
0
2
6
82
65
47
22
27
10
15
4
10
2
8
2
7
82
63
40
18
25
9
13
4
11
2
6
80
61
42
19
25
12
16
6
12
2
8
2
8
6
79
67
37
24
7
13
6
12
2
8
2
7
77
68
35
20
27
12
18
6
12
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1665 queries.

Test #84:

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

input:

200
1
72
71
74
75
40
39
19
18
11
12
5
4
2
1
71
75
38
23
24
12
12
6
7
2
3
2
3
2
71
74
40
42
22
24
12
12
6
8
2
2
70
72
39
17
19
12
13
6
7
2
3
70
75
38
20
10
6
9
4
5
2
3
68
74
72
41
39
22
25
12
10
6
6
2
2
70
72
39
24
10
4
2
4
2
4
2
70
71
38
23
11
13
6
7
2
3
69
73
41
20
23
10
12
4
6
2
5
2
4
68
72
40
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1647 queries.

Test #85:

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

input:

200
2
75
74
63
64
38
40
22
24
8
10
6
8
4
5
2
3
75
61
44
47
21
20
12
11
6
7
2
5
2
5
3
73
64
47
19
10
4
2
5
2
5
3
72
63
41
25
10
4
6
2
5
2
5
4
70
62
60
37
37
21
25
10
14
6
6
2
5
73
59
62
43
25
12
15
6
11
2
7
2
5
70
57
49
17
22
12
17
6
11
4
9
2
5
69
62
48
24
29
12
17
5
9
2
7
2
6
69
63
42
23
16
6
12
2
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1684 queries.

Test #86:

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

input:

200
2
73
72
65
65
38
40
22
22
11
13
6
6
2
4
2
2
74
63
42
42
20
22
12
12
6
8
2
4
2
4
2
74
65
42
22
10
6
8
4
6
2
2
74
64
39
18
20
12
13
6
7
2
4
2
3
75
62
37
20
10
12
4
6
0
2
5
4
74
60
40
43
24
13
9
2
6
2
6
5
73
64
35
40
20
24
15
6
10
2
7
2
6
72
58
38
43
25
12
18
6
12
2
8
2
8
7
70
65
36
21
23
11
16
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1619 queries.

Test #87:

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

input:

200
2
77
76
62
61
39
40
21
23
10
11
6
8
2
4
2
3
78
62
39
24
10
9
5
0
3
78
61
38
23
10
12
4
7
2
5
2
4
77
59
36
22
24
12
14
6
8
2
6
2
6
4
77
57
42
45
21
25
12
16
6
9
2
6
2
6
5
75
62
40
23
28
11
16
6
8
2
7
2
4
73
61
44
27
15
4
4
8
2
6
5
73
62
43
24
12
17
6
9
2
7
2
5
71
64
66
43
45
21
26
12
14
6
8
2
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1688 queries.

Test #88:

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

input:

200
2
81
82
68
69
39
41
24
26
12
13
6
7
2
3
80
66
42
44
24
27
12
14
6
8
2
5
2
5
4
80
70
42
26
12
16
6
8
2
6
2
4
79
69
43
28
10
13
4
8
2
6
2
5
77
73
72
40
43
19
24
12
17
6
9
2
5
82
74
39
23
12
17
6
11
2
7
2
6
81
64
68
43
17
23
12
18
6
10
2
8
2
6
75
75
71
37
43
23
24
12
18
5
6
2
8
2
5
80
74
42
22
17
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1670 queries.

Test #89:

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

input:

200
2
67
67
53
55
40
40
24
25
12
14
6
8
2
4
2
4
3
68
54
39
40
21
22
9
12
6
7
2
5
2
3
67
51
40
40
22
25
12
15
5
8
4
4
2
2
65
70
70
42
42
21
23
12
12
6
6
2
4
2
2
67
68
48
47
23
23
12
12
6
8
2
4
2
2
66
53
38
39
23
14
7
2
4
2
4
3
63
71
46
46
21
22
10
11
7
2
5
2
5
3
65
53
37
39
19
21
12
4
6
5
0
4
63
51
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1050 queries.

Test #90:

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

input:

200
2
70
70
69
69
44
46
24
24
12
12
6
6
2
2
70
67
45
47
21
23
12
12
6
6
2
4
2
4
2
68
65
63
37
37
22
22
12
12
6
8
2
2
70
65
35
18
17
10
12
6
7
2
4
2
3
71
66
38
18
11
6
7
2
5
2
5
3
71
65
38
16
8
4
7
2
5
2
3
70
69
47
22
25
9
12
6
9
4
6
2
4
68
65
47
24
28
12
16
6
10
4
6
2
6
4
67
69
43
24
12
16
6
9
2
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1643 queries.

Test #91:

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

input:

200
2
82
83
69
70
37
39
22
23
11
13
6
8
2
4
2
4
3
81
68
40
21
14
8
2
5
2
4
79
66
66
38
40
22
24
12
14
6
10
2
6
2
6
4
82
66
70
42
46
23
26
11
15
6
10
2
6
2
6
5
78
70
42
19
24
12
16
6
11
2
7
2
7
6
78
64
46
20
26
12
16
6
10
2
8
2
6
77
70
41
25
10
16
6
11
2
8
2
8
7
77
71
39
21
26
18
11
2
7
76
71
45
18
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1596 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1678 queries.

Test #93:

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

input:

200
2
74
73
64
64
41
41
20
20
10
12
6
8
2
2
74
62
37
37
20
21
11
13
6
8
2
4
2
3
75
64
39
41
18
21
11
14
6
9
4
7
2
5
4
75
62
37
21
25
12
14
6
10
2
6
2
4
75
60
37
36
18
22
12
11
6
8
2
4
73
64
35
22
10
4
2
3
71
63
33
22
25
10
12
6
8
2
4
70
63
40
22
14
6
10
2
6
2
6
5
70
58
38
25
12
15
6
11
2
5
69
63
37
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1612 queries.

Test #94:

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

input:

200
2
80
79
66
66
36
36
21
21
10
12
6
6
2
2
80
65
35
20
11
4
5
0
2
3
80
63
42
41
21
20
11
12
6
7
2
5
2
3
78
66
40
19
9
6
9
2
5
2
3
78
66
40
19
12
9
5
3
76
65
65
41
42
23
24
12
14
6
9
2
4
78
67
38
40
17
21
12
16
6
10
4
8
2
6
4
75
66
33
36
18
22
12
15
6
10
2
5
75
63
33
21
8
11
2
5
74
62
31
24
29
11
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1648 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1676 queries.

Test #96:

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

input:

200
2
77
76
68
68
35
37
24
26
12
14
6
8
4
6
2
2
76
67
37
26
13
6
8
2
4
2
3
75
65
38
40
22
24
12
14
6
9
2
5
2
4
75
68
38
18
21
10
14
6
9
2
6
2
5
76
65
35
16
9
12
6
11
2
7
2
5
77
64
33
28
12
17
6
11
2
7
2
6
77
62
38
38
20
23
10
13
9
2
5
75
67
36
18
12
14
6
8
2
4
73
66
34
22
26
12
15
6
10
2
6
2
6
5
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1671 queries.

Test #97:

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

input:

200
2
77
77
57
59
44
44
24
24
12
14
6
8
2
2
76
59
42
24
26
12
14
6
7
2
4
2
4
3
76
60
43
22
25
12
13
6
9
2
3
74
69
71
42
45
20
23
12
15
6
9
4
6
2
5
4
77
61
40
44
28
16
4
8
4
7
2
5
73
62
44
27
10
15
6
11
4
8
2
6
73
61
37
43
23
27
11
17
6
12
2
8
2
6
71
67
68
46
23
27
11
15
6
12
2
8
1
5
76
66
41
25
17
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1655 queries.

Test #98:

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

input:

200
14
101
100
151
150
169
169
134
140
73
82
31
45
15
28
102
152
170
133
63
56
0
17
44
103
153
170
127
51
17
104
154
169
117
36
17
69
105
155
170
115
21
106
156
169
106
70
122
38
108
107
157
166
86
40
22
116
108
158
164
74
20
109
159
162
63
22
128
110
160
155
44
26
134
111
161
151
24
112
162
146
102...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 927 queries.

Test #99:

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

input:

200
96
101
100
151
150
176
175
189
188
183
188
130
166
0
82
137
102
152
177
190
179
89
103
153
178
191
164
89
179
104
154
179
192
145
96
186
105
155
180
193
99
106
156
181
192
169
190
94
188
107
157
182
189
146
101
190
108
158
183
181
91
109
159
184
168
95
190
110
160
185
142
97
189
111
161
186
91
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 926 queries.

Test #100:

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

input:

200
99
1
0
51
50
76
75
89
88
95
94
98
97
0
99
98
2
52
77
90
96
99
3
53
78
91
97
99
96
4
54
79
92
98
99
95
5
55
80
93
99
6
56
81
94
97
91
99
93
7
57
82
95
98
99
92
8
58
83
96
99
9
59
84
97
99
90
10
60
85
98
99
89
11
61
86
99
12
62
87
94
82
97
85
99
87
13
63
88
95
98
99
86
14
64
89
96
99
15
65
90
97
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 510 queries.

Test #101:

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

input:

200
99
1
0
51
50
76
75
89
88
95
94
98
97
0
99
98
2
52
77
90
96
99
3
53
78
91
97
99
96
4
54
79
92
98
99
95
5
55
80
93
99
6
56
81
94
97
91
99
93
7
57
82
95
98
99
92
8
58
83
96
99
9
59
84
97
99
90
10
60
85
98
99
89
11
61
86
99
12
62
87
94
82
97
85
99
87
13
63
88
95
98
99
86
14
64
89
96
99
15
65
90
97
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 510 queries.

Test #102:

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

input:

200
100
1
1
51
51
76
76
89
89
95
95
98
98
0
99
99
2
52
77
90
96
99
3
53
78
91
97
99
97
4
54
79
92
98
99
96
5
55
80
93
99
6
56
81
94
97
92
99
94
7
57
82
95
98
99
93
8
58
83
96
99
9
59
84
97
99
91
10
60
85
98
99
90
11
61
86
99
12
62
87
94
83
97
86
99
88
13
63
88
95
98
99
87
14
64
89
96
99
15
65
90
97
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 926 queries.

Test #103:

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

input:

200
2
67
66
69
68
44
45
22
23
10
12
6
7
2
4
2
3
68
69
42
22
25
12
13
6
7
2
5
2
3
69
69
45
25
10
6
9
4
5
2
3
69
68
45
24
12
14
6
8
2
5
2
4
70
66
46
20
14
10
2
6
2
6
4
70
64
38
42
22
22
12
14
6
8
2
4
69
68
42
21
10
5
9
2
6
2
3
67
67
41
19
12
14
6
9
2
5
2
5
4
67
68
42
23
10
6
10
4
6
2
6
4
66
67
46
23
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 960 queries.

Test #104:

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

input:

200
2
83
83
56
58
41
43
23
23
12
12
6
6
2
4
2
4
2
81
71
69
41
41
23
25
9
9
4
4
2
4
2
4
2
82
58
43
21
23
12
13
6
8
2
4
2
3
81
57
37
38
22
23
10
13
6
9
2
3
81
56
35
23
24
11
14
6
9
2
3
81
54
42
22
23
10
11
6
9
2
5
2
5
3
80
57
39
23
10
13
6
9
2
5
2
4
79
58
43
20
14
10
5
77
69
67
39
44
20
20
11
14
5
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1565 queries.

Test #105:

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

input:

200
2
70
69
66
68
41
40
24
24
12
12
6
8
2
4
2
4
2
69
68
40
22
11
11
5
7
2
2
69
68
40
24
9
6
8
4
6
2
4
2
68
68
39
23
10
11
8
3
68
67
36
39
22
23
11
12
6
9
1
4
2
3
68
66
39
20
12
13
6
7
2
5
2
3
67
64
37
39
20
23
11
8
0
2
4
67
68
35
22
24
11
13
6
10
2
6
2
6
3
66
70
68
40
41
18
21
13
16
6
7
2
5
2
3
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1034 queries.

Test #106:

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

input:

200
2
73
72
58
59
32
33
17
19
12
14
6
7
2
4
2
4
3
73
58
32
18
10
13
6
7
2
5
2
3
73
58
32
15
13
6
7
2
3
71
56
40
41
21
24
11
14
6
7
2
3
69
65
63
43
41
21
22
10
11
6
9
2
5
2
5
3
72
63
41
19
11
11
5
8
2
5
2
2
71
61
39
39
22
23
12
14
6
8
2
3
70
57
30
31
16
13
4
5
5
0
3
68
54
38
40
23
12
14
6
8
2
4
66
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1658 queries.

Test #107:

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

input:

200
2
72
72
67
67
40
42
24
24
12
14
6
8
2
4
2
2
72
67
42
22
13
13
6
8
2
2
72
65
42
42
23
23
11
13
6
8
2
4
2
2
71
66
42
23
14
7
2
4
2
4
3
71
63
40
41
21
24
12
13
6
7
2
5
2
5
3
70
66
39
23
14
9
5
0
4
70
65
43
22
26
11
15
6
10
5
8
3
6
71
64
39
28
15
5
11
2
8
2
6
71
63
37
20
23
15
6
9
2
8
2
8
5
70
62
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1048 queries.

Test #108:

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

input:

200
2
66
66
69
69
43
43
21
21
9
11
6
6
2
3
66
69
43
19
12
4
0
2
4
66
68
41
17
12
14
6
8
2
6
2
4
66
66
39
23
26
12
15
6
9
2
6
2
5
67
64
43
46
22
25
11
14
6
11
2
5
66
69
42
21
10
10
2
7
2
7
6
64
70
40
21
24
11
14
6
12
2
8
2
8
5
62
69
45
19
12
17
6
10
2
6
60
63
60
40
37
23
22
12
18
6
6
2
8
2
5
65
61
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1583 queries.

Test #109:

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

input:

200
2
73
72
64
63
43
43
20
22
12
12
6
6
2
4
2
2
74
63
41
20
20
10
10
6
8
2
4
2
2
74
63
43
18
12
14
6
8
4
6
2
4
2
74
61
38
39
21
22
12
13
6
8
2
4
2
4
3
75
62
42
23
10
13
7
8
2
3
74
59
36
39
22
25
12
13
6
7
2
5
2
5
3
73
62
38
19
22
12
14
6
8
2
5
2
5
4
73
62
39
42
24
14
5
8
0
3
6
74
56
36
39
22
10
13
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1596 queries.

Test #110:

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

input:

200
2
84
83
67
66
39
41
20
22
11
11
6
6
2
2
83
66
41
22
9
5
7
4
4
2
2
83
64
45
47
21
21
12
12
6
8
2
2
82
66
46
21
23
12
14
6
8
5
6
2
3
82
65
42
21
11
12
6
9
2
3
82
62
43
46
19
22
13
16
6
7
2
5
2
5
3
81
65
45
24
15
9
3
6
2
4
80
65
42
18
22
12
16
6
10
4
8
2
6
6
80
61
38
24
18
10
2
6
80
59
41
45
25
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1594 queries.

Test #111:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1647 queries.

Test #112:

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

input:

200
2
78
77
69
68
43
42
22
23
10
11
4
6
2
4
2
4
3
78
69
43
20
12
12
6
6
2
2
77
68
41
22
10
6
7
2
4
2
4
3
78
69
40
22
8
11
6
8
2
4
79
69
40
18
12
4
6
0
2
4
79
68
38
22
25
12
16
6
9
2
5
77
66
43
20
12
17
6
11
4
9
2
7
4
76
64
47
48
24
25
12
16
6
10
2
6
2
3
74
59
59
40
40
21
24
12
15
6
6
2
2
76
57
33
32...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1646 queries.

Test #113:

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

input:

200
2
68
68
69
71
44
46
24
26
12
13
6
8
2
4
2
4
3
69
71
40
43
24
27
12
15
6
8
2
5
2
5
4
70
68
44
28
16
4
4
8
2
5
69
67
44
20
24
10
15
6
10
2
7
2
7
6
69
67
38
28
12
16
6
10
2
8
2
6
69
65
47
23
29
12
18
6
9
2
8
2
8
5
68
70
42
27
12
17
6
9
2
7
2
7
5
67
69
43
22
26
10
15
6
11
2
7
2
7
6
66
63
48
22
28
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #114:

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

input:

200
2
67
66
68
67
40
40
22
22
10
12
6
6
2
4
2
2
66
67
38
21
21
12
12
6
8
2
2
66
67
40
19
12
14
6
8
4
4
2
2
65
65
43
45
23
24
12
14
5
6
1
3
2
4
3
64
67
40
20
23
12
15
6
8
2
5
2
4
62
55
55
36
36
18
21
10
14
6
10
2
6
2
6
5
65
63
66
36
39
23
13
4
7
0
2
5
60
53
54
34
35
16
20
15
11
6
65
61
67
49
21
27
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 930 queries.

Test #115:

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

input:

200
2
76
75
64
63
37
38
20
21
9
11
5
7
2
4
2
3
76
64
37
18
12
15
6
9
4
7
2
3
76
62
35
24
26
12
15
6
9
2
5
2
4
77
62
39
22
12
16
6
7
2
6
2
6
3
75
60
36
36
21
23
12
15
6
8
2
5
2
4
75
62
37
22
14
6
8
2
6
2
4
75
58
34
36
19
23
12
14
6
10
2
4
74
62
32
22
23
10
12
6
10
2
5
74
63
37
22
10
11
0
2
7
4
72
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 987 queries.

Test #116:

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

input:

200
2
63
62
60
60
37
38
20
21
10
11
4
6
2
4
2
3
64
59
35
24
26
12
15
6
9
2
4
64
59
37
18
22
12
14
6
10
2
4
64
58
34
21
8
12
6
9
2
5
65
57
32
22
26
17
11
0
2
6
66
55
38
20
12
18
6
12
5
11
2
8
7
67
53
45
44
22
26
10
14
6
13
2
9
2
9
6
66
59
44
20
11
17
6
12
4
7
2
8
5
66
58
42
25
16
11
2
4
65
57
40
22
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1121 queries.

Test #117:

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

input:

200
2
79
79
66
68
38
40
24
25
12
14
6
7
2
3
79
69
39
20
23
10
13
6
9
4
7
2
5
3
78
68
43
45
20
22
10
12
4
7
2
5
2
4
78
66
41
22
26
12
16
6
8
2
4
76
64
36
40
22
26
12
15
6
10
2
6
2
5
75
68
46
26
12
16
6
11
2
7
2
6
74
62
42
27
17
6
11
2
7
73
68
48
20
27
19
4
11
4
11
2
9
8
73
60
44
20
28
10
18
6
14
4
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1617 queries.

Test #118:

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

input:

200
2
79
79
67
69
44
44
21
21
12
12
6
8
2
2
78
68
38
40
23
24
12
13
6
8
2
4
2
4
3
77
65
42
44
19
21
10
13
6
9
2
5
1
3
76
70
68
42
40
23
26
12
12
6
9
2
5
2
2
78
68
40
25
10
6
6
2
4
2
2
77
66
39
20
22
10
12
6
7
2
4
2
3
74
66
67
38
41
24
27
10
13
6
8
2
5
2
5
4
76
63
65
36
40
21
23
10
14
6
8
2
4
72
67
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1652 queries.

Test #119:

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

input:

200
2
79
78
63
64
44
45
22
24
12
13
6
8
2
3
80
61
41
40
22
21
11
14
6
9
2
3
79
64
40
21
14
9
0
2
5
2
77
63
38
22
23
12
14
6
7
2
3
77
62
42
45
24
25
12
15
6
7
2
5
2
5
3
76
59
40
19
21
14
9
4
76
61
46
22
24
16
4
8
2
6
2
4
74
70
67
43
47
23
22
11
13
6
8
2
6
2
6
4
78
69
46
21
25
11
15
6
9
2
6
2
6
5
77
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #120:

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

input:

200
2
72
73
73
74
44
45
22
23
10
12
6
8
2
3
71
71
42
45
22
25
10
12
6
8
2
5
2
4
71
73
42
44
20
24
12
14
6
10
2
4
70
70
40
22
26
12
16
4
7
2
6
2
6
5
70
70
45
27
17
4
7
5
68
65
63
40
40
22
27
12
13
6
11
2
4
72
63
38
26
10
10
0
2
5
71
68
71
43
23
15
9
2
5
67
66
47
26
12
16
6
11
2
7
2
6
67
70
38
42
18
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1648 queries.

Test #121:

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

input:

200
2
71
72
55
57
41
43
24
26
12
13
6
8
2
4
2
4
3
70
57
38
41
23
26
12
15
6
9
4
7
2
5
4
70
54
41
20
24
11
14
5
8
1
5
2
6
5
71
53
37
24
10
15
6
10
2
7
2
6
71
53
35
29
16
6
12
2
6
70
52
40
18
24
9
15
6
12
4
9
2
7
70
52
33
28
12
17
6
13
2
9
2
9
7
70
50
46
23
30
12
19
6
13
4
9
2
9
7
69
56
39
25
16
13
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1629 queries.

Test #122:

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

input:

200
2
72
72
65
65
41
43
22
22
12
14
6
6
2
4
2
2
72
64
43
20
12
14
6
8
4
6
2
4
3
73
62
35
35
20
23
12
15
6
9
4
4
2
5
2
71
64
33
23
24
12
13
6
7
2
4
2
4
3
70
65
36
22
10
6
9
2
5
2
4
70
66
35
22
10
14
5
9
2
6
2
4
69
65
45
24
16
9
2
5
68
60
31
36
20
25
11
15
6
11
1
5
67
60
63
42
47
18
23
11
14
6
11
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1677 queries.

Test #123:

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

input:

200
2
71
72
60
62
39
40
21
22
12
14
6
8
2
4
2
4
3
70
63
38
20
14
6
8
2
5
2
5
4
70
62
39
41
22
24
10
14
6
8
2
6
2
6
4
69
59
37
22
25
12
15
6
10
2
6
2
5
69
59
40
20
25
10
13
4
7
2
7
2
7
5
68
57
36
41
20
25
10
14
4
9
2
7
2
7
6
68
61
35
41
20
24
10
14
10
2
8
2
6
67
56
41
18
12
18
6
12
4
10
2
8
7
67
56
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 984 queries.

Test #124:

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

input:

200
2
77
77
63
65
40
40
22
22
11
11
6
6
1
3
3
3
76
65
36
38
21
24
12
15
6
9
4
6
2
4
75
61
38
41
20
23
9
12
3
7
2
5
74
66
37
18
10
15
6
10
2
7
2
7
6
74
65
34
40
20
26
12
18
6
10
2
6
72
59
35
41
24
30
12
18
6
11
2
7
72
64
39
28
19
13
2
7
0
70
67
66
45
45
23
29
12
19
7
13
3
10
2
9
8
77
57
64
32
40
27
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1592 queries.

Test #125:

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

input:

200
2
71
71
69
69
42
44
22
22
12
14
6
8
2
4
1
3
2
71
67
47
49
21
23
10
12
6
8
3
5
2
4
2
69
66
66
44
46
23
23
11
11
5
7
2
2
71
64
42
42
22
24
13
15
6
6
2
3
70
70
48
23
26
12
13
6
7
2
5
2
5
3
68
70
46
25
11
14
6
8
2
5
2
4
66
66
47
22
25
12
15
6
10
2
5
71
65
44
20
12
15
6
9
2
7
2
7
5
70
71
46
21
25
8
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1598 queries.

Test #126:

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

input:

200
2
74
73
67
67
39
40
21
22
9
10
5
6
0
3
4
73
64
36
23
26
12
15
6
10
2
6
2
6
5
74
62
46
47
23
28
12
17
6
8
2
7
2
7
4
73
66
44
27
16
4
4
7
2
6
5
74
65
39
18
23
12
15
6
11
2
7
2
7
5
73
60
42
47
19
21
10
15
6
11
2
7
2
4
71
64
46
17
12
16
6
10
4
7
2
5
71
65
47
22
17
11
2
2
4
69
65
62
43
41
22
24
12
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1665 queries.

Test #127:

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

input:

200
2
79
80
60
62
41
42
21
23
10
12
5
6
2
3
78
63
40
24
13
4
0
2
4
78
64
38
21
23
11
15
6
10
2
6
2
6
4
76
63
62
42
46
24
25
12
16
6
7
2
6
2
6
3
79
61
45
22
12
13
6
7
2
5
2
3
79
60
44
21
23
10
12
4
7
2
5
2
5
4
79
63
39
43
20
23
11
14
6
10
2
6
2
6
5
76
58
43
19
24
12
15
6
11
2
7
2
5
74
58
61
40
43
19
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1108 queries.

Test #128:

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

input:

200
2
77
77
67
67
38
39
21
23
12
14
6
8
4
5
2
4
3
78
68
38
22
9
12
6
7
2
3
78
67
36
22
22
10
13
6
6
2
2
76
65
39
41
25
27
12
14
6
8
4
6
2
3
76
68
40
22
23
12
13
6
7
2
3
74
70
70
44
47
19
19
10
11
6
7
2
3
76
67
38
19
22
14
6
9
2
5
2
4
74
65
36
21
11
4
8
2
6
2
6
4
73
64
35
18
8
8
6
5
73
64
35
16
10
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1055 queries.

Test #129:

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

input:

200
2
78
78
68
69
41
43
21
23
10
12
6
7
2
4
2
3
77
66
43
44
20
22
12
15
6
8
2
5
2
4
75
70
41
18
12
16
6
10
4
7
2
6
5
73
64
65
40
44
20
24
12
16
6
10
2
6
77
72
39
45
22
26
11
15
6
10
2
6
72
72
45
20
12
17
6
12
2
8
2
8
7
71
73
45
25
19
13
9
2
8
71
72
49
28
12
20
6
14
2
10
2
10
9
71
66
50
19
19
4
10
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1547 queries.

Test #130:

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

input:

200
2
74
73
54
54
36
37
22
24
12
14
6
8
4
5
2
3
75
54
36
23
10
13
6
9
2
3
75
53
34
21
24
12
14
6
9
2
5
2
4
75
51
38
25
10
6
9
2
5
74
50
38
20
25
17
10
2
7
2
6
74
50
32
25
10
16
6
12
3
9
2
8
6
74
49
37
25
15
4
10
2
7
75
49
32
18
17
6
11
2
7
76
49
32
25
10
4
9
9
0
7
76
47
38
39
23
25
12
14
6
10
2
9
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 964 queries.

Test #131:

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

input:

200
2
73
73
60
60
39
39
20
22
12
14
6
6
2
4
2
4
2
73
60
39
22
14
4
2
4
2
2
73
60
37
23
25
13
13
6
6
2
4
2
4
2
71
64
63
41
42
19
20
11
13
6
8
2
4
2
3
72
58
59
40
24
12
13
6
7
2
5
2
5
3
69
63
62
39
42
25
25
13
14
6
9
2
3
72
61
42
23
11
6
9
2
5
2
4
71
56
60
42
46
23
26
12
16
5
8
2
5
70
61
47
21
12
14
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #132:

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

input:

200
2
74
73
57
57
40
42
22
24
10
12
6
6
2
4
2
2
73
55
40
42
21
23
12
14
6
6
2
4
2
2
71
58
56
43
41
22
22
12
12
6
6
2
4
2
4
2
73
56
41
20
12
14
6
6
2
2
72
57
41
20
22
12
14
6
7
2
3
71
56
42
20
22
8
11
6
8
2
5
2
5
4
72
55
38
23
12
13
6
10
2
6
2
6
3
70
53
38
41
23
12
14
6
9
2
5
2
5
4
69
57
41
23
12
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1690 queries.

Test #133:

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

input:

200
2
74
74
61
63
39
41
22
24
12
12
6
6
2
4
2
4
2
72
63
62
39
38
21
20
10
9
6
5
2
2
74
63
39
21
10
4
0
2
3
73
64
40
20
23
11
12
5
6
1
4
2
3
71
64
37
24
11
13
6
8
2
5
2
5
4
70
65
41
21
9
6
9
2
5
70
64
40
45
20
25
11
16
6
11
2
5
2
5
70
61
45
25
16
11
2
70
60
45
24
10
14
4
9
2
7
2
6
71
58
40
26
9
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1047 queries.

Test #134:

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

input:

200
2
79
79
63
64
43
44
21
23
12
13
6
8
2
4
2
3
79
61
42
43
20
21
12
13
6
9
2
3
78
63
41
44
23
25
11
14
6
8
2
5
2
4
78
61
43
23
10
14
5
7
2
4
77
60
39
21
25
11
15
6
10
4
7
2
5
77
58
40
45
23
25
12
15
7
11
2
7
3
7
77
64
46
28
17
5
12
2
8
77
56
45
18
26
12
20
6
11
2
10
2
7
75
63
38
21
25
9
15
4
11
1
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1084 queries.

Test #135:

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

input:

200
2
78
77
62
63
40
41
21
23
9
10
5
6
2
3
78
60
43
42
24
23
12
13
6
9
2
3
76
63
41
22
10
6
7
2
5
2
5
3
76
63
40
20
10
12
6
8
2
5
2
5
4
76
64
38
23
27
12
16
4
8
4
5
2
3
74
68
64
40
37
23
25
12
15
6
8
2
4
78
69
40
21
10
14
6
7
2
3
77
67
38
24
13
4
4
3
2
2
76
65
36
23
12
6
2
0
75
61
38
40
24
7
10
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1678 queries.

Test #136:

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

input:

200
2
75
77
59
59
36
38
22
24
10
10
6
6
2
4
2
2
77
59
38
24
10
4
2
4
2
4
2
76
68
69
36
38
21
23
12
13
6
8
2
4
2
4
3
74
66
42
45
21
24
11
13
6
9
1
4
2
4
74
68
40
25
10
12
10
4
72
57
59
38
21
23
12
14
6
8
2
4
76
56
34
25
12
15
6
10
2
6
2
6
5
75
64
67
41
26
8
13
6
9
2
7
2
7
5
72
63
41
26
12
10
2
6
73
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1000 queries.

Test #137:

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

input:

200
2
78
77
66
67
44
46
24
25
12
13
6
8
2
4
2
3
79
66
45
22
23
10
11
4
5
0
2
3
80
65
43
20
12
15
6
9
4
6
2
5
4
81
64
41
22
25
10
13
10
6
5
81
62
42
38
21
21
9
12
5
8
2
7
2
7
5
81
66
45
24
8
13
6
11
2
6
79
60
41
39
19
22
7
13
6
12
2
5
78
65
40
17
12
11
6
5
2
4
76
64
38
21
10
4
2
6
3
74
64
65
34
37
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1670 queries.

Test #138:

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

input:

200
2
64
64
51
51
41
41
22
24
12
14
6
8
4
6
2
2
62
62
63
38
39
21
23
12
13
6
7
2
4
2
4
3
63
49
50
39
42
19
22
12
15
4
7
4
7
2
3
61
47
40
42
19
21
11
14
6
9
2
5
2
4
61
50
42
26
16
9
2
6
2
5
62
47
37
24
17
9
9
0
5
63
45
40
42
19
21
13
5
10
2
4
61
49
38
24
27
12
15
6
10
2
6
2
5
61
50
43
22
9
11
6
8
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1013 queries.

Test #139:

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

input:

200
2
81
83
65
64
43
42
22
24
9
9
6
8
1
3
2
4
2
83
64
42
24
7
6
8
4
6
2
2
82
65
66
39
41
23
24
13
14
7
8
2
4
2
4
4
81
65
41
21
23
11
13
4
8
3
5
81
62
36
20
25
12
16
6
10
2
6
79
60
44
50
24
28
12
18
6
12
2
6
79
65
42
25
10
16
6
11
2
8
2
8
7
77
58
51
22
29
12
17
6
11
2
9
2
7
75
64
62
40
43
25
11
15
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1648 queries.

Test #140:

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

input:

200
2
69
71
62
61
39
41
21
21
11
11
5
7
2
4
2
2
71
60
41
19
12
14
6
7
2
4
2
3
72
60
40
23
25
12
15
6
8
2
4
72
66
70
40
43
22
26
11
14
6
9
2
6
2
6
5
69
69
41
44
23
28
12
15
6
9
2
5
68
65
40
27
10
14
4
9
2
6
68
63
38
44
21
27
11
15
5
9
2
8
1
5
67
60
59
39
41
21
26
12
17
6
8
2
7
2
7
4
71
58
37
23
16
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1105 queries.

Test #141:

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

input:

200
2
77
77
64
66
44
44
25
26
12
14
7
9
2
3
75
67
42
23
9
12
6
9
4
6
2
4
74
67
39
42
20
24
12
16
6
9
2
5
73
63
38
24
10
14
4
9
2
6
71
71
70
41
42
21
27
12
16
6
12
2
6
76
61
67
40
46
22
27
12
18
6
11
2
7
71
68
47
22
17
6
11
2
9
2
9
7
70
67
36
42
18
24
8
15
6
13
2
9
2
8
70
61
36
18
16
12
2
10
2
10
8
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1608 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #143:

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

input:

200
2
74
73
60
61
40
41
18
20
11
13
6
8
5
7
2
3
74
60
40
20
8
11
6
9
2
5
2
4
75
61
40
16
12
6
7
2
6
2
3
74
60
38
20
23
12
14
6
8
2
5
2
4
75
61
40
18
10
4
7
0
2
5
76
61
38
16
8
2
2
4
76
60
36
24
10
14
6
10
4
5
2
6
3
74
58
50
51
25
28
13
14
7
10
2
5
2
5
3
73
60
39
23
12
4
6
4
71
56
48
52
24
28
13
17
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 997 queries.

Test #144:

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

input:

200
2
74
73
62
61
42
41
20
19
11
11
5
5
0
3
3
75
63
42
20
8
6
7
2
5
2
3
75
63
40
18
11
4
2
3
76
62
39
16
12
14
6
8
2
4
76
60
37
21
25
12
13
6
8
2
6
2
6
4
76
58
41
25
10
4
2
6
2
5
77
56
43
44
22
26
11
16
6
10
2
6
77
62
42
21
16
6
11
2
7
78
63
41
20
10
4
2
9
2
9
8
78
62
44
23
15
2
10
2
9
79
56
35
30
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1620 queries.

Test #145:

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

input:

200
2
66
66
61
63
44
46
22
24
12
12
6
8
2
2
64
59
59
43
44
22
24
12
13
6
8
2
4
2
4
3
65
63
41
44
22
24
11
14
6
8
2
4
65
60
44
20
23
10
14
6
10
2
6
2
6
5
63
58
49
27
10
12
11
0
2
4
61
59
59
41
44
26
10
13
9
2
5
64
63
49
25
11
14
5
8
1
6
2
5
60
63
48
22
26
13
18
6
10
2
7
2
6
60
64
42
20
26
8
14
6
12
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1091 queries.

Test #146:

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

input:

200
2
72
73
66
67
40
42
22
23
12
14
6
8
2
4
2
3
72
65
43
20
12
15
6
9
4
7
2
4
73
65
44
22
14
6
10
2
6
2
4
72
63
37
41
24
25
12
13
6
10
2
6
2
3
70
73
74
45
48
21
22
12
13
6
9
2
3
72
66
39
20
22
12
14
6
9
2
5
2
5
4
69
67
35
22
26
12
15
6
10
2
6
2
6
5
68
67
45
18
23
17
10
2
6
68
63
44
21
25
10
14
4
8
0...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1630 queries.

Test #147:

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

input:

200
2
82
81
68
67
43
45
21
20
12
12
6
8
2
4
2
2
83
67
45
20
10
6
6
2
4
2
4
2
81
65
41
43
24
24
12
12
6
6
2
2
79
75
76
44
45
23
25
12
13
6
7
2
4
2
4
3
80
68
42
22
25
12
13
6
7
2
3
78
67
45
22
25
12
15
7
9
2
5
3
5
76
62
39
43
27
10
15
5
10
4
8
2
6
74
74
74
43
44
24
13
16
6
12
2
8
3
6
79
68
37
43
22
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1619 queries.

Test #148:

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

input:

200
2
72
71
64
64
36
38
22
22
12
12
6
6
2
4
2
2
72
62
42
41
24
26
12
11
6
7
2
4
2
3
72
64
38
20
22
9
12
6
9
2
5
1
3
73
61
40
41
27
10
11
4
7
2
5
2
3
72
64
38
21
23
12
15
6
9
2
5
2
4
71
65
41
28
8
12
6
10
4
7
2
5
69
66
36
19
24
12
14
6
8
2
4
67
62
64
40
42
23
27
12
16
5
9
4
8
2
6
4
70
64
35
38
19
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1070 queries.

Test #149:

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

input:

200
2
78
77
72
72
44
44
22
22
10
12
6
6
2
2
79
70
39
37
22
21
12
13
6
8
2
3
80
73
40
22
10
6
7
2
3
81
72
42
44
20
23
12
15
6
8
2
5
2
5
4
82
68
39
38
20
22
14
4
8
2
6
2
6
4
82
72
37
18
12
16
5
6
2
6
2
3
80
71
35
20
20
12
15
6
6
2
5
2
2
79
70
37
18
12
12
6
6
2
4
2
2
78
70
36
19
12
6
3
78
69
40
43
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1036 queries.

Test #150:

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

input:

200
2
81
82
69
71
39
40
18
19
11
13
6
7
2
3
80
72
38
16
12
14
6
8
2
4
79
72
39
43
24
28
12
16
6
10
4
7
2
6
5
78
67
36
41
22
26
10
15
6
10
2
7
2
7
6
78
73
40
22
10
16
6
12
4
10
2
8
6
77
72
44
21
26
11
17
6
11
2
8
2
7
77
67
39
19
12
17
6
11
2
7
75
70
69
42
46
22
26
10
14
6
10
2
6
81
69
40
20
24
10
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1628 queries.

Test #151:

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

input:

200
2
75
74
61
61
41
41
20
21
8
10
7
8
2
4
2
4
4
73
59
38
17
12
16
5
8
2
5
74
59
38
20
13
4
9
2
7
2
5
75
59
38
15
15
6
11
2
7
2
7
5
73
57
36
19
24
12
16
6
11
2
7
2
6
74
57
40
21
10
14
10
2
8
2
8
6
74
55
37
43
24
29
12
18
6
12
2
8
2
8
7
73
61
34
40
22
8
14
4
10
9
8
71
53
45
22
30
9
17
6
12
2
10
2
8
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1610 queries.

Test #152:

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

input:

200
2
77
77
66
68
37
37
20
20
11
11
6
6
2
4
2
2
77
68
37
19
10
4
2
4
2
4
3
77
69
37
17
12
12
6
6
2
5
2
2
75
62
61
32
31
20
22
9
11
6
7
2
3
76
67
39
40
17
20
12
15
6
9
4
5
2
5
3
73
60
61
30
31
23
12
4
7
4
7
2
3
75
64
67
35
38
20
23
12
14
6
8
2
5
2
4
73
68
37
21
10
14
6
8
2
6
2
6
4
71
58
60
28
32
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1074 queries.

Test #153:

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

input:

200
1
75
74
62
61
43
42
23
24
12
11
6
5
2
1
75
61
41
20
20
10
10
6
6
2
2
76
61
43
20
10
4
2
2
76
59
43
44
24
26
12
14
6
8
4
5
2
4
3
76
62
41
21
22
12
15
5
6
2
5
2
3
75
62
44
20
15
4
5
0
4
74
62
44
27
10
14
7
11
4
8
2
6
5
72
57
46
18
23
12
17
6
11
4
9
2
4
70
61
61
39
41
19
23
12
16
7
11
4
8
2
4
73
61...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1108 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1069 queries.

Test #155:

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

input:

200
2
73
72
66
65
37
39
20
19
12
12
6
8
2
4
2
4
2
72
64
39
18
10
6
8
2
3
73
64
40
18
11
7
2
3
74
62
38
39
22
25
12
15
6
9
4
5
2
5
3
73
64
40
16
19
12
14
6
9
2
5
2
4
71
60
36
40
24
28
11
12
6
10
2
6
1
5
3
69
63
61
43
44
21
22
12
13
6
9
2
5
2
3
72
63
41
22
25
12
12
6
6
2
5
2
2
71
61
43
24
10
6
8
4
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1027 queries.

Test #156:

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

input:

200
2
74
74
69
71
38
38
23
23
12
14
6
6
2
2
72
67
66
46
48
23
24
12
13
6
8
2
4
2
4
3
74
72
36
38
21
24
12
14
6
8
2
5
2
5
4
72
73
34
22
25
12
15
6
10
2
6
2
5
73
72
41
44
22
25
10
15
6
11
2
5
72
67
39
20
25
10
12
6
8
2
4
70
67
66
47
25
26
13
17
6
10
2
3
73
65
44
21
24
12
14
6
8
2
4
73
70
39
43
22
26
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1169 queries.

Test #157:

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

input:

200
2
67
67
69
69
42
43
21
22
9
10
4
5
0
2
4
3
68
70
40
24
24
12
12
6
6
2
2
67
69
42
22
12
12
6
8
2
4
2
2
65
62
64
42
42
23
24
12
13
6
7
2
3
67
67
69
43
24
10
12
4
7
2
5
2
5
4
65
67
44
20
10
12
8
2
4
65
65
43
45
21
23
11
13
6
8
2
4
63
61
42
44
21
25
12
16
6
8
2
6
2
4
66
69
41
44
19
23
12
16
6
9
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 989 queries.

Test #158:

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

input:

200
2
74
75
62
63
44
45
21
22
9
11
6
8
2
4
2
3
73
60
41
43
23
26
12
14
6
9
2
4
74
62
42
44
19
23
12
16
6
8
2
4
72
58
40
43
27
10
14
7
10
2
6
2
6
6
71
64
37
24
30
12
18
6
10
2
8
2
6
69
69
70
46
51
24
29
12
17
6
11
2
7
75
64
40
46
25
15
4
10
0
2
8
69
56
43
31
16
12
2
10
2
10
8
69
63
38
45
17
25
19
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1601 queries.

Test #159:

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

input:

200
2
82
81
63
65
35
34
21
20
11
13
6
5
2
2
83
64
41
43
23
24
11
13
6
7
2
3
84
61
35
33
19
21
14
4
6
0
2
5
4
85
63
43
18
22
11
15
6
10
4
8
2
6
4
86
61
39
21
23
13
6
8
2
4
84
59
33
33
17
21
12
12
6
9
2
5
85
63
44
19
24
12
16
6
10
2
7
2
7
6
86
57
33
32
20
14
5
8
2
8
1
7
5
86
62
32
15
10
12
4
9
2
7
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1618 queries.

Test #160:

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

input:

200
1
79
78
60
61
47
46
22
21
11
12
6
5
2
3
2
3
1
77
69
69
43
44
23
23
12
13
6
6
2
3
2
2
77
62
45
45
20
20
11
6
6
2
4
2
2
76
62
44
19
10
4
2
4
2
4
3
75
63
43
18
8
4
7
2
4
75
63
36
39
20
23
8
12
6
9
2
6
2
6
5
76
58
41
46
22
27
12
14
6
11
2
7
2
4
75
62
45
26
10
6
10
4
6
2
4
73
67
66
47
21
25
12
11
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1658 queries.

Test #161:

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

input:

200
3
86
85
66
66
43
43
18
21
12
13
6
7
2
5
2
5
3
84
64
41
21
10
6
9
4
7
2
4
83
63
39
24
28
12
15
6
9
2
6
2
6
5
81
61
45
49
21
25
10
15
6
10
2
7
2
6
80
66
44
23
10
16
5
11
2
8
2
8
7
80
59
43
49
19
26
12
19
6
13
4
11
2
8
81
67
41
22
28
12
20
5
13
2
10
2
10
8
82
67
49
21
19
6
14
2
10
2
9
83
66
37
46
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1094 queries.

Test #162:

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

input:

200
2
74
73
59
58
39
41
22
24
11
11
6
8
1
3
2
2
75
58
41
24
9
4
6
4
4
2
4
2
74
57
40
20
21
8
10
6
8
2
3
73
56
37
24
12
15
6
9
2
4
71
54
42
46
20
22
12
14
6
10
2
4
70
57
40
18
22
12
16
5
8
2
6
2
5
69
53
36
23
17
4
6
69
51
47
22
28
11
16
5
11
2
8
2
7
70
58
40
18
23
10
15
11
2
9
2
9
7
69
58
47
16
10
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1027 queries.

Test #163:

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

input:

200
2
76
77
60
61
39
41
23
24
11
12
6
7
2
4
2
4
3
76
60
42
21
12
15
6
9
4
5
2
3
75
58
42
45
24
27
12
14
6
9
2
4
73
70
71
42
43
22
26
12
16
5
9
4
5
2
6
3
76
68
38
37
21
21
12
15
6
6
2
5
2
5
2
75
70
36
19
10
11
5
7
2
4
2
3
76
69
40
41
25
15
8
5
2
3
76
67
39
24
12
15
6
8
2
5
2
4
76
61
42
19
22
10
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 991 queries.

Test #164:

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

input:

200
2
78
78
64
65
41
43
21
23
12
14
6
8
4
6
2
4
3
77
62
42
45
21
22
12
14
6
8
2
5
2
4
77
64
43
18
20
10
14
6
8
2
6
2
4
76
61
40
17
13
4
8
2
5
76
61
40
17
8
4
9
1
6
2
7
5
74
59
47
19
23
10
15
6
10
2
7
2
6
73
65
47
22
27
12
17
6
12
2
8
2
7
71
72
70
47
51
25
32
12
16
6
10
2
9
2
6
77
71
45
23
26
11
17
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1148 queries.

Test #165:

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

input:

200
2
79
78
69
70
42
43
22
24
12
13
6
8
2
4
2
3
77
67
41
44
21
24
12
13
6
7
2
3
75
68
65
37
36
21
21
11
11
5
8
2
5
2
2
77
66
35
19
12
13
6
7
2
4
2
3
76
70
44
24
10
11
4
7
2
5
2
3
73
65
64
33
36
24
25
12
15
6
7
2
5
2
5
3
76
65
36
22
12
13
6
7
2
3
75
69
40
42
25
10
12
9
5
0
4
71
63
63
35
21
9
13
6
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1711 queries.

Test #166:

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

input:

200
2
73
72
61
60
36
35
21
21
10
10
4
6
2
4
2
4
2
73
61
35
19
12
12
6
8
2
2
72
59
33
23
24
12
13
6
7
2
4
2
4
3
72
57
39
39
24
27
12
14
6
8
2
5
2
4
71
61
38
27
12
15
6
10
2
6
2
5
70
61
38
21
26
9
14
6
11
4
8
2
6
69
56
39
26
10
16
6
11
2
7
68
55
40
20
16
4
10
8
66
53
36
42
22
30
10
18
5
13
4
10
2
10
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 948 queries.

Test #167:

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

input:

200
2
81
81
66
66
40
40
21
23
11
13
6
6
2
4
2
4
2
81
66
39
23
12
5
6
2
4
2
4
2
82
67
38
21
20
10
12
6
5
2
4
2
1
80
69
68
43
44
24
23
12
13
6
5
2
3
2
3
1
81
67
40
39
24
23
12
11
6
7
2
3
2
3
1
80
65
65
39
19
19
11
4
4
2
80
63
44
44
22
24
9
11
6
8
4
6
2
4
2
78
67
44
24
25
12
13
6
8
2
3
80
66
42
44
24
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1606 queries.

Test #168:

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

input:

200
2
76
76
66
66
40
42
22
22
12
14
6
6
2
4
2
2
76
66
42
22
14
4
2
2
74
66
65
43
44
25
27
12
14
6
8
4
5
2
3
77
66
43
26
12
13
6
9
2
3
76
64
67
40
42
22
25
10
13
6
8
2
4
74
67
43
21
25
10
14
6
9
2
6
2
6
5
75
62
38
43
24
26
12
14
6
8
2
7
2
4
74
66
42
22
12
14
6
10
2
4
73
66
42
26
10
6
10
4
7
2
6
5
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1128 queries.

Test #169:

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

input:

200
2
82
81
66
67
40
42
20
22
12
14
6
8
4
6
2
3
83
64
43
44
22
25
12
13
6
9
2
5
2
3
84
66
42
21
23
10
13
6
9
2
5
2
4
85
64
40
19
11
15
6
10
4
6
2
6
4
85
63
38
23
10
13
6
9
2
6
2
6
5
85
63
43
20
10
4
2
7
2
7
5
85
61
41
46
22
20
12
11
6
11
2
7
2
4
84
65
45
21
10
10
6
0
3
82
64
44
19
8
6
9
2
3
80
64
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1079 queries.

Test #170:

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

input:

200
2
77
76
67
69
44
44
23
23
12
14
6
6
2
4
2
4
2
75
69
42
24
26
10
12
5
7
4
6
2
3
73
69
66
42
41
24
27
12
15
6
7
2
5
2
3
75
70
44
21
24
12
14
6
9
2
4
73
69
37
41
24
27
12
15
6
9
2
6
2
5
74
68
40
18
21
10
13
4
9
2
7
2
5
75
68
35
22
27
12
16
6
11
2
7
2
7
6
76
67
40
16
22
12
18
6
12
4
9
2
8
7
76
67
35...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 912 queries.

Test #171:

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

input:

200
2
77
76
66
66
38
38
20
22
12
14
6
8
4
4
2
2
77
66
38
22
14
8
2
2
2
75
64
41
42
24
26
10
11
6
7
2
4
2
3
73
67
66
37
36
19
22
10
10
6
6
2
2
75
66
36
21
8
6
8
4
4
2
4
2
74
65
36
38
23
24
12
13
6
7
2
3
73
62
39
40
27
8
9
4
5
3
73
65
37
22
24
12
14
6
9
2
5
2
5
4
74
64
40
21
25
11
15
4
6
2
4
74
60
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1687 queries.

Test #172:

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

input:

200
2
81
80
61
60
33
34
18
19
8
10
6
7
2
3
80
59
31
22
25
12
13
6
7
2
5
2
5
3
78
57
40
43
23
26
12
15
6
9
4
7
2
5
4
78
59
35
26
10
14
6
8
2
4
76
64
59
36
35
19
23
12
12
6
10
2
3
79
63
34
22
10
9
0
2
5
4
78
55
58
35
26
13
4
8
2
6
2
6
5
77
53
42
20
22
11
16
6
8
2
7
2
4
75
57
38
26
13
16
7
11
2
6
2
6
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 973 queries.

Test #173:

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

input:

200
2
72
72
75
77
48
50
20
22
12
14
6
8
4
6
2
4
2
71
77
49
23
24
12
13
6
8
2
3
71
78
47
22
10
6
8
2
5
2
5
4
71
79
45
24
13
6
7
2
6
2
3
69
66
67
39
40
22
23
12
15
6
9
2
3
71
78
48
23
10
12
4
7
2
4
68
78
37
41
21
25
12
15
6
9
2
6
2
6
5
68
73
48
20
25
12
17
6
11
4
7
2
5
68
78
43
25
8
11
9
0
2
5
67
77
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1032 queries.

Test #174:

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

input:

200
2
70
69
57
57
37
39
24
26
12
14
6
6
2
4
2
2
69
56
38
22
23
9
11
7
8
2
3
67
54
41
43
24
26
12
15
6
8
2
5
2
4
66
58
39
23
27
10
14
6
10
4
7
2
5
66
59
42
22
27
12
15
6
11
2
7
2
5
64
67
66
43
48
20
23
12
15
6
9
2
7
2
7
5
68
59
37
42
28
14
6
11
2
7
2
6
64
58
35
39
20
24
15
5
9
0
3
7
64
54
33
17
10
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1097 queries.

Test #175:

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

input:

200
2
81
80
71
71
42
42
20
22
12
12
6
8
2
4
2
4
2
79
69
45
46
24
26
12
14
6
8
4
5
2
4
3
79
70
40
41
23
10
11
7
2
3
77
62
61
39
39
24
27
10
11
6
7
2
3
79
67
69
38
40
22
10
13
6
8
2
5
2
5
4
77
67
36
22
24
10
12
6
10
2
6
2
4
76
66
40
20
12
15
6
9
2
5
75
64
43
47
29
17
11
7
3
7
75
69
43
27
10
17
6
13
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1587 queries.

Test #176:

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

input:

200
2
81
80
66
68
44
43
24
26
11
13
6
8
4
4
2
4
2
81
67
41
42
21
23
12
13
6
7
2
4
2
4
3
81
66
39
21
24
11
14
6
7
2
5
2
5
3
80
65
41
23
10
12
4
6
0
2
4
80
63
43
43
26
12
14
6
8
2
6
2
6
4
78
67
41
22
15
10
6
2
4
77
67
39
22
26
12
16
5
9
4
8
2
5
77
66
37
40
19
24
10
15
6
9
2
7
2
7
5
76
61
43
26
10
14
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1621 queries.

Test #177:

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

input:

200
2
72
71
62
63
41
42
21
22
9
10
3
5
2
4
2
3
70
60
44
45
24
27
11
14
6
7
2
3
69
62
39
42
21
24
12
15
6
9
4
7
2
5
4
69
60
43
23
10
14
6
10
2
4
67
69
72
42
45
22
25
12
16
6
10
2
6
2
6
5
72
67
40
38
24
27
12
17
6
11
2
7
2
5
72
71
40
45
24
28
12
17
6
11
2
6
71
58
62
44
19
25
12
17
6
12
2
7
68
59
37
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1103 queries.

Test #178:

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

input:

200
2
77
76
67
66
43
44
22
23
10
12
6
8
2
4
2
4
3
77
65
41
21
24
11
14
6
9
4
7
2
3
76
63
41
41
23
23
12
15
5
8
2
5
2
2
74
66
66
38
38
20
20
12
12
6
8
2
4
2
4
2
76
66
38
19
10
6
7
2
4
2
4
3
75
66
39
41
21
24
12
15
6
8
2
5
2
4
75
67
39
23
14
6
8
2
4
74
67
37
23
24
13
14
6
10
2
6
3
4
72
67
40
19
22
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1629 queries.

Test #179:

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

input:

200
2
74
74
55
57
41
43
25
25
13
15
6
6
2
2
74
57
43
23
11
13
6
6
2
4
2
2
73
56
31
33
20
21
12
14
6
8
2
3
73
55
34
20
13
6
9
2
5
2
5
3
73
55
34
20
10
7
2
5
2
3
71
62
59
39
37
24
26
12
14
6
8
2
4
73
53
55
33
19
23
11
13
6
10
2
6
2
6
4
71
53
31
23
9
5
9
4
8
2
6
4
69
62
57
37
35
22
24
10
12
4
6
0
2
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1567 queries.

Test #180:

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

input:

200
2
81
80
61
63
48
50
17
19
12
13
6
7
2
3
80
64
51
19
11
13
5
8
2
4
79
65
52
15
10
13
4
7
0
2
6
5
77
66
53
20
8
6
11
4
7
2
5
75
73
70
42
44
22
25
12
15
6
11
2
7
2
5
80
74
40
20
12
17
6
11
4
9
2
6
80
67
53
22
27
12
17
6
11
2
7
73
72
71
38
45
24
28
12
16
6
10
2
9
2
9
6
79
70
44
22
12
16
6
10
2
8
2
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1659 queries.

Test #181:

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

input:

200
2
77
77
67
69
40
40
23
23
11
11
6
8
2
4
2
2
76
69
39
22
10
8
4
0
3
76
68
40
43
24
26
12
14
6
8
2
4
77
68
42
18
22
10
14
6
10
4
6
2
6
4
78
67
38
22
26
12
16
6
10
4
5
2
6
3
76
65
37
39
20
22
8
11
6
8
2
5
2
4
76
69
35
23
24
12
13
6
7
2
6
2
3
74
67
68
41
42
24
25
12
13
6
7
2
5
2
5
3
77
66
39
24
26
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1667 queries.

Test #182:

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

input:

200
2
71
70
69
68
38
39
22
23
10
12
6
7
2
4
2
4
3
72
67
36
21
24
12
13
6
9
2
5
2
3
71
65
40
42
21
24
12
14
6
8
2
4
71
69
40
25
10
4
6
2
4
71
69
40
25
14
4
0
2
4
71
69
40
25
14
2
4
8
2
4
69
69
38
18
22
13
14
6
10
2
3
67
68
66
40
38
22
25
12
10
6
4
2
5
2
2
69
66
38
24
10
4
4
2
68
66
37
20
22
11
13
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 979 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1143 queries.

Test #184:

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

input:

200
2
72
71
69
68
45
45
21
23
12
14
6
6
2
2
73
69
43
22
22
13
13
6
6
2
4
2
2
73
67
45
20
12
14
6
8
4
5
2
3
74
65
38
39
22
23
12
13
6
7
2
3
73
67
46
22
11
14
6
8
2
5
2
4
73
65
47
20
13
4
6
4
71
63
36
40
21
21
10
12
6
8
2
6
2
6
4
71
67
39
20
23
10
14
6
10
2
6
2
6
5
71
68
34
20
20
8
13
6
6
2
5
70
67
47...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1022 queries.

Test #185:

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

input:

200
2
80
79
63
63
42
44
20
20
9
11
6
6
2
2
80
62
44
19
10
5
7
2
3
80
60
41
44
22
21
10
9
6
6
2
5
2
2
78
62
43
20
8
4
2
4
2
4
3
77
62
44
21
23
10
12
4
7
2
5
2
5
4
77
58
43
21
23
10
14
6
8
2
6
2
6
4
75
67
65
42
41
21
21
12
12
6
7
2
3
78
65
40
19
10
4
2
4
78
61
40
43
19
23
11
15
6
10
4
8
2
5
75
58
40
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1036 queries.

Test #186:

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

input:

200
2
77
77
65
67
45
47
20
22
10
12
5
7
4
4
2
2
75
67
66
36
35
20
22
12
13
6
7
2
4
2
3
76
68
46
22
25
12
15
6
9
4
7
2
5
3
75
67
40
42
18
21
12
15
6
9
4
6
2
4
76
63
43
46
26
15
6
9
2
5
74
68
41
22
10
15
6
8
2
7
2
7
4
72
67
65
36
36
24
10
14
6
9
2
6
2
6
5
76
68
45
27
10
14
4
8
0
2
7
6
72
67
38
43
23
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1010 queries.

Test #187:

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

input:

200
3
82
81
67
67
42
43
23
24
10
13
7
8
2
5
3
4
83
67
39
23
23
11
15
6
6
2
6
2
4
83
67
43
21
15
4
6
0
4
81
65
43
19
12
16
6
10
4
8
2
4
79
63
43
47
25
29
12
15
6
10
2
5
79
67
43
20
24
14
4
9
2
7
2
7
6
79
61
49
31
10
16
6
12
4
9
2
7
79
68
48
24
29
12
17
6
13
2
7
78
68
41
31
13
20
6
13
2
9
2
9
8
76
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1614 queries.

Test #188:

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

input:

200
2
74
74
70
72
45
45
22
24
12
12
6
8
2
4
2
2
73
72
44
24
10
6
8
4
6
2
4
3
72
72
42
44
21
23
10
13
6
8
2
5
2
5
4
72
69
41
20
13
4
8
2
5
73
67
42
47
24
29
12
17
6
7
2
4
72
71
46
28
16
4
0
2
6
5
73
72
45
27
15
9
2
5
72
72
40
29
17
7
4
9
2
7
4
70
73
68
44
46
24
28
12
14
6
8
2
6
2
6
4
74
73
44
28
10
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1642 queries.

Test #189:

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

input:

200
2
79
78
58
57
34
34
21
23
11
11
6
8
2
3
79
58
32
24
9
9
0
2
4
79
58
31
25
8
9
2
5
80
59
31
24
10
13
4
7
2
5
80
58
29
21
26
13
18
6
11
4
6
2
4
78
56
33
25
17
10
2
2
6
3
76
54
42
45
22
24
10
13
6
8
2
5
2
4
75
58
46
20
12
16
6
9
2
6
2
5
73
72
72
46
46
24
25
11
16
7
12
2
6
77
58
35
27
17
7
13
2
8
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1122 queries.

Test #190:

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

input:

200
2
70
70
63
65
39
39
24
26
10
10
4
6
2
4
2
2
69
64
42
44
21
22
12
14
6
7
2
4
2
3
69
61
37
38
27
8
11
4
7
4
5
2
5
3
68
64
36
26
12
15
6
9
2
5
2
4
68
65
36
22
10
6
2
4
68
65
36
26
8
4
0
2
4
68
65
34
21
25
13
15
6
8
2
6
2
6
4
66
60
58
43
42
24
26
12
14
6
8
2
6
2
4
70
60
41
22
12
16
6
7
2
6
2
3
69
58...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1611 queries.

Test #191:

score: 0
Accepted
time: 24ms
memory: 4400kb

input:

200
2
79
79
68
68
41
43
20
20
10
10
6
8
2
2
77
78
77
45
45
24
26
12
12
6
8
2
2
79
76
43
24
25
12
13
6
8
2
4
2
3
78
66
68
44
18
21
12
14
6
8
2
5
2
5
4
78
64
41
45
23
24
12
13
6
7
2
3
77
67
44
21
10
13
6
9
4
5
2
5
3
76
66
43
21
23
10
12
4
7
2
5
2
5
4
76
62
43
20
24
12
16
6
8
2
6
2
6
4
75
66
40
24
16
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1635 queries.

Test #192:

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

input:

200
2
81
82
67
69
43
44
24
25
12
14
6
8
3
4
81
69
37
41
22
24
11
15
6
10
2
6
2
4
81
66
40
21
24
10
14
6
9
2
6
2
6
5
82
66
37
20
14
4
8
0
2
7
6
83
67
38
18
11
17
5
7
2
6
82
66
37
24
17
4
2
5
81
64
42
43
21
26
10
15
6
10
2
7
2
7
6
79
70
40
27
16
4
4
10
2
8
5
77
67
66
34
35
21
24
9
12
3
6
1
6
2
5
82
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1060 queries.

Test #193:

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

input:

200
2
75
77
68
67
38
39
21
23
13
14
6
7
2
4
2
4
3
76
67
68
40
43
21
22
11
12
7
8
2
5
3
4
73
65
43
18
22
12
16
6
10
4
7
2
5
71
67
66
37
39
23
10
15
6
11
2
7
2
7
5
76
66
34
24
27
12
15
5
8
2
7
2
7
5
76
65
39
23
11
4
6
75
63
67
38
44
18
24
12
18
6
10
2
8
2
6
70
62
44
24
17
6
11
2
7
69
61
45
24
8
14
4
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1100 queries.

Test #194:

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

input:

200
2
72
71
64
63
41
42
23
25
10
11
6
7
2
3
72
64
39
22
23
12
13
6
7
2
3
72
62
42
20
11
12
6
9
2
5
2
3
72
60
46
45
23
24
11
14
6
9
2
5
2
5
3
71
62
41
26
8
11
6
9
4
6
2
4
71
60
37
22
10
12
4
8
2
4
70
58
44
45
21
25
12
15
6
9
2
6
2
6
5
70
61
40
26
10
13
4
9
2
7
2
7
5
68
56
42
45
26
10
15
6
11
4
7
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1663 queries.

Test #195:

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

input:

200
2
77
77
65
67
38
38
18
20
12
12
6
8
2
4
2
4
2
77
67
36
21
23
11
13
6
8
4
6
2
4
2
75
67
65
44
42
19
19
10
12
6
8
2
2
77
65
42
17
12
12
6
8
2
4
2
4
2
76
66
36
38
23
25
12
14
7
9
4
5
2
3
75
65
37
21
22
9
12
6
9
2
5
2
5
3
75
63
39
22
11
12
6
7
2
3
75
65
34
37
25
12
14
6
8
2
5
2
5
4
75
61
40
21
22
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1260 queries.

Test #196:

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

input:

200
2
71
72
64
66
35
36
20
21
10
11
6
7
2
4
2
4
3
71
67
34
19
8
5
7
2
5
2
4
72
67
40
43
20
24
10
13
6
10
2
5
73
62
34
36
17
22
12
14
6
8
2
7
2
7
4
73
66
32
24
25
12
16
6
10
2
3
71
65
35
22
12
13
6
9
2
3
70
64
38
40
22
8
10
4
6
0
2
5
4
70
62
37
18
8
11
9
2
6
2
5
71
62
35
23
25
12
14
6
8
2
7
2
4
69
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1028 queries.

Test #197:

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

input:

200
2
65
65
55
57
40
40
24
26
12
12
6
6
2
4
2
2
64
56
36
37
18
20
11
13
6
8
4
5
2
4
3
62
61
58
37
35
20
21
12
13
6
7
2
5
2
5
3
64
53
55
34
37
20
23
11
13
6
8
2
4
60
59
59
35
36
18
22
8
9
6
7
2
6
2
6
3
63
58
33
22
25
12
15
5
8
4
7
2
5
3
62
51
54
38
40
27
10
12
4
6
5
0
4
58
56
58
35
20
10
12
4
6
4
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1673 queries.

Test #198:

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

input:

200
2
70
70
55
57
46
48
23
23
12
14
6
8
2
2
69
57
48
22
14
8
0
2
3
69
57
37
40
23
26
12
14
6
9
2
5
2
5
4
70
53
47
25
26
12
16
6
10
2
6
3
7
3
69
56
44
20
21
15
7
2
5
2
3
67
59
58
38
37
22
23
10
13
6
9
2
5
2
3
70
58
36
20
12
13
6
9
2
3
70
56
34
21
23
12
15
6
8
2
5
2
4
69
57
46
23
25
14
6
10
2
6
2
6
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1596 queries.

Test #199:

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

input:

200
2
81
81
59
59
38
39
22
23
10
12
7
9
2
4
2
4
3
81
58
37
21
13
9
3
5
81
57
34
21
23
11
13
7
9
3
5
81
54
44
49
21
26
12
14
6
11
2
7
2
4
79
58
48
25
10
6
10
5
7
3
7
4
77
69
67
45
46
23
24
11
12
6
10
2
6
2
3
80
68
43
20
23
12
11
6
9
2
2
79
66
45
22
10
8
0
2
4
3
79
57
46
23
26
12
14
6
9
2
5
2
4
76
58
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1005 queries.

Test #200:

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

input:

200
2
71
71
59
61
39
39
17
19
11
13
6
8
4
6
2
2
69
61
59
40
39
20
20
10
11
6
7
2
4
2
3
71
61
39
42
20
23
10
12
6
8
2
5
2
5
4
68
57
37
41
18
21
8
12
6
9
2
5
66
62
58
40
38
18
20
8
11
4
9
2
7
2
7
5
70
61
44
24
12
16
6
10
2
7
2
7
6
64
60
57
38
38
16
21
6
12
6
12
2
7
71
60
38
14
12
15
6
12
2
8
72
60
36
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1648 queries.

Test #201:

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

input:

200
2
75
75
63
64
43
44
22
24
12
13
6
8
2
4
2
3
76
62
42
24
10
13
6
9
2
5
2
5
4
74
60
43
44
24
25
12
16
6
7
2
6
2
6
3
72
69
69
42
44
22
25
12
15
6
8
2
5
2
4
74
64
41
45
23
26
12
15
6
9
2
5
72
65
46
21
12
17
6
11
4
9
2
7
4
70
67
67
40
43
26
15
6
10
2
6
2
6
5
73
63
40
45
17
20
13
16
6
9
2
5
70
60
45
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1119 queries.

Test #202:

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

input:

200
2
77
76
68
68
37
39
20
22
12
14
5
7
4
4
2
2
76
66
39
39
20
20
12
14
5
7
2
2
75
68
37
24
26
10
12
6
7
2
3
73
57
56
34
35
21
22
12
15
6
7
2
5
2
5
3
75
69
40
27
12
6
8
2
5
2
5
4
73
68
41
24
16
9
2
4
0
71
57
55
34
35
19
23
12
13
6
7
2
6
2
3
74
55
32
22
23
12
13
6
9
2
4
74
64
67
41
24
15
6
9
2
6
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1012 queries.

Test #203:

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

input:

200
2
68
67
58
58
35
37
22
24
10
11
6
8
2
4
2
4
3
69
59
38
25
9
8
2
5
2
4
70
59
39
24
12
16
6
8
2
4
70
58
39
21
15
6
10
2
6
2
5
70
56
40
19
7
12
6
11
4
9
2
4
70
54
39
41
18
22
12
16
5
9
4
8
2
4
68
58
37
22
23
12
13
6
7
2
6
2
6
3
66
57
40
20
13
14
7
10
2
5
2
3
65
56
37
18
20
10
13
6
9
2
4
64
52
41
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1571 queries.

Test #204:

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

input:

200
2
81
81
60
60
41
41
22
24
8
8
6
6
2
4
2
2
81
60
41
24
8
4
2
2
79
73
73
44
44
20
22
12
12
6
8
2
3
80
58
60
39
41
24
10
12
4
7
2
5
2
5
4
79
56
42
46
21
25
12
13
6
7
2
3
77
71
71
42
44
23
10
12
9
0
2
4
79
60
45
22
25
12
15
6
10
2
5
77
61
40
23
10
12
4
9
2
7
2
7
4
75
69
71
40
44
22
25
12
16
5
9
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1677 queries.

Test #205:

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

input:

200
2
80
81
69
70
41
43
23
25
10
12
6
8
4
6
2
4
3
79
68
43
19
22
11
14
6
9
4
7
2
5
4
79
67
40
22
10
13
4
7
0
2
5
80
66
39
18
8
6
10
2
6
80
64
40
41
23
26
12
15
6
9
2
5
79
69
39
21
12
17
6
8
2
7
2
4
77
59
56
38
38
22
26
12
16
6
6
2
5
80
67
37
40
16
21
16
11
7
2
7
5
76
62
37
41
26
16
6
10
2
7
2
6
74
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 990 queries.

Test #206:

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

input:

200
2
72
72
61
62
41
42
21
22
9
11
6
8
2
4
2
4
3
73
60
39
23
26
11
13
5
8
2
5
2
5
4
72
58
43
47
22
25
12
15
6
10
2
6
2
6
5
71
62
44
28
9
14
6
11
4
9
2
6
69
56
49
20
26
12
15
6
9
2
8
2
5
67
71
69
44
43
24
29
12
14
6
11
2
7
2
7
4
71
69
42
28
10
6
7
2
6
2
6
3
70
67
40
22
25
12
14
6
9
2
4
69
58
41
19
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1607 queries.

Test #207:

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

input:

200
2
80
79
60
62
42
42
23
25
10
10
6
7
2
3
81
62
41
44
22
25
12
15
6
8
2
5
2
5
4
81
60
45
24
10
14
6
10
2
4
81
58
42
41
25
12
14
6
10
2
6
2
6
4
81
62
42
21
10
11
4
8
2
3
79
61
40
24
8
6
7
2
5
2
5
3
77
61
38
22
25
10
13
6
8
2
5
2
4
75
60
62
39
43
24
28
12
14
6
8
2
6
2
6
4
79
58
42
41
21
24
11
14
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1673 queries.

Test #208:

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

input:

200
2
80
79
63
62
38
38
20
20
10
10
4
4
0
2
4
2
81
63
36
20
22
10
11
6
8
2
3
82
63
39
23
10
7
2
5
2
3
82
62
38
18
21
12
15
6
9
3
6
2
4
80
60
34
24
8
12
6
10
4
8
2
6
4
79
58
45
45
20
23
12
15
6
9
2
6
2
6
5
79
63
43
18
13
15
7
9
3
8
2
7
4
77
62
41
20
22
12
14
6
10
2
6
2
4
76
62
45
18
11
14
6
9
2
5
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1557 queries.

Test #209:

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

input:

200
2
71
70
59
58
40
41
21
23
12
14
6
8
4
6
2
4
3
72
59
38
23
23
12
12
6
6
2
2
71
58
40
21
12
13
6
7
2
4
2
3
71
58
41
24
10
5
8
4
4
2
5
2
69
56
39
41
24
25
12
14
6
7
2
4
2
4
3
69
57
39
22
9
12
6
7
2
3
69
56
36
24
11
4
7
2
5
2
5
3
68
54
41
21
23
10
12
6
9
1
4
3
6
4
68
58
39
21
10
10
5
5
67
58
40
19
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1106 queries.

Test #210:

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

input:

200
2
75
74
62
63
40
41
20
21
11
13
6
8
2
4
2
4
3
74
61
39
19
14
9
4
73
60
38
17
12
15
6
10
2
5
73
59
36
24
28
12
16
6
11
2
7
2
6
73
57
40
46
23
24
12
15
6
12
2
5
71
62
45
21
10
6
9
2
7
2
7
5
70
62
45
20
15
4
2
7
2
6
70
63
44
23
27
11
17
6
10
2
8
2
8
6
68
65
64
43
44
19
25
13
16
7
10
2
5
73
63
41
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1635 queries.

Test #211:

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

input:

200
2
76
75
69
69
44
44
21
23
12
12
6
8
2
4
2
4
2
77
67
39
37
19
17
10
11
6
7
2
3
77
70
39
19
8
6
4
2
2
75
69
37
17
10
4
0
2
2
74
69
36
15
12
13
6
7
2
4
2
4
3
74
68
42
43
24
10
11
7
2
3
74
65
34
36
18
10
12
4
7
2
5
2
4
75
67
40
42
23
10
12
4
6
2
6
4
76
63
33
35
19
8
12
6
8
2
6
2
6
4
74
67
31
19
20
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1120 queries.

Test #212:

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

input:

200
2
83
83
69
70
42
44
24
25
12
14
6
8
2
4
2
3
82
67
46
47
21
23
11
13
6
9
2
5
2
5
4
80
71
44
19
12
16
6
9
2
6
2
5
78
71
74
41
44
23
26
12
15
6
9
2
5
82
72
42
46
23
9
14
6
11
2
7
2
6
76
69
73
39
44
21
26
10
16
5
11
2
7
81
73
48
19
25
10
16
4
11
2
9
2
9
8
76
65
40
48
24
29
12
20
6
11
2
10
2
10
7
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1080 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1642 queries.

Test #214:

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

input:

200
2
76
75
71
71
44
46
22
22
12
12
6
8
2
4
2
2
75
69
48
50
21
23
8
10
6
6
2
3
74
71
47
20
23
11
14
5
8
4
7
2
4
72
67
52
25
12
4
7
0
2
6
5
72
70
47
21
26
12
15
6
9
2
7
2
7
5
70
69
65
45
42
24
24
13
16
7
12
2
7
2
7
5
75
68
43
22
11
6
11
2
7
2
4
74
66
41
20
12
16
5
9
4
5
2
3
73
64
39
23
25
12
14
6
9
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1053 queries.

Test #215:

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

input:

200
2
75
75
65
65
43
44
21
22
10
12
5
7
2
3
76
66
41
24
26
12
14
6
9
2
4
77
65
44
19
22
13
4
8
2
6
2
6
5
76
64
40
17
12
16
6
11
2
7
2
7
6
76
64
38
22
28
12
13
6
10
2
8
2
8
6
74
62
44
28
10
4
2
8
2
5
73
60
45
47
22
27
12
14
6
11
2
7
2
7
4
71
71
68
42
42
23
23
12
14
6
10
2
6
2
6
4
75
70
40
21
10
6
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1109 queries.

Test #216:

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

input:

200
2
77
77
67
67
42
44
22
24
12
12
6
6
2
4
2
2
77
65
43
44
18
20
12
13
6
8
2
3
78
67
44
19
22
13
15
7
10
2
4
79
63
41
43
20
10
12
6
8
2
6
2
4
79
67
39
18
19
12
13
6
10
2
6
2
6
3
78
66
42
16
13
13
6
9
2
5
3
3
76
65
40
42
21
10
12
4
6
0
2
4
76
61
43
18
10
13
9
2
6
2
5
77
66
44
16
8
6
8
2
4
75
65
43
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #217:

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

input:

200
2
75
74
56
55
37
38
17
19
12
14
6
7
2
3
74
54
35
21
24
12
13
6
9
2
5
2
5
3
72
52
41
44
24
27
12
14
6
9
2
5
2
5
4
72
56
43
22
26
12
14
6
8
2
4
71
56
40
26
10
6
9
2
6
2
5
69
57
56
40
44
23
27
11
15
6
10
2
7
2
6
75
56
39
21
12
18
6
11
2
8
2
7
74
59
38
43
27
11
18
6
13
2
9
2
7
67
54
55
37
44
19
23
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1648 queries.

Test #218:

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

input:

200
2
73
72
62
62
41
42
21
23
10
12
6
7
2
4
2
3
74
63
41
24
13
4
4
7
2
3
74
63
39
24
24
12
12
6
9
2
5
2
2
73
61
41
22
12
14
5
6
2
4
2
3
73
59
42
45
24
23
12
15
6
9
2
5
2
3
72
61
42
24
10
12
8
2
4
70
57
46
22
24
16
10
6
0
4
70
61
46
20
10
12
6
9
2
6
2
5
71
60
42
26
15
7
5
72
55
47
23
15
6
11
2
7
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1573 queries.

Test #219:

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

input:

200
2
75
74
70
70
42
42
19
19
10
10
4
4
0
2
2
76
70
40
22
24
10
10
6
7
2
4
2
3
77
70
43
25
10
4
2
2
76
68
44
44
22
22
12
14
6
6
2
4
2
4
2
75
69
42
24
8
9
5
4
3
73
66
42
45
19
20
12
13
6
7
2
5
2
3
72
68
43
24
12
15
5
7
2
5
1
4
4
70
67
68
41
44
19
23
12
15
6
9
2
6
2
5
73
64
68
44
17
22
12
16
6
11
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1008 queries.

Test #220:

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

input:

200
2
75
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
3
75
65
45
21
12
14
6
8
2
5
2
5
4
76
65
46
25
10
6
10
4
8
2
4
75
63
36
40
23
24
12
13
6
10
2
6
2
6
3
73
73
72
46
47
22
25
12
15
5
6
2
3
75
66
38
21
23
10
13
6
8
2
4
73
67
36
19
12
14
6
8
2
6
2
4
71
73
70
44
48
22
20
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1696 queries.

Test #221:

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

input:

200
2
81
82
77
78
41
42
21
22
9
11
6
7
2
3
81
77
39
22
23
10
13
6
9
2
5
2
3
79
77
77
46
47
20
21
11
14
6
7
2
3
81
75
77
42
20
22
12
4
7
2
5
2
4
79
73
40
42
18
22
12
14
6
10
2
4
79
77
38
23
25
12
16
6
10
2
6
2
6
4
78
76
43
18
22
12
16
6
10
4
7
2
5
77
72
43
19
23
14
4
8
0
2
6
77
71
37
24
17
6
12
2
7
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1022 queries.

Test #222:

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

input:

200
2
76
75
70
72
39
38
20
20
10
10
6
8
2
4
2
2
76
71
39
41
21
22
11
13
6
7
2
3
76
68
39
38
18
21
12
11
6
9
2
4
76
70
43
19
23
11
15
6
10
5
7
2
6
5
75
65
38
38
21
8
13
6
10
2
7
2
7
6
75
71
38
18
14
4
2
8
2
8
5
73
70
36
16
10
12
11
0
2
7
4
71
65
63
42
43
23
27
11
15
6
10
4
5
2
6
3
74
63
40
19
19
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1661 queries.

Test #223:

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

input:

200
2
71
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
70
71
43
47
20
22
10
12
6
10
2
6
2
4
70
67
44
19
21
14
4
8
2
6
2
6
4
69
71
41
18
13
6
9
2
6
2
5
69
70
46
22
25
10
13
4
9
2
7
2
7
5
69
67
41
18
21
8
11
11
7
0
5
69
65
39
42
16
21
12
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1677 queries.

Test #224:

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

input:

200
2
79
79
71
73
40
42
21
23
12
12
6
6
2
2
78
72
41
42
21
23
12
14
6
7
2
3
78
69
41
24
27
12
13
6
7
2
5
2
3
77
71
39
42
22
25
12
14
6
9
2
5
2
5
4
75
61
63
43
47
18
20
10
14
6
10
2
4
79
60
46
22
26
13
16
6
10
2
6
2
6
6
79
67
72
45
28
10
16
6
12
4
10
2
8
7
74
66
45
28
18
6
13
2
9
2
9
8
74
64
38
45
31...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1652 queries.

Test #225:

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

input:

200
2
72
72
57
58
38
40
21
23
12
14
6
8
4
6
2
3
71
56
41
24
14
6
8
2
5
2
4
71
56
40
22
26
12
16
6
10
4
6
2
6
4
70
54
41
44
23
26
11
15
6
10
2
6
2
6
5
69
59
39
22
27
12
16
7
12
2
6
68
60
44
21
27
12
18
6
12
3
9
2
7
67
60
36
42
29
18
6
13
2
9
2
9
8
66
52
37
45
30
10
17
15
0
2
10
9
66
61
44
30
19
7
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1613 queries.

Test #226:

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

input:

200
2
74
74
63
63
40
42
22
22
11
13
6
8
2
4
2
2
72
64
63
40
42
21
22
11
13
6
8
2
4
2
4
3
74
61
64
39
41
24
27
12
15
6
9
4
7
2
4
72
65
39
28
16
8
2
4
70
64
63
41
24
28
12
13
6
7
2
6
2
3
73
62
38
19
22
12
13
6
9
2
5
2
5
3
73
61
41
21
13
6
8
2
5
2
5
4
74
60
42
18
10
4
2
5
73
64
43
17
22
12
17
6
11
4
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1207 queries.

Test #227:

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

input:

200
2
76
75
65
67
40
40
18
18
11
11
6
6
2
4
2
4
2
76
67
38
21
22
12
14
6
8
2
4
2
4
3
76
68
39
16
19
11
12
6
7
2
3
74
68
36
19
22
12
15
5
6
2
5
2
5
3
72
74
71
40
38
23
26
12
10
6
9
2
2
74
72
38
25
10
8
0
2
4
2
74
71
37
24
11
13
6
7
2
3
73
67
42
45
21
24
12
15
5
8
4
7
1
3
73
64
39
19
12
6
6
2
5
2
2
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1030 queries.

Test #228:

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

input:

200
2
79
79
69
70
35
37
24
26
12
13
6
8
2
3
80
67
43
42
25
24
12
15
6
6
2
2
79
69
42
23
14
4
2
4
3
4
78
71
41
20
12
16
7
8
3
4
76
70
39
27
11
15
6
10
3
7
2
6
5
75
66
40
22
10
14
11
0
2
6
75
66
39
16
22
12
16
6
10
2
8
2
6
73
67
66
39
40
22
26
12
16
6
12
2
6
78
64
69
33
39
27
16
6
12
2
8
2
8
7
73
62
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1593 queries.

Test #229:

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

input:

200
2
72
71
63
63
42
42
20
22
12
14
6
8
4
4
2
4
2
71
61
42
44
22
22
12
13
6
8
2
3
72
62
40
43
20
21
12
14
6
8
2
5
2
4
73
62
44
21
10
6
8
2
6
2
4
72
61
44
20
14
4
2
6
2
3
71
59
45
22
22
10
13
6
6
2
5
2
2
69
63
63
44
45
22
24
12
13
6
7
2
4
2
3
72
63
42
24
26
12
15
6
8
2
5
2
5
4
71
62
44
18
22
11
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1023 queries.

Test #230:

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

input:

200
2
80
80
64
66
36
38
21
23
12
14
6
6
2
4
2
2
78
63
63
38
40
22
24
12
12
6
7
2
4
2
4
3
79
65
40
41
20
21
8
9
4
7
2
5
2
3
76
62
62
40
21
24
12
15
5
7
1
3
79
63
37
22
10
13
6
9
2
5
2
2
78
61
39
20
10
11
4
6
2
4
2
4
3
79
59
38
34
24
23
12
14
6
9
2
5
2
4
79
62
65
38
41
18
21
6
9
7
0
2
5
76
62
38
18
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 917 queries.

Test #231:

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

input:

200
2
73
72
65
64
41
40
20
19
8
7
3
3
0
2
4
1
73
65
41
20
8
2
1
73
64
40
18
13
13
7
7
2
3
2
2
74
64
38
23
23
11
13
6
8
2
4
2
2
74
63
39
19
6
8
6
8
2
3
74
63
36
21
24
11
12
6
7
2
5
2
5
3
74
63
39
24
9
5
8
4
7
2
5
3
73
61
46
46
24
27
11
14
5
8
4
7
2
5
2
71
63
44
20
21
10
12
6
7
2
4
2
4
3
70
64
46
26
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 983 queries.

Test #232:

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

input:

200
2
75
76
64
65
31
33
22
23
12
14
6
7
2
3
73
68
68
43
43
24
26
12
15
6
9
2
4
75
62
64
33
19
21
8
10
4
6
0
2
4
73
62
31
19
8
2
2
6
2
6
4
73
60
44
48
22
26
12
14
6
10
2
6
2
6
4
71
66
68
41
43
22
26
12
16
6
8
2
6
2
4
75
65
39
23
27
11
15
6
10
4
8
2
5
74
64
29
33
17
21
6
11
6
10
2
7
2
7
6
72
60
29
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #233:

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

input:

200
2
78
77
61
62
39
40
20
22
11
13
5
6
3
5
2
4
3
79
61
39
23
14
5
6
3
79
59
35
35
22
22
12
15
5
5
2
5
2
2
78
61
33
22
22
10
12
6
8
2
4
2
4
2
76
61
35
20
12
14
7
8
2
4
3
5
3
75
61
37
40
22
25
12
15
6
9
4
7
2
4
75
59
39
22
10
14
6
8
2
6
2
6
4
75
59
35
24
12
14
6
8
2
6
2
6
4
73
66
65
43
47
18
20
12
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1567 queries.

Test #234:

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

input:

200
2
70
70
65
65
41
41
21
23
12
14
7
7
3
3
70
64
40
24
15
4
4
7
2
5
4
69
61
44
46
23
26
11
14
6
9
2
5
67
66
42
21
12
17
6
11
4
9
2
7
6
68
67
42
25
9
13
4
8
0
2
6
68
67
41
19
18
12
9
2
8
7
68
66
37
42
26
10
15
4
9
2
7
66
59
39
46
22
26
12
16
6
13
2
6
64
67
66
43
45
22
27
10
16
6
11
2
8
2
7
70
66
46
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1651 queries.

Test #235:

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

input:

200
2
75
74
70
70
41
41
20
20
9
11
6
6
2
2
75
68
43
44
24
25
12
13
6
8
2
4
2
3
76
69
39
40
18
21
12
13
6
9
2
5
2
3
76
67
37
20
22
10
13
6
8
2
5
2
5
4
76
67
41
20
12
6
10
2
6
2
4
76
67
41
20
10
10
6
0
4
74
65
41
45
23
23
12
13
6
10
2
6
2
3
72
68
44
21
10
6
8
2
5
2
4
70
60
62
46
48
22
26
11
13
6
10
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1072 queries.

Test #236:

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

input:

200
2
81
80
74
74
42
44
23
23
11
11
6
8
2
2
80
73
43
19
21
11
12
5
7
2
4
2
4
3
79
72
40
21
24
12
14
6
9
2
5
2
4
78
70
43
45
23
27
12
16
6
9
2
6
2
6
5
76
75
41
28
17
4
4
8
2
6
74
71
68
39
40
23
29
10
11
4
8
2
6
79
76
39
45
22
28
11
17
6
12
4
9
2
8
7
72
71
68
39
40
30
10
11
4
8
0
2
6
78
69
37
29
8
2
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1634 queries.

Test #237:

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

input:

200
2
70
70
66
67
35
37
21
23
10
12
5
6
2
4
1
3
3
70
66
36
18
21
12
15
6
9
4
5
2
5
3
70
65
34
20
10
13
5
7
2
4
71
64
33
17
14
4
0
2
5
72
63
32
15
17
11
7
2
7
6
72
61
45
46
22
25
10
16
6
12
2
8
2
5
71
66
44
20
12
17
6
11
4
6
2
7
4
70
65
42
24
27
12
16
6
10
2
6
2
5
69
65
30
35
25
12
16
6
11
2
7
2
6
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1612 queries.

Test #238:

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

input:

200
2
75
74
64
63
43
45
22
22
12
12
6
6
2
2
75
63
45
20
12
12
6
8
2
4
2
4
2
73
61
38
40
21
22
11
12
6
8
2
3
72
63
45
22
25
11
13
6
8
2
5
2
5
4
72
60
41
23
10
13
4
7
0
2
5
73
58
43
19
21
9
14
6
11
2
7
2
7
4
72
62
42
17
12
16
6
10
4
8
2
6
4
71
61
45
18
21
8
11
2
6
2
5
71
58
46
18
6
6
11
2
5
69
68
68
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1663 queries.

Test #239:

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

input:

200
2
71
72
69
70
36
38
22
23
10
12
6
7
2
3
70
68
38
20
23
12
15
6
9
4
7
2
4
70
68
36
24
16
10
8
0
4
68
61
61
39
39
24
24
12
13
6
10
2
3
71
59
37
22
10
6
9
2
5
2
4
70
66
68
34
36
24
14
6
8
2
4
67
64
40
44
23
26
12
16
5
9
2
6
2
5
67
67
32
37
20
23
15
4
7
2
7
5
65
57
62
38
35
18
18
12
14
6
8
2
4
69
61...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1627 queries.

Test #240:

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

input:

200
2
71
71
64
64
42
42
20
22
11
11
6
8
2
4
1
1
70
67
66
46
47
18
17
12
11
6
7
2
3
2
1
71
65
41
40
21
20
10
9
6
6
2
3
2
3
2
70
63
63
41
41
20
10
10
4
4
0
2
2
70
63
41
20
8
6
6
2
4
2
4
2
70
63
39
22
24
12
12
6
8
2
4
2
2
69
61
39
41
22
24
10
11
6
8
1
3
2
3
68
64
42
24
11
13
6
8
2
4
68
63
41
18
20
12
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1096 queries.

Test #241:

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

input:

200
2
76
75
61
63
41
42
24
26
12
13
6
7
2
3
75
64
40
27
10
6
9
4
7
2
4
73
65
38
22
24
11
15
6
10
2
4
71
64
61
44
46
23
25
11
13
6
10
2
6
2
6
4
75
64
43
22
10
10
6
5
74
64
39
44
22
27
12
17
6
11
4
9
2
7
5
70
60
44
26
13
17
7
12
2
7
2
7
6
70
58
44
20
24
15
6
10
2
8
2
8
6
68
65
59
42
44
20
26
12
18
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1608 queries.

Test #242:

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

input:

200
2
79
78
66
65
38
40
22
23
11
13
6
7
2
3
79
64
41
20
12
15
6
9
4
7
2
5
2
79
63
37
39
21
20
12
14
6
8
2
1
77
70
69
40
39
21
21
9
10
6
7
2
3
2
3
2
77
63
40
22
12
6
6
2
4
2
2
76
61
39
19
21
12
14
6
8
4
5
2
4
3
76
62
39
21
24
12
13
6
7
2
3
74
70
68
40
38
19
20
10
6
7
2
5
2
3
77
70
40
19
9
4
2
5
2
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1010 queries.

Test #243:

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

input:

200
2
76
75
69
68
41
43
24
24
12
14
6
8
2
2
76
68
43
22
13
13
6
8
3
3
74
65
40
41
21
22
12
14
6
8
2
4
73
68
44
22
26
11
15
6
10
4
7
2
5
72
64
39
26
16
6
11
2
7
2
6
72
62
38
43
19
24
10
16
6
11
2
8
2
7
72
67
44
27
10
15
5
12
1
8
2
7
72
62
37
20
27
10
17
6
13
4
11
2
9
7
71
60
36
43
21
27
12
18
6
13
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1573 queries.

Test #244:

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

input:

200
2
79
80
70
71
37
38
22
23
10
12
6
7
2
4
2
4
3
78
68
40
42
22
24
12
14
6
9
2
5
2
4
78
72
40
20
12
16
6
8
2
6
2
6
4
78
72
38
19
21
11
15
6
8
2
6
2
6
4
76
72
73
48
51
24
28
12
15
6
10
2
6
2
6
5
79
71
35
38
20
25
12
17
6
11
4
9
2
7
5
76
66
43
17
20
16
4
9
2
7
2
7
5
74
70
71
46
51
23
26
12
17
5
8
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1040 queries.

Test #245:

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

input:

200
3
81
81
71
73
41
43
20
23
12
15
6
8
2
5
2
4
82
71
39
24
28
12
14
6
10
2
6
2
6
4
83
71
43
28
10
6
8
2
6
2
6
4
82
69
39
41
21
24
11
15
6
9
2
6
2
6
5
83
72
42
25
17
4
9
4
7
2
7
5
84
68
37
28
12
17
6
11
2
7
2
7
6
85
68
41
26
16
6
10
2
8
2
6
86
68
35
22
28
14
12
8
6
84
66
39
42
19
25
14
17
7
10
2
8
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1071 queries.

Test #246:

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

input:

200
2
79
79
66
66
38
38
21
21
11
11
4
6
2
2
78
64
42
43
22
24
12
13
6
8
2
4
2
4
3
76
67
68
37
40
23
26
10
11
6
7
2
5
2
5
3
78
66
36
39
22
25
10
12
6
9
2
5
2
5
4
76
64
40
26
10
10
6
4
76
62
40
42
26
10
12
8
2
4
75
65
39
19
23
10
13
6
9
2
5
75
61
35
24
8
6
11
4
8
2
6
76
61
35
25
12
4
8
0
2
8
6
76
59
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 943 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

Server Time: 2025-01-20 14:59:25 | OpenSource Project