QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#863661#9783. Duloc Networkucup-team2401#AC ✓13ms4736kbC++233.8kb2025-01-19 20:58:192025-01-19 20:58:21

详细

Test #1:

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

input:

4
1
1
1
1
2
2
2
2
3
2

output:

? 1000
? 0111
? 0011
? 1011
? 0010
? 1010
? 0001
? 1001
? 0100
? 1100
! 1

result:

ok Correct answer with 10 queries.

Test #2:

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

input:

2
0
0

output:

? 10
? 01
! 0

result:

ok Correct answer with 2 queries.

Test #3:

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

input:

4
1
1
1
1
2
2
2
2
3
2

output:

? 1000
? 0111
? 0011
? 1011
? 0010
? 1010
? 0001
? 1001
? 0100
? 1100
! 1

result:

ok Correct answer with 10 queries.

Test #4:

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

input:

2
0
0

output:

? 10
? 01
! 0

result:

ok Correct answer with 2 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 00000000000000000000000001111111111111111111111111
? 10000000000000000000000001111111111111111111111111
? 00000000000000000000000001111111111110000000000000
? 100000000000000000000000011111111...

result:

ok Correct answer with 286 queries.

Test #6:

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

input:

50
10
1
25
24
37
37
36
37
29
34
16
23
21
27
10
19
14
21
18
24
14
20
5
12
11
19
10
20
36
39
27
32
21
27
10
18
13
21
10
19
28
32
21
27
15
23
9
17
10
18
35
34
33
34
27
31
22
26
15
22
11
15
9
18
21
25
18
22
9
17
10
16
11
21
37
36
29
31
18
25
10
17
9
18
17
21
10
17
12
18
24
26
17
22
11
17
7
16
10
16
26
2...

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 00000000000000000000000001111111111111111111111111
? 10000000000000000000000001111111111111111111111111
? 00000000000000000000000001111111111110000000000000
? 100000000000000000000000011111111...

result:

ok Correct answer with 199 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 00000000000000000000000001111111111111111111111111
? 10000000000000000000000001111111111111111111111111
? 00000000000000000000000001111111111110000000000000
? 100000000000000000000000011111111...

result:

ok Correct answer with 251 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 00000000000000000000000001111111111111111111111111
? 10000000000000000000000001111111111111111111111111
? 00000000000000000000000001111111111110000000000000
? 100000000000000000000000011111111...

result:

ok Correct answer with 226 queries.

Test #9:

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

input:

50
3
1
16
18
11
13
8
11
4
7
1
4
1
3
1
4
15
18
16
15
10
11
7
10
3
6
2
3
1
4
3
6
13
13
8
11
3
4
1
4
1
2
1
4
4
5
2
5
0
0

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 00000000000000000000000001111111111111111111111111
? 10000000000000000000000001111111111111111111111111
? 00000000000000000000000001111111111110000000000000
? 100000000000000000000000011111111...

result:

ok Correct answer with 50 queries.

Test #10:

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

input:

100
1
1
31
30
26
25
19
20
7
6
4
5
1
2
1
2
10
11
35
36
29
30
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 00000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111...

result:

ok Correct answer with 24 queries.

Test #11:

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

input:

100
11
1
50
49
67
67
58
61
42
47
25
36
15
23
7
18
14
21
5
15
11
19
37
42
15
22
11
21
6
17
6
14
25
33
17
27
7
18
12
21
60
62
41
46
23
30
16
24
10
21
12
22
25
33
17
26
10
21
11
20
45
52
29
39
17
28
22
30
15
25
5
16
11
20
68
67
54
57
43
48
33
39
18
28
10
20
8
19
18
25
8
16
10
20
23
32
17
26
10
19
8
19
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 00000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111...

result:

ok Correct answer with 445 queries.

Test #12:

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

input:

100
5
1
43
42
38
39
29
30
15
18
7
10
3
8
3
8
9
14
24
27
13
16
6
9
7
12
11
16
29
34
50
49
34
33
14
13
9
11
6
9
4
8
2
7
6
7
4
6
1
6
3
6
22
26
9
14
9
13
4
9
6
11
34
37
19
24
11
16
8
11
5
8
3
8
6
11
36
36
42
44
29
34
19
22
9
13
5
10
11
15
3
7
8
13
16
20
10
14
7
11
4
8
4
9
3
8
8
13
47
47
29
32
22
27
6
10...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 00000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111...

result:

ok Correct answer with 504 queries.

Test #13:

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

input:

100
1
1
31
31
29
29
19
19
13
14
3
4
2
2
4
5
16
17
32
32
22
23
9
10
3
4
3
4
34
33
37
38
20
19
9
8
3
4
3
4
12
13
14
14
10
10
5
5
4
4
1
2
1
2
5
6
7
8
7
3
31
29
31
32
19
24
8
14
3
10
2
8
1
7
1
8
3
10
13
18
3
10
5
10
4
9
1
8
5
12
15
18
11
17
8
15
3
10
6
10
7
3
8
2
7
1
8
1
6
5
11
4
10
2
8
2
9
1
8
28
29
17...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 00000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111...

result:

ok Correct answer with 484 queries.

Test #14:

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

input:

100
1
1
30
29
26
25
15
16
6
7
3
4
5
6
1
0
3
4
25
26
30
31
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 00000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111...

result:

ok Correct answer with 23 queries.

Test #15:

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

input:

150
4
1
62
61
62
62
36
40
28
29
12
16
5
9
8
12
23
23
14
14
6
7
3
6
5
6
10
11
4
6
8
10
6
8
2
6
11
14
6
9
4
7
2
6
5
9
67
67
45
46
30
31
14
15
10
13
8
11
4
7
4
8
3
7
4
6
2
6
16
20
23
27
42
45
19
23
15
18
9
12
4
7
3
6
2
6
5
9
7
11
13
17
58
59
57
58
43
45
20
23
13
16
6
10
6
9
3
7
11
15
31
34
19
22
10
13
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 816 queries.

Test #16:

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

input:

150
4
1
57
56
62
62
46
47
25
28
16
19
6
9
1
4
5
9
10
14
12
16
26
28
11
13
3
5
1
5
8
12
16
20
34
35
16
17
11
13
4
8
1
5
4
6
2
6
7
10
3
7
2
5
2
6
20
24
56
57
40
43
23
26
14
17
10
13
7
10
5
8
2
6
3
7
5
9
13
17
22
26
41
43
27
30
12
15
6
10
3
7
15
19
24
26
14
16
6
8
2
4
4
8
8
12
10
14
53
53
58
59
43
45
1...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 835 queries.

Test #17:

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

input:

150
3
1
56
55
54
54
40
41
24
25
17
18
5
8
7
10
10
13
24
27
33
34
21
24
7
8
4
7
1
4
11
14
61
63
41
44
18
20
12
14
5
8
3
5
4
7
8
11
24
27
63
62
54
56
38
40
25
28
13
15
7
9
3
6
6
9
10
12
4
7
4
6
3
5
33
36
56
55
38
40
19
22
12
14
7
10
2
5
12
15
35
35
18
18
12
14
8
10
5
7
3
6
4
7
6
7
3
6
1
4
19
22
17
6
5...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 851 queries.

Test #18:

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

input:

150
4
1
60
59
57
57
41
42
29
32
15
19
6
10
10
13
6
10
2
6
19
21
9
13
7
9
2
4
5
9
6
10
38
39
25
26
13
14
7
9
5
7
2
6
7
10
3
7
13
17
18
22
56
57
42
43
30
32
16
19
10
13
9
12
5
8
4
8
1
5
7
11
17
19
13
15
11
13
8
11
3
6
2
6
4
8
23
24
12
14
5
8
2
6
9
12
3
7
5
8
1
5
11
14
5
8
3
6
2
6
6
10
27
31
65
65
61
6...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 820 queries.

Test #19:

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

input:

150
2
1
50
50
36
38
25
26
13
15
7
9
4
5
2
4
4
6
37
38
22
23
10
11
7
8
2
4
1
3
3
5
12
14
19
20
8
9
4
6
1
3
13
15
51
50
53
52
31
31
15
17
9
9
4
4
3
3
2
2
1
3
1
3
5
7
8
10
35
35
20
22
13
13
6
8
5
5
2
4
6
8
42
43
22
23
15
16
6
8
6
7
5
7
3
5
12
14
32
33
14
15
7
8
6
7
4
5
2
3
2
4
2
4
3
5
7
9
21
23
7
4
48
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1124 queries.

Test #20:

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

input:

200
1
1
65
64
56
57
29
28
15
14
8
9
5
4
2
3
5
6
15
16
31
32
63
63
58
58
30
30
17
18
7
8
5
5
2
3
1
2
3
4
39
40
50
50
31
31
20
20
9
10
6
7
5
5
1
2
1
2
16
17
31
32
4
2
64
66
55
57
29
31
14
16
6
10
5
7
2
6
1
3
2
6
3
7
16
20
29
33
57
61
62
62
48
49
29
32
18
21
9
13
4
8
2
6
20
33
16
18
8
10
4
8
3
5
1
5
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 732 queries.

Test #21:

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

input:

200
3
1
67
66
58
60
40
43
16
18
9
12
7
9
6
8
2
5
1
4
4
7
21
24
64
64
46
46
24
27
15
16
7
9
1
3
6
9
8
10
1
3
7
10
16
17
7
10
4
5
3
4
1
4
5
8
40
40
22
25
8
10
4
6
2
5
4
7
13
14
7
10
4
7
67
67
60
63
39
39
23
26
11
13
4
6
1
4
1
3
2
5
7
10
9
10
6
9
3
4
2
3
1
4
1
4
38
41
4
2
62
63
64
66
36
39
19
22
8
11
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1558 queries.

Test #22:

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

input:

200
1
1
67
66
63
62
37
38
26
25
10
9
5
6
3
2
2
3
2
3
16
17
23
24
64
65
71
72
0
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 30 queries.

Test #23:

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

input:

200
1
1
75
75
63
63
46
46
30
30
15
15
9
9
6
6
2
3
3
4
6
7
15
16
22
23
39
39
19
20
10
10
5
5
3
3
2
3
2
3
7
8
12
13
65
66
69
68
64
63
49
50
21
20
11
10
4
5
5
4
2
3
2
3
11
12
20
21
61
62
3
1
74
74
64
64
41
41
22
25
17
18
8
9
3
4
5
8
9
12
7
9
4
7
1
3
2
5
37
40
64
65
47
48
29
32
12
15
5
8
2
5
38
41
67
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1650 queries.

Test #24:

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

input:

200
1
1
80
79
83
84
46
46
29
29
16
16
9
9
7
7
3
4
2
3
8
9
17
18
22
23
48
47
27
26
15
14
5
6
5
6
17
17
10
11
3
4
3
3
2
3
32
33
74
74
70
70
53
53
30
30
20
21
7
7
4
4
2
3
3
4
6
7
30
31
44
44
35
35
18
18
8
9
7
7
3
4
3
4
18
19
17
18
74
75
10
4
80
77
81
86
59
66
39
48
16
26
13
23
9
19
29
37
16
25
4
14
3
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1131 queries.

Test #25:

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

input:

200
6
1
86
85
100
99
64
64
44
45
22
24
9
15
9
13
5
11
4
8
28
32
10
16
13
17
4
9
9
14
5
11
33
38
13
19
15
21
6
12
1
6
3
9
83
85
55
60
32
38
18
23
9
15
6
12
15
21
53
56
31
35
10
14
7
12
3
9
3
8
23
28
20
25
12
18
3
9
27
32
12
18
11
16
3
9
4
10
101
100
74
76
46
48
29
31
13
18
11
16
5
10
6
12
2
8
18
21
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1001 queries.

Test #26:

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

input:

200
2
1
90
90
100
100
77
78
49
51
27
29
10
12
4
6
82
83
49
51
28
29
16
18
5
6
10
12
23
25
101
101
75
76
48
50
32
33
14
16
14
16
30
32
72
72
43
44
23
25
15
16
10
11
5
6
5
7
5
7
12
14
49
50
24
25
11
13
11
12
5
6
6
8
3
5
30
32
90
89
110
109
84
86
52
52
22
24
24
26
8
10
40
40
21
23
11
13
10
10
5
7
4
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1048 queries.

Test #27:

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

input:

200
4
1
87
87
88
89
57
60
30
34
27
30
12
16
9
13
15
19
71
73
42
46
25
29
15
17
6
10
4
6
5
9
11
15
95
95
68
70
48
50
25
29
17
21
6
8
5
9
35
38
20
23
12
15
7
10
3
6
4
8
7
11
8
12
17
21
71
72
43
47
26
28
12
14
8
10
4
6
4
8
4
8
16
19
6
9
10
14
17
19
8
11
3
7
4
7
1
5
9
12
7
11
90
89
97
97
63
66
41
44
20
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1084 queries.

Test #28:

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

input:

200
6
1
92
91
103
103
80
82
44
49
26
32
9
15
9
14
3
8
6
12
7
13
53
55
27
33
17
20
4
10
4
9
9
13
15
20
4
10
5
10
6
12
77
79
54
56
28
33
15
21
6
11
2
7
4
10
10
16
34
36
10
14
7
11
4
10
3
9
27
30
15
20
9
14
6
12
12
16
44
47
24
28
12
18
2
8
5
9
6
12
21
26
12
18
5
10
2
7
3
9
5
11
111
110
80
81
44
46
21
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1016 queries.

Test #29:

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

input:

200
7
1
94
94
107
107
77
80
50
54
30
37
13
20
8
14
3
10
10
15
3
8
7
14
40
46
24
30
14
21
9
15
4
10
6
13
2
9
25
32
78
80
52
57
34
39
18
24
4
11
7
13
7
14
18
23
12
17
7
12
5
12
6
13
22
29
42
46
25
30
11
18
10
15
6
11
4
11
4
11
23
29
10
16
7
13
4
11
3
10
13
20
107
107
77
80
53
58
27
32
14
20
10
16
6
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1028 queries.

Test #30:

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

input:

200
2
1
66
65
58
57
46
46
27
27
16
18
7
7
5
5
3
3
2
4
4
6
5
7
20
22
36
37
20
22
12
13
5
6
2
3
1
2
1
3
3
5
7
9
10
12
57
57
41
41
24
26
10
12
7
7
5
5
2
2
3
5
2
4
7
9
30
32
67
68
52
54
44
45
28
29
15
17
9
11
2
3
1
3
2
4
25
26
11
12
4
6
1
3
3
4
3
5
14
16
32
34
2
1
63
63
55
57
35
35
20
20
11
12
4
6
4
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1707 queries.

Test #31:

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

input:

200
1
1
71
70
54
53
41
40
25
24
13
12
6
7
4
3
2
3
3
4
13
14
26
26
11
11
5
6
1
2
2
2
3
4
15
16
41
42
61
62
73
74
1
1
74
73
54
54
37
38
21
21
13
14
5
6
4
4
2
2
2
3
1
2
19
20
61
60
39
40
21
20
8
7
6
5
4
3
2
1
2
3
2
3
2
3
14
15
21
22
71
72
1
1
71
72
60
60
32
33
30
30
17
17
11
12
2
2
5
6
16
17
20
21
52
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1756 queries.

Test #32:

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

input:

200
1
1
64
65
56
55
37
38
21
20
13
14
6
5
3
4
4
5
25
26
56
56
40
40
23
24
12
12
6
7
3
4
2
3
10
10
5
5
6
6
4
4
2
3
1
2
6
7
37
38
3
1
64
63
56
56
41
41
22
22
10
13
7
9
5
8
5
6
4
7
26
36
39
53
53
34
34
18
21
11
12
6
7
3
6
2
3
1
4
5
8
14
15
9
10
8
11
5
8
37
39
27
11
14
8
10
6
8
3
5
3
6
2
5
7
10
20
23
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1827 queries.

Test #33:

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

input:

200
1
1
69
68
64
63
41
42
21
20
12
11
4
5
7
6
4
5
1
2
13
14
26
26
16
16
8
9
5
5
3
4
11
12
56
57
71
71
64
65
43
44
17
17
13
14
3
3
1
2
1
1
1
2
5
6
25
26
4
1
67
67
55
57
30
34
20
23
12
15
7
10
2
6
6
10
10
14
20
22
10
12
6
8
4
6
1
5
2
6
4
8
11
15
63
64
43
45
26
30
15
19
3
5
2
6
5
9
38
41
20
24
12
16
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 744 queries.

Test #34:

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

input:

200
2
1
65
64
68
67
42
44
21
21
11
11
8
10
4
4
2
4
1
3
11
13
27
27
14
16
5
7
2
4
2
4
63
63
41
42
21
22
11
12
4
5
1
3
2
3
1
3
7
9
10
12
23
25
41
42
23
24
11
13
7
8
5
7
7
9
24
26
66
67
60
61
38
39
21
22
10
11
4
5
2
3
1
3
2
4
7
9
12
13
7
8
4
6
6
8
22
24
38
40
65
67
5
3
64
62
62
61
40
42
28
30
14
18
5
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1618 queries.

Test #35:

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

input:

200
3
1
6
9
4
3
7
9
10
13
12
14
7
9
5
7
3
6
2
5
7
10
7
10
3
2
13
13
12
12
6
8
5
7
2
5
3
6
6
7
2
5
1
4
12
15
12
11
11
11
6
8
4
6
2
4
2
5
2
5
7
8
5
6
2
5
2
5
10
10
7
8
5
6
3
4
2
5
2
5
7
8
4
5
2
5
3
6
10
13
4
4
9
5
8
12
13
9
20
19
11
13
6
10
4
5
9
9
10
6
7
4
5
4
5
6
4
8
9
7
11
7
8
3
4
4
8
6
8
3
6
4
7
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 237 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 346 queries.

Test #37:

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

input:

200
2
1
72
71
63
63
43
45
25
27
12
14
6
6
4
6
5
7
56
55
39
40
23
24
11
13
6
7
4
5
2
3
2
4
2
4
6
8
22
24
38
38
19
19
8
10
6
8
2
4
2
2
2
4
23
24
14
16
5
6
4
5
2
3
2
4
2
4
6
8
69
71
2
2
70
70
55
55
39
39
24
12
14
6
8
2
4
2
4
38
39
22
23
12
14
6
8
4
5
4
2
4
21
23
64
66
68
68
61
61
41
43
25
25
12
12
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2909 queries.

