QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#774289#9783. Duloc Networkucup-team2045#AC ✓16ms4544kbC++201.4kb2024-11-23 12:52:572024-11-23 12:53:03

详细

Test #1:

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

input:

4
1
3
2
2
1
0
2

output:

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

result:

ok Correct answer with 7 queries.

Test #2:

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

input:

2
0
0
0

output:

? 11
? 10
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
3
2
2
1
0
2

output:

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

result:

ok Correct answer with 7 queries.

Test #4:

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

input:

2
0
0
0

output:

? 11
? 10
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 341 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 239 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 322 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 239 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 63 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 29 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 575 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 602 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 522 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 31 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1100 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1134 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1272 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1250 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1424 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 733 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1577 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 33 queries.

Test #23:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2023 queries.

Test #24:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1568 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1450 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1677 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1688 queries.

Test #28:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1607 queries.

Test #29:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1408 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2134 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2099 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2111 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 733 queries.

Test #34:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2131 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 304 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 472 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2179 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1196 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1648 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2021 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2102 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2048 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1043 queries.

Test #44:

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

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 1347 queries.

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1359 queries.

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1504 queries.

Test #47:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1347 queries.

Test #48:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2189 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2117 queries.

Test #50:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2187 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2172 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2151 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2140 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1177 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2152 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2121 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2173 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1302 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2139 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2169 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2170 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2151 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2150 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2196 queries.

Test #65:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1403 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2119 queries.

Test #67:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2135 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1320 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2144 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2127 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2140 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2203 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2107 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2093 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2193 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1451 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1382 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2146 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2122 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2148 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2239 queries.

Test #82:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2169 queries.

Test #83:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2166 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2152 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2159 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2159 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2191 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2177 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1389 queries.

Test #90:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2123 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2099 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2198 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2139 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2129 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2135 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2156 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2163 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1349 queries.

Test #99:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1347 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 831 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 831 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1347 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1234 queries.

Test #104:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2060 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1350 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2150 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1362 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2118 queries.

Test #109:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2106 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2055 queries.

Test #111:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2142 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2181 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2143 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1217 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1308 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1479 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2108 queries.

Test #118:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2145 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2160 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2158 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2123 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2155 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1292 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2085 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2078 queries.

Test #126:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2122 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1460 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1370 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2037 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1228 queries.

Test #131:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2164 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2196 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1359 queries.

Test #134:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1445 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2210 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1337 queries.

Test #137:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2171 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1321 queries.

Test #139:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2160 queries.

Test #140:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1464 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2071 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2126 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1307 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2144 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1417 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2147 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2089 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1392 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1349 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2176 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2122 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1422 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1445 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1424 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1298 queries.

Test #156:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1526 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1311 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2057 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2096 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2173 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1417 queries.

Test #162:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1367 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1303 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1486 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2202 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1247 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2071 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1470 queries.

Test #169:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1407 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1179 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2192 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1276 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1369 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1452 queries.

Test #175:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2079 queries.

Test #176:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2169 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1414 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2162 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2090 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2161 queries.

Test #181:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2150 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1267 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1495 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1330 queries.

Test #185:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1338 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1325 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2116 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2142 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1462 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2153 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2098 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1340 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1431 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2136 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1681 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1375 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2178 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2094 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1374 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2206 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1488 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1309 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2090 queries.

Test #204:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2203 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1281 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2122 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2166 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2099 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1466 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2134 queries.

Test #211:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1424 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1401 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2148 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1391 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1466 queries.

Test #216:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2010 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2142 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2045 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1326 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2214 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1346 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2135 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2144 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2110 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2111 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1605 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1333 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2119 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1317 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1197 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1262 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2149 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2083 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2175 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1398 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2144 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2130 queries.

Test #238:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2170 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2099 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1436 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2104 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1305 queries.

Test #243:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2071 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1357 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1375 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1257 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

服务器时间: 2025-01-20 14:58:09 | 开源项目