Test #38:

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

input:

200
2
1
72
71
63
63
42
44
25
27
12
14
6
6
4
6
5
7
56
55
39
40
23
24
11
13
6
7
4
5
2
3
2
4
2
4
6
8
22
24
38
38
19
19
8
10
6
8
2
4
2
2
2
4
23
24
14
16
5
6
4
5
2
3
2
4
2
4
6
8
69
71
2
2
70
70
55
55
39
39
24
12
14
6
8
2
4
2
4
38
39
22
23
12
14
6
8
4
5
4
2
4
21
23
64
66
68
68
61
61
41
43
25
25
12
12
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1434 queries.

Test #39:

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

input:

200
3
1
71
71
61
62
43
46
23
26
11
12
5
8
4
5
2
5
2
5
9
12
63
63
44
47
23
23
13
15
7
10
1
4
3
6
10
11
7
10
3
4
2
5
1
4
23
26
71
72
60
62
38
41
22
24
12
14
6
9
5
8
10
13
21
24
55
56
37
38
21
22
16
17
7
10
4
5
2
3
2
5
5
8
7
10
19
22
33
36
2
2
71
69
63
62
42
43
26
28
11
12
9
3
5
12
14
45
45
31
31
15
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1593 queries.

Test #40:

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

input:

200
2
1
66
67
66
68
44
45
26
27
10
12
5
6
4
5
2
4
1
3
12
13
6
8
4
6
20
22
41
43
64
63
64
63
44
43
27
29
14
15
8
9
5
6
2
3
3
5
3
5
6
8
13
13
7
7
2
4
4
4
1
3
6
8
38
40
58
57
33
35
25
25
14
14
8
8
4
4
1
3
4
6
6
8
11
13
22
22
12
13
5
7
5
7
1
2
2
4
14
15
10
11
8
9
4
6
2
4
4
6
6
4
64
65
64
67
45
49
23
27
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1658 queries.

Test #41:

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

input:

200
3
1
76
76
67
68
47
50
25
26
11
12
5
6
4
5
2
5
1
4
6
9
16
19
21
24
60
61
37
38
21
24
10
11
5
6
1
2
4
7
5
8
11
14
33
36
77
77
70
73
41
44
17
17
8
11
7
7
3
4
2
3
1
4
4
6
1
4
4
7
26
28
12
14
4
7
5
7
3
5
2
5
3
6
14
17
4
2
74
73
65
66
44
46
22
24
15
17
7
9
4
8
10
13
3
7
4
7
3
7
7
11
26
30
42
45
25
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1974 queries.

Test #42:

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

input:

200
4
1
71
71
63
63
41
43
21
24
8
12
6
10
4
7
3
6
1
5
5
9
20
23
12
15
4
7
2
6
1
5
8
12
8
12
48
49
21
22
9
10
4
5
3
6
2
6
1
3
5
9
15
19
30
34
65
69
63
63
62
64
38
40
26
28
16
18
7
10
3
6
1
5
4
8
9
12
5
8
1
5
4
8
10
14
21
25
34
38
54
54
42
42
24
24
12
14
6
8
4
6
2
4
2
6
2
6
6
10
15
16
8
10
6
10
10
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1923 queries.

Test #43:

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

input:

200
1
1
76
75
66
66
39
40
21
22
12
13
6
7
5
5
2
3
1
2
68
67
34
35
24
25
15
16
10
9
3
2
7
8
7
8
77
77
66
66
34
35
26
27
12
12
6
7
5
6
14
15
60
61
2
1
75
74
66
65
45
45
24
14
16
4
6
4
4
3
5
2
4
30
32
33
34
19
21
11
13
5
6
4
5
1
3
1
3
4
6
63
65
76
76
67
67
36
36
21
21
11
13
6
6
3
3
1
3
3
5
6
8
20
22
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 938 queries.

Test #44:

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

input:

200
1
1
100
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 794 queries.

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 795 queries.

Test #46:

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

input:

200
16
1
14
18
13
21
13
23
10
23
6
22
3
19
1
14
1
15
1
15
2
18
8
20
4
19
2
17
1
16
1
17
3
19
5
18
3
19
1
17
1
15
1
15
12
24
9
21
6
19
3
17
2
18
4
19
2
17
1
16
1
17
2
18
6
20
3
17
2
18
3
19
8
23
5
20
3
19
1
17
6
21
3
18
1
16
2
18
3
19
14
24
11
24
10
26
6
19
3
16
2
16
1
17
2
16
1
17
3
19
5
21
14
26
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1166 queries.

Test #47:

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

input:

200
15
1
14
19
13
22
11
23
8
20
5
20
3
16
2
15
1
16
1
16
4
18
2
16
1
15
1
16
2
17
8
22
4
19
2
17
1
16
1
16
10
20
8
19
5
19
3
18
2
16
1
16
2
17
4
16
3
16
2
17
3
16
2
17
9
21
5
19
3
17
2
17
3
18
6
19
3
18
1
16
1
16
14
23
14
25
8
22
5
20
3
17
1
15
2
17
2
17
9
21
5
17
3
16
2
15
1
16
1
16
3
16
2
17
5
20
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1422 queries.

Test #48:

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

input:

200
2
1
77
77
76
77
45
47
25
27
10
12
6
7
4
6
6
8
73
73
44
44
22
22
11
11
5
7
4
6
11
13
24
26
41
43
81
81
73
73
37
37
21
21
10
10
6
6
4
4
2
2
2
4
2
4
6
8
12
14
20
22
45
47
73
74
47
48
26
27
14
15
8
10
4
5
2
4
2
4
12
14
23
25
45
47
2
2
75
76
74
76
44
45
22
23
11
13
5
7
4
5
2
3
2
4
2
4
26
40
42
81
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2902 queries.

Test #49:

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

input:

200
2
1
71
70
64
66
40
40
25
27
9
11
6
8
4
4
2
2
2
4
2
4
37
37
20
20
10
10
4
6
4
4
2
4
2
4
10
12
23
24
12
13
6
7
4
5
2
3
2
4
2
4
6
8
14
16
77
78
59
60
38
39
26
27
14
15
8
9
4
6
2
4
6
8
12
14
19
21
41
43
72
74
2
2
70
71
60
62
39
41
23
24
12
13
6
7
4
5
2
3
2
4
2
4
6
8
11
13
21
23
78
76
70
68
43
45
20
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2948 queries.

Test #50:

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

input:

200
2
1
78
78
61
63
32
32
20
22
12
12
6
8
4
4
2
2
2
4
2
4
12
14
38
40
79
78
67
69
34
35
22
24
12
14
6
8
2
4
2
3
2
4
43
42
23
24
12
13
6
7
4
6
6
8
14
16
24
24
12
12
6
6
4
4
2
2
2
4
2
4
6
8
12
14
2
2
76
76
55
55
33
33
23
25
12
14
6
8
4
4
2
2
2
4
2
4
37
39
60
62
77
76
63
62
42
43
21
23
12
13
6
8
2
3
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2777 queries.

Test #51:

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

input:

200
2
1
74
75
68
70
37
38
22
23
12
14
6
8
4
6
2
4
23
25
45
47
76
75
67
66
44
43
23
25
14
14
6
6
2
4
2
4
8
10
12
12
6
8
2
4
2
4
42
44
66
67
43
45
24
25
14
15
8
9
4
5
2
3
2
4
4
6
6
8
12
14
24
26
2
2
75
74
64
63
45
47
23
23
12
12
6
7
4
5
2
3
2
4
2
4
6
7
2
4
2
4
11
13
23
23
11
11
6
8
2
4
2
2
2
4
12
14
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2870 queries.

Test #52:

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

input:

200
2
1
79
81
69
69
39
41
22
22
12
12
6
6
4
4
2
2
2
4
2
4
6
8
12
14
22
24
70
69
44
44
24
24
11
11
6
6
2
2
4
6
6
8
14
16
24
26
42
42
24
24
12
14
6
8
2
4
2
3
2
3
24
26
2
2
80
79
66
68
42
43
26
28
12
13
6
8
4
5
2
3
2
4
2
4
12
14
44
44
24
24
12
14
6
6
4
6
6
8
22
24
76
75
72
71
43
44
24
26
14
15
8
10
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3067 queries.

Test #53:

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

input:

200
2
1
70
69
70
69
45
45
26
28
11
11
6
8
4
4
2
2
2
4
2
4
12
14
44
44
23
25
14
14
6
8
4
4
2
4
4
6
12
14
61
61
43
45
23
25
11
12
6
8
4
5
2
4
2
4
12
13
6
7
4
5
2
3
2
4
2
4
6
8
63
65
2
2
70
68
61
60
41
40
25
12
12
6
8
2
2
4
6
12
13
6
8
4
5
2
3
2
4
4
41
43
67
66
40
41
22
23
12
13
6
7
2
4
2
3
2
4
6
8
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #54:

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

input:

200
2
1
72
71
70
69
42
41
26
26
12
14
6
6
4
4
2
2
2
4
2
4
8
10
22
23
12
14
6
8
2
4
2
3
2
4
43
44
23
25
10
12
8
9
4
6
2
4
7
9
63
65
67
67
62
64
46
48
21
23
12
12
6
8
4
4
2
4
2
4
12
14
2
2
69
69
62
64
41
43
26
28
12
14
8
4
4
4
2
4
66
65
67
69
45
44
24
25
14
15
5
7
4
5
2
4
5
7
12
14
24
24
12
14
6
6
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1358 queries.

Test #55:

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

input:

200
2
1
70
69
65
66
41
42
22
24
12
13
6
7
4
6
6
8
12
14
45
47
65
65
41
43
23
25
11
11
6
6
4
4
2
2
2
4
2
4
6
8
11
12
5
6
4
5
2
3
2
4
1
3
6
8
68
68
64
64
43
45
24
24
12
12
6
8
4
6
12
14
20
22
63
65
2
2
70
68
65
63
39
23
21
12
11
6
8
2
3
4
4
2
2
2
4
14
14
8
8
4
4
2
2
2
4
4
6
6
8
24
26
39
41
62
64
67
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2762 queries.

Test #56:

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

input:

200
2
1
82
81
72
71
45
44
24
24
12
12
6
6
4
4
2
2
2
4
2
4
6
8
14
16
22
23
12
14
6
7
2
3
4
6
6
8
45
47
73
73
42
44
23
25
10
12
8
10
4
4
2
2
2
4
2
4
80
81
67
68
42
43
23
24
14
15
8
9
4
6
2
4
6
8
12
14
22
24
44
46
69
71
2
2
82
82
71
73
43
43
23
25
10
12
6
6
4
4
2
4
2
4
6
8
43
45
81
80
67
67
40
40
21
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2997 queries.

Test #57:

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

input:

200
2
1
70
71
68
69
43
44
26
28
12
13
6
7
4
6
6
8
11
13
37
39
65
67
70
69
70
70
43
44
24
26
10
11
6
8
2
4
2
4
10
12
42
42
23
23
13
13
6
8
4
6
2
2
2
4
11
13
23
25
64
64
46
46
25
27
12
14
6
6
4
4
2
2
2
4
2
4
6
8
38
40
2
2
68
70
63
62
45
45
24
24
12
12
6
6
4
6
6
8
12
14
24
26
39
21
23
11
13
6
7
4
5
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3145 queries.

Test #58:

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

input:

200
2
1
72
71
66
66
35
36
23
25
11
12
6
7
4
5
2
3
2
4
2
4
5
7
12
14
42
42
23
23
11
13
6
6
4
4
2
2
2
4
2
4
6
8
22
24
65
65
39
39
24
26
12
12
6
8
4
6
12
14
41
43
72
73
68
69
42
43
24
26
11
13
6
7
4
6
6
8
42
44
61
63
2
2
72
72
63
65
40
42
25
11
13
6
6
4
4
2
2
2
4
2
4
6
8
73
72
60
59
38
40
23
22
11
13
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1565 queries.

Test #59:

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

input:

200
2
1
72
72
65
65
43
43
25
27
12
12
6
8
4
4
2
2
2
4
2
4
12
14
46
48
63
65
78
77
67
66
37
36
23
22
12
14
6
5
2
3
4
4
2
4
6
8
21
23
45
47
61
62
34
36
23
25
14
15
8
10
4
5
2
4
2
4
10
12
2
2
72
70
64
64
43
45
21
23
10
10
6
8
4
4
2
2
2
4
2
4
12
14
64
64
43
43
25
27
11
13
6
4
6
6
8
44
45
21
23
11
13
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2928 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2885 queries.

Test #61:

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

input:

200
2
1
72
72
68
70
42
42
22
22
12
12
6
8
4
6
14
15
8
9
4
6
2
4
6
8
24
26
42
44
76
76
65
65
43
43
22
24
12
14
8
8
4
4
2
2
2
4
4
6
6
8
36
37
23
25
12
13
6
7
4
5
2
4
2
4
6
8
9
11
67
69
2
2
72
70
62
63
42
44
23
24
12
14
5
6
2
4
2
3
2
4
6
8
24
26
67
65
42
42
26
28
12
14
6
8
4
4
2
2
2
4
2
4
38
38
23
23
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2661 queries.

Test #62:

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

input:

200
2
1
69
68
56
58
40
42
25
26
12
13
6
7
4
5
2
3
2
4
2
4
6
8
13
15
22
22
12
14
5
5
2
4
2
2
2
4
6
8
69
68
63
64
36
37
22
23
12
13
6
7
4
5
2
4
2
4
6
8
12
14
24
26
39
41
57
57
35
35
22
24
11
13
6
8
4
4
2
2
2
4
2
4
37
39
2
2
68
66
55
53
38
38
20
20
12
12
6
8
4
4
2
2
2
4
2
4
12
14
22
24
34
33
22
21
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2916 queries.

Test #63:

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

input:

200
2
1
72
71
61
63
42
43
22
23
11
13
6
8
4
5
2
3
2
4
4
6
23
25
39
38
19
19
11
13
6
6
4
4
2
4
2
4
5
7
22
22
10
10
6
8
2
2
2
3
2
2
2
4
12
14
71
73
2
2
71
71
61
61
42
42
23
23
14
14
8
8
4
4
4
4
6
6
8
10
12
21
23
40
42
59
61
72
71
61
61
36
36
23
23
12
13
6
8
4
5
2
4
2
4
12
13
6
7
4
5
2
3
2
4
2
4
6
8
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2868 queries.

Test #64:

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

input:

200
2
1
71
72
62
64
42
44
23
25
12
13
6
7
4
5
2
4
2
4
6
8
12
14
80
79
67
67
43
43
22
22
12
12
6
6
2
2
4
6
6
8
12
14
25
27
39
41
58
57
37
38
22
23
11
13
8
10
4
6
19
21
39
39
23
25
12
12
6
8
4
6
10
12
2
2
69
69
60
61
43
24
26
13
14
6
8
4
5
2
3
2
4
4
6
12
14
39
41
61
62
40
41
21
22
12
13
6
7
4
6
6
8
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2630 queries.

Test #65:

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

input:

200
2
1
80
80
68
68
42
42
24
24
12
14
6
7
4
5
2
3
2
4
2
4
8
9
4
6
2
4
23
25
40
42
61
63
74
73
64
64
42
44
20
20
12
12
6
8
4
6
11
13
24
26
68
68
44
44
24
26
11
11
6
6
4
4
2
2
2
4
2
4
5
7
12
14
41
43
2
2
78
78
61
61
42
44
18
18
10
10
6
8
2
2
4
6
12
14
21
23
64
66
72
71
66
67
42
24
26
12
13
6
7
4
5
2
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1897 queries.

Test #66:

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

input:

200
2
1
75
75
64
65
42
44
24
25
12
14
6
8
4
6
2
4
21
23
69
69
40
42
25
25
11
13
8
8
4
4
2
2
2
4
4
6
6
8
23
25
76
76
57
58
44
45
24
25
12
13
6
7
4
5
2
4
2
4
6
8
12
14
26
28
37
39
70
70
41
41
24
24
12
12
8
8
4
6
2
2
2
4
6
8
12
14
23
25
38
40
2
2
74
74
62
63
43
26
28
12
13
6
8
4
5
2
4
2
4
12
14
40
42
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2663 queries.

Test #67:

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

input:

200
2
1
75
76
71
73
43
44
25
27
12
13
6
8
4
5
2
4
2
4
12
14
38
40
76
75
65
65
43
43
23
23
12
14
6
8
2
2
4
6
25
26
14
15
8
9
4
5
2
3
2
4
4
6
6
8
11
13
40
42
65
65
43
43
25
25
14
16
6
6
4
4
2
4
2
4
6
8
21
23
42
44
2
2
75
75
68
68
38
40
27
12
14
6
6
4
4
2
2
2
4
2
4
6
8
69
70
41
42
21
23
12
13
6
8
2
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3202 queries.

Test #68:

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

input:

200
2
1
67
67
64
64
40
40
21
23
12
12
6
6
4
6
6
8
12
14
41
43
67
69
72
71
73
74
44
46
26
28
12
13
6
7
2
4
2
4
6
8
12
14
68
67
44
44
25
27
12
14
6
8
4
4
2
4
2
4
41
42
23
24
13
14
6
8
5
6
2
4
2
4
10
12
21
23
3
2
67
66
61
63
40
42
20
23
12
14
8
11
4
6
2
5
2
5
12
15
40
43
67
66
46
47
24
25
15
16
7
8
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1681 queries.

Test #69:

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

input:

200
2
1
74
74
71
72
45
47
23
24
9
11
6
8
4
6
2
3
2
4
23
25
66
66
43
45
25
25
12
14
8
8
4
6
2
2
2
4
6
8
21
23
79
79
67
69
47
47
24
26
14
16
6
8
4
4
2
4
2
4
39
40
21
23
12
13
6
8
4
6
12
14
2
2
73
72
70
69
44
24
24
12
14
6
7
4
5
2
3
2
4
2
4
6
7
4
5
2
3
2
4
2
4
25
25
14
14
6
6
4
4
2
2
2
4
2
4
8
10
11
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2894 queries.

Test #70:

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

input:

200
2
1
73
73
66
66
45
47
24
24
12
12
6
8
4
4
2
4
2
4
14
16
23
25
69
70
43
45
26
28
12
14
6
8
2
4
2
3
1
3
73
73
69
69
45
47
22
24
13
13
8
8
4
4
2
2
2
4
4
6
6
8
12
14
70
71
42
43
22
24
12
13
6
7
4
5
2
4
2
4
6
8
12
14
44
46
2
2
73
72
65
64
46
25
26
14
15
6
7
4
6
8
10
12
14
24
26
40
39
22
24
12
13
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2957 queries.

Test #71:

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

input:

200
2
1
73
73
67
67
39
40
22
24
10
11
5
7
4
5
2
4
2
4
9
11
47
47
24
26
14
14
6
8
4
6
2
2
2
4
12
14
58
60
71
71
65
65
43
43
26
26
12
12
6
8
4
6
14
16
23
25
41
43
60
61
39
40
24
26
11
12
6
7
4
5
2
3
2
4
2
4
6
8
12
14
40
42
2
2
73
72
68
69
40
41
20
21
9
11
6
8
3
4
1
2
2
4
2
4
22
24
45
47
59
58
39
38
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3150 queries.

Test #72:

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

input:

200
2
1
77
77
66
68
38
40
24
26
12
12
6
6
4
6
6
8
12
14
76
75
70
70
43
45
25
27
10
10
6
6
2
4
2
2
2
4
6
8
11
13
65
65
43
45
22
24
12
12
6
7
4
5
2
3
2
4
2
4
6
7
4
6
12
14
2
2
74
73
69
69
38
23
23
12
12
6
8
4
6
2
4
12
14
24
25
12
13
6
7
4
6
6
8
12
14
45
47
65
66
43
45
25
27
12
14
6
7
2
3
4
6
5
7
73
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2854 queries.

Test #73:

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

input:

200
2
1
78
78
66
66
44
44
25
27
12
12
6
8
4
4
2
4
2
4
11
13
41
43
62
64
73
72
62
61
42
43
21
23
14
16
6
8
2
3
4
6
36
36
18
20
12
14
6
6
4
4
2
4
2
4
6
8
66
67
39
41
21
23
12
13
6
8
4
5
2
3
2
4
2
4
12
14
2
2
75
76
63
65
44
45
22
24
14
15
8
9
4
5
2
4
4
6
6
8
12
14
42
44
72
70
62
64
40
40
22
22
12
12
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2704 queries.

Test #74:

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

input:

200
2
1
79
79
67
67
42
44
20
22
12
14
6
8
4
4
2
4
2
4
71
73
75
74
64
63
41
41
21
21
12
12
6
6
2
2
4
6
6
8
12
14
25
26
13
14
7
8
3
4
1
2
2
4
4
6
6
8
12
14
40
41
23
24
12
13
6
7
4
6
6
8
12
14
21
23
66
68
1
1
76
75
71
70
45
44
25
24
11
12
8
9
2
3
2
3
23
24
42
43
65
66
72
72
62
63
44
44
21
22
12
12
6
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3098 queries.

Test #75:

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

input:

200
2
1
78
77
69
71
35
37
24
26
12
11
6
6
4
4
2
2
2
4
2
4
6
7
2
4
2
4
12
12
6
8
4
6
74
75
69
71
38
39
21
23
10
11
4
5
2
3
2
3
2
4
2
4
6
8
10
12
38
40
2
2
75
76
58
59
36
21
23
12
13
6
7
4
5
2
3
2
4
2
4
6
8
12
14
41
43
67
69
73
71
57
57
37
37
19
21
12
12
8
2
4
2
4
10
12
37
39
68
67
42
43
23
24
12
13
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2967 queries.

Test #76:

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

input:

200
2
1
74
73
65
66
47
48
26
28
11
12
5
6
4
5
2
3
2
4
2
4
6
8
13
15
39
41
62
61
43
43
26
28
12
14
6
6
2
4
2
2
2
4
6
8
38
39
24
25
12
14
6
8
4
6
21
23
77
77
69
71
40
42
22
22
10
12
7
9
4
4
2
2
2
4
2
4
21
23
2
2
74
72
66
66
45
47
20
22
12
14
6
6
4
6
6
8
59
58
39
39
24
25
12
14
6
7
2
4
2
4
6
8
20
20
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1747 queries.

Test #77:

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

input:

200
2
1
64
64
60
60
39
40
23
25
10
11
6
8
4
6
10
12
41
41
25
27
10
12
6
6
2
4
2
2
2
4
6
8
59
61
63
63
65
67
43
44
22
23
13
14
6
8
4
6
2
4
11
13
24
26
41
41
23
23
14
16
6
8
4
4
2
2
2
4
2
4
20
22
2
2
64
63
57
59
39
41
23
24
12
14
8
9
4
5
2
3
2
4
4
6
6
8
21
21
12
12
6
6
4
6
8
12
14
63
62
66
66
44
44
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1705 queries.

Test #78:

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

input:

200
2
1
64
65
63
64
39
41
22
24
11
13
6
8
4
5
2
3
2
4
2
4
65
67
68
67
71
72
41
43
24
26
11
12
6
7
2
4
2
4
6
8
12
14
64
63
44
44
23
23
12
12
6
6
4
4
2
2
2
4
2
4
6
8
12
14
22
24
36
36
22
24
11
13
6
6
4
6
6
8
2
2
65
63
61
60
37
39
23
24
12
13
6
7
4
5
2
3
2
4
4
6
8
11
13
21
21
12
12
6
8
4
4
2
2
2
4
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2907 queries.

Test #79:

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

input:

200
2
1
83
82
72
72
43
45
25
25
12
14
6
8
4
6
2
2
2
4
21
23
69
69
42
42
26
26
12
14
8
8
4
4
2
4
4
6
6
8
21
23
44
45
24
25
14
15
6
8
4
6
2
3
2
4
10
12
24
26
82
83
63
64
39
40
24
26
12
13
6
7
4
5
2
4
2
4
6
8
12
14
44
46
67
69
2
2
81
81
61
61
41
43
24
24
12
14
6
8
4
2
2
2
4
24
26
65
67
81
80
69
71
45
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #80:

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

input:

200
2
1
77
76
62
62
42
42
26
28
12
12
6
8
4
6
12
14
39
41
67
67
40
42
22
22
12
12
6
8
4
4
2
2
2
4
2
4
12
14
24
26
78
78
66
67
41
42
24
26
12
13
6
8
4
5
2
3
2
4
2
4
12
14
39
41
68
69
42
43
23
24
14
15
8
9
4
5
2
3
2
4
4
6
6
8
12
14
21
23
36
38
2
2
76
76
66
68
41
22
22
12
14
6
8
2
2
4
6
24
25
12
13
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2804 queries.

Test #81:

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

input:

200
2
1
75
75
61
62
38
40
24
26
12
14
6
7
4
5
2
4
2
4
6
8
63
64
43
44
24
25
12
13
6
7
2
3
4
6
6
8
12
14
23
25
41
43
72
71
62
62
38
40
22
22
10
10
4
6
4
4
2
4
2
4
12
14
23
25
61
61
39
41
26
28
10
12
6
6
4
6
6
8
2
2
74
73
60
59
39
21
23
14
15
8
9
4
5
2
4
4
6
6
8
12
14
34
34
22
22
10
12
6
6
2
4
2
4
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3154 queries.

Test #82:

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

input:

200
2
1
73
73
60
60
37
39
21
21
10
10
6
8
4
4
2
4
2
4
12
14
21
23
71
73
76
75
57
56
38
37
24
25
12
13
6
8
2
4
2
3
2
4
12
14
23
23
12
12
6
7
4
6
8
8
4
4
2
2
2
4
4
6
12
14
41
43
60
62
2
2
72
71
69
68
39
38
21
20
13
12
8
7
4
3
2
3
2
2
4
6
6
8
12
14
21
23
46
48
57
58
33
35
21
23
12
14
6
8
2
4
2
3
2
4
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2950 queries.

Test #83:

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

input:

200
2
1
76
75
67
66
43
45
24
23
11
10
5
4
4
4
2
2
2
4
2
2
6
8
13
15
24
26
68
70
82
82
67
68
38
39
22
23
12
14
6
7
2
3
4
6
4
6
21
23
42
44
65
66
35
36
19
21
10
12
6
8
4
5
2
3
2
4
2
4
38
40
2
2
73
75
63
63
35
35
19
14
14
8
8
4
6
2
4
6
8
12
13
6
7
4
6
6
8
22
24
36
38
65
65
36
36
19
19
9
9
5
7
2
2
2
2
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2771 queries.

Test #84:

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

input:

200
1
1
80
80
74
74
46
47
26
26
12
12
6
6
4
5
6
7
14
15
22
23
69
70
72
71
63
62
40
39
23
24
11
12
6
7
2
1
3
4
47
48
74
75
1
1
71
70
62
61
46
23
24
14
15
6
5
4
3
2
1
2
3
2
3
6
7
38
39
74
45
45
25
25
14
15
6
6
4
5
6
7
22
23
40
41
78
79
1
1
72
72
62
62
38
23
24
11
11
6
6
2
3
2
2
2
3
5
6
12
47
48
72
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3134 queries.

Test #85:

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

input:

200
2
1
74
73
62
63
42
44
20
21
10
12
6
7
4
5
2
3
2
4
2
4
7
9
21
23
68
68
41
41
23
25
12
12
6
6
2
2
4
6
6
8
12
14
36
38
75
74
63
64
39
40
21
22
8
10
8
9
4
6
2
4
6
8
22
24
38
40
67
67
42
42
25
27
12
14
6
6
4
4
2
2
2
4
2
4
6
8
44
46
2
2
74
72
65
65
43
45
27
14
6
6
2
2
4
6
5
7
61
61
37
37
19
19
11
13
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2928 queries.

Test #86:

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

input:

200
2
1
73
75
65
65
43
43
25
27
11
13
6
6
4
4
2
4
2
4
6
8
38
40
59
58
42
42
24
24
12
12
6
6
2
4
2
4
6
8
14
15
8
9
4
5
2
3
2
4
4
6
6
8
20
22
38
39
25
27
10
12
6
8
4
5
2
3
2
4
2
4
2
2
75
75
69
69
38
40
22
22
12
14
6
8
2
2
4
6
24
26
71
73
72
71
56
56
35
35
23
25
11
13
6
6
4
6
6
8
41
43
63
63
41
42
22
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2835 queries.

Test #87:

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

input:

200
2
1
74
75
64
66
37
38
22
23
12
14
6
8
4
6
2
4
22
24
43
45
77
76
62
61
39
39
22
22
12
14
6
6
2
4
2
2
2
4
6
8
22
24
39
40
20
21
10
11
4
5
4
6
6
8
12
14
23
25
69
69
45
45
25
25
14
14
8
10
4
4
2
4
2
4
11
13
23
25
42
44
2
2
72
72
63
64
38
40
22
23
12
13
6
7
4
5
2
4
2
4
6
8
10
12
22
24
62
63
38
39
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2718 queries.

Test #88:

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

input:

200
2
1
80
79
73
72
44
43
21
22
12
13
6
8
4
6
13
15
23
23
11
11
5
5
3
3
2
4
2
4
6
8
12
14
40
40
24
24
12
14
6
6
4
6
8
10
19
21
68
70
81
82
71
73
39
41
21
22
10
12
6
8
4
6
24
26
2
2
79
77
67
69
45
45
21
23
12
12
6
6
4
4
4
2
4
8
12
14
37
37
22
24
12
12
6
6
2
4
2
2
2
4
6
8
12
14
81
81
72
73
42
44
24
26...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2658 queries.

Test #89:

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

input:

200
2
1
68
68
70
72
45
46
24
26
12
13
6
7
4
5
2
4
2
4
6
8
12
14
48
48
23
23
13
15
6
8
4
4
2
2
2
4
2
4
25
27
67
67
53
55
39
41
24
24
12
14
8
8
4
6
2
4
5
7
24
25
12
13
6
7
4
5
2
3
2
4
2
4
6
8
12
14
2
2
67
67
68
69
43
44
23
25
12
13
6
7
4
6
6
8
15
42
44
68
69
41
43
21
23
12
14
6
8
4
5
2
3
2
4
2
4
67
65...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1827 queries.

Test #90:

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

input:

200
2
1
78
78
65
65
36
37
23
24
12
13
6
8
4
5
2
3
2
4
2
4
14
16
18
20
37
37
22
22
12
14
6
8
4
6
21
23
66
68
70
70
69
69
44
46
21
23
12
14
6
6
4
6
6
8
67
68
41
42
24
25
12
14
6
8
4
5
2
3
2
4
2
4
21
23
45
47
2
2
78
76
64
65
39
40
19
20
10
12
6
7
4
5
2
4
2
4
6
8
24
26
34
36
65
63
35
37
23
25
10
8
6
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3025 queries.

Test #91:

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

input:

200
2
1
81
80
66
66
45
47
21
22
12
13
6
7
4
5
2
4
2
4
6
8
11
13
22
22
12
12
6
6
2
4
2
2
2
4
6
8
10
12
71
71
42
44
23
25
14
14
8
10
2
4
2
4
12
14
82
83
71
73
44
45
26
28
11
12
6
7
4
5
2
3
2
4
2
4
6
8
11
13
37
39
2
2
80
79
64
66
49
50
23
25
14
16
6
8
4
6
42
42
20
20
10
12
6
8
4
4
2
2
2
4
2
4
24
26
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2629 queries.

Test #92:

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

input:

200
2
1
73
72
74
75
40
42
24
26
12
14
6
8
4
6
69
69
42
42
23
23
11
11
6
6
4
6
5
7
12
14
24
26
41
43
78
77
72
72
40
40
23
25
11
13
6
8
4
4
2
2
2
4
2
4
47
49
66
67
41
43
25
26
13
15
6
7
4
6
6
8
23
25
2
2
71
70
67
68
39
41
25
12
14
8
10
4
5
2
3
2
4
2
4
21
23
72
72
43
45
21
23
12
12
6
8
2
2
4
6
12
13
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2783 queries.

Test #93:

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

input:

200
2
1
79
79
60
62
45
45
25
25
12
14
6
8
4
6
2
4
24
26
40
42
74
73
64
64
42
44
22
22
12
12
6
6
2
4
2
2
2
4
6
8
10
12
21
23
69
69
45
46
22
24
14
16
6
8
4
6
37
38
25
26
13
15
6
7
4
6
6
8
20
22
2
2
79
78
65
65
38
40
26
26
12
12
6
8
4
4
2
4
2
4
14
16
23
25
60
61
37
38
22
24
11
12
6
7
2
4
2
3
2
4
5
7
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2660 queries.

Test #94:

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

input:

200
2
1
76
76
65
66
41
42
24
26
12
14
6
7
4
5
2
3
2
4
2
4
6
8
41
43
67
68
41
43
23
25
12
14
6
7
2
4
2
4
6
8
80
79
72
72
43
45
21
21
10
12
6
8
4
4
2
4
2
4
21
23
66
66
45
47
24
26
11
13
6
6
4
4
2
4
2
4
6
8
2
2
74
74
65
65
41
43
23
25
11
11
5
7
4
4
2
4
2
4
12
14
65
67
78
77
70
71
40
41
20
22
11
13
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #95:

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

input:

200
2
1
79
78
65
64
43
42
22
21
11
10
6
6
4
4
2
2
2
4
2
4
6
6
2
2
4
6
12
14
21
23
44
46
74
75
48
49
24
25
12
14
6
8
2
4
2
3
2
4
24
26
46
48
84
85
66
67
37
39
21
22
10
12
6
7
4
5
2
4
2
4
6
8
21
23
61
63
2
2
79
77
72
74
40
42
22
22
12
14
6
6
2
4
2
4
6
7
4
5
2
3
2
4
2
4
21
21
10
12
6
6
4
6
6
8
82
83
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2840 queries.

Test #96:

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

input:

200
2
1
71
70
59
61
44
45
22
24
12
13
6
7
4
6
6
8
11
13
41
41
26
26
12
14
8
8
4
4
2
2
2
4
4
6
6
8
22
24
77
76
68
68
35
37
23
23
14
14
6
8
4
4
2
4
4
6
12
14
24
26
60
61
36
38
26
28
11
13
6
7
4
5
2
4
2
4
6
8
2
2
68
69
59
61
44
46
22
23
12
13
6
8
4
6
12
14
23
25
76
74
67
66
42
42
22
22
12
14
6
8
4
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2983 queries.

Test #97:

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

input:

200
2
1
75
74
69
70
36
37
25
26
12
14
6
8
4
6
2
3
2
4
20
22
42
44
69
68
40
41
25
27
12
13
6
8
2
4
2
4
12
14
45
45
24
26
12
14
6
6
4
4
2
4
2
4
6
8
77
77
70
70
45
47
24
26
12
12
6
6
4
6
6
8
12
14
57
59
2
2
72
72
65
67
45
47
24
24
12
6
8
4
4
2
2
2
4
2
4
12
14
23
25
75
74
69
68
45
44
26
25
12
14
8
7
4
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3099 queries.

Test #98:

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

input:

200
14
1
100
99
150
149
170
171
142
147
96
104
60
69
42
53
22
35
21
33
22
34
55
66
18
30
39
51
22
36
103
110
45
56
32
44
19
31
15
29
17
30
71
80
42
52
24
35
21
34
43
54
20
33
26
37
157
161
102
110
65
74
47
58
25
38
24
36
24
35
50
62
36
48
22
36
22
36
108
114
63
72
43
54
24
37
23
35
24
36
62
72
37
49...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 845 queries.

Test #99:

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

input:

200
96
1
100
99
150
149
175
174
187
186
188
192
162
180
132
167
86
138
84
139
95
147
160
174
80
136
139
163
96
139
87
134
189
190
169
184
135
167
82
134
90
146
105
147
181
188
151
179
98
145
91
147
144
167
95
145
96
144
188
187
189
190
160
173
143
168
92
142
88
145
91
142
173
185
141
171
95
147
88
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 794 queries.

Test #100:

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

input:

200
99
1
0
99
51
50
75
74
87
86
94
93
97
96
98
97
99
98
99
98
99
98
97
96
99
98
98
97
99
98
99
98
93
92
97
96
98
97
99
98
99
98
99
98
96
95
98
97
99
98
99
98
98
97
99
98
99
98
88
87
94
93
97
96
98
97
99
98
99
98
99
98
97
96
98
97
99
98
99
98
99
98
94
93
97
96
98
97
99
98
99
98
99
98
97
96
98
97
99
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 397 queries.

Test #101:

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

input:

200
99
1
0
99
51
50
75
74
87
86
94
93
97
96
98
97
99
98
99
98
99
98
97
96
99
98
98
97
99
98
99
98
93
92
97
96
98
97
99
98
99
98
99
98
96
95
98
97
99
98
99
98
98
97
99
98
99
98
88
87
94
93
97
96
98
97
99
98
99
98
99
98
97
96
98
97
99
98
99
98
99
98
94
93
97
96
98
97
99
98
99
98
99
98
97
96
98
97
99
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 397 queries.

Test #102:

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

input:

200
100
1
1
99
50
149
75
174
87
186
94
193
97
196
98
197
99
198
99
198
99
198
97
196
99
198
98
197
99
198
99
198
93
192
97
196
98
197
99
198
99
198
99
198
96
195
98
197
99
198
99
198
98
197
99
198
99
198
88
187
94
193
97
196
98
197
99
198
99
198
99
198
97
196
98
197
99
198
99
198
99
198
94
193
97
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 794 queries.

Test #103:

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

input:

200
2
1
71
73
69
68
41
41
20
20
12
12
6
6
4
4
2
4
2
4
6
8
13
14
6
8
4
6
2
3
2
4
22
24
44
45
20
22
12
14
6
7
4
6
6
8
73
73
40
40
22
24
12
12
8
8
4
4
2
4
4
6
6
8
12
14
38
40
2
2
73
74
65
67
42
44
20
22
12
13
6
7
4
6
6
8
11
13
72
70
69
68
41
40
20
20
12
12
6
8
4
6
12
14
22
23
10
12
6
8
2
3
4
6
44
46
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1618 queries.

Test #104:

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

input:

200
2
1
75
74
71
70
41
42
24
26
11
12
5
6
3
4
1
3
2
4
6
8
10
12
41
41
23
25
14
16
4
4
4
4
2
4
2
4
5
7
67
68
43
45
24
25
13
15
6
7
4
5
2
4
2
4
6
8
24
26
83
83
75
75
42
42
25
27
11
13
6
8
4
4
2
2
2
4
2
4
41
43
56
58
2
2
81
81
72
72
37
39
23
23
13
15
6
6
2
4
2
2
2
4
6
8
23
25
54
55
37
39
23
25
12
14
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2281 queries.

Test #105:

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

input:

200
2
1
69
70
70
71
45
47
26
27
13
15
6
7
4
5
2
4
2
4
8
10
18
20
58
60
70
69
66
68
40
42
24
24
13
15
6
8
2
4
2
2
2
4
22
22
14
15
6
8
4
5
2
3
2
4
4
6
11
11
6
6
4
6
5
7
2
2
69
67
58
60
45
43
26
26
14
14
6
6
4
4
2
2
2
4
2
4
8
10
12
14
25
25
12
12
6
8
4
4
2
4
2
4
13
15
39
41
67
67
60
61
39
41
22
24
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1722 queries.

Test #106:

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

input:

200
2
1
74
73
65
65
44
46
25
25
11
11
5
7
4
4
2
4
2
4
14
16
21
23
57
58
39
40
21
22
11
13
8
9
4
5
2
3
2
4
4
6
6
8
22
24
39
41
73
72
64
64
42
44
21
23
13
13
8
10
4
6
11
13
58
59
41
43
21
22
11
12
6
8
4
5
2
4
2
4
12
14
17
19
2
2
71
70
62
64
34
33
21
23
8
7
4
5
2
4
2
3
2
4
6
5
4
5
2
4
2
2
10
12
40
42
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2891 queries.

Test #107:

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

input:

200
2
1
77
77
61
62
41
43
24
25
12
14
6
7
4
5
2
3
2
4
2
4
8
10
23
25
69
69
42
42
24
26
10
10
6
8
2
4
2
2
2
4
12
14
42
44
72
72
68
70
44
44
24
24
12
12
6
6
4
4
2
4
2
4
6
8
12
14
23
24
12
14
7
8
5
7
6
8
40
42
2
2
77
76
68
67
40
42
24
26
12
11
6
7
4
5
2
3
2
4
2
4
6
6
2
2
4
6
12
14
59
61
72
71
69
69
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1477 queries.

Test #108:

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

input:

200
2
1
76
75
63
63
40
42
22
24
12
14
6
6
4
4
2
4
2
4
6
8
65
65
43
43
24
24
12
14
8
10
2
4
2
4
22
24
43
45
66
66
64
66
42
44
23
23
12
13
6
8
4
6
11
12
6
7
4
5
2
3
2
4
2
4
6
8
24
26
2
2
73
75
65
64
41
41
21
21
12
14
6
8
4
4
2
2
2
4
2
4
24
26
43
44
22
24
11
12
6
8
3
4
2
3
2
4
2
4
12
14
70
69
45
44
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2949 queries.

Test #109:

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

input:

200
2
1
75
77
64
63
40
40
24
25
12
14
6
8
4
5
2
3
2
4
4
6
20
20
10
10
4
4
2
4
2
4
6
8
10
12
43
43
22
24
12
12
6
8
4
6
13
15
65
66
38
40
19
20
15
16
9
10
4
5
2
3
2
4
5
7
6
8
12
14
22
24
2
2
77
78
67
69
40
41
22
23
12
14
7
8
4
5
2
4
3
5
6
8
23
25
38
40
75
73
64
62
36
36
23
25
15
17
4
6
4
4
2
2
2
4
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2519 queries.

Test #110:

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

input:

200
2
1
80
81
59
61
43
44
23
24
11
13
6
7
4
6
8
10
25
27
41
43
84
83
69
70
45
47
26
28
12
13
6
7
2
3
4
6
6
8
10
12
67
66
39
41
23
22
13
13
5
7
4
6
2
4
11
11
5
7
4
6
20
22
2
2
81
79
70
69
44
43
22
24
13
12
7
7
5
5
2
2
3
5
2
4
6
7
4
5
2
3
2
4
2
4
12
14
39
41
60
60
42
42
19
21
14
16
6
8
4
4
2
4
2
4
37
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2137 queries.

Test #111:

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

input:

200
1
1
77
77
67
68
44
44
25
25
12
13
6
6
4
4
2
2
2
3
2
3
8
9
24
25
41
42
79
78
66
65
43
44
23
24
12
11
6
5
2
1
4
5
6
7
12
13
72
73
1
1
77
76
65
64
43
42
26
25
14
15
6
5
4
5
6
7
22
23
44
45
67
68
77
77
70
71
43
44
22
22
12
13
6
7
2
3
2
3
24
1
1
77
76
70
40
40
23
24
10
11
6
6
4
5
4
5
40
41
64
63
41
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #112:

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

input:

200
2
1
75
77
69
68
43
43
25
25
12
14
6
8
4
4
2
2
2
4
4
6
22
24
43
42
22
22
12
12
6
8
4
4
2
4
2
4
12
13
6
8
4
5
2
4
2
4
24
25
12
14
6
8
4
5
2
4
2
4
68
70
2
2
76
76
52
52
37
37
23
23
13
13
7
9
2
4
2
4
12
14
20
22
31
32
20
22
10
11
6
8
4
5
2
4
2
4
12
14
61
63
77
77
64
64
41
43
21
23
12
14
6
8
2
4
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2900 queries.

Test #113:

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

input:

200
2
1
72
72
56
56
41
42
22
23
11
13
6
8
4
5
2
4
4
6
24
26
42
42
23
25
12
12
6
8
4
4
2
2
2
4
4
6
12
14
58
60
68
68
69
71
40
40
22
22
12
13
6
7
4
5
2
3
2
4
2
4
6
8
14
14
8
10
4
4
2
4
2
4
24
26
44
46
2
2
71
72
57
59
41
43
25
10
11
8
4
5
4
2
4
14
68
66
62
62
40
40
22
22
12
12
6
6
2
2
4
6
6
8
12
14
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2881 queries.

Test #114:

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

input:

200
2
1
68
69
55
57
42
43
23
24
9
11
6
7
4
5
2
3
2
4
2
4
8
10
22
24
42
44
67
66
68
67
41
41
21
21
12
14
6
8
2
2
4
6
24
25
12
13
8
9
4
5
2
4
4
6
6
8
12
14
40
40
22
24
12
12
6
8
4
6
12
14
63
65
2
2
68
66
68
66
43
43
23
25
11
13
6
6
2
2
4
6
6
8
41
41
24
26
10
12
6
8
2
4
2
4
55
56
40
42
22
23
12
13
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1471 queries.

Test #115:

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

input:

200
2
1
76
76
66
68
45
45
24
24
12
12
6
6
4
6
6
8
13
15
23
25
35
37
76
75
60
62
37
38
22
24
10
12
6
7
2
3
4
6
6
8
42
42
24
25
12
13
6
7
2
4
2
4
6
8
12
14
22
22
12
12
7
9
4
4
2
2
2
4
2
4
12
14
2
2
75
75
61
63
45
47
23
25
12
12
6
6
2
2
4
6
6
8
11
13
75
74
60
60
41
43
22
23
12
13
6
8
4
5
2
4
2
4
11
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1682 queries.

Test #116:

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

input:

200
2
1
67
67
65
65
41
43
25
25
12
14
6
8
4
6
2
2
2
4
20
22
68
70
63
62
60
60
38
39
24
25
12
13
6
8
2
3
4
6
12
14
19
21
37
38
22
24
10
12
6
8
4
6
70
70
43
45
25
27
12
14
6
6
4
4
2
2
2
4
2
4
6
8
2
2
66
68
71
70
44
44
24
24
12
14
6
6
4
6
6
8
23
25
43
44
25
27
12
13
6
8
4
5
2
4
2
4
12
14
60
59
37
37
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1852 queries.

Test #117:

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

input:

200
2
1
80
79
64
64
40
42
24
24
12
12
6
6
4
4
2
4
2
4
6
8
14
16
20
22
63
63
44
44
26
26
12
12
6
6
2
4
2
2
2
4
6
8
14
16
22
24
41
43
79
79
64
64
46
46
24
25
12
13
6
8
4
6
12
14
25
26
15
17
6
7
4
5
2
4
2
4
6
8
38
40
66
68
2
2
78
77
61
63
39
39
22
22
12
12
6
8
4
6
12
14
22
41
24
26
12
13
6
7
4
5
2
3
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2405 queries.

Test #118:

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

input:

200
2
1
82
81
70
70
39
41
24
24
12
14
6
6
4
4
2
4
2
4
8
10
23
25
76
76
41
43
23
23
10
11
6
7
2
4
2
4
6
8
13
14
8
9
4
5
2
4
4
6
6
8
24
26
79
79
66
66
40
42
25
27
9
11
6
6
4
6
6
8
67
69
2
2
80
80
72
74
40
41
24
26
12
13
6
8
4
5
2
3
2
4
4
6
11
13
42
43
24
25
12
13
6
7
4
5
2
3
2
4
2
4
6
8
12
14
23
25
79...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3148 queries.

Test #119:

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

input:

200
2
1
80
80
70
72
43
45
20
22
12
12
6
8
4
4
2
4
2
4
12
14
79
78
63
64
45
47
24
26
12
14
6
7
2
4
2
3
2
4
6
8
60
59
38
39
22
23
10
11
4
6
4
6
12
14
23
25
41
41
24
26
11
11
5
5
4
4
2
2
2
4
2
4
6
8
11
13
2
2
79
79
69
69
41
41
23
23
12
13
6
7
4
6
6
8
11
12
6
7
4
5
2
3
2
4
2
4
6
8
24
26
42
44
61
63
78
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2676 queries.

Test #120:

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

input:

200
2
1
78
77
65
65
38
40
22
22
12
13
6
8
4
5
2
4
2
4
14
14
6
6
4
4
2
4
2
4
8
10
22
24
68
68
39
41
23
23
11
13
6
8
4
4
2
4
2
4
25
27
72
73
62
64
43
45
24
26
10
11
4
6
4
5
2
3
2
4
2
4
12
14
2
2
79
78
67
66
39
40
24
25
12
13
6
7
4
6
6
8
12
14
23
25
39
21
23
12
12
6
6
4
6
6
8
10
12
65
67
72
71
61
62
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #121:

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

input:

200
2
1
79
78
66
65
42
42
26
26
12
12
6
6
4
4
2
2
2
4
2
4
6
8
14
16
23
25
39
39
22
22
10
12
6
8
4
6
24
25
12
14
6
8
4
5
2
3
2
4
4
6
66
68
71
72
55
57
44
45
25
26
13
15
6
7
4
5
2
3
2
4
2
4
6
8
24
26
41
43
2
2
77
77
66
66
46
46
22
24
14
14
6
6
4
4
2
2
2
4
2
4
8
10
12
14
39
41
63
65
71
70
62
61
43
44
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #122:

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

input:

200
2
1
73
73
60
60
34
34
23
23
11
11
6
8
4
4
2
2
2
4
2
4
14
16
18
20
42
44
64
65
38
39
20
21
12
13
6
7
2
4
2
4
6
8
12
14
22
24
38
40
72
72
58
59
43
45
20
22
14
15
8
9
4
6
2
3
2
4
6
8
12
14
65
65
40
40
24
26
12
12
6
8
4
4
2
2
2
4
2
4
12
14
41
43
2
2
73
72
58
60
40
20
20
10
10
6
8
4
6
12
14
23
12
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #123:

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

input:

200
2
1
76
75
60
62
42
41
23
25
12
14
6
6
4
4
2
2
2
4
2
4
6
7
2
4
2
4
45
45
21
23
14
16
6
6
2
2
4
6
6
8
71
72
72
73
41
43
21
22
12
13
6
7
4
5
2
3
2
4
2
4
6
8
12
14
22
24
60
62
2
2
73
73
66
68
38
40
22
22
12
14
6
6
4
4
2
4
2
4
6
8
22
24
68
67
70
69
40
42
20
22
12
13
6
7
4
6
6
8
12
12
6
8
2
4
3
5
61
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1551 queries.

Test #124:

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

input:

200
2
1
78
77
67
66
46
46
26
26
12
14
6
6
4
4
2
4
2
4
8
10
23
25
45
45
23
24
13
14
7
8
4
5
2
4
3
5
6
8
12
14
24
25
11
12
7
8
4
6
6
8
13
15
71
72
45
47
24
26
12
13
6
8
4
6
11
13
77
77
69
69
45
47
23
25
11
13
6
8
1
3
2
4
63
65
4
3
75
73
68
70
46
50
21
25
11
13
8
4
8
5
9
15
63
63
39
42
20
23
10
13
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2539 queries.

Test #125:

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

input:

200
2
1
65
65
66
68
43
43
24
26
12
12
6
6
4
6
6
8
12
14
42
43
25
26
13
15
8
10
2
4
2
4
22
24
71
71
69
69
42
44
24
26
10
10
6
8
3
3
2
2
1
3
2
4
12
14
70
71
36
37
21
22
13
14
7
8
4
5
2
3
2
4
3
5
6
8
10
12
21
23
47
49
2
2
63
63
66
66
42
42
23
23
12
14
6
6
4
4
2
2
2
4
2
4
6
8
21
23
42
44
61
62
43
44
25
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2408 queries.

Test #126:

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

input:

200
2
1
70
70
65
65
42
42
24
24
12
12
7
7
5
5
3
3
2
4
2
4
6
8
13
15
21
23
43
44
22
24
14
16
6
7
4
5
2
3
2
4
2
4
6
8
65
67
74
73
67
67
41
42
26
28
12
13
6
7
4
5
2
3
2
4
2
4
6
8
12
14
39
40
19
21
12
14
6
8
4
6
65
65
35
37
24
24
12
14
8
10
2
4
2
2
2
4
23
25
4
3
71
71
66
69
44
48
20
24
12
15
6
9
2
6
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2514 queries.

Test #127:

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

input:

200
2
1
81
80
63
63
41
41
24
24
12
12
6
6
4
4
2
4
2
4
6
8
14
16
24
26
42
44
76
75
42
44
24
26
12
12
6
8
2
4
2
4
12
13
6
8
4
5
2
4
2
4
79
80
63
64
35
37
20
21
13
14
8
10
4
6
10
12
21
23
60
62
2
2
81
79
74
75
42
43
23
25
14
15
6
8
4
6
2
4
10
12
39
41
60
58
39
39
24
24
12
12
6
6
4
4
2
2
2
4
2
4
6
8
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1727 queries.

Test #128:

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

input:

200
2
1
78
78
70
71
42
43
23
25
10
12
6
7
4
6
6
8
44
46
70
70
42
44
21
21
11
11
5
7
4
4
2
4
2
4
10
12
24
26
77
77
67
67
44
44
25
27
10
12
6
8
4
6
38
39
24
25
12
13
6
7
4
6
6
8
12
14
22
24
63
65
2
2
77
77
68
69
43
22
23
12
14
6
8
4
5
2
4
2
4
21
23
41
43
69
70
43
44
20
21
12
13
8
6
10
12
25
42
44
77
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1785 queries.

Test #129:

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

input:

200
2
1
80
79
64
66
45
47
25
25
12
12
6
8
4
4
2
4
2
4
13
15
24
24
12
12
6
8
2
2
4
6
12
14
78
78
73
74
43
44
20
21
10
11
6
8
2
4
2
4
12
14
26
28
42
44
68
69
34
35
21
22
14
15
8
10
4
5
2
4
2
4
10
12
21
23
41
43
2
2
79
77
65
63
44
43
23
25
11
11
8
6
13
6
8
2
4
2
4
45
24
26
12
12
6
6
4
4
2
4
2
4
6
8
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2833 queries.

Test #130:

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

input:

200
2
1
70
70
70
70
44
44
26
26
12
14
6
8
4
6
2
4
24
26
44
46
63
65
74
73
54
54
41
42
21
23
14
15
6
7
2
3
4
6
8
10
12
14
36
37
22
23
12
13
6
7
4
5
2
3
2
4
2
4
6
8
12
14
22
24
64
64
44
46
24
26
12
14
6
8
4
4
2
2
2
4
2
4
2
2
70
69
69
69
43
43
24
12
12
6
8
4
4
2
2
2
4
2
4
12
14
24
26
42
44
63
64
41
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1520 queries.

Test #131:

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

input:

200
2
1
72
72
64
64
45
45
26
26
12
14
6
8
4
6
2
4
25
26
13
15
6
7
2
4
2
4
6
8
41
43
71
73
73
73
60
60
39
39
19
19
8
8
6
6
4
4
2
4
2
4
6
7
4
5
2
4
2
4
11
13
22
24
39
41
64
66
2
2
70
71
70
71
39
41
22
23
12
14
6
7
4
5
2
4
2
4
6
8
24
26
64
66
73
71
64
64
42
42
24
24
12
12
6
6
4
4
2
2
2
4
2
4
6
8
14
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2364 queries.

Test #132:

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

input:

200
2
1
75
75
58
58
34
36
26
27
12
14
6
7
4
6
8
10
22
23
12
14
6
7
4
5
2
4
2
4
6
8
72
74
74
73
68
68
40
42
21
23
11
11
6
8
2
4
2
4
12
14
57
57
44
44
23
23
13
13
8
10
4
4
2
4
2
4
10
12
22
24
40
42
2
2
75
73
71
69
44
44
24
24
12
12
6
6
4
4
2
4
2
4
6
8
12
14
22
24
38
38
23
24
11
13
6
8
4
5
2
4
2
4
18
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2749 queries.

Test #133:

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

input:

200
2
1
71
70
63
63
46
48
23
25
10
10
6
6
4
6
6
7
4
5
2
4
2
4
11
13
61
62
36
38
23
24
12
13
6
7
2
3
4
6
6
8
11
13
23
25
74
74
65
65
48
48
22
24
14
16
6
8
4
4
2
2
2
4
2
4
39
41
61
63
2
2
70
68
59
61
46
22
24
12
12
7
7
5
5
3
5
2
4
6
8
12
14
36
36
21
23
11
13
6
8
2
4
2
4
71
71
64
64
47
49
19
20
10
11
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1567 queries.

Test #134:

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

input:

200
2
1
78
77
66
68
41
41
19
21
13
15
6
6
4
4
2
4
2
4
6
8
38
38
21
23
12
14
6
8
4
4
2
4
2
4
79
79
63
64
38
40
21
22
12
13
6
7
4
6
6
8
11
13
23
25
64
65
44
45
25
27
12
14
5
6
4
5
2
4
1
3
7
9
42
44
2
2
76
75
67
69
39
41
21
23
10
11
6
7
4
5
2
4
2
4
4
6
12
12
6
6
4
4
4
2
4
6
8
78
77
61
62
36
37
23
25
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1775 queries.

Test #135:

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

input:

200
2
1
79
79
68
68
45
47
23
23
10
12
6
6
4
6
7
9
23
25
63
65
78
77
66
66
43
43
23
25
12
14
6
8
2
4
2
4
44
45
24
25
12
13
4
6
4
6
2
4
12
14
23
25
62
63
43
45
19
21
12
13
6
7
4
5
2
3
2
4
2
4
6
8
11
13
2
2
77
77
65
65
45
46
24
25
12
13
6
8
4
6
12
14
23
25
36
37
23
25
11
12
5
7
4
5
2
3
2
4
2
4
12
14
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3069 queries.

Test #136:

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

input:

200
2
1
73
72
59
59
38
38
23
23
10
10
6
6
4
4
2
4
2
4
6
7
2
4
2
3
2
4
13
15
22
24
36
38
66
66
44
44
24
24
12
12
6
6
4
4
2
2
2
4
2
4
6
8
13
15
23
25
38
39
24
26
13
14
8
9
4
5
2
4
4
6
5
7
12
14
75
77
2
2
73
71
63
63
38
38
22
24
12
12
6
8
4
4
2
2
2
4
2
4
12
14
39
41
56
56
37
39
20
20
10
10
6
8
4
4
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1673 queries.

Test #137:

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

input:

200
2
1
74
75
64
66
40
42
24
25
12
14
6
8
4
6
2
3
2
4
21
23
78
77
66
67
39
40
24
25
12
14
6
8
2
4
2
4
19
21
44
46
69
68
38
40
21
21
12
14
6
8
4
4
2
2
2
4
2
4
26
26
14
16
6
8
4
4
2
2
2
4
2
4
2
2
74
75
62
63
42
43
24
26
14
16
5
6
3
4
2
4
2
4
6
8
32
34
57
59
79
77
67
68
39
41
24
26
9
11
6
8
2
4
2
4
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2911 queries.

Test #138:

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

input:

200
2
1
67
66
62
64
43
43
25
27
12
13
6
7
4
5
2
4
2
4
6
8
12
12
6
6
4
4
2
2
2
4
2
4
6
8
48
49
24
26
13
15
6
7
4
5
2
3
2
4
2
4
6
8
64
64
51
51
40
42
21
21
12
12
6
6
4
4
2
4
2
4
6
8
10
12
24
26
64
66
2
2
66
64
66
67
42
44
23
25
12
13
6
8
4
5
2
4
2
4
12
14
63
61
42
42
23
23
12
12
6
6
4
4
2
2
2
4
2
4
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1618 queries.

Test #139:

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

input:

200
2
1
73
72
65
64
46
47
26
27
12
13
6
8
4
5
2
4
2
4
14
16
24
26
43
42
22
24
14
14
6
8
4
4
2
2
2
4
4
6
9
9
6
8
4
4
2
2
2
4
1
3
68
69
37
38
22
23
12
13
8
10
4
5
2
3
2
4
2
4
12
14
21
23
42
44
81
83
2
2
71
70
68
68
44
22
22
14
6
6
2
4
2
4
6
8
23
64
65
45
47
20
22
11
13
6
8
4
5
2
4
2
4
80
79
63
62
40
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2308 queries.

Test #140:

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

input:

200
2
1
78
77
62
61
41
40
25
26
12
14
6
7
4
5
2
4
2
4
9
11
21
21
11
11
6
6
2
4
2
4
5
7
12
14
39
41
75
74
45
44
22
24
14
13
8
9
4
5
2
3
2
4
4
6
6
6
4
6
12
14
43
45
69
71
2
2
77
75
74
74
43
25
27
11
11
6
6
4
4
2
2
2
4
2
4
6
8
10
12
43
45
63
63
41
43
24
25
12
13
6
8
4
5
2
4
2
4
12
14
24
24
12
12
6
6
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1647 queries.

Test #141:

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

input:

200
2
1
78
77
71
70
46
46
25
25
12
12
6
8
4
4
2
2
2
4
2
4
13
15
22
24
41
41
21
23
14
14
6
6
4
4
2
4
2
4
8
10
12
14
63
65
77
77
64
66
44
46
23
24
9
11
8
9
4
6
2
4
6
8
25
26
13
14
6
7
4
6
7
9
12
14
2
2
77
75
62
60
41
41
19
21
14
16
6
8
4
4
2
4
2
4
39
39
24
25
12
14
6
7
4
6
6
8
21
21
11
13
6
6
4
4
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2043 queries.

Test #142:

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

input:

200
2
1
79
80
63
64
37
38
23
24
12
14
6
7
4
6
8
10
22
24
40
42
71
73
77
76
65
64
37
39
24
23
12
14
7
7
4
4
2
4
4
6
6
6
4
4
2
4
2
4
22
24
65
66
40
42
23
24
12
13
6
8
4
6
11
13
24
26
2
2
77
78
69
71
37
39
24
26
12
13
6
8
4
6
11
13
77
75
65
64
43
43
21
23
12
14
6
8
4
4
2
2
2
4
2
4
41
23
24
11
12
5
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2284 queries.

Test #143:

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

input:

200
2
1
66
65
71
70
44
45
22
24
12
14
6
8
4
5
2
3
2
4
2
4
44
44
24
24
12
14
6
8
4
4
2
2
2
4
2
4
24
26
60
62
74
73
60
61
39
41
23
24
12
14
7
8
4
5
2
4
3
5
6
8
20
22
73
73
45
45
24
24
13
13
8
8
4
4
2
4
4
6
5
7
13
15
24
26
50
52
2
2
73
71
72
72
48
48
23
25
13
13
7
7
2
4
3
5
6
8
12
14
45
47
60
59
37
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #144:

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

input:

200
2
1
70
72
62
61
39
40
24
25
12
13
6
7
4
5
2
3
2
4
2
4
6
8
12
14
21
23
42
41
21
20
11
10
6
5
4
5
2
4
2
2
6
8
13
13
7
7
4
6
6
8
23
25
63
64
44
46
22
24
13
14
9
10
4
6
2
4
6
8
12
14
4
3
72
73
65
68
45
48
25
28
14
18
6
9
4
8
6
10
24
28
43
47
53
55
42
44
24
27
12
16
6
9
2
6
2
5
2
6
6
10
24
27
12
16
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2899 queries.

Test #145:

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

input:

200
2
1
69
68
59
59
40
40
24
26
10
12
6
6
4
4
2
2
2
4
2
4
6
8
43
44
22
24
13
15
6
8
4
5
2
4
2
4
59
60
39
40
24
25
12
14
6
7
4
6
6
8
21
23
38
40
66
66
61
61
38
38
24
24
14
16
6
6
4
6
6
8
22
24
44
46
61
63
2
2
66
66
59
59
37
39
25
27
10
12
6
6
4
4
2
2
2
4
2
4
5
7
58
59
41
42
23
25
12
13
6
8
2
4
2
4
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1813 queries.

Test #146:

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

input:

200
2
1
76
75
73
73
44
44
26
28
12
12
6
8
4
6
9
11
45
47
64
63
42
44
22
23
10
11
6
7
4
6
6
8
12
14
22
22
12
14
6
8
4
6
2
4
72
73
66
67
44
45
26
28
12
13
6
7
4
5
2
4
2
4
6
8
12
14
40
42
62
64
2
2
73
74
62
64
45
46
20
21
9
11
6
8
4
5
2
4
2
4
26
28
43
45
71
69
60
58
36
36
20
22
12
14
6
6
2
4
2
2
2
4
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2879 queries.

Test #147:

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

input:

200
2
1
78
79
75
77
44
46
24
25
12
13
6
8
4
6
14
16
21
23
82
81
66
67
41
43
24
26
12
13
6
8
2
3
4
6
12
14
68
67
43
45
26
28
12
12
6
6
4
4
2
2
2
4
2
4
6
8
12
12
6
6
4
4
2
4
2
4
6
8
2
2
78
76
72
70
44
26
26
12
14
9
9
4
6
3
5
6
8
22
24
40
40
24
24
12
12
6
6
4
6
6
8
12
14
23
74
75
48
50
22
23
12
13
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2253 queries.

Test #148:

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

input:

200
2
1
74
74
62
64
36
38
22
22
12
14
5
7
4
6
2
4
22
24
72
71
64
64
36
36
22
22
12
14
6
6
2
4
2
4
6
8
23
25
36
38
57
57
37
39
24
26
14
16
6
7
4
5
2
4
2
4
6
7
4
5
2
4
2
4
2
2
71
71
55
55
38
22
10
12
6
6
4
4
2
4
2
4
6
8
20
22
61
63
70
69
56
55
40
42
23
25
12
11
6
5
2
3
4
4
2
2
2
4
6
8
12
14
62
63
37
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1763 queries.

Test #149:

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

input:

200
2
1
78
80
72
72
47
49
24
26
12
12
6
8
4
4
2
2
2
4
2
4
12
14
65
64
39
38
22
22
12
14
8
10
2
4
2
2
1
3
22
22
12
13
6
7
2
4
2
3
2
4
6
8
12
13
6
7
4
6
6
8
39
41
2
2
80
81
70
71
40
42
21
22
12
14
6
7
2
3
4
6
5
7
24
26
67
69
79
77
67
65
41
41
22
24
12
14
6
6
2
4
2
2
2
4
8
41
40
26
26
14
14
6
6
4
4
2
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1761 queries.

Test #150:

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

input:

200
2
1
83
82
70
71
43
44
26
27
12
13
6
7
4
5
2
3
2
4
2
4
6
8
14
16
20
22
42
44
67
66
42
42
26
28
10
12
6
8
2
4
2
4
39
39
23
23
11
13
6
8
4
6
23
25
81
82
70
71
44
46
22
24
11
12
5
7
4
6
11
13
69
71
2
2
80
80
64
64
41
43
23
23
12
12
6
8
4
4
2
4
2
4
13
23
25
68
70
78
77
68
68
44
45
24
26
12
13
6
8
4
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2386 queries.

Test #151:

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

input:

200
2
1
72
72
61
61
33
35
23
25
13
13
7
9
4
6
12
14
71
73
75
74
66
66
37
39
21
21
9
11
8
8
4
4
2
4
4
6
6
8
24
26
61
61
41
43
22
23
11
12
5
6
3
4
2
3
2
4
2
4
6
8
11
13
22
23
13
14
6
8
5
6
2
4
2
4
10
12
3
2
72
72
72
75
41
41
21
21
11
12
7
8
5
6
3
4
2
5
2
5
6
9
11
12
5
8
4
5
2
3
2
5
2
5
24
27
35
37
25
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2218 queries.

Test #152:

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

input:

200
2
1
75
75
62
63
41
43
21
22
9
11
6
7
4
6
8
10
20
22
64
64
41
43
20
22
13
15
6
6
4
4
2
2
2
4
2
4
6
8
77
77
66
68
39
41
23
24
12
13
6
8
4
5
2
4
2
4
12
14
20
20
12
14
6
8
4
4
2
4
2
4
2
2
74
74
62
63
39
41
21
23
10
11
5
7
3
4
2
4
2
4
12
14
60
61
30
31
19
20
12
13
6
7
2
4
2
4
6
8
11
22
43
77
75
67
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1982 queries.

Test #153:

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

input:

200
1
1
77
78
62
61
39
40
25
26
13
14
6
7
4
3
2
1
2
3
3
4
70
70
43
44
24
24
12
13
8
8
4
5
2
2
2
3
6
7
21
22
1
1
78
79
68
69
43
42
25
24
12
11
6
5
4
3
2
1
2
3
2
3
6
7
13
14
25
26
40
40
25
26
11
12
5
6
4
4
2
3
2
3
1
1
78
77
63
64
41
40
22
21
12
13
6
5
4
3
2
3
2
3
6
7
21
22
40
41
74
74
67
67
40
40
22
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1794 queries.

Test #154:

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

input:

200
2
1
77
76
65
64
43
43
25
27
11
13
6
6
4
4
2
4
2
4
6
8
39
39
21
21
12
14
6
6
4
4
2
2
2
4
2
4
6
8
24
25
10
12
8
9
4
6
2
3
2
4
6
8
70
72
73
74
64
65
47
49
26
27
14
16
6
7
4
6
6
8
19
21
69
71
2
2
76
76
69
69
44
46
24
26
11
13
7
9
4
4
2
4
2
4
64
65
41
42
23
25
11
13
6
7
4
5
2
3
2
4
2
4
6
8
39
41
73
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1667 queries.

Test #155:

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

input:

200
2
1
66
67
63
64
43
45
23
25
12
13
6
8
4
5
2
4
2
4
10
12
57
59
73
72
66
65
41
40
20
19
12
13
6
8
2
3
4
6
12
12
6
6
4
4
2
4
2
4
6
8
26
28
37
39
60
60
43
43
22
22
13
15
5
5
3
3
2
2
1
3
2
4
6
8
24
26
38
40
2
2
65
65
55
56
37
39
21
23
12
13
6
7
4
5
2
4
2
4
6
8
12
14
62
62
43
43
22
24
14
14
8
10
4
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #156:

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

input:

200
2
1
71
70
67
67
40
40
22
23
12
14
6
7
4
6
8
10
23
24
12
14
6
8
4
5
2
4
2
4
46
48
64
64
43
43
20
22
12
14
9
11
4
6
42
44
74
74
69
71
36
38
26
28
12
12
6
8
4
6
12
14
2
2
71
69
62
63
41
43
24
26
11
13
7
9
1
3
2
3
2
4
69
67
40
40
24
24
12
12
6
8
4
4
2
4
2
4
14
16
22
24
45
45
25
25
12
12
6
8
2
4
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2046 queries.

Test #157:

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

input:

200
2
1
71
71
62
64
43
43
23
23
10
10
6
8
4
4
2
2
2
4
2
4
14
16
24
26
42
43
23
24
12
14
6
7
4
6
6
8
21
23
67
67
69
69
42
43
24
26
12
14
6
7
4
5
2
4
2
4
6
8
40
40
25
27
12
14
6
8
4
6
67
69
2
2
71
70
64
65
41
42
24
26
16
6
8
4
5
4
2
4
38
40
61
61
37
37
22
24
11
13
5
7
4
4
2
2
2
4
2
4
40
42
67
66
65
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1486 queries.

Test #158:

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

input:

200
2
1
79
78
69
70
40
42
25
27
12
13
6
7
4
6
6
8
12
14
60
59
41
40
24
24
12
12
6
6
4
6
7
9
12
14
25
25
10
12
7
9
4
6
2
4
41
43
74
75
62
63
39
41
24
26
12
13
6
7
4
6
6
8
11
13
69
71
2
2
79
77
60
58
41
41
26
26
13
15
8
10
2
4
2
4
25
27
39
39
22
24
10
12
6
6
4
4
2
4
2
4
6
8
67
69
73
73
69
70
39
40
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2085 queries.

Test #159:

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

input:

200
2
1
77
79
63
65
44
44
24
24
12
12
6
6
4
6
6
8
14
16
24
26
35
34
24
25
12
13
6
7
2
4
2
4
6
8
12
14
21
20
11
13
6
5
4
5
2
3
2
4
2
2
6
8
2
2
81
79
61
62
43
44
24
26
12
13
6
8
4
5
2
3
2
4
2
4
12
14
35
37
62
60
40
39
17
19
11
12
6
8
2
3
4
6
12
12
6
8
4
6
41
41
23
23
11
13
6
6
4
4
2
2
2
4
2
4
6
8
20
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3052 queries.

Test #160:

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

input:

200
1
1
75
75
69
70
47
48
26
27
10
10
6
6
4
4
2
3
2
3
6
7
12
13
79
78
60
61
42
43
22
21
12
11
6
5
2
3
2
1
2
3
6
7
11
12
25
26
1
1
75
74
67
66
43
42
25
26
12
11
6
7
4
3
2
1
2
3
2
3
12
13
41
42
64
65
77
77
65
65
43
23
24
11
6
7
2
3
2
3
12
13
61
1
1
74
73
64
63
38
39
24
23
14
15
6
7
2
1
4
5
24
25
67
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3216 queries.

Test #161:

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

input:

200
3
1
79
78
63
63
40
43
24
25
12
15
6
7
3
6
8
11
19
21
11
13
6
8
4
7
6
9
12
15
60
60
42
45
25
26
11
12
6
9
4
5
2
3
2
5
1
4
14
17
19
21
11
13
7
9
4
6
2
4
2
5
3
6
6
9
10
13
86
85
67
69
41
44
26
29
12
14
6
9
4
6
2
4
2
5
2
5
10
13
66
66
43
46
20
23
12
14
6
8
4
6
2
4
2
5
2
5
6
9
12
13
6
9
4
5
2
5
2
5
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1515 queries.

Test #162:

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

input:

200
2
1
70
71
58
60
41
42
25
26
12
13
6
8
4
5
2
3
2
4
2
4
13
15
20
22
40
42
74
73
59
58
39
38
22
24
11
11
4
6
4
4
2
2
2
4
3
5
11
11
5
5
1
3
2
4
6
8
39
41
55
56
39
40
24
26
10
12
6
7
4
6
6
8
42
44
2
2
68
67
61
60
40
41
18
19
10
12
6
8
4
6
25
27
38
38
22
24
11
11
6
6
4
6
6
8
12
14
57
59
72
71
53
55
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1682 queries.

Test #163:

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

input:

200
2
1
73
72
70
70
45
47
25
25
12
14
5
7
4
6
2
2
2
4
22
24
67
67
38
40
25
26
12
14
8
9
4
6
2
4
5
7
23
23
12
14
6
6
2
2
4
6
6
8
76
77
66
68
39
40
22
24
12
14
5
7
4
5
2
3
2
4
2
4
39
41
2
2
74
73
69
68
40
41
22
24
12
14
6
7
4
6
6
8
45
45
25
27
12
12
6
8
4
4
2
2
2
4
2
4
12
14
69
71
77
76
60
59
39
38
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1641 queries.

Test #164:

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

input:

200
2
1
74
73
72
74
45
45
24
24
12
12
6
6
4
4
2
4
2
4
6
8
12
14
22
24
43
43
23
25
14
14
6
8
4
6
2
4
12
14
78
78
64
65
39
40
19
20
12
14
8
9
4
5
2
3
2
4
4
6
6
8
21
23
41
43
66
67
42
43
24
26
9
10
4
6
4
5
2
4
2
4
12
14
42
44
2
2
76
76
65
65
40
41
20
22
11
13
6
7
2
4
2
4
6
8
42
43
26
9
11
6
7
4
5
2
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1935 queries.

Test #165:

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

input:

200
2
1
70
69
68
67
43
44
24
25
12
14
6
7
4
5
2
3
2
4
2
4
7
9
24
26
37
37
21
21
12
14
5
7
4
4
2
2
2
4
2
4
23
25
67
69
79
78
69
70
45
47
21
22
12
13
6
7
4
6
6
8
9
11
23
25
61
61
37
37
25
25
13
15
6
8
4
6
21
23
41
43
2
2
69
67
65
65
40
42
22
24
12
12
6
6
4
4
2
2
2
4
2
4
6
8
12
14
65
64
35
36
21
22
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2794 queries.

Test #166:

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

input:

200
2
1
68
68
66
67
43
45
25
27
11
13
4
6
4
5
2
3
2
4
2
4
59
60
40
41
24
25
12
14
8
9
4
6
2
3
2
4
6
8
22
24
39
41
73
72
61
63
40
42
23
23
12
14
6
6
4
4
2
4
2
4
6
8
19
19
10
12
6
8
4
4
2
2
2
4
2
4
2
2
65
66
64
66
40
23
25
15
16
9
10
4
6
2
3
3
5
6
8
12
14
38
40
72
70
59
58
38
40
23
22
12
12
6
8
2
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1452 queries.

Test #167:

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

input:

200
2
1
79
79
69
69
43
43
24
26
12
14
6
6
4
4
2
2
2
4
2
4
6
8
43
45
65
66
40
41
24
26
12
13
6
7
2
4
2
4
6
8
12
14
45
47
81
81
70
72
43
44
21
22
12
13
6
8
4
5
2
4
2
4
10
12
26
28
40
40
22
22
12
12
6
8
4
4
2
4
2
4
11
13
23
25
2
2
81
80
69
71
40
40
23
23
12
14
6
8
2
4
2
4
25
43
44
24
26
12
14
6
8
4
5
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2478 queries.

Test #168:

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

input:

200
2
1
75
75
66
66
42
42
26
26
12
14
6
8
4
6
2
2
2
4
19
21
43
45
67
68
40
42
25
26
11
12
5
7
2
3
4
6
14
16
22
24
76
76
66
66
37
37
22
24
12
14
6
7
4
6
6
6
4
4
2
4
2
4
40
42
69
71
2
2
73
73
65
65
43
43
25
27
10
10
4
4
4
4
2
2
2
4
2
4
6
8
12
14
38
40
64
65
42
44
24
25
12
13
6
8
4
6
12
14
25
27
74
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1900 queries.

Test #169:

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

input:

200
2
1
73
74
73
74
43
44
25
26
11
13
6
7
4
5
2
3
2
4
2
4
8
10
21
23
43
45
63
65
82
81
66
67
42
43
20
22
14
15
6
8
4
6
2
4
12
14
40
42
68
67
46
45
22
21
12
12
6
6
4
6
6
8
12
12
6
6
4
4
2
4
2
4
6
8
25
27
43
45
2
2
72
72
61
61
32
32
21
23
13
13
6
8
4
4
2
4
4
6
11
13
42
44
71
72
44
45
22
12
13
6
8
4
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1749 queries.

Test #170:

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

input:

200
2
1
80
79
69
68
43
44
25
26
12
14
6
8
4
6
2
3
2
4
22
24
42
42
24
26
13
13
6
8
4
6
2
4
12
14
68
70
77
76
67
69
44
45
22
23
10
12
8
9
4
5
2
4
4
6
5
7
24
26
44
44
23
25
12
12
6
8
4
4
2
2
2
4
2
4
12
14
2
2
79
77
67
67
43
44
23
11
12
5
7
4
5
2
4
2
4
12
14
25
27
41
41
23
23
12
12
6
8
2
4
2
4
14
26
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1458 queries.

Test #171:

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

input:

200
2
1
74
74
67
67
42
44
21
21
10
10
6
6
4
6
6
8
12
14
19
21
57
59
77
76
70
71
41
42
23
24
10
11
4
6
2
4
2
3
2
4
13
15
24
26
41
43
66
66
41
43
22
22
12
14
6
7
4
5
2
4
2
4
6
6
4
4
2
2
2
4
2
4
22
24
2
2
73
71
57
56
39
40
20
22
10
11
6
7
2
4
2
4
6
8
10
12
37
37
20
20
12
12
6
8
4
4
2
2
2
4
2
4
9
11
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2477 queries.

Test #172:

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

input:

200
2
1
80
79
64
63
46
46
25
27
11
13
6
8
4
6
36
37
23
24
12
14
7
8
3
5
2
3
2
4
6
8
19
21
67
69
81
80
61
60
33
34
21
23
12
14
6
8
4
5
2
3
2
4
2
4
45
45
25
25
14
16
6
8
4
4
2
2
2
4
2
4
22
24
64
66
2
2
79
77
68
70
36
34
23
21
10
6
4
4
4
2
2
2
4
2
2
6
8
11
13
21
46
48
78
78
57
59
43
44
26
27
14
15
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1696 queries.

Test #173:

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

input:

200
2
1
73
72
66
66
41
42
25
26
11
12
6
8
3
4
2
4
2
4
14
16
22
24
39
39
22
22
12
12
6
8
4
6
12
14
21
23
68
69
43
45
21
23
14
15
8
9
4
5
2
3
2
4
4
6
6
8
12
14
72
72
68
68
42
42
26
26
14
14
8
8
4
4
2
2
2
4
4
6
6
8
12
14
20
22
48
50
75
77
2
2
69
70
65
66
42
43
22
24
16
6
7
4
5
4
2
4
6
8
35
37
66
68
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1640 queries.

Test #174:

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

input:

200
2
1
70
69
67
69
47
49
21
22
12
13
6
7
4
5
2
4
2
4
6
8
13
15
20
20
10
10
6
8
2
4
2
2
2
4
10
12
70
69
57
57
37
39
25
25
15
15
6
6
4
4
2
4
2
4
9
11
12
14
24
26
70
71
43
45
21
23
12
13
6
8
4
5
2
4
2
4
12
14
2
2
68
67
68
67
41
40
22
23
10
12
6
7
4
6
6
8
25
25
10
12
9
11
4
6
41
43
60
62
68
67
69
70
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1497 queries.

Test #175:

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

input:

200
2
1
82
81
62
63
44
45
26
27
12
13
6
8
4
5
2
3
2
4
2
4
14
16
23
25
39
41
73
73
41
43
24
26
11
13
6
8
2
4
2
2
2
4
81
80
65
66
47
49
24
26
14
15
8
9
4
6
2
3
2
4
6
8
12
14
71
71
41
43
24
24
12
14
6
6
4
4
2
2
2
4
2
4
6
8
22
24
2
2
80
79
62
61
44
46
20
19
12
12
6
6
4
4
2
2
2
4
2
4
6
8
10
11
6
8
2
3
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2757 queries.

Test #176:

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

input:

200
2
1
78
78
61
62
43
44
24
25
12
14
6
8
2
4
2
4
24
26
43
45
63
64
44
45
25
27
12
14
6
8
2
4
2
3
2
4
38
40
81
80
61
60
43
45
24
26
13
12
7
6
4
4
2
4
4
4
2
2
2
4
6
8
11
13
66
68
2
2
74
76
59
59
43
25
25
12
14
8
8
4
6
2
4
5
7
22
24
42
44
64
63
41
42
21
22
11
13
7
9
4
5
2
3
2
4
2
4
21
23
41
40
23
25
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2299 queries.

Test #177:

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

input:

200
2
1
72
71
69
71
41
42
21
23
12
13
6
8
4
6
10
12
40
40
24
24
12
12
6
6
2
4
2
4
6
8
14
16
24
26
72
71
62
63
41
42
20
22
12
14
5
7
4
6
39
41
62
62
39
41
24
24
13
13
7
9
4
6
11
13
24
26
2
2
69
69
66
66
41
41
22
22
10
6
6
4
4
2
4
2
4
6
8
12
14
23
39
41
68
69
42
44
22
23
12
13
6
7
4
5
2
4
2
4
6
8
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1732 queries.

Test #178:

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

input:

200
2
1
82
83
66
67
43
45
25
27
12
13
6
8
4
5
2
3
2
4
2
4
10
12
68
70
77
76
67
66
37
37
21
23
14
14
6
8
4
6
2
4
11
13
43
44
25
27
12
14
6
7
4
5
2
4
2
4
6
8
63
63
42
44
24
26
11
11
6
6
4
4
2
4
2
4
5
7
12
14
2
2
73
75
69
69
42
43
25
27
12
14
6
8
2
4
2
3
2
4
41
41
23
25
12
14
6
6
4
6
6
8
67
67
38
38
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2237 queries.

Test #179:

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

input:

200
2
1
71
71
62
62
42
42
24
26
11
13
6
6
4
6
6
8
39
40
22
24
12
13
6
8
2
3
4
6
12
14
64
66
74
74
64
64
41
43
25
25
14
14
8
10
2
2
4
6
13
15
22
23
14
15
8
10
4
5
2
4
2
4
11
13
55
57
2
2
69
69
62
64
41
43
22
22
12
12
6
8
4
4
2
2
2
4
2
4
12
14
24
26
73
72
64
66
35
36
21
23
12
14
6
7
4
6
6
8
31
31
20
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2362 queries.

Test #180:

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

input:

200
2
1
79
78
73
73
46
46
24
26
12
12
6
6
4
4
2
2
2
4
2
4
6
8
12
14
42
44
61
62
44
45
23
25
10
12
6
7
2
3
4
6
6
8
31
33
81
80
61
63
39
38
26
25
12
13
6
8
4
6
14
14
8
8
4
6
2
4
6
8
17
19
48
50
2
2
78
76
60
59
33
21
22
12
13
6
8
2
3
4
6
10
12
22
22
12
14
6
6
4
4
2
4
2
4
4
6
71
71
44
46
24
24
12
12
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2632 queries.

Test #181:

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

input:

200
2
1
73
72
67
67
45
47
23
25
12
12
6
6
4
4
2
2
2
4
2
4
6
8
12
14
71
71
43
45
24
24
12
13
6
7
2
4
2
4
6
8
14
15
8
9
4
5
2
3
2
4
4
6
6
8
24
26
77
77
66
66
42
44
21
23
12
14
5
5
3
3
2
4
2
4
6
8
67
69
2
2
73
73
68
69
41
43
24
26
12
14
6
7
4
5
2
3
2
4
2
4
6
8
67
67
42
44
25
27
12
12
6
8
2
2
4
6
12
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2966 queries.

Test #182:

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

input:

200
2
1
74
75
68
69
39
41
21
22
12
13
6
7
4
5
2
3
2
4
2
4
6
8
11
13
22
24
67
69
71
70
69
68
43
43
21
23
14
16
6
8
2
4
2
4
38
39
23
25
12
14
6
8
4
5
2
4
2
4
63
63
35
35
23
23
14
16
7
7
5
7
6
8
18
20
40
42
2
2
75
73
69
67
39
39
21
21
12
14
6
8
3
5
23
25
38
38
21
23
11
13
6
8
4
6
67
69
69
69
64
65
43
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1563 queries.

Test #183:

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

input:

200
2
1
68
67
67
68
41
43
24
26
12
13
6
8
4
5
2
3
2
4
2
4
11
13
62
61
34
34
19
21
12
12
6
8
2
4
2
4
12
14
37
37
22
24
8
10
6
6
4
6
6
8
69
70
66
67
44
46
20
22
12
14
6
7
4
6
6
8
69
71
2
2
69
67
60
60
32
34
22
12
12
7
9
4
6
12
14
16
18
65
65
41
43
23
24
12
5
7
4
5
2
3
2
4
2
4
12
14
22
22
12
14
6
6
2
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1697 queries.

Test #184:

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

input:

200
2
1
67
69
69
68
41
41
23
25
13
13
6
6
4
4
2
4
2
4
7
9
12
14
45
45
22
24
12
14
6
8
4
4
2
4
2
4
64
64
38
39
20
22
12
14
6
7
4
6
6
8
38
39
21
23
12
13
6
8
4
5
2
4
2
4
10
12
2
2
67
67
68
70
34
34
21
21
12
14
5
7
4
4
2
2
2
4
2
4
19
21
40
42
72
71
62
63
38
40
20
22
12
14
6
8
2
4
2
4
68
67
45
47
24
25
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1633 queries.

Test #185:

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

input:

200
2
1
80
80
67
67
39
41
21
23
12
12
6
6
4
6
6
8
11
13
70
72
80
79
72
72
41
43
23
25
10
10
6
7
2
4
2
4
6
7
4
5
2
4
2
4
12
14
63
63
42
44
24
26
12
12
6
8
4
6
9
11
2
2
79
78
69
69
38
38
26
26
14
14
6
6
4
4
2
2
2
4
2
4
8
10
12
14
17
19
44
46
65
66
39
40
23
24
11
13
6
7
4
6
6
8
22
24
40
42
78
77
70
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1707 queries.

Test #186:

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

input:

200
2
1
75
74
67
67
48
50
22
22
12
13
6
7
4
5
2
4
2
4
6
8
14
14
6
8
4
4
2
4
4
6
20
22
76
77
45
47
23
25
12
14
8
9
4
5
2
4
4
6
6
8
77
77
65
65
38
38
23
23
13
13
8
8
4
6
2
4
5
7
10
12
20
22
45
47
65
67
2
2
72
72
74
76
36
36
22
22
12
14
6
8
4
4
2
2
2
4
2
4
22
23
12
13
6
7
4
6
6
8
12
14
50
76
76
63
63
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1435 queries.

Test #187:

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

input:

200
3
1
81
81
66
69
39
39
24
26
12
14
6
8
4
7
6
9
13
16
22
23
12
13
6
9
4
7
12
15
45
48
82
81
67
67
39
39
23
23
11
14
6
9
4
4
2
3
2
4
2
5
24
26
12
14
8
10
4
6
2
5
4
7
6
9
12
15
42
43
22
25
13
14
6
9
4
7
12
15
71
73
44
46
25
28
14
16
6
9
4
7
2
5
12
15
43
46
4
4
77
76
66
67
48
49
24
25
12
16
6
10
4
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2351 queries.

Test #188:

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

input:

200
2
1
80
79
73
72
41
40
21
23
11
10
6
5
4
5
2
3
2
4
2
2
5
7
12
14
44
46
70
71
47
48
26
28
12
13
6
8
2
3
4
6
12
14
38
40
74
74
70
72
42
44
25
25
12
12
6
6
4
4
2
4
2
4
6
8
14
16
22
24
2
2
80
80
68
70
40
41
23
13
6
8
2
4
2
4
11
13
43
44
24
25
12
14
6
7
4
5
2
3
2
4
2
4
6
8
22
24
74
72
73
71
45
45
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2952 queries.

Test #189:

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

input:

200
2
1
79
79
72
74
43
43
24
24
12
14
6
8
4
4
2
4
4
6
21
23
46
48
79
78
58
57
42
42
21
23
14
14
6
8
4
4
2
4
4
6
13
15
34
34
23
23
12
12
6
7
4
6
6
7
4
5
2
3
2
4
2
4
11
13
21
23
63
65
2
2
78
78
73
73
43
45
25
25
12
14
7
7
5
5
2
4
2
4
6
8
21
23
70
71
39
40
24
26
12
13
7
8
5
6
3
4
2
4
2
4
6
8
12
14
44
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1563 queries.

Test #190:

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

input:

200
2
1
73
72
60
59
39
40
26
28
12
14
5
7
4
5
2
4
2
4
43
42
24
24
12
14
6
6
4
4
2
2
2
4
2
4
6
8
25
26
12
14
7
9
4
5
2
3
2
4
2
4
61
63
70
70
60
60
44
46
18
18
12
14
6
6
4
4
2
4
2
4
4
6
24
26
63
65
2
2
71
71
59
61
39
41
26
26
12
14
8
10
4
4
2
4
2
4
23
25
69
68
63
62
34
34
23
25
10
10
6
6
4
4
2
2
2
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2600 queries.

Test #191:

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

input:

200
2
1
79
78
78
78
47
48
26
28
12
13
6
8
4
5
2
4
2
4
12
14
45
46
24
26
14
16
6
8
4
6
67
67
39
41
24
24
12
12
6
6
2
2
4
6
6
8
12
14
23
25
79
79
68
70
41
41
25
27
12
14
6
6
4
6
6
8
41
43
2
2
76
76
65
65
42
43
21
23
14
16
6
7
4
6
6
8
37
37
23
25
11
11
6
8
4
4
2
4
1
3
12
14
75
77
77
77
68
68
39
41
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2712 queries.

Test #192:

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

input:

200
2
1
77
76
67
67
40
42
23
25
9
9
3
3
2
2
2
3
2
2
1
3
6
8
12
14
67
67
49
49
26
28
13
15
6
6
3
3
3
5
6
8
43
45
81
82
67
69
45
47
24
25
10
12
8
10
4
5
2
3
2
4
2
4
24
25
13
14
7
8
4
6
6
8
12
14
4
3
77
75
65
66
44
25
27
13
16
7
11
4
8
12
15
6
9
4
8
6
10
23
25
12
14
6
10
4
8
13
17
46
50
67
67
39
39
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1591 queries.

Test #193:

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

input:

200
2
1
76
75
68
67
47
47
24
24
11
11
5
5
3
5
6
8
14
16
24
26
38
39
23
24
13
14
7
9
2
4
2
3
2
4
12
14
21
23
57
56
36
37
21
22
10
11
6
7
2
4
2
4
6
8
11
13
21
23
42
42
24
24
14
14
8
10
4
4
2
4
2
4
10
12
20
22
75
77
2
2
74
74
55
56
42
44
21
23
10
12
6
7
4
5
2
3
2
4
2
4
7
9
67
67
45
47
20
22
11
13
6
8
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1775 queries.

Test #194:

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

input:

200
2
1
78
78
67
67
45
45
26
28
12
12
6
6
4
4
2
2
2
4
2
4
6
8
12
14
41
43
61
63
72
71
64
63
41
41
22
22
12
14
6
6
2
2
4
6
6
8
22
24
41
42
21
23
13
14
7
9
4
5
2
3
2
4
2
4
12
14
63
64
39
41
26
27
14
15
8
9
4
6
2
3
2
4
6
8
12
14
23
25
2
2
75
75
64
66
42
42
22
22
12
12
6
8
4
6
12
13
6
8
4
5
2
4
2
4
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3020 queries.

Test #195:

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

input:

200
2
1
73
73
67
67
39
41
26
28
10
12
6
8
4
6
72
73
43
44
20
22
14
15
6
7
4
5
2
3
2
4
2
4
8
10
11
13
42
44
77
77
65
67
42
43
25
26
11
13
8
9
4
5
2
3
2
4
4
6
6
8
21
23
38
38
24
24
14
16
6
6
4
4
2
2
2
4
2
4
6
8
18
20
2
2
73
71
65
65
41
19
21
12
14
6
6
4
4
2
2
2
4
2
4
6
8
72
71
45
45
24
26
12
13
6
7
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2078 queries.

Test #196:

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

input:

200
2
1
72
71
65
65
39
39
25
27
12
14
6
6
4
6
6
8
41
43
66
66
39
39
23
25
14
14
6
6
4
6
8
10
12
14
42
43
21
23
12
14
8
10
4
6
71
72
64
66
45
47
23
25
11
13
6
8
4
5
2
3
2
4
2
4
2
2
70
70
65
67
42
42
24
26
14
16
6
6
4
4
2
2
2
4
2
4
6
8
39
41
71
70
60
60
35
36
21
23
12
6
8
2
4
1
3
10
12
45
45
22
22
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1734 queries.

Test #197:

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

input:

200
2
1
62
61
61
60
36
38
21
22
8
9
6
7
4
5
2
3
2
4
2
4
6
8
14
16
20
20
12
12
6
8
2
4
2
2
2
4
10
12
52
53
34
35
15
17
14
15
8
9
4
6
2
4
6
8
12
14
37
39
65
65
61
61
37
39
24
24
12
14
6
8
4
4
2
4
2
4
24
26
55
57
2
2
61
61
59
60
37
22
24
13
14
8
9
4
5
2
4
4
6
5
7
12
14
34
36
51
52
39
22
24
10
11
6
8
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3008 queries.

Test #198:

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

input:

200
2
1
68
67
59
59
40
42
23
25
10
12
6
8
4
4
2
4
2
4
64
64
42
43
22
23
12
13
6
8
2
4
2
3
2
4
12
14
22
24
41
42
24
25
13
14
6
8
4
5
2
3
2
4
3
5
12
14
22
24
70
70
69
69
41
41
24
26
11
11
5
5
4
6
6
8
12
14
46
48
55
57
2
2
65
65
58
58
42
42
22
22
12
12
6
8
4
4
2
4
2
4
12
14
21
23
36
38
61
63
70
69
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2398 queries.

Test #199:

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

input:

200
2
1
79
78
69
68
42
42
25
25
12
12
6
8
4
6
14
16
20
22
45
45
26
28
11
11
6
6
2
4
2
4
6
8
12
14
71
73
81
81
59
59
38
39
21
23
12
13
6
8
4
5
2
4
2
4
13
15
41
42
27
29
12
14
6
8
4
6
72
74
3
2
76
77
69
70
41
43
19
21
12
14
6
9
4
6
2
5
2
5
11
14
23
26
39
41
22
25
14
17
6
8
4
6
2
4
2
5
2
5
6
9
68
71
81...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1743 queries.

Test #200:

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

input:

200
2
1
71
70
61
60
40
41
21
23
12
13
6
8
4
5
2
3
2
4
2
4
12
14
40
40
20
21
10
11
6
8
2
4
10
12
24
24
12
14
6
6
4
6
8
10
66
68
71
71
59
59
39
39
25
25
14
14
8
8
4
4
2
4
4
6
6
8
11
13
17
19
38
40
59
61
2
2
70
68
66
66
43
43
25
27
12
13
6
8
2
4
2
3
2
4
11
11
6
8
4
6
38
40
58
58
40
40
22
23
12
14
6
7
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2340 queries.

Test #201:

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

input:

200
2
1
78
78
69
70
45
47
24
25
12
14
6
7
4
5
2
4
2
4
8
10
22
24
69
69
37
37
24
26
11
11
5
7
3
5
1
3
12
14
40
42
75
75
61
61
43
45
24
24
12
12
6
8
4
4
2
2
2
4
2
4
12
14
21
23
63
64
35
37
23
24
12
14
6
7
4
6
6
8
24
26
2
2
74
73
59
59
41
43
24
24
13
13
8
8
4
6
2
2
2
4
6
8
12
14
23
24
12
14
6
8
2
3
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1665 queries.

Test #202:

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

input:

200
2
1
80
80
57
58
35
36
23
24
12
13
6
8
4
5
2
3
2
4
2
4
14
16
22
24
34
36
69
70
41
42
24
26
12
14
6
7
2
4
2
3
2
4
6
8
41
43
77
76
70
70
42
44
20
20
11
11
6
6
4
6
5
7
12
14
22
24
68
68
38
38
21
21
11
11
8
8
4
6
2
4
5
7
12
14
20
22
37
39
2
2
75
75
69
69
37
39
22
22
12
12
6
8
2
2
4
6
10
12
24
26
66
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1649 queries.

Test #203:

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

input:

200
2
1
72
73
66
68
45
47
24
26
12
13
6
8
4
5
2
3
2
4
2
4
12
14
68
67
58
58
36
36
22
24
12
12
6
8
4
6
2
4
10
11
6
7
2
4
2
3
2
4
6
8
35
37
65
65
44
46
21
21
11
11
6
6
4
4
2
4
4
6
5
7
12
14
18
20
2
2
73
73
60
60
38
40
23
25
12
14
6
8
4
4
2
2
2
4
2
4
65
67
66
65
59
60
37
38
20
21
12
14
7
4
5
2
3
2
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2243 queries.

Test #204:

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

input:

200
2
1
81
81
73
74
42
44
25
26
12
13
6
8
4
5
2
4
2
4
14
16
20
22
63
63
37
39
18
18
10
10
4
4
2
4
2
4
6
8
10
12
22
24
81
81
59
61
40
42
24
26
12
14
6
8
4
5
2
3
2
4
2
2
2
2
79
79
61
61
36
38
22
24
12
14
6
8
4
4
2
4
2
4
71
72
44
23
24
12
14
8
4
6
22
79
79
58
58
34
34
21
21
12
14
4
6
2
4
2
4
24
26
41
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2813 queries.

Test #205:

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

input:

200
2
1
79
78
59
58
40
39
25
25
12
12
6
6
4
4
2
2
2
4
2
4
6
8
14
16
25
24
12
11
6
8
2
2
4
5
2
4
13
15
38
40
70
72
80
81
69
70
41
43
24
25
14
15
6
8
4
5
2
3
2
4
4
6
10
12
23
25
65
67
2
2
76
76
70
72
39
41
18
18
12
12
6
6
4
6
6
8
11
13
20
22
78
77
68
67
39
41
21
23
12
13
6
7
4
5
2
4
2
4
6
8
13
13
7
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1740 queries.

Test #206:

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

input:

200
2
1
77
77
71
72
38
39
23
24
12
13
6
8
4
6
13
15
22
24
44
46
66
66
43
45
21
23
14
14
6
8
4
6
2
2
2
4
10
12
72
72
61
62
45
47
22
24
11
13
6
7
4
5
2
4
2
4
6
8
61
61
41
41
27
27
15
17
6
8
4
4
2
4
2
4
22
24
43
45
2
2
71
70
59
61
41
41
22
24
12
12
6
8
2
4
2
2
2
4
13
43
44
23
24
12
14
5
7
4
5
2
3
2
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2655 queries.

Test #207:

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

input:

200
2
1
75
75
60
62
39
39
22
24
12
14
5
5
4
4
2
4
2
4
6
8
42
44
80
79
60
62
35
36
22
24
14
15
6
7
2
4
2
4
8
10
10
12
42
42
24
24
10
10
6
6
4
6
6
7
4
6
14
16
23
25
2
2
72
70
66
64
40
40
24
12
12
8
2
4
4
12
14
40
39
21
22
10
12
5
7
4
5
2
4
2
4
22
22
12
14
6
6
4
4
2
4
2
4
6
8
58
60
76
77
57
59
41
43
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2788 queries.

Test #208:

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

input:

200
2
1
78
79
69
71
46
48
23
25
12
14
6
7
4
5
2
3
2
4
2
4
6
8
80
79
63
62
38
38
20
22
13
13
6
8
4
6
2
2
2
4
10
12
38
38
20
22
10
10
4
6
4
4
2
4
2
4
12
14
75
76
43
45
27
28
14
16
6
8
4
5
2
3
2
4
3
5
20
22
2
2
79
77
72
72
43
43
24
26
13
15
6
8
2
4
2
4
44
45
24
26
10
12
6
8
4
6
61
61
37
39
20
22
10
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2534 queries.

Test #209:

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

input:

200
2
1
76
78
59
58
38
37
23
23
12
13
6
7
4
5
2
4
2
4
6
8
13
13
5
7
4
6
2
4
23
23
12
14
6
6
2
2
4
6
6
8
40
41
24
25
12
13
6
8
4
5
2
3
2
4
2
4
12
14
23
25
68
70
2
2
77
75
69
69
44
46
22
24
10
12
6
6
4
4
2
4
2
4
6
8
62
62
35
36
19
20
9
11
6
7
4
5
2
3
2
4
2
4
6
8
19
21
39
39
23
23
13
15
6
8
2
2
4
6
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1747 queries.

Test #210:

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

input:

200
2
1
75
74
65
65
41
43
26
26
13
13
7
7
5
7
6
8
14
16
19
21
69
70
43
44
21
23
14
16
6
8
4
5
2
4
2
4
39
41
75
74
62
63
43
45
23
25
13
15
6
7
4
5
2
4
2
4
6
8
63
63
42
42
24
26
11
11
6
8
4
4
2
2
2
4
2
4
12
14
40
42
2
2
73
72
62
62
39
40
20
22
12
13
6
8
2
4
2
3
2
4
11
13
41
41
26
12
12
6
8
4
4
2
2
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2485 queries.

Test #211:

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

input:

200
2
1
79
80
61
63
40
41
22
23
10
12
6
7
4
5
2
3
2
4
2
4
6
8
22
24
40
42
76
75
69
69
39
41
23
25
12
14
6
8
2
4
2
4
66
65
42
44
19
18
11
10
5
7
4
4
2
4
2
3
10
12
24
26
2
2
78
79
60
61
40
42
21
22
12
14
6
7
4
6
6
8
21
23
62
64
76
74
67
68
37
39
21
23
12
13
6
8
4
5
2
3
2
4
2
4
12
14
65
63
41
43
21
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1865 queries.

Test #212:

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

input:

200
2
1
78
77
71
73
34
33
25
27
12
12
6
6
4
4
2
2
2
4
2
4
6
8
13
13
6
6
4
6
7
9
43
45
83
83
69
70
40
41
24
25
12
14
6
7
4
5
2
3
2
4
2
4
6
8
24
26
42
44
71
72
44
46
25
26
14
15
8
10
4
5
2
4
2
4
12
14
21
23
2
2
77
75
60
58
36
34
22
24
14
16
6
6
4
6
6
6
4
6
43
44
24
25
13
15
6
8
4
5
2
4
2
4
20
22
71
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1781 queries.

Test #213:

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

input:

200
2
1
83
82
76
77
42
43
21
23
12
13
6
7
4
5
2
4
2
4
6
8
11
13
41
43
66
66
40
42
21
21
9
11
8
10
2
4
2
2
2
4
23
25
79
78
73
72
46
48
24
25
12
13
6
7
4
6
6
8
12
14
26
26
15
17
6
6
4
4
2
2
2
4
2
4
6
8
71
73
2
2
81
80
65
65
39
39
23
23
12
14
6
8
4
4
2
2
2
4
2
4
22
23
12
14
6
8
4
5
2
3
2
4
2
4
40
42
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2453 queries.

Test #214:

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

input:

200
2
1
78
77
69
68
39
41
25
25
12
14
5
7
4
6
2
4
24
25
13
15
6
7
2
4
2
4
6
8
72
74
76
75
71
71
44
46
23
25
12
14
6
8
4
4
2
4
2
4
68
69
35
36
21
22
14
15
8
10
4
5
2
3
2
4
2
4
8
10
21
23
48
50
2
2
75
75
65
66
39
41
24
25
11
13
6
7
4
5
2
4
2
4
7
9
23
25
71
72
42
44
21
23
12
13
6
8
4
5
2
4
2
4
12
14
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1757 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1884 queries.

Test #216:

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

input:

200
2
1
79
79
63
64
39
40
24
25
12
13
6
7
4
6
6
8
13
15
21
23
42
44
67
67
42
42
20
20
12
14
6
8
4
4
2
4
2
4
25
27
39
41
77
77
67
67
38
38
23
23
12
12
6
8
4
4
2
4
2
4
14
16
22
24
42
44
63
64
38
39
27
28
14
16
7
8
5
6
2
4
2
4
6
8
18
20
43
45
3
2
77
76
62
62
41
41
23
23
12
14
6
9
2
4
4
7
12
13
6
7
4
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2188 queries.

Test #217:

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

input:

200
2
1
79
78
57
58
41
42
24
26
11
13
6
7
4
5
2
3
2
4
2
4
6
8
40
42
63
63
43
43
25
25
12
14
8
8
4
4
2
2
2
4
4
6
6
8
20
22
41
43
75
74
63
65
37
37
21
23
12
14
6
6
4
4
2
2
2
4
2
4
6
8
37
38
22
23
12
14
6
7
4
5
2
3
2
4
2
4
6
8
19
21
2
2
72
73
64
65
41
43
26
27
14
16
6
7
2
4
2
3
2
4
6
8
24
26
54
56
78
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2957 queries.

Test #218:

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

input:

200
2
1
69
70
60
61
40
42
26
27
13
15
6
7
4
5
2
4
2
4
8
10
23
25
67
69
73
72
62
62
42
42
24
24
12
14
6
8
2
4
2
4
21
23
41
42
18
19
10
12
6
8
3
5
23
25
68
68
42
42
22
24
12
12
6
6
4
4
2
4
2
4
6
8
12
14
42
44
2
2
67
67
59
60
40
41
20
22
14
15
8
9
4
6
2
3
2
4
6
8
11
13
44
46
65
66
41
43
24
26
12
13
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2211 queries.

Test #219:

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

input:

200
2
1
75
76
67
69
45
47
23
25
12
14
6
7
4
6
6
8
75
74
71
71
44
46
23
25
12
12
6
8
2
4
2
2
2
4
10
12
70
70
44
45
23
24
10
11
6
7
4
6
6
8
13
15
22
24
42
42
22
24
10
12
6
8
4
6
2
2
75
76
69
71
41
42
22
23
12
14
6
7
4
5
2
3
2
4
2
4
6
8
24
26
40
42
76
74
69
70
42
43
22
24
12
13
6
8
2
4
2
4
12
14
40
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1663 queries.

Test #220:

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

input:

200
2
1
77
76
75
74
38
39
20
22
11
13
6
8
3
4
2
3
1
3
2
4
48
47
24
25
12
14
6
8
4
6
25
25
12
14
5
5
3
5
8
10
62
62
38
38
20
20
12
14
6
8
4
6
24
26
43
45
75
77
2
2
74
76
66
65
41
42
22
24
12
13
6
8
2
4
2
4
12
14
36
36
21
21
12
12
6
8
4
4
2
2
2
4
2
4
10
12
23
24
12
14
6
8
4
5
2
4
2
4
65
65
41
41
23
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3098 queries.

Test #221:

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

input:

200
2
1
82
81
77
78
49
50
26
27
12
14
6
8
4
5
2
3
2
4
4
6
25
27
46
48
70
69
42
42
24
24
10
12
8
10
2
4
2
4
22
24
44
44
22
22
14
16
6
8
4
4
2
2
2
4
2
4
26
28
81
82
68
70
47
49
21
23
12
14
6
7
4
5
2
3
2
4
2
4
6
8
2
2
82
80
67
69
40
42
24
26
12
12
6
6
2
2
4
6
6
8
12
12
6
6
4
4
2
2
2
4
2
4
6
8
79
79
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #222:

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

input:

200
2
1
75
75
65
65
39
41
24
24
11
13
6
8
4
6
2
2
2
4
23
25
65
67
76
75
70
72
47
49
20
20
10
12
6
8
2
4
2
4
24
24
12
14
6
8
4
5
2
3
2
4
2
3
2
2
73
73
65
66
42
44
24
25
12
13
6
7
4
6
6
8
12
14
24
26
63
64
40
41
22
23
11
13
6
7
4
5
2
3
2
4
2
4
6
8
23
25
39
41
76
74
68
66
40
38
23
23
12
12
6
8
5
5
3
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2241 queries.

Test #223:

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

input:

200
2
1
77
76
75
74
42
44
19
18
12
13
6
8
4
5
2
4
2
4
10
10
5
7
4
4
2
2
2
4
4
5
2
4
22
24
62
62
43
45
24
26
14
16
6
8
2
4
2
2
2
4
71
73
2
2
76
76
60
61
42
43
23
24
16
7
4
5
2
4
2
4
6
8
24
26
41
43
74
75
41
42
20
21
12
13
6
7
4
5
3
2
4
2
4
6
8
10
12
22
24
44
72
70
67
67
38
40
21
21
12
12
6
6
4
4
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2822 queries.

Test #224:

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

input:

200
2
1
80
79
61
61
36
36
23
25
10
12
6
8
4
6
43
45
68
68
40
40
23
24
12
13
6
8
4
6
11
13
23
24
10
12
6
8
4
6
2
4
41
43
79
79
71
73
37
37
24
24
14
16
6
8
4
6
21
23
40
42
2
2
77
77
66
67
40
42
21
23
11
13
6
8
2
4
2
4
61
61
35
36
23
25
12
13
6
7
4
6
6
8
12
14
41
41
24
24
12
14
6
8
3
3
4
6
21
23
79
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2569 queries.

Test #225:

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

input:

200
2
1
77
76
62
62
37
39
23
25
12
14
6
6
4
4
2
2
2
4
2
4
6
8
60
60
43
45
26
28
14
14
6
6
2
4
2
2
2
4
8
10
10
12
72
72
70
71
42
43
22
24
14
16
6
7
4
6
7
9
41
43
57
58
39
40
23
24
14
15
8
9
4
5
2
4
4
6
6
8
12
14
21
23
38
40
2
2
70
70
69
70
39
40
18
19
9
10
5
6
2
4
2
3
2
4
6
8
12
14
23
25
40
42
56
57
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2063 queries.

Test #226:

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

input:

200
2
1
79
78
64
64
38
38
22
23
12
13
6
8
4
5
2
3
2
4
2
4
14
16
21
22
11
13
6
7
2
4
2
3
2
4
6
8
40
42
66
66
46
48
19
21
14
14
8
10
2
4
2
4
10
12
74
74
61
63
42
42
25
27
12
12
6
6
4
4
2
4
2
4
6
8
11
13
40
42
2
2
79
77
65
64
39
40
21
22
10
12
5
6
3
4
2
3
2
4
2
4
6
8
20
22
40
40
21
21
11
13
6
8
2
4
2
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1888 queries.

Test #227:

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

input:

200
2
1
75
75
74
74
48
50
24
24
12
12
6
8
4
6
14
16
23
25
65
67
76
75
63
62
40
40
24
26
11
11
6
8
2
4
2
4
11
13
41
41
25
26
13
14
5
6
4
5
2
3
2
4
2
4
8
10
12
14
21
22
12
13
6
7
4
5
2
3
2
4
2
4
6
8
12
14
65
67
2
2
73
72
66
66
44
44
23
24
12
13
6
7
4
5
2
3
2
4
2
4
6
8
12
14
25
26
14
15
6
8
4
6
2
3
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1822 queries.

Test #228:

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

input:

200
2
1
78
78
67
69
36
38
19
19
10
12
4
6
4
6
3
4
2
2
22
24
79
79
69
70
43
44
24
26
13
15
6
8
2
3
4
6
35
37
66
66
43
45
26
28
12
14
7
9
4
6
3
2
78
77
62
62
38
23
25
12
14
8
10
4
6
2
4
2
5
4
7
6
9
12
15
21
24
34
35
18
21
10
13
6
7
4
7
6
9
66
68
41
43
24
26
12
15
6
9
4
7
22
25
37
40
79
77
67
68
41
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2493 queries.

Test #229:

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

input:

200
2
1
70
71
63
65
38
40
24
25
12
14
6
7
4
6
8
10
22
24
72
71
64
64
42
44
22
24
12
13
6
7
2
3
4
6
6
8
12
12
6
6
4
4
2
4
2
4
6
8
63
63
42
42
24
24
12
12
6
6
4
6
6
8
12
14
22
24
42
44
2
2
70
70
55
57
37
37
20
22
12
12
6
6
4
4
2
4
2
4
6
8
12
14
44
46
70
69
61
62
37
39
23
24
12
14
6
8
3
4
2
3
1
3
2
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1637 queries.

Test #230:

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

input:

200
2
1
74
73
63
64
40
41
21
22
12
13
6
8
4
5
2
3
2
4
2
4
11
13
22
24
38
40
70
69
38
37
21
21
11
13
8
8
4
6
2
4
6
8
24
25
12
13
6
8
2
4
2
3
2
4
12
14
46
48
80
80
68
68
42
42
25
25
14
14
8
10
4
4
2
4
2
4
12
14
21
23
36
38
64
66
2
2
73
71
61
61
36
36
21
23
11
13
6
6
4
4
2
2
4
2
4
7
9
36
38
68
68
46
26...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1694 queries.

Test #231:

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

input:

200
2
1
76
78
65
64
44
46
23
25
10
9
4
3
2
1
2
2
1
1
2
4
6
8
12
14
74
75
46
47
24
25
11
13
8
9
4
6
2
4
5
7
24
26
39
41
1
1
75
76
70
71
44
43
23
24
13
12
7
6
5
4
3
4
2
3
6
7
12
13
41
41
22
23
12
12
6
7
4
4
2
3
2
3
11
12
1
1
75
74
68
67
44
43
25
24
13
12
6
5
4
3
2
3
2
3
7
8
12
13
22
23
44
45
60
61
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1633 queries.

Test #232:

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

input:

200
2
1
74
73
68
69
42
44
21
23
12
14
6
8
4
6
71
70
41
41
19
21
14
16
6
8
4
6
44
44
22
24
12
14
8
10
4
6
75
76
64
65
42
43
22
24
12
13
6
8
4
6
12
14
31
33
71
73
2
2
72
72
67
68
39
40
24
25
10
12
8
9
4
5
2
3
2
4
4
6
6
8
19
21
43
45
64
64
42
44
21
21
12
14
5
7
4
4
2
4
2
4
24
26
73
73
62
62
40
42
19
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2765 queries.

Test #233:

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

input:

200
2
1
75
76
66
67
38
39
23
25
12
13
6
7
4
6
6
8
10
12
43
45
65
67
78
77
61
60
35
35
20
22
12
14
7
9
2
4
2
2
2
4
42
42
25
27
12
12
6
8
4
4
2
2
2
4
2
4
10
12
61
62
37
39
23
24
10
11
6
8
4
5
2
4
2
4
13
15
22
24
2
2
75
74
67
67
38
39
18
20
14
16
6
8
4
6
43
44
23
24
12
13
6
8
4
5
2
4
2
4
11
13
20
22
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2560 queries.

Test #234:

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

input:

200
2
1
73
73
67
69
37
38
19
21
10
11
6
8
4
5
2
4
2
4
10
12
41
41
22
24
14
14
6
6
4
4
2
4
2
4
8
10
11
13
70
70
65
65
40
42
22
22
13
13
7
7
5
5
3
3
2
4
2
4
6
8
13
14
7
8
5
6
3
4
2
4
2
4
6
8
23
25
64
65
43
44
26
28
11
13
6
8
4
6
44
46
4
3
68
69
61
63
42
46
24
26
12
16
6
8
4
6
2
4
2
6
2
6
6
10
21
24
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2303 queries.

Test #235:

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

input:

200
2
1
67
68
60
62
45
47
25
27
9
11
6
8
4
5
2
3
2
4
2
4
75
74
70
70
38
40
22
22
12
14
5
7
2
4
2
2
2
4
23
25
67
67
43
43
23
23
11
13
6
6
4
4
2
4
2
4
6
8
24
26
43
44
24
26
12
14
6
7
4
5
2
4
2
4
6
8
2
2
74
72
65
65
41
43
24
26
12
12
6
8
2
2
4
6
12
14
68
68
38
40
23
23
12
14
6
6
4
4
2
4
2
4
6
8
21
23
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1684 queries.

Test #236:

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

input:

200
2
1
82
81
71
70
44
45
24
26
12
13
6
8
4
5
2
3
2
4
2
4
10
12
39
39
23
25
10
12
4
6
4
4
2
4
2
4
66
68
81
80
74
74
46
46
26
28
11
11
6
6
4
6
6
8
12
14
42
44
68
69
42
44
26
27
14
15
8
9
4
6
2
4
6
8
12
14
23
25
2
2
80
79
70
70
44
44
22
22
10
12
6
6
4
4
2
2
4
4
8
24
26
37
39
66
66
44
44
26
27
14
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2545 queries.

Test #237:

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

input:

200
2
1
66
65
59
59
42
42
24
24
12
12
6
6
4
6
6
8
13
15
24
26
38
40
65
65
43
43
24
24
12
12
6
8
4
6
12
14
25
27
44
46
70
70
66
67
35
37
23
24
13
14
5
6
3
4
2
3
1
3
2
4
8
10
10
12
21
23
72
73
45
46
24
26
12
13
6
7
4
5
2
4
2
4
6
8
12
14
45
47
2
2
64
64
57
59
43
45
24
24
12
12
6
8
4
4
2
4
2
4
12
14
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2671 queries.

Test #238:

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

input:

200
2
1
72
72
68
70
40
41
23
25
11
12
6
8
4
6
12
14
42
43
25
27
11
13
6
7
2
4
2
3
2
4
6
8
75
74
64
63
43
45
25
25
14
16
6
8
4
4
2
2
2
4
2
4
22
22
12
14
6
8
4
6
59
61
1
1
70
70
64
65
45
46
23
24
12
12
6
7
2
2
4
5
12
13
73
72
59
58
40
39
21
22
11
10
5
4
3
4
6
7
10
11
37
38
61
62
1
1
68
69
60
37
38
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3039 queries.

Test #239:

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

input:

200
2
1
72
71
61
62
39
41
23
25
12
14
6
8
4
5
2
4
2
4
59
58
38
38
21
21
10
10
6
6
2
4
2
4
6
8
12
14
18
20
37
37
25
25
14
16
6
6
4
6
6
8
21
23
71
72
60
62
46
47
25
27
12
13
6
8
4
6
10
12
36
38
2
2
70
69
55
56
33
34
19
21
10
11
6
8
4
5
2
4
2
4
10
12
36
38
58
58
36
36
21
23
12
14
6
6
2
4
2
4
6
8
38
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2835 queries.

Test #240:

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

input:

200
2
1
69
69
67
67
39
39
23
25
12
12
6
8
4
4
2
4
2
4
10
12
46
48
60
61
41
42
26
28
10
11
6
7
2
4
2
4
6
8
11
13
42
44
71
71
67
69
41
43
21
23
12
14
5
5
4
6
6
8
1
1
69
68
60
59
43
24
25
11
12
6
7
2
3
2
1
2
3
65
66
70
70
63
63
42
43
24
25
11
12
6
6
4
5
6
7
66
67
1
1
67
68
67
45
44
24
25
12
13
6
5
2
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1755 queries.

Test #241:

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

input:

200
2
1
74
73
64
63
42
42
26
28
12
12
6
6
4
4
2
4
2
4
6
8
12
14
44
45
23
24
12
14
6
8
3
4
2
4
2
4
26
28
61
63
76
75
61
63
43
43
27
29
11
13
6
6
4
6
6
8
41
42
23
24
14
16
6
8
4
6
24
26
2
2
73
71
60
60
41
41
23
25
14
16
5
5
4
4
2
2
2
4
2
4
6
8
38
40
61
61
40
40
22
22
10
12
6
6
4
4
2
4
2
4
6
8
26
28
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2475 queries.

Test #242:

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

input:

200
2
1
79
81
66
65
42
41
23
23
12
14
6
8
3
3
1
1
2
4
4
6
22
23
11
13
6
8
2
3
4
6
38
40
65
65
41
41
21
21
12
14
6
6
4
6
6
8
23
25
37
39
1
1
76
77
72
73
41
42
22
21
12
11
6
7
4
5
12
13
22
22
12
12
6
6
4
5
6
7
11
12
1
1
76
75
63
64
39
22
21
12
13
6
7
2
1
4
5
22
23
78
78
72
45
46
20
20
10
10
6
7
2
3
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1798 queries.

Test #243:

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

input:

200
2
1
74
74
67
67
41
41
26
26
12
14
6
8
4
5
2
3
2
4
5
6
2
4
23
24
11
12
6
8
4
5
2
4
2
4
12
14
46
48
72
74
76
75
69
68
44
43
25
25
13
13
7
7
4
6
6
8
12
14
24
24
12
12
6
6
4
6
6
8
12
14
41
43
61
63
4
3
72
72
70
71
41
43
26
28
12
14
6
8
2
6
2
4
2
6
6
10
14
18
24
28
40
43
22
26
12
15
6
9
4
8
6
10
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2468 queries.

Test #244:

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

input:

200
2
1
76
75
72
72
46
46
23
23
13
13
7
9
4
4
2
2
2
4
2
4
12
14
23
25
48
50
64
63
38
39
24
25
10
11
6
8
2
4
2
3
2
4
14
16
21
23
40
40
25
25
14
14
6
8
4
6
2
4
12
14
24
26
79
80
68
70
42
44
20
22
12
13
6
8
4
5
2
4
2
4
12
14
2
2
79
78
66
66
40
41
23
25
12
14
6
7
2
4
2
4
6
8
42
43
23
25
10
12
6
7
4
6
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1690 queries.

Test #245:

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

input:

200
3
1
76
76
65
66
39
40
23
24
12
13
6
9
4
5
2
3
2
5
2
5
13
16
24
27
44
46
24
27
14
16
6
9
4
6
2
4
2
5
4
7
12
15
70
72
43
45
24
26
11
13
6
8
4
6
2
4
2
5
2
5
8
11
13
16
24
27
43
46
81
81
76
76
47
48
24
27
12
15
5
6
4
5
2
5
1
4
6
9
39
40
21
23
11
13
6
8
4
6
2
4
2
5
2
5
5
8
11
14
25
26
14
17
7
8
5
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1666 queries.

Test #246:

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

input:

200
2
1
76
75
67
67
42
42
23
23
10
10
6
6
4
4
2
2
2
4
2
4
6
7
2
4
2
3
2
4
14
16
23
25
37
39
68
69
45
46
23
25
12
13
6
7
4
6
6
8
12
14
39
41
79
79
76
78
38
38
20
22
12
14
7
9
4
4
2
2
2
4
2
4
41
43
2
2
72
73
67
68
40
25
26
12
14
8
10
2
4
2
3
2
4
20
22
43
45
65
67
78
76
75
75
43
45
22
24
12
14
6
6
4
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1581 queries.

Test #247:

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

input:

200
2
1
87
86
70
70
46
46
23
25
12
14
6
8
4
4
2
4
2
4
43
45
68
69
43
45
24
26
12
13
6
8
2
3
4
6
12
14
87
86
65
66
39
41
23
25
12
14
6
7
4
6
6
8
66
66
46
46
27
27
15
15
9
11
4
4
2
4
2
4
12
14
23
25
40
42
2
2
85
84
68
68
46
46
24
24
12
12
6
8
4
4
2
4
2
4
12
14
25
41
43
66
67
39
40
25
14
15
6
7
4
5
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2412 queries.