QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#856836#9783. Duloc Networkucup-team5082#AC ✓43ms3712kbC++201.9kb2025-01-14 17:25:442025-01-14 17:25:45

详细

Test #1:

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

input:

4
1
2
1
3
2
2
2
1
1
2
0

output:

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

result:

ok Correct answer with 11 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
2
1
3
2
2
2
1
1
2
0

output:

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

result:

ok Correct answer with 11 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 542 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 351 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111111111111111110000000000000...

result:

ok Correct answer with 475 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 351 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 63 queries.

Test #10:

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

input:

100
1
28
29
22
21
27
26
26
27
27
26
26
27
0
28
28
21
21
10
10
5
5
2
2
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 26 queries.

Test #11:

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

input:

100
11
49
48
65
64
60
61
46
48
27
33
13
23
23
50
48
65
64
58
61
40
48
18
33
9
27
27
51
48
66
64
59
61
37
48
11
33
33
52
48
67
64
52
61
26
48
14
43
8
40
40
53
48
67
64
51
61
20
48
7
43
43
54
48
68
64
48
61
15
48
48
55
48
66
64
39
61
26
55
20
53
12
50
50
56
48
65
64
33
61
16
55
8
53
53
57
48
65
64
28
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 807 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 881 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 634 queries.

Test #14:

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

input:

100
1
29
30
19
18
26
25
28
27
27
28
29
28
28
27
0
29
29
18
18
11
11
5
5
2
2
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 28 queries.

Test #15:

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

input:

150
4
58
58
57
58
39
41
22
26
34
37
26
29
26
30
5
59
58
58
58
39
41
22
25
9
14
18
21
14
19
7
58
58
56
58
36
41
18
25
31
37
23
29
23
29
21
27
10
58
58
56
58
34
41
18
27
9
18
5
15
7
17
11
59
58
56
58
34
41
16
27
26
37
30
41
31
42
10
57
58
53
58
31
41
45
53
43
52
39
48
38
47
36
46
12
58
58
54
58
31
43
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1759 queries.

Test #16:

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

input:

150
4
52
52
51
52
31
34
20
23
7
11
17
20
9
13
11
49
52
47
52
24
34
12
23
17
28
23
33
20
31
13
49
52
46
52
21
34
40
49
34
46
29
41
28
41
13
49
52
45
52
21
34
39
49
33
46
38
48
38
48
36
48
17
50
52
44
52
21
38
36
49
33
48
28
43
28
43
25
40
19
51
52
42
52
21
40
32
49
29
48
31
48
31
48
29
48
20
52
52
43...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1721 queries.

Test #17:

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

input:

150
3
62
61
54
56
33
36
47
49
43
45
39
41
37
39
36
38
5
63
61
54
56
33
38
47
49
42
45
37
41
35
39
33
38
8
63
61
54
56
33
39
18
25
10
17
5
12
1
9
11
64
61
53
56
31
39
14
25
27
35
20
31
22
33
15
63
61
51
56
28
39
14
27
6
20
1
16
2
17
18
63
61
51
56
25
39
10
27
2
20
6
23
7
24
4
21
19
64
61
52
56
25
39
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2210 queries.

Test #18:

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

input:

150
4
64
64
61
64
40
43
25
29
31
34
31
34
28
32
6
63
64
58
64
72
74
64
67
63
66
60
64
60
64
59
65
9
64
64
58
63
37
44
25
33
13
21
9
18
13
21
12
64
64
57
63
34
44
21
33
25
36
25
36
25
36
23
35
13
65
64
57
63
33
44
21
34
23
36
27
40
30
42
15
64
64
56
63
30
44
21
36
23
38
27
42
27
42
17
65
64
55
63
27
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2226 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2049 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 837 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1985 queries.

Test #22:

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

input:

200
1
71
72
45
44
62
61
68
69
66
65
67
66
66
67
0
71
71
44
44
21
21
11
11
5
5
2
2
0
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 30 queries.

Test #23:

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

input:

200
1
68
67
64
63
38
37
20
21
28
27
26
25
23
22
21
22
2
66
67
62
63
36
37
20
21
9
11
13
14
12
13
11
12
3
66
67
61
63
34
37
50
53
56
59
58
61
61
63
60
62
4
66
67
59
63
69
70
66
67
63
67
64
68
65
66
66
67
3
64
67
45
42
55
56
60
63
56
59
56
57
56
57
57
58
2
64
66
45
42
54
56
48
47
51
52
53
54
53
55
54
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3041 queries.

Test #24:

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

input:

200
1
73
73
77
78
78
78
76
77
78
78
79
79
76
77
3
73
73
77
80
76
78
76
79
76
78
76
79
75
77
76
78
4
73
73
77
79
55
58
25
29
41
44
34
38
40
43
37
40
7
74
73
77
79
53
58
25
31
15
22
21
27
19
25
17
23
8
74
73
76
79
51
58
23
31
36
44
41
49
47
55
13
73
73
74
79
47
58
23
34
15
27
7
20
13
25
10
23
15
74
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2547 queries.

Test #25:

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

input:

200
6
82
81
96
98
80
82
41
46
22
27
16
21
6
11
11
82
81
95
98
78
82
35
46
63
67
51
56
43
53
40
50
15
82
81
93
98
73
82
35
50
58
67
46
56
38
53
43
55
19
83
81
93
98
68
82
35
52
16
35
22
40
21
39
19
38
20
84
81
93
98
67
82
33
52
16
36
20
40
29
48
26
46
23
85
81
94
98
64
82
30
52
16
39
20
42
19
41
19
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2199 queries.

Test #26:

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

input:

200
2
89
88
99
100
72
73
42
44
59
60
56
57
52
53
49
51
7
90
88
99
100
69
73
42
46
25
32
32
36
31
36
27
32
8
91
88
99
100
69
73
41
46
25
32
13
21
23
30
19
26
13
92
88
99
100
66
73
36
46
19
32
26
36
23
36
15
93
88
98
100
64
73
33
46
19
32
13
26
9
22
22
92
88
94
100
58
73
27
46
13
32
7
26
4
24
24
93
88...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3231 queries.

Test #27:

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

input:

200
4
91
90
94
95
58
62
89
90
81
83
75
77
65
67
63
67
4
90
90
92
95
58
62
87
90
79
83
83
87
85
88
85
88
7
91
90
90
95
58
63
29
35
19
25
5
11
3
10
4
10
9
92
90
91
95
58
63
28
35
18
25
4
11
3
10
10
93
90
91
95
57
63
27
35
15
25
21
31
27
35
25
34
14
94
90
91
95
56
63
25
35
15
29
21
34
17
31
17
94
90
88...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3219 queries.

Test #28:

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

input:

200
6
89
90
106
108
80
83
51
56
28
33
11
17
25
30
19
24
13
90
90
106
108
77
83
46
56
20
33
31
43
29
41
26
39
15
91
90
107
108
78
83
43
56
20
35
28
43
37
51
33
48
18
92
90
106
108
75
83
40
56
20
38
28
46
33
51
26
92
90
105
108
72
83
33
56
20
43
11
36
1
27
9
35
29
93
90
106
108
72
83
31
56
18
43
9
36
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3256 queries.

Test #29:

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

input:

200
7
93
92
91
91
77
78
42
47
20
25
13
18
4
11
10
17
8
94
92
92
91
77
78
40
47
18
25
10
18
16
23
14
21
11
95
92
93
91
76
78
36
47
57
63
48
58
42
52
38
49
17
96
92
94
91
73
78
36
50
14
29
10
27
12
29
18
97
92
93
91
71
78
34
50
12
29
10
27
4
21
21
98
92
91
91
69
78
30
50
8
29
20
40
12
32
11
32
21
99
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1995 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3214 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3127 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3177 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 797 queries.

Test #34:

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

input:

200
2
67
68
64
66
66
68
71
73
68
69
71
72
71
72
70
72
5
67
68
64
68
39
44
56
61
61
66
65
70
65
69
66
70
5
68
68
63
68
67
68
66
67
67
68
64
68
64
68
62
67
7
68
68
63
69
39
45
25
32
34
40
29
36
32
39
8
69
68
61
69
67
68
62
67
63
68
60
68
63
68
63
68
8
68
68
61
69
64
68
59
67
59
67
59
67
63
68
60
68
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3138 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 363 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 562 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1401 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2076 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2945 queries.

Test #41:

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

input:

200
3
76
76
69
72
79
79
78
80
73
76
77
79
77
79
76
78
5
75
76
69
74
78
79
75
80
76
81
76
80
76
80
75
80
7
75
76
69
74
44
49
21
28
34
41
41
46
38
45
8
76
76
67
74
41
49
59
66
53
61
58
65
57
64
56
63
10
77
76
65
74
41
51
56
66
62
71
59
68
58
67
59
68
12
77
76
65
74
41
53
56
68
61
71
58
68
55
67
13
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #42:

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

input:

200
4
65
65
55
55
44
44
24
28
33
34
28
32
32
34
30
34
4
66
65
54
55
43
44
24
28
32
34
28
32
30
34
4
65
65
53
55
42
44
24
28
30
34
35
39
40
42
38
40
6
64
65
51
55
39
44
24
30
30
35
28
34
30
35
30
35
7
65
65
51
55
37
44
48
52
44
51
47
53
47
53
46
53
7
65
65
50
55
37
44
47
52
44
51
46
53
46
53
6
65
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2977 queries.

Test #43:

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

input:

200
1
76
76
68
68
43
43
23
23
12
12
6
6
1
1
1
75
76
44
44
63
63
71
71
72
73
72
72
71
72
3
75
76
67
68
42
45
58
61
65
66
60
61
61
62
59
62
3
73
76
42
44
60
63
50
52
56
58
58
61
57
59
58
60
4
73
75
65
68
42
46
58
62
63
66
58
62
62
66
4
74
75
64
68
76
77
76
77
70
71
69
70
65
69
65
69
6
72
75
64
69
42
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1204 queries.

Test #44:

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

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

Test #45:

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

input:

200
1
99
98
1
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
1
101
98
1
1
1
1
1
1
1
1
1
1
1
102
98
1
1
1
1
1
1
1
1
1
1
1
1
1
103
98
1
1
1
1
1
1
1
1
1
1
1
104
98
1
1
1
1
1
1
1
1
1
105
98
1
1
1
1
1
1
1
1
1
1
1
1
1
106
98
1
1
1
1
1
1
1
1
1
1
1
107
98
1
1
1
1
1
1
1
1
1
108
98
1
1
1
1
1
1
1
1
1
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1881 queries.

Test #46:

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

input:

200
16
90
99
138
149
160
174
165
179
77
91
39
53
14
28
28
86
99
129
149
148
174
153
179
65
91
27
53
18
44
44
79
99
118
149
134
174
137
179
49
91
11
53
53
77
99
112
149
127
174
128
179
40
91
28
79
22
73
73
72
99
99
149
109
174
108
179
20
91
8
79
79
69
99
96
149
105
174
102
179
14
91
91
62
99
88
149
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2173 queries.

Test #47:

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

input:

200
15
92
99
138
149
162
174
155
168
86
99
46
59
15
28
28
87
99
131
149
151
174
142
168
73
99
33
59
16
42
42
85
99
123
149
141
174
128
168
59
99
19
59
59
77
99
111
149
125
174
111
168
42
99
31
88
17
74
74
70
99
98
149
111
174
96
168
27
99
16
88
88
60
99
87
149
98
174
82
168
13
99
99
57
99
78
149
87
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1819 queries.

Test #48:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3073 queries.

Test #49:

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

input:

200
2
76
77
73
75
83
85
79
81
78
80
78
79
78
79
78
80
3
76
77
73
74
43
44
23
26
35
36
31
32
27
28
25
26
3
75
77
71
74
81
84
77
80
77
79
78
80
77
80
4
74
77
71
74
41
44
23
27
33
37
36
40
40
43
38
42
5
73
77
69
74
79
84
75
80
75
79
76
80
76
80
77
81
6
71
77
44
44
61
63
64
69
69
74
70
75
72
77
72
78
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3045 queries.

Test #50:

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

input:

200
2
78
77
67
69
79
78
78
78
72
74
75
77
78
78
77
77
2
78
77
67
69
77
78
76
78
79
80
77
78
77
78
76
78
3
77
77
67
70
76
78
76
78
72
74
72
75
72
74
72
74
4
77
77
67
69
41
45
60
62
53
57
59
61
57
59
55
59
4
76
77
65
69
74
78
79
81
78
81
76
79
76
80
76
80
5
77
77
65
68
41
44
23
28
31
36
35
40
39
44
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3159 queries.

Test #51:

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

input:

200
2
75
74
66
65
42
44
59
59
51
53
54
56
58
60
2
76
74
66
65
42
43
22
24
34
36
40
41
38
40
3
76
74
64
65
40
43
56
59
60
61
57
60
58
61
3
74
74
62
65
80
80
73
76
77
80
78
81
81
81
79
82
2
72
74
42
44
21
23
11
11
17
17
18
19
19
21
19
20
3
72
74
62
65
78
80
73
75
68
70
64
66
64
66
64
67
4
72
74
62
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3049 queries.

Test #52:

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

input:

200
2
76
75
69
69
42
42
22
24
33
33
27
27
23
25
25
25
2
77
75
67
69
74
73
72
73
70
72
71
73
73
74
73
74
3
78
75
67
70
72
73
70
73
73
74
74
75
74
75
72
75
3
78
75
67
70
70
73
81
78
74
71
73
71
74
72
72
72
2
76
75
67
69
70
72
79
78
72
71
71
71
72
72
70
72
2
75
75
67
69
70
72
77
78
70
71
69
71
68
70
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3093 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3023 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1436 queries.

Test #55:

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

input:

200
2
67
67
66
66
39
39
20
22
29
29
25
27
27
29
2
65
67
45
45
64
64
60
62
63
65
63
65
62
64
2
65
67
43
45
24
24
33
35
30
30
32
33
33
34
34
35
3
65
67
64
67
75
77
72
74
73
76
73
75
74
76
73
76
4
64
67
64
67
37
40
20
23
10
14
16
19
14
18
5
64
67
64
67
36
40
18
23
26
30
23
28
26
30
24
29
6
65
67
64
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3079 queries.

Test #56:

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

input:

200
2
81
82
71
73
82
84
82
84
83
85
82
83
83
84
83
85
3
81
82
71
72
42
45
56
59
63
66
66
67
66
67
64
65
3
81
82
70
72
42
45
56
58
47
50
52
55
56
59
4
82
82
70
72
42
46
56
58
47
51
52
56
56
58
54
58
4
81
82
68
72
79
83
82
83
80
81
81
82
82
83
81
82
3
79
82
48
45
63
66
51
53
56
59
54
56
55
57
55
58
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2975 queries.

Test #57:

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

input:

200
2
69
68
64
64
39
41
54
54
49
49
43
45
47
47
45
45
2
69
68
63
64
39
41
53
54
47
49
52
53
51
53
3
69
68
62
64
39
41
21
23
12
15
16
18
14
17
4
69
68
60
64
75
78
70
73
66
69
63
66
62
65
61
65
5
70
68
60
64
37
41
19
24
31
35
25
30
29
33
27
32
6
71
68
60
64
35
41
48
54
56
60
52
56
51
57
6
71
68
59
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3029 queries.

Test #58:

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

input:

200
2
72
73
61
63
67
69
76
77
71
72
67
68
68
70
68
69
3
72
73
61
62
44
45
23
26
36
37
31
32
27
30
29
32
3
72
73
59
62
67
68
65
66
64
65
59
62
62
63
61
62
3
72
73
59
62
67
68
63
66
68
69
67
70
68
70
66
69
4
73
73
59
63
68
68
63
67
68
69
67
71
66
70
3
72
73
59
62
67
68
63
66
66
69
70
71
68
71
3
70
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1576 queries.

Test #59:

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

input:

200
2
79
78
69
68
47
48
23
25
37
39
42
44
45
47
3
78
78
68
68
45
48
58
58
51
52
47
48
47
48
47
48
3
78
78
66
68
45
48
56
58
49
52
55
57
53
55
51
54
4
78
78
64
68
74
76
71
75
71
73
70
74
69
73
4
76
78
64
68
72
76
72
74
76
79
78
81
74
77
74
77
5
77
78
64
69
72
77
73
74
76
79
78
81
74
77
72
77
5
78
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3051 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3093 queries.

Test #61:

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

input:

200
2
76
76
66
66
38
39
19
20
9
11
15
17
19
20
17
19
3
76
76
66
66
36
39
50
53
58
61
61
64
65
65
63
63
2
74
76
47
47
63
65
57
57
63
63
61
63
61
63
2
74
76
46
47
63
65
55
57
49
51
48
49
49
50
50
51
3
74
76
64
67
69
72
75
78
75
78
74
76
74
77
4
74
76
64
66
36
40
50
52
45
47
44
48
43
47
4
72
76
45
47
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3115 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3095 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2999 queries.

Test #64:

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

input:

200
2
79
78
69
69
41
43
61
61
53
53
49
51
52
52
51
53
2
80
78
68
69
41
42
19
21
32
33
27
28
23
25
25
27
3
80
78
66
69
83
84
76
77
73
74
70
73
73
74
72
75
3
79
78
66
68
39
41
19
22
30
32
25
28
28
30
26
29
4
78
78
64
68
81
84
73
77
77
80
74
78
77
80
76
80
5
77
78
64
68
37
41
19
23
10
15
13
18
17
21
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3093 queries.

Test #65:

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

input:

200
2
73
72
65
65
41
41
20
20
12
12
6
6
2
2
2
73
72
64
65
40
41
18
20
30
31
25
26
21
22
19
20
3
73
72
63
65
39
41
18
20
10
12
4
7
8
11
4
74
72
62
65
37
41
52
56
57
60
55
58
53
56
52
56
5
75
72
61
65
37
41
16
21
27
32
33
37
31
35
29
33
6
75
72
61
65
35
41
50
56
56
60
52
58
56
60
54
58
6
74
72
59
65
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1704 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2991 queries.

Test #67:

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

input:

200
2
75
74
66
66
42
44
57
57
50
50
46
46
42
44
44
44
2
76
74
66
66
42
44
55
57
62
64
64
64
62
64
2
76
74
64
66
78
78
69
69
65
65
65
65
66
66
65
67
1
75
74
64
65
77
78
81
82
80
79
82
81
80
81
1
73
74
46
47
23
24
12
11
18
17
21
20
21
22
20
21
1
73
74
46
46
62
62
65
65
68
69
67
67
68
68
67
68
2
73
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3057 queries.

Test #68:

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

input:

200
2
72
71
67
66
43
44
21
23
30
32
37
38
35
36
33
34
4
72
71
66
66
40
44
62
64
52
54
47
51
50
54
4
72
71
64
66
40
44
60
64
62
66
64
66
62
66
4
72
71
62
66
72
74
66
68
63
67
61
65
64
66
62
64
4
71
71
62
65
40
43
21
25
30
34
34
37
32
36
5
71
71
61
65
38
43
59
63
49
53
46
50
42
47
44
48
6
71
71
59
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1593 queries.

Test #69:

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

input:

200
2
78
78
64
64
38
39
23
24
12
14
17
18
16
17
14
15
3
78
78
64
64
36
39
52
52
44
47
48
51
50
53
2
76
78
46
45
62
63
70
72
64
66
62
63
62
64
3
76
77
62
63
36
39
50
53
58
61
60
61
61
62
60
61
3
75
77
60
63
76
79
72
74
74
77
74
76
75
77
74
77
4
74
77
60
63
36
40
50
54
58
61
55
58
53
57
5
74
77
58
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3063 queries.

Test #70:

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

input:

200
2
72
72
69
70
46
48
62
63
54
56
57
59
60
61
59
60
3
73
72
67
70
72
71
74
77
72
73
72
75
71
74
3
73
72
67
69
46
48
23
25
12
15
18
20
16
18
14
17
4
73
72
67
69
44
48
58
62
65
69
66
70
68
70
66
70
4
71
72
65
69
70
71
72
76
69
73
68
72
70
71
68
72
3
69
72
50
46
66
64
67
67
66
69
67
67
67
67
68
68
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2995 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3003 queries.

Test #72:

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

input:

200
2
75
74
65
65
41
41
24
24
12
12
6
7
2
3
3
75
74
65
65
41
41
22
24
10
12
4
7
8
11
4
75
74
63
65
39
41
20
24
32
34
28
30
24
28
26
30
4
73
74
61
65
70
74
74
75
73
74
72
73
71
75
70
74
3
71
74
49
47
62
65
56
57
60
61
62
63
60
63
62
63
3
71
74
49
47
62
65
54
57
52
53
52
55
53
54
53
54
3
71
73
61
64
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3147 queries.

Test #73:

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

input:

200
2
72
71
62
61
38
38
22
22
12
12
6
6
2
4
4
4
2
72
71
61
61
36
38
52
54
56
56
54
54
54
54
54
55
3
73
71
59
61
36
39
52
55
54
56
52
54
52
54
52
55
4
73
71
59
61
36
38
20
22
10
12
4
6
2
4
4
73
71
59
61
36
38
18
22
30
32
26
30
30
32
28
32
4
72
71
58
61
34
38
50
54
53
56
50
54
51
54
52
55
5
71
71
56
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3025 queries.

Test #74:

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

input:

200
2
74
73
63
62
42
43
21
23
31
33
37
38
35
37
3
73
73
62
62
40
43
51
52
47
48
45
48
47
48
45
48
3
73
73
62
62
40
43
49
52
55
58
58
59
57
60
2
72
73
61
62
40
42
49
51
55
57
57
59
61
63
3
72
73
61
62
40
41
21
22
12
13
6
9
10
13
3
70
73
48
47
65
65
67
67
67
70
68
68
66
69
2
70
72
46
47
63
65
53
55
49...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3039 queries.

Test #75:

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

input:

200
2
73
74
69
71
84
85
81
82
73
75
75
76
75
76
73
74
3
73
74
69
71
43
46
57
60
66
68
60
62
59
61
57
59
4
74
74
69
71
43
45
21
23
12
16
16
18
14
16
14
16
4
74
74
68
71
42
45
20
23
12
16
14
18
18
21
16
20
5
72
74
66
71
83
85
80
82
72
74
68
73
70
75
4
70
74
42
42
58
61
62
66
59
63
59
63
57
61
5
70
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3027 queries.

Test #76:

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

input:

200
2
76
76
70
70
44
44
21
23
35
35
29
29
25
27
27
27
2
74
76
47
47
63
65
56
57
58
59
61
62
63
64
63
65
3
74
77
47
47
63
64
70
73
67
68
69
70
70
71
71
72
3
74
77
46
47
62
64
70
72
73
76
71
73
71
74
4
74
76
68
70
42
44
21
25
33
35
27
31
32
36
4
74
76
67
70
41
44
21
25
32
35
27
30
25
28
23
26
5
75
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1770 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1680 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3165 queries.

Test #79:

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

input:

200
2
81
82
68
70
78
80
82
83
79
81
83
84
81
83
3
81
82
68
71
78
81
82
83
79
82
81
84
81
84
3
80
82
68
71
78
81
81
83
79
82
81
83
81
83
81
83
4
80
82
68
72
78
82
81
83
79
83
79
83
81
83
80
84
4
79
82
68
71
37
41
57
60
50
54
53
57
55
58
53
57
5
78
82
66
71
76
81
78
83
78
83
79
83
78
82
79
83
6
78
82
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2945 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3027 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3155 queries.

Test #82:

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

input:

200
2
75
74
56
55
41
43
53
54
50
52
50
52
52
53
52
53
3
73
74
54
55
41
44
51
54
51
53
51
54
50
52
50
53
4
74
74
55
55
41
43
23
27
32
36
37
39
35
39
4
73
74
54
55
39
43
49
53
49
53
51
55
55
56
53
57
3
71
74
49
48
60
60
62
65
65
65
67
67
65
68
2
71
73
47
48
58
60
54
55
56
57
59
60
57
59
59
60
3
71
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3111 queries.

Test #83:

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

input:

200
2
82
82
67
68
44
45
24
26
34
36
38
40
42
44
3
82
82
65
68
79
82
86
87
81
84
84
86
83
85
81
83
4
82
82
65
67
42
46
54
58
58
60
55
57
55
57
55
58
5
83
82
66
67
42
47
54
58
50
54
46
50
45
49
43
47
6
82
82
65
67
42
47
24
29
12
17
6
12
10
15
8
13
7
82
82
63
67
40
47
51
58
56
60
53
57
53
57
51
58
6
80...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3049 queries.

Test #84:

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

input:

200
1
74
73
75
76
80
79
79
78
78
77
76
77
77
76
75
76
1
73
73
75
76
78
79
74
75
74
74
74
75
74
74
74
74
2
73
73
75
75
42
44
60
62
68
68
64
64
64
64
62
64
2
72
73
73
75
77
78
76
77
74
76
76
78
77
78
75
77
3
72
73
73
76
77
78
74
77
74
77
76
77
76
77
74
77
3
70
73
50
48
67
65
70
70
67
70
67
70
70
70
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #85:

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

input:

200
2
75
74
64
65
40
42
52
54
59
61
62
63
61
62
59
61
3
75
74
62
65
75
78
77
76
76
75
75
76
76
77
74
77
3
73
74
62
65
75
78
75
76
74
75
73
76
74
75
74
75
3
72
74
62
64
40
43
52
55
59
61
58
60
56
58
54
56
4
70
74
48
46
63
63
65
69
64
67
63
67
63
66
63
67
5
70
73
60
63
40
45
52
55
51
54
45
48
42
47
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3149 queries.

Test #86:

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

input:

200
2
72
71
66
66
38
40
55
55
48
48
44
46
46
48
2
73
71
64
66
72
72
73
75
76
76
74
76
76
76
76
76
2
73
71
64
66
72
72
73
75
74
76
72
74
73
73
73
73
2
73
71
64
65
38
39
20
22
31
32
27
28
23
24
21
22
3
74
71
63
65
37
39
20
22
12
14
6
8
2
5
4
6
4
73
71
61
65
69
72
70
74
72
75
72
75
71
74
71
74
5
72
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3041 queries.

Test #87:

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

input:

200
2
76
75
63
62
41
42
23
25
32
33
29
30
25
27
27
29
3
77
75
63
62
41
42
23
26
32
33
27
30
30
31
28
29
3
77
75
62
62
40
42
23
25
12
14
6
9
10
12
8
10
4
76
75
60
62
38
42
48
50
45
47
44
46
42
44
40
44
4
76
75
58
62
70
73
66
70
68
72
70
73
70
73
70
73
5
74
75
58
63
68
73
69
74
72
74
71
76
70
75
4
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3157 queries.

Test #88:

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

input:

200
2
80
81
69
70
38
40
54
55
49
51
50
52
54
55
52
54
3
79
81
67
70
79
81
76
79
77
79
77
79
76
78
76
78
4
79
81
67
71
79
81
76
78
70
72
68
72
69
73
4
78
81
67
70
38
42
52
56
61
64
56
59
54
58
5
76
81
49
48
64
67
70
75
68
71
68
73
69
72
68
73
5
76
81
50
48
63
67
70
74
71
76
70
74
70
75
6
76
80
65
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3049 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1674 queries.

Test #90:

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

input:

200
2
69
69
69
69
46
46
24
26
35
37
41
43
44
46
2
69
69
67
69
76
78
74
76
74
74
75
75
75
75
76
76
2
67
69
48
46
58
58
66
66
67
67
69
69
68
70
70
70
2
67
69
48
46
56
58
55
54
55
56
57
59
55
57
3
67
70
49
46
56
59
55
54
55
56
57
58
59
60
57
60
3
67
70
48
46
56
59
53
54
53
56
54
55
53
56
3
67
69
67
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2983 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2955 queries.

Test #92:

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

input:

200
2
77
76
72
72
40
40
23
23
12
12
6
8
10
12
2
76
76
71
72
38
40
53
54
50
52
52
53
52
53
52
53
3
75
76
69
72
83
84
76
79
77
78
78
79
78
80
76
79
4
73
76
69
73
81
84
76
80
75
78
76
79
76
80
5
73
76
69
74
81
84
76
79
75
78
73
76
71
76
73
76
5
71
76
46
44
63
62
70
72
70
75
71
73
71
73
69
74
4
71
75
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3087 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2997 queries.

Test #94:

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

input:

200
2
80
79
65
65
37
37
22
22
11
11
6
8
10
12
2
80
79
64
65
36
37
21
22
10
11
6
7
2
3
3
80
79
62
65
73
72
72
71
66
67
65
66
64
65
64
65
3
78
79
62
65
71
72
70
71
64
67
69
70
67
70
3
78
79
62
65
71
72
70
71
64
67
67
70
68
69
69
70
3
76
79
48
48
64
65
71
72
73
75
74
76
75
78
75
77
4
76
78
62
66
69
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3045 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3057 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3079 queries.

Test #97:

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

input:

200
2
76
76
59
61
75
75
74
74
68
70
71
71
72
72
70
72
2
75
76
59
61
73
75
74
76
76
78
76
77
77
78
76
77
3
75
76
59
62
73
74
72
75
71
72
73
74
73
74
71
74
3
73
76
46
48
62
65
54
57
49
52
49
51
48
51
4
73
76
59
63
71
75
72
76
74
78
74
77
75
78
74
78
5
72
76
59
64
71
75
72
77
69
74
71
75
71
75
71
76
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3043 queries.

Test #98:

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

input:

200
14
100
99
150
149
168
168
143
147
101
108
43
56
17
31
31
45
28
101
99
151
149
169
168
142
147
94
108
31
56
17
44
44
102
99
152
149
169
168
136
147
82
108
17
56
17
56
56
103
99
153
149
168
168
128
147
68
108
36
82
17
69
69
104
99
154
149
169
168
127
147
58
108
21
82
82
105
99
155
149
168
168
118
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1823 queries.

Test #99:

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

input:

200
96
100
99
150
149
175
174
188
187
187
188
162
179
82
137
137
101
99
151
149
176
174
189
187
185
188
143
179
89
166
166
102
99
152
149
177
174
190
187
176
188
89
179
179
103
99
153
149
178
174
191
187
166
188
145
188
96
186
186
104
99
154
149
179
174
192
187
140
188
99
188
188
105
99
155
149
180
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1819 queries.

Test #100:

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

input:

200
99
100
99
50
49
75
74
88
87
94
93
97
96
99
98
98
101
99
51
49
76
74
89
87
95
93
98
96
99
97
97
102
99
52
49
77
74
90
87
96
93
99
96
96
103
99
53
49
78
74
91
87
97
93
98
94
99
95
95
104
99
54
49
79
74
92
87
98
93
99
94
94
105
99
55
49
80
74
93
87
99
93
93
106
99
56
49
81
74
94
87
97
90
98
91
99
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1020 queries.

Test #101:

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

input:

200
99
100
99
50
49
75
74
88
87
94
93
97
96
99
98
98
101
99
51
49
76
74
89
87
95
93
98
96
99
97
97
102
99
52
49
77
74
90
87
96
93
99
96
96
103
99
53
49
78
74
91
87
97
93
98
94
99
95
95
104
99
54
49
79
74
92
87
98
93
99
94
94
105
99
55
49
80
74
93
87
99
93
93
106
99
56
49
81
74
94
87
97
90
98
91
99
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1020 queries.

Test #102:

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

input:

200
100
100
99
50
50
75
75
88
88
94
94
97
97
99
99
99
101
99
51
50
76
75
89
88
95
94
98
97
99
98
98
102
99
52
50
77
75
90
88
96
94
99
97
97
103
99
53
50
78
75
91
88
97
94
98
95
99
96
96
104
99
54
50
79
75
92
88
98
94
99
95
95
105
99
55
50
80
75
93
88
99
94
94
106
99
56
50
81
75
94
88
97
91
98
92
99
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1819 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1506 queries.

Test #104:

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

input:

200
2
82
82
57
59
70
72
80
80
77
77
77
77
74
74
72
74
2
80
82
50
48
65
65
72
74
70
70
73
73
74
74
73
73
2
80
81
57
59
70
72
78
80
81
82
79
80
79
81
3
80
81
57
58
39
40
22
23
12
15
17
18
15
18
3
80
81
57
58
37
40
50
51
45
48
46
47
47
48
45
48
3
80
81
55
58
70
71
62
63
64
65
58
61
62
63
60
61
3
79
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2967 queries.

Test #105:

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

input:

200
2
69
68
67
69
74
73
75
75
72
72
69
71
73
73
71
71
2
68
68
67
69
73
73
73
75
75
75
75
75
74
74
72
74
2
68
68
67
69
73
73
73
75
73
75
73
75
73
73
72
74
2
67
68
67
69
72
73
73
74
70
71
69
70
68
70
68
69
3
67
68
67
68
36
39
51
52
45
46
42
43
40
43
40
43
3
67
68
67
68
36
39
51
52
43
46
47
50
49
52
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1645 queries.

Test #106:

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

input:

200
2
72
71
59
60
34
35
17
19
27
29
28
29
27
28
27
28
3
72
71
59
60
34
35
17
18
10
13
16
17
14
15
12
13
3
72
71
59
60
34
35
17
18
10
13
14
17
15
18
3
70
71
57
60
70
71
63
66
67
68
63
66
66
67
64
67
3
68
71
45
43
61
59
61
62
66
67
66
69
67
68
68
69
3
68
71
43
43
59
59
59
62
60
60
61
61
59
62
2
68
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3193 queries.

Test #107:

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

input:

200
2
72
72
69
69
40
42
60
60
49
51
54
54
52
54
2
72
72
69
69
40
42
58
60
65
65
63
63
62
62
60
62
2
72
72
67
69
71
71
76
76
72
74
74
74
73
75
2
71
72
67
68
40
42
58
59
49
51
52
53
52
53
51
52
3
71
72
65
68
70
71
73
76
72
73
72
73
73
74
74
75
3
70
72
65
68
69
71
73
75
70
73
71
74
71
73
71
73
4
70
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1644 queries.

Test #108:

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

input:

200
2
66
66
71
71
45
45
23
23
11
12
6
8
9
11
3
66
66
71
71
45
45
21
23
9
12
15
17
13
15
11
13
4
66
66
70
71
43
45
19
23
31
33
27
29
23
25
21
23
4
66
66
68
71
41
45
59
62
49
52
46
49
45
48
43
46
5
67
66
66
71
75
78
71
74
67
70
69
72
68
73
69
72
5
66
66
66
71
74
78
70
74
66
70
68
72
68
72
66
71
6
64
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2961 queries.

Test #109:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2987 queries.

Test #110:

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

input:

200
2
84
83
67
66
41
43
57
57
50
52
51
53
55
55
53
55
2
83
83
66
66
41
43
55
57
60
62
66
66
64
64
62
64
2
83
83
64
66
76
78
83
83
79
79
77
77
77
79
78
78
2
82
83
64
66
76
77
68
70
72
74
74
75
71
72
71
73
3
82
83
64
65
41
44
55
56
50
51
48
49
44
47
46
47
3
82
83
62
65
74
77
80
83
80
83
84
85
83
84
81...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2927 queries.

Test #111:

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

input:

200
1
79
78
66
65
43
42
23
24
33
32
27
28
31
32
1
77
78
46
47
24
24
34
35
30
30
32
32
33
33
34
34
2
77
77
64
64
41
41
23
25
31
31
27
27
26
26
24
26
2
77
77
64
64
39
41
55
55
49
51
51
51
52
52
50
52
2
77
77
62
64
71
73
71
71
73
75
73
73
74
74
72
74
2
75
77
46
46
63
65
55
57
50
52
47
49
45
47
2
75
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3079 queries.

Test #112:

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

input:

200
2
77
76
71
70
45
44
22
22
12
13
6
8
10
11
8
10
3
77
76
71
70
45
44
22
22
10
13
16
19
20
23
2
76
76
70
70
43
44
20
22
32
34
37
38
35
36
33
34
3
77
76
71
70
42
44
20
22
10
12
6
9
8
11
4
78
76
71
70
42
44
18
22
32
34
26
28
22
24
20
22
4
78
76
70
70
40
44
57
60
49
52
46
50
49
52
47
51
5
76
76
68
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3107 queries.

Test #113:

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

input:

200
2
68
68
70
72
74
76
70
72
70
70
70
72
70
71
70
71
3
69
68
70
72
42
45
60
63
64
67
67
69
65
67
66
68
4
70
68
69
72
42
46
60
64
64
68
65
69
68
71
66
69
5
69
68
68
72
42
46
22
26
12
17
18
22
16
20
14
19
6
69
68
68
72
40
46
60
64
50
54
44
48
44
48
42
46
6
69
68
66
72
72
75
75
81
72
78
74
77
75
78
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3015 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1440 queries.

Test #115:

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

input:

200
2
76
75
66
65
39
40
22
23
10
12
16
18
20
21
18
19
3
76
75
66
65
39
40
20
23
33
36
33
36
37
38
35
36
3
76
75
64
65
37
40
52
54
44
47
48
50
46
49
4
77
75
64
65
37
41
50
54
59
63
62
63
61
62
61
62
3
75
75
62
65
75
75
66
68
65
67
64
67
65
68
4
75
75
62
64
37
39
20
24
33
35
27
29
24
26
22
24
4
75
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1553 queries.

Test #116:

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

input:

200
2
65
64
61
61
39
40
22
23
12
13
6
8
10
11
8
9
3
66
64
60
61
37
40
53
55
47
50
50
52
49
51
49
52
4
66
64
60
61
37
39
20
24
29
31
25
27
24
28
25
27
4
66
64
59
61
36
39
20
23
10
13
6
10
8
12
5
67
64
58
61
34
39
51
55
44
49
48
52
46
51
6
68
64
56
61
34
40
49
55
53
59
53
59
55
60
53
59
7
69
64
54
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1832 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2963 queries.

Test #118:

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

input:

200
2
78
78
68
70
79
79
75
75
75
75
70
70
69
71
70
70
2
77
78
68
69
40
42
60
61
54
55
48
50
52
53
50
51
3
76
78
66
69
77
79
73
75
72
75
74
76
73
76
3
75
78
49
47
67
65
68
71
72
70
70
70
68
71
2
75
77
47
47
65
65
68
70
70
70
68
70
69
71
2
75
76
66
67
40
41
22
24
29
30
24
26
27
29
3
73
76
46
47
62
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3101 queries.

Test #119:

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

input:

200
2
78
77
65
66
44
45
24
26
36
37
30
31
26
28
28
29
3
79
77
63
66
84
83
78
77
73
76
75
76
76
77
74
77
3
78
77
63
66
83
83
77
77
73
76
73
76
75
75
75
75
2
76
77
63
65
81
83
80
81
79
80
80
82
80
81
80
82
3
76
77
63
64
42
45
57
58
50
53
56
57
54
55
52
53
3
75
77
61
64
80
82
74
76
71
74
72
74
72
75
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3057 queries.

Test #120:

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

input:

200
2
71
72
74
75
46
47
22
23
12
14
18
19
16
18
3
70
72
72
75
81
84
77
79
81
84
79
82
77
80
4
70
72
72
74
44
46
20
24
34
36
28
30
24
28
26
28
4
69
72
71
74
42
46
58
62
64
68
67
70
65
68
64
67
5
69
72
71
74
42
47
58
63
64
67
63
68
62
67
5
67
72
47
45
62
62
62
67
63
64
65
66
65
67
63
68
4
67
71
45
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3165 queries.

Test #121:

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

input:

200
2
70
71
54
56
69
71
72
74
73
74
73
75
74
75
74
75
3
69
71
54
56
40
43
48
51
52
55
55
58
55
57
54
57
4
69
71
53
56
40
43
21
25
31
34
26
29
22
25
21
25
5
70
71
52
56
39
43
21
25
11
16
17
21
15
19
13
17
6
71
71
52
56
37
43
45
51
51
55
48
52
48
52
47
53
6
71
71
51
56
37
42
19
25
28
34
31
36
30
35
28...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3049 queries.

Test #122:

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

input:

200
2
71
71
67
67
40
42
55
55
49
49
45
47
47
49
2
71
71
66
67
40
42
53
55
58
60
60
62
64
65
62
64
3
72
71
64
67
70
70
68
71
69
72
70
70
68
71
2
70
71
64
66
68
70
73
74
74
75
70
71
70
71
68
70
3
69
71
64
67
68
71
72
74
72
75
74
76
74
77
4
69
71
64
68
68
70
68
70
65
69
68
70
67
71
4
68
71
64
67
40
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3155 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1565 queries.

Test #124:

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

input:

200
2
78
78
63
65
81
81
78
78
73
73
68
68
66
66
65
65
3
77
78
63
65
36
38
23
26
29
32
33
35
31
33
29
32
4
76
78
61
65
78
81
75
78
70
73
65
68
62
66
64
67
5
75
78
61
66
77
81
73
78
73
78
75
79
73
77
73
77
6
75
78
61
65
34
40
53
59
59
63
56
62
58
62
56
62
6
73
78
59
65
75
81
68
74
69
74
68
74
69
74
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2987 queries.

Test #125:

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

input:

200
2
70
70
70
70
43
45
59
59
52
54
56
58
59
59
58
58
2
70
70
68
70
76
78
71
73
70
72
67
69
71
71
69
71
2
68
70
44
44
59
61
55
55
58
58
61
61
58
60
60
60
2
68
70
42
44
24
23
32
34
28
28
29
31
28
29
28
30
3
68
69
68
71
76
77
72
75
74
75
73
74
73
74
73
74
3
67
69
68
71
75
77
72
74
69
71
66
69
67
70
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3027 queries.

Test #126:

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

input:

200
2
73
72
66
66
41
42
23
24
11
12
7
8
3
4
4
72
72
63
66
38
42
53
56
47
50
43
47
45
48
45
48
5
73
72
61
66
77
78
72
77
73
78
74
75
74
76
75
77
4
72
72
61
65
75
78
72
76
73
77
72
75
72
76
5
73
72
61
64
38
41
20
25
31
34
25
30
29
32
27
30
5
72
72
59
64
73
78
75
77
71
76
73
75
71
76
4
70
72
59
63
73
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3157 queries.

Test #127:

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

input:

200
2
80
81
61
63
74
75
66
68
70
71
68
70
69
70
67
69
3
79
81
61
64
73
75
66
69
69
71
68
71
67
70
4
79
81
61
65
71
75
80
82
76
80
78
82
80
82
80
82
4
77
81
49
48
64
68
61
60
60
64
61
62
61
62
62
63
3
77
80
47
48
64
67
59
60
60
63
59
62
58
61
3
77
80
46
48
64
66
70
72
76
78
77
80
77
79
78
80
4
77
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1770 queries.

Test #128:

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

input:

200
2
78
78
69
69
40
41
22
24
34
36
34
35
34
36
3
79
78
70
69
40
41
22
23
11
12
6
9
9
12
3
79
78
69
69
38
41
54
54
48
48
42
45
46
46
44
47
2
77
78
67
69
77
79
79
81
76
78
74
76
76
77
74
75
3
77
78
67
68
38
41
52
55
58
61
64
67
65
68
3
75
78
49
49
69
70
72
75
67
70
68
71
68
71
3
75
77
65
67
38
40
20
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2845 queries.

Test #130:

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

input:

200
2
75
74
56
56
38
39
22
24
34
36
34
35
34
35
34
36
3
76
74
56
56
38
39
22
23
12
15
18
19
16
19
3
76
74
55
56
36
39
44
47
52
53
49
51
47
50
4
76
74
53
56
36
40
44
48
50
53
47
51
48
51
47
51
5
75
74
52
56
36
40
20
25
32
36
26
31
30
35
6
75
74
52
56
34
40
44
48
40
46
43
49
44
48
44
48
6
75
74
51
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1489 queries.

Test #131:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3101 queries.

Test #132:

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

input:

200
2
76
75
58
58
39
41
52
54
53
53
52
54
51
53
2
75
75
56
58
69
71
73
75
72
72
72
74
70
72
2
73
75
51
49
66
64
71
71
70
70
72
72
74
74
72
74
2
73
75
49
49
64
64
69
71
70
70
70
72
71
71
70
72
2
73
74
56
58
69
70
58
60
63
64
60
62
61
62
61
63
3
73
74
56
57
39
41
20
22
10
13
16
18
14
16
12
15
4
74
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3155 queries.

Test #133:

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

input:

200
2
75
74
63
65
75
77
73
75
73
73
75
75
75
75
75
75
2
74
74
63
65
75
77
73
75
71
73
71
73
72
74
2
72
74
45
44
63
62
67
66
71
70
71
72
71
72
72
73
3
72
73
63
66
75
76
70
71
68
71
68
71
68
71
3
71
73
63
66
73
76
72
74
74
76
73
75
74
76
72
75
4
70
73
63
67
73
77
71
74
73
76
71
75
72
75
72
76
5
70
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #134:

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

input:

200
2
78
78
65
66
43
44
23
25
37
38
31
32
27
29
29
31
3
78
78
63
66
85
86
74
75
69
70
67
68
64
67
65
66
3
77
78
63
65
41
44
52
54
49
51
46
49
49
52
4
77
78
63
65
41
43
23
25
12
14
6
10
10
14
4
76
78
62
65
39
43
50
54
57
61
59
62
60
63
58
62
5
76
78
60
65
81
86
80
82
81
84
82
85
81
85
82
86
7
76
78
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1768 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3139 queries.

Test #136:

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

input:

200
2
75
77
45
45
65
67
55
55
58
60
55
57
53
55
2
75
77
45
45
65
67
53
55
50
50
50
52
51
51
51
51
2
75
76
69
70
38
40
55
57
65
66
61
63
65
66
63
64
3
74
76
67
70
77
80
73
76
71
73
73
75
73
76
4
74
76
67
69
38
42
55
59
63
65
61
63
59
61
57
61
4
74
76
65
69
75
79
71
75
69
73
74
78
72
76
4
72
76
42
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1584 queries.

Test #137:

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

input:

200
2
79
78
68
69
46
48
60
61
55
56
52
53
50
52
52
54
3
80
78
68
69
46
47
24
25
12
13
6
7
2
3
3
81
78
67
69
45
47
22
25
35
38
41
43
39
42
4
82
78
66
69
43
47
58
61
53
56
49
53
51
54
51
54
5
82
78
64
69
77
73
71
69
68
71
67
70
66
69
65
70
5
82
78
64
68
43
47
22
26
10
15
16
20
14
19
6
80
78
62
68
75
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3055 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1616 queries.

Test #139:

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

input:

200
2
80
82
50
49
70
69
74
76
74
74
72
74
74
74
74
74
2
80
82
49
49
69
69
74
76
72
74
70
72
70
70
71
71
2
80
81
67
68
39
41
58
59
50
51
44
45
40
41
39
41
4
80
81
67
68
39
41
23
25
11
13
7
9
2
6
4
8
5
80
81
64
68
36
41
55
59
46
51
49
54
53
57
51
56
6
78
81
62
68
75
81
80
83
82
88
81
85
82
86
81
87
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3059 queries.

Test #140:

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

input:

200
2
71
73
48
47
66
68
58
58
63
63
66
66
64
66
64
66
2
71
73
46
47
66
68
56
58
52
53
54
56
52
54
3
71
74
46
47
66
67
71
73
72
74
71
74
72
74
71
74
4
71
74
67
71
73
76
75
79
74
77
75
78
75
78
75
78
5
71
74
67
70
43
46
24
27
12
17
18
23
23
28
5
70
74
66
70
42
46
23
27
12
16
6
10
2
7
4
9
6
70
74
64
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1776 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3001 queries.

Test #142:

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

input:

200
2
77
76
65
66
41
43
56
58
62
63
60
62
62
63
62
64
3
78
76
65
66
41
44
56
57
48
49
45
48
48
49
47
48
3
77
76
63
66
77
80
74
77
76
77
74
77
75
78
3
77
76
63
66
77
79
73
75
70
73
71
73
71
74
4
77
76
63
65
41
43
23
27
34
36
29
31
27
29
25
29
4
75
76
61
65
75
79
72
76
73
77
76
77
74
78
3
73
76
49
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3087 queries.

Test #143:

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

input:

200
2
74
73
59
60
40
41
20
22
31
33
38
40
40
41
38
39
3
74
73
59
60
40
41
20
22
10
13
14
17
18
20
16
18
4
75
73
60
60
40
41
18
22
31
32
25
26
22
23
20
21
3
74
73
59
60
38
41
52
54
48
51
49
52
52
55
4
75
73
60
60
38
40
18
20
10
12
4
6
2
5
5
76
73
60
60
38
40
18
20
10
12
4
6
2
7
4
76
73
59
60
36
40
50...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1565 queries.

Test #144:

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

input:

200
2
75
74
64
63
44
43
21
20
13
13
7
7
3
3
3
76
74
65
63
44
43
21
20
10
13
16
15
14
15
12
13
3
76
74
65
63
42
43
19
20
10
13
14
15
12
15
3
77
74
64
63
41
43
18
20
10
13
12
15
16
19
4
77
74
62
63
39
43
50
54
58
59
55
56
53
55
52
54
4
77
74
60
63
39
43
50
54
56
59
53
56
51
55
5
78
74
58
63
76
74
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3021 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1742 queries.

Test #146:

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

input:

200
2
71
72
68
69
42
44
56
57
47
49
52
53
50
52
3
71
72
67
69
42
45
54
57
60
63
63
66
65
67
63
65
4
72
72
67
69
42
46
54
56
47
49
45
47
43
47
43
47
4
71
72
65
69
72
76
79
80
79
80
76
77
72
76
74
78
3
69
72
42
43
63
66
53
54
59
60
62
63
62
65
63
64
3
69
71
65
68
72
74
70
72
69
71
67
70
69
71
69
71
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3019 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2963 queries.

Test #148:

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

input:

200
2
71
70
64
64
38
40
58
58
50
50
44
44
41
41
40
40
2
71
70
62
64
80
79
70
71
67
69
70
72
69
71
3
71
70
62
64
38
40
20
22
11
14
17
20
20
22
18
20
3
72
70
61
64
78
79
68
71
73
74
71
72
69
72
3
71
70
61
64
76
79
73
72
73
76
72
74
71
74
4
70
70
61
65
76
79
68
72
71
75
72
75
73
76
71
75
5
68
70
61
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1710 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1608 queries.

Test #150:

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

input:

200
2
80
81
69
71
83
84
76
77
77
78
72
74
76
77
74
76
3
79
81
69
72
82
84
75
77
75
78
74
77
75
77
74
77
4
79
81
69
72
41
45
55
59
65
69
68
71
66
70
5
80
81
67
72
79
84
78
82
75
80
76
80
74
78
75
79
6
80
81
67
73
79
83
72
78
75
81
78
84
80
84
79
85
6
79
81
67
72
41
46
21
26
13
19
17
22
17
22
15
20
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3057 queries.

Test #151:

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

input:

200
2
74
73
60
60
43
43
22
23
10
12
16
17
14
15
11
13
4
72
73
58
60
40
43
19
23
28
31
27
31
27
30
27
31
5
73
73
58
60
40
43
19
22
10
15
13
18
17
20
15
18
5
74
73
58
60
40
43
17
22
28
31
25
30
27
30
27
30
5
73
73
56
60
38
43
52
57
55
59
54
58
54
59
6
74
73
56
60
38
42
17
23
26
30
25
29
21
25
19
25
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3021 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1738 queries.

Test #153:

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

input:

200
1
75
74
62
61
44
43
25
24
13
14
18
19
23
24
1
75
74
61
61
43
43
23
24
32
33
37
38
41
42
2
76
74
61
61
41
43
51
51
52
52
48
48
44
46
46
46
2
76
74
59
61
74
75
68
70
70
72
74
75
72
74
3
76
74
59
62
72
75
77
78
78
79
74
77
76
79
3
75
74
59
62
72
75
76
78
76
79
77
79
77
79
77
79
4
74
74
59
62
41
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1796 queries.

Test #154:

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

input:

200
2
74
75
69
71
76
77
74
76
74
75
74
75
75
76
74
76
3
74
75
69
71
42
44
22
24
11
13
6
8
2
4
4
74
75
67
71
73
77
73
74
70
74
70
74
71
75
3
72
75
46
45
61
62
67
68
71
72
71
72
73
74
74
75
3
72
75
47
45
61
62
65
68
61
64
63
64
64
65
62
65
3
72
75
46
45
59
62
54
54
58
58
56
59
56
59
2
72
74
44
45
59
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1717 queries.

Test #155:

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

input:

200
2
72
71
66
65
39
41
55
54
47
47
45
47
47
47
47
47
2
71
71
64
65
39
41
53
54
45
47
49
50
47
48
47
49
3
72
71
64
65
39
40
22
25
33
36
36
39
37
40
3
73
71
62
65
73
74
68
71
69
72
70
71
69
72
3
72
71
62
64
37
40
51
54
56
58
56
58
54
57
4
70
71
60
64
70
74
71
75
73
74
72
76
74
75
74
75
3
68
71
44
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1567 queries.

Test #156:

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

input:

200
2
74
74
68
70
77
77
76
76
75
75
74
76
75
75
73
75
2
72
74
47
46
61
63
55
55
57
58
58
60
58
59
58
59
3
72
74
68
71
75
77
74
77
76
78
76
78
76
78
76
78
4
72
74
68
72
73
77
75
77
73
76
74
77
74
78
74
78
5
73
74
68
71
43
46
22
25
12
17
18
21
16
21
5
72
74
66
71
71
76
75
77
71
76
71
76
74
76
72
77
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1891 queries.

Test #157:

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

input:

200
2
69
69
69
69
42
42
23
24
11
12
6
7
2
4
4
5
3
70
69
70
69
42
42
21
24
32
35
36
39
40
43
2
69
69
69
69
40
42
57
59
66
66
62
62
60
62
2
67
69
43
44
57
59
51
53
48
50
45
47
43
45
3
67
69
67
69
40
43
57
59
50
52
46
49
49
51
48
50
4
67
69
67
69
40
44
57
59
48
52
52
56
55
57
53
57
4
67
69
67
69
40
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1563 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3033 queries.

Test #159:

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

input:

200
2
81
80
65
67
79
78
72
71
71
71
69
71
69
69
68
70
2
82
80
65
66
41
43
51
52
47
48
44
46
47
48
45
47
3
83
80
63
66
80
78
70
71
68
71
69
71
69
71
68
70
4
84
80
63
65
41
43
20
24
33
37
37
41
41
43
39
43
4
85
80
63
65
41
43
20
24
33
37
37
41
39
43
4
83
80
61
65
78
78
68
71
66
70
67
71
67
70
67
71
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2903 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3079 queries.

Test #161:

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

input:

200
3
85
84
65
65
45
45
20
23
33
34
28
29
24
25
22
25
3
83
84
63
65
43
45
20
23
31
34
37
40
41
43
39
41
4
82
84
62
65
41
45
55
59
61
64
59
62
59
62
57
60
5
80
84
60
65
77
81
69
73
64
68
61
66
63
68
6
79
84
60
65
41
46
20
25
11
17
14
20
18
23
16
22
7
79
84
58
65
75
81
66
73
72
79
72
79
76
82
74
80
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1733 queries.

Test #162:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1625 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1552 queries.

Test #164:

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

input:

200
2
77
77
66
67
41
43
58
60
64
66
63
65
64
65
62
64
3
76
77
64
67
81
84
78
79
81
82
80
82
81
83
81
83
4
76
77
64
66
41
43
20
22
12
16
16
18
15
17
13
15
4
75
77
63
66
40
43
19
22
12
15
6
9
2
6
4
8
5
75
77
63
66
40
43
19
22
10
15
13
18
17
20
15
20
5
73
77
61
66
78
83
75
79
78
82
77
82
77
82
6
72
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1825 queries.

Test #165:

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

input:

200
2
78
77
69
70
44
45
23
25
36
37
30
31
26
28
28
30
3
76
77
67
70
76
79
78
79
77
80
78
81
79
80
77
80
3
74
77
49
46
66
65
70
69
73
73
76
76
73
76
74
77
2
74
76
48
46
64
65
68
69
71
73
69
71
68
70
3
74
75
67
70
76
79
76
79
74
75
76
77
74
77
3
72
75
50
46
62
65
54
55
55
58
56
57
56
57
57
58
3
72
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3161 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1480 queries.

Test #167:

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

input:

200
2
80
80
68
68
41
41
23
25
32
34
36
36
35
35
33
33
2
80
80
68
68
40
41
23
25
32
33
26
27
24
25
23
25
2
81
80
69
68
39
41
54
53
49
48
45
47
47
49
1
79
80
47
46
62
63
56
55
58
59
59
58
60
59
60
59
1
79
80
45
46
25
24
37
36
42
41
43
44
43
42
44
43
1
79
79
67
67
39
40
52
52
47
47
45
46
47
47
45
46
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2897 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1799 queries.

Test #169:

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

input:

200
2
81
80
66
67
40
42
53
55
62
64
63
65
66
67
65
66
3
82
80
64
67
80
81
74
77
76
77
76
77
75
78
3
83
80
64
66
40
42
22
24
12
15
18
21
21
23
20
22
4
84
80
64
66
40
42
20
24
33
37
39
41
37
41
4
84
80
63
66
38
42
52
55
44
47
42
45
40
43
38
42
5
84
80
63
66
38
43
52
55
44
47
40
45
44
47
42
45
5
84
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1731 queries.

Test #170:

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

input:

200
2
76
75
67
69
77
77
77
77
71
73
73
73
72
72
73
73
2
74
75
67
69
75
77
75
77
75
77
74
76
75
76
76
77
3
72
75
52
49
60
59
66
69
62
63
63
66
61
64
3
72
74
67
70
75
77
75
78
76
78
78
80
77
79
77
80
4
72
74
67
69
36
40
56
59
45
48
39
42
37
40
36
39
5
73
74
68
69
36
39
19
22
12
15
6
11
10
13
8
11
5
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1400 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3111 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1527 queries.

Test #173:

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

input:

200
2
71
71
74
76
81
83
72
74
72
74
71
73
72
72
71
73
2
70
71
74
76
81
82
78
79
76
77
75
76
73
75
75
76
3
70
71
74
77
80
82
77
79
74
77
76
78
76
78
76
78
4
70
71
74
78
78
82
72
73
74
78
72
76
70
74
3
68
71
46
47
58
59
65
66
64
67
64
65
65
66
64
67
3
68
70
74
77
78
81
70
73
70
72
71
73
72
74
71
74
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1686 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1777 queries.

Test #175:

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

input:

200
2
81
80
73
73
44
44
22
24
33
33
27
29
31
31
29
29
2
79
80
71
73
86
87
80
82
84
86
86
87
86
88
3
79
80
71
72
42
43
22
23
12
15
18
21
20
23
3
77
80
49
48
70
70
76
77
77
80
75
78
77
78
76
79
3
77
79
69
71
40
42
20
22
12
15
18
20
16
18
14
17
4
77
79
69
71
38
42
56
58
48
50
42
44
40
44
40
44
4
76
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2863 queries.

Test #176:

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

input:

200
2
81
80
68
70
82
81
77
79
79
81
80
80
79
81
2
81
80
68
69
42
43
23
25
34
35
30
31
27
28
25
27
3
81
80
68
69
40
43
54
57
62
65
64
65
62
63
63
64
3
80
80
67
69
40
42
23
25
12
14
6
8
2
4
4
80
80
65
69
81
81
76
78
71
73
69
71
68
70
66
70
4
78
80
65
69
79
81
74
78
76
80
76
80
80
82
78
80
4
77
80
65
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2991 queries.

Test #179:

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

input:

200
2
74
73
56
58
69
71
75
75
75
75
70
72
73
73
71
73
2
74
73
56
58
69
71
73
75
71
71
72
74
70
72
2
73
73
56
57
33
35
46
47
42
44
44
45
44
45
44
46
3
73
73
56
57
33
36
46
47
42
43
38
41
42
43
40
41
3
73
73
56
57
33
36
46
47
42
43
38
41
40
43
3
71
73
54
57
67
70
71
74
68
71
67
70
71
74
4
71
73
54
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2965 queries.

Test #180:

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

input:

200
2
81
80
63
65
76
78
78
79
79
81
77
79
78
79
77
79
3
80
80
63
66
76
79
77
79
79
81
80
82
76
79
78
80
4
79
80
63
67
76
80
75
79
78
81
76
79
77
80
77
80
5
77
80
63
68
76
81
75
80
76
81
77
80
77
80
75
80
5
75
80
45
42
63
65
67
70
72
75
75
78
74
79
73
78
5
75
80
46
42
61
65
65
70
64
69
61
66
62
66
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3053 queries.

Test #181:

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

input:

200
2
78
78
66
68
83
83
75
75
73
73
74
74
70
72
72
74
2
77
78
66
68
82
83
74
75
72
73
72
74
71
72
72
73
3
77
78
66
67
40
42
20
23
32
35
37
40
40
43
4
78
78
67
67
40
42
20
24
32
36
37
39
35
39
4
79
78
66
67
38
42
55
59
64
68
65
66
63
67
3
77
78
64
67
81
83
73
75
71
73
70
73
69
72
4
77
78
64
68
79
83
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3085 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1553 queries.

Test #183:

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

input:

200
2
68
69
71
73
72
73
74
75
72
73
74
75
71
73
73
74
3
66
69
47
47
64
64
73
73
74
75
69
72
72
74
70
72
4
66
69
71
75
70
74
67
70
69
72
70
74
69
72
69
73
5
66
69
71
74
45
50
58
61
52
55
47
50
48
51
46
49
5
66
69
70
74
45
49
22
27
36
40
30
35
34
38
32
36
6
67
69
68
74
67
73
67
70
66
72
68
71
68
71
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1816 queries.

Test #184:

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

input:

200
2
71
70
68
67
47
47
22
24
36
36
30
32
34
34
32
34
2
72
70
68
67
45
47
56
56
48
48
48
48
48
48
47
47
2
72
70
68
67
45
47
54
56
61
63
65
66
65
66
63
65
3
73
70
66
67
45
48
54
57
61
64
63
66
65
68
3
72
70
65
67
45
48
54
56
46
48
46
49
46
49
4
72
70
65
67
45
47
22
26
34
38
39
43
43
47
4
70
70
63
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1610 queries.

Test #185:

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

input:

200
2
79
78
64
64
43
45
57
57
52
52
50
52
51
51
50
52
2
80
78
63
64
43
45
56
57
51
52
50
51
46
48
48
49
3
80
78
61
64
74
77
82
81
76
75
74
74
75
75
76
76
2
78
78
61
63
74
76
80
81
74
75
72
74
72
73
73
74
3
79
78
61
63
43
45
23
25
12
14
6
9
10
12
8
11
4
79
78
59
63
74
76
68
70
63
67
67
69
65
67
65
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1624 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1572 queries.

Test #187:

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

input:

200
3
82
81
66
66
43
44
25
26
12
15
19
20
17
18
15
16
4
83
81
66
66
40
44
58
58
48
50
44
48
46
50
4
83
81
66
66
40
44
56
58
46
50
52
54
50
52
48
50
4
81
81
64
66
40
44
54
58
60
64
62
66
65
67
64
66
4
79
81
62
66
75
79
79
83
79
82
80
83
79
82
78
82
5
79
81
62
66
40
44
22
26
12
16
6
11
10
14
8
13
6
79...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3009 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3045 queries.

Test #189:

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

input:

200
2
79
78
59
58
36
36
21
23
29
29
27
27
24
26
26
27
3
79
78
59
58
34
36
21
24
27
29
25
27
24
27
24
27
4
79
78
59
58
33
36
21
24
12
16
17
21
21
25
5
80
78
60
58
33
36
21
24
12
15
6
9
2
5
5
80
78
59
58
31
36
46
51
52
57
55
57
54
56
52
57
4
78
78
57
58
31
35
46
50
52
56
53
57
56
57
54
58
3
76
78
55
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1798 queries.

Test #190:

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

input:

200
2
72
72
64
66
75
75
71
73
75
75
74
74
73
75
2
71
72
64
65
43
45
58
59
51
52
48
50
49
51
3
71
72
62
65
74
75
69
72
72
75
73
74
72
75
3
70
72
62
65
73
75
69
71
68
71
70
72
68
71
4
70
72
62
66
73
75
69
71
68
72
68
72
69
71
67
71
4
70
72
62
66
73
75
69
71
68
72
68
72
67
71
4
70
72
62
66
71
75
69
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3043 queries.

Test #191:

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

input:

200
2
78
78
68
68
42
44
57
57
52
52
49
49
46
48
48
48
2
76
78
48
47
67
67
72
74
71
71
72
72
73
73
71
73
2
76
78
46
47
65
67
54
55
59
60
62
63
63
65
62
64
3
76
77
66
68
42
45
55
58
61
63
58
60
57
59
57
59
4
77
77
64
68
78
79
74
78
76
80
74
78
76
80
3
76
77
64
67
76
79
77
80
78
81
78
79
77
80
3
75
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2939 queries.

Test #192:

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

input:

200
2
80
81
67
69
79
80
73
74
71
73
71
72
72
73
71
73
4
80
81
67
69
37
41
51
53
41
45
46
48
45
49
4
80
81
66
69
37
40
22
25
12
16
17
20
15
18
14
18
5
81
81
66
69
37
40
21
25
12
16
6
10
2
7
4
8
6
82
81
67
69
38
40
19
25
29
31
24
30
28
32
26
32
6
81
81
66
69
37
40
19
25
28
31
24
30
26
32
5
80
81
64
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1657 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3155 queries.

Test #195:

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

input:

200
2
78
78
65
67
78
78
75
77
77
77
75
77
76
76
77
77
2
78
78
65
67
76
78
74
76
73
75
74
76
77
77
75
77
2
76
78
49
47
67
65
74
74
76
78
77
77
78
78
76
78
2
76
78
47
47
65
65
72
74
69
69
70
72
70
70
71
71
2
76
77
65
66
38
40
50
52
57
59
62
63
60
61
60
62
3
76
77
65
66
38
39
23
24
11
14
17
20
21
22
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2087 queries.

Test #196:

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

input:

200
2
70
71
66
68
77
78
78
79
71
72
72
73
69
70
67
69
3
70
71
66
69
76
78
77
79
70
72
70
73
69
72
4
71
71
66
69
39
42
22
26
31
34
27
30
25
29
27
30
5
72
71
64
69
76
78
74
79
75
77
75
77
76
78
76
78
4
72
71
64
68
74
78
75
76
73
77
76
77
76
77
74
78
3
70
71
64
67
74
77
73
76
71
72
72
73
73
74
72
75
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1654 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3131 queries.

Test #198:

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

input:

200
2
69
69
55
57
69
71
72
72
73
75
73
73
74
74
72
74
2
68
69
55
57
69
71
71
72
73
75
72
73
72
74
3
68
69
55
57
39
42
48
51
50
52
49
52
51
53
51
53
4
69
69
53
57
69
70
64
65
59
63
61
65
63
64
63
64
3
68
69
53
56
67
70
71
72
73
74
68
71
71
74
3
66
69
48
47
62
61
69
70
65
68
69
70
67
70
3
66
69
47
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2979 queries.

Test #199:

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

input:

200
2
80
80
60
60
39
39
24
25
13
15
19
21
22
23
21
23
3
80
80
59
60
38
39
23
25
13
15
6
9
10
13
5
80
80
58
60
37
39
20
25
28
33
32
37
34
39
5
80
80
55
60
72
77
76
81
79
81
80
82
78
83
4
78
80
55
59
72
76
76
80
77
81
79
81
77
81
4
76
80
49
47
67
68
77
78
75
76
77
78
75
79
75
79
3
76
79
48
47
65
68
56...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1638 queries.

Test #200:

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

input:

200
2
72
72
60
62
75
75
68
70
74
76
74
76
75
75
76
76
2
70
72
50
48
65
64
70
70
70
71
73
74
72
73
71
72
3
70
72
60
62
41
44
55
58
58
60
57
59
57
59
57
59
4
69
72
58
62
71
75
72
75
73
76
73
77
74
77
72
76
5
67
72
52
48
66
64
68
70
68
71
69
74
69
72
70
73
5
67
71
58
62
41
46
55
59
50
54
49
53
45
49
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3099 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1805 queries.

Test #202:

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

input:

200
2
76
75
69
69
38
40
54
56
61
63
66
66
64
64
62
64
2
75
75
67
69
75
75
72
72
70
72
70
70
71
71
69
71
2
74
75
67
69
73
75
74
76
77
78
75
77
76
77
74
76
3
72
75
47
46
61
62
66
67
70
73
69
70
70
71
71
72
3
72
74
67
70
73
76
74
77
75
77
75
77
75
77
74
76
4
72
74
67
69
38
42
54
58
61
65
64
66
62
66
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1599 queries.

Test #203:

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

input:

200
2
67
66
60
60
37
39
54
56
58
59
53
55
56
57
54
55
3
68
66
61
60
37
40
54
56
46
49
51
54
54
57
4
69
66
61
60
37
41
54
56
46
48
43
47
44
46
43
47
4
69
66
60
60
37
41
53
56
45
48
43
46
40
44
41
45
5
69
66
58
60
37
42
51
56
54
59
54
59
56
58
56
58
4
69
66
56
60
74
76
67
71
70
74
71
75
73
75
73
75
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3097 queries.

Test #204:

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

input:

200
2
80
80
62
62
41
41
24
26
31
31
30
30
28
28
26
26
2
80
80
62
62
41
41
24
26
31
31
30
30
26
28
28
28
2
78
80
46
46
68
68
74
76
72
72
73
73
73
74
73
75
3
78
79
60
62
39
41
24
26
12
14
6
9
10
12
8
11
4
78
79
58
62
77
81
82
83
80
84
81
85
83
84
81
85
3
76
79
46
46
66
68
72
75
70
72
71
73
71
74
4
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3149 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1569 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3029 queries.

Test #207:

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

input:

200
2
79
78
60
62
82
82
74
75
69
71
72
74
73
74
72
74
3
80
78
60
62
43
46
53
56
60
63
58
60
59
61
60
62
4
80
78
60
62
43
47
53
55
50
54
53
55
52
54
50
54
4
80
78
58
62
83
82
73
75
69
71
65
69
68
70
67
69
4
80
78
58
62
83
82
71
75
78
79
74
75
72
73
70
74
3
78
78
58
61
81
82
71
74
76
79
77
78
78
79
78...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3161 queries.

Test #208:

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

input:

200
2
79
78
63
62
39
39
22
22
10
10
6
6
2
4
4
4
2
80
78
63
62
37
39
51
53
57
58
55
56
53
54
53
55
3
81
78
63
62
37
40
51
52
46
49
46
49
50
53
3
81
78
62
62
37
39
20
23
29
32
32
35
36
38
34
36
4
79
78
60
62
35
39
48
52
54
58
56
60
60
62
58
62
4
78
78
58
62
74
74
65
68
63
66
61
64
60
63
58
62
5
78
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2937 queries.

Test #209:

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

input:

200
2
71
70
61
60
40
40
23
25
34
36
38
40
40
41
38
40
3
72
70
61
60
40
40
23
26
34
37
38
41
38
41
2
71
70
60
60
38
40
56
57
45
47
50
52
54
56
3
71
70
60
60
38
41
54
57
56
59
60
60
58
61
2
69
70
58
60
63
65
72
73
67
69
71
72
69
70
67
68
3
69
70
58
59
38
39
23
24
11
12
6
9
9
12
3
69
70
58
59
36
39
52
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1795 queries.

Test #210:

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

input:

200
2
74
73
62
63
40
41
22
23
13
15
19
21
20
21
19
21
3
73
73
61
63
39
41
21
23
13
16
19
21
17
20
4
72
73
60
63
38
41
19
23
29
32
25
28
21
25
23
26
5
72
73
59
63
36
41
52
56
47
51
42
46
40
45
40
45
6
72
73
57
63
73
79
80
81
78
81
75
78
73
79
75
78
5
70
73
57
62
73
78
78
81
76
81
76
79
77
80
78
81
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3103 queries.

Test #211:

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

input:

200
2
76
75
70
70
46
46
23
25
35
35
31
33
33
33
33
33
2
77
75
69
70
44
46
57
59
64
66
66
68
67
69
3
77
75
67
70
80
78
77
75
73
71
70
73
71
71
69
72
2
75
75
67
69
78
78
75
75
71
71
70
72
69
71
2
74
75
67
69
77
78
73
75
77
78
72
73
73
74
73
74
3
74
75
67
68
44
45
23
24
12
15
18
21
21
24
3
74
75
65
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1770 queries.

Test #212:

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

input:

200
2
82
82
69
70
43
45
61
62
52
54
58
59
56
58
3
81
82
67
70
82
83
74
76
70
72
68
71
70
72
70
72
4
81
82
67
71
80
83
72
76
79
82
75
79
77
81
5
79
82
67
72
78
83
78
83
80
85
79
84
78
83
5
78
82
67
72
78
82
72
76
68
73
72
76
70
75
6
76
82
38
42
58
63
67
72
71
77
69
74
70
75
70
76
7
76
81
67
73
43
49
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1710 queries.

Test #213:

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

input:

200
2
78
77
71
73
80
79
81
82
79
81
82
83
82
83
80
82
3
76
77
71
74
78
79
79
82
79
80
77
80
79
80
79
80
3
75
77
71
74
77
79
79
82
77
80
76
78
75
78
4
74
77
71
74
42
46
57
60
50
54
54
58
55
59
5
73
77
69
74
74
79
75
80
75
79
76
81
74
79
6
72
77
69
74
42
48
55
60
50
55
46
52
48
53
46
52
7
70
77
49
48
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3093 queries.

Test #214:

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

input:

200
2
75
74
70
70
45
47
58
58
53
53
49
49
46
48
47
49
2
74
74
68
70
79
81
78
80
76
77
76
78
76
77
75
77
3
73
74
68
70
45
48
56
59
62
65
66
69
69
71
68
70
4
71
74
66
70
77
81
76
80
73
77
72
75
72
75
73
76
5
71
74
66
69
45
48
23
28
36
39
31
34
27
30
25
30
5
69
74
51
47
67
64
67
67
66
69
66
71
67
70
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1661 queries.

Test #215:

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

input:

200
2
74
74
66
66
45
46
23
24
12
14
17
18
15
17
3
75
74
67
66
43
46
55
57
50
52
48
50
46
49
47
49
4
76
74
66
66
43
46
21
24
12
15
6
10
10
13
8
12
5
75
74
65
66
42
46
19
24
30
34
25
30
29
33
27
31
6
75
74
65
66
40
46
51
57
59
60
57
58
55
59
53
57
6
73
74
63
66
40
46
51
57
57
60
55
58
53
59
5
72
74
61...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1770 queries.

Test #216:

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

input:

200
2
77
77
68
68
42
44
61
61
54
56
58
60
59
61
2
77
77
66
68
75
76
68
70
75
76
72
73
70
71
69
71
3
78
77
66
68
42
44
22
25
36
38
30
32
26
29
28
30
4
79
77
64
68
74
76
68
70
70
72
68
70
67
69
66
68
4
79
77
64
68
72
76
75
76
75
76
75
79
76
77
77
78
3
78
77
64
67
72
75
73
76
77
76
75
75
73
76
3
76
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2901 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3055 queries.

Test #218:

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

input:

200
2
72
71
63
63
43
44
23
25
35
36
29
31
33
35
3
73
71
64
63
43
44
23
26
33
36
37
40
41
42
39
40
3
73
71
64
63
41
44
55
55
51
51
46
46
42
45
44
47
2
72
71
62
63
41
43
53
55
62
63
56
58
60
62
3
72
71
60
63
71
74
73
72
70
73
73
74
72
75
3
71
71
60
62
41
43
23
26
33
36
37
40
39
42
4
69
71
58
62
69
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2957 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1618 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3131 queries.

Test #221:

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

input:

200
2
80
81
77
78
42
43
23
24
11
12
6
8
9
11
3
80
81
77
78
40
43
62
63
51
54
57
58
55
58
3
78
81
46
46
64
65
73
74
76
77
77
80
77
78
76
79
3
78
80
75
77
40
43
60
62
51
53
45
47
41
44
43
46
4
78
80
73
77
78
80
75
79
76
78
75
77
76
78
74
78
4
78
80
73
77
76
80
78
80
80
84
79
83
79
81
80
82
4
77
80
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1634 queries.

Test #222:

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

input:

200
2
76
75
69
71
75
74
73
73
71
71
71
71
71
73
70
72
2
76
75
69
70
40
42
54
55
51
52
47
49
51
52
49
51
3
76
75
67
70
75
74
70
73
72
71
69
71
69
71
69
72
4
76
75
67
69
40
44
52
56
61
65
65
67
62
66
5
75
75
64
69
74
74
69
72
65
70
68
72
68
72
67
71
6
75
75
64
70
74
74
69
72
65
71
66
72
67
70
68
71
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3161 queries.

Test #223:

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

input:

200
2
72
74
44
43
61
60
63
65
60
61
62
63
62
64
3
72
73
69
72
76
77
70
71
72
73
70
73
70
73
3
71
73
69
72
75
77
68
71
71
74
72
75
75
78
4
71
73
69
71
45
49
61
63
51
53
48
50
46
50
46
50
4
71
73
67
71
75
77
68
70
68
72
68
72
69
71
69
71
4
70
73
67
71
74
77
67
70
68
71
68
71
67
70
67
70
5
70
73
67
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3093 queries.

Test #224:

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

input:

200
2
78
78
70
72
80
82
82
82
81
83
81
83
82
82
81
83
2
77
78
70
71
43
44
23
25
35
36
31
33
35
36
33
35
3
77
78
68
71
80
81
76
77
77
80
76
79
75
78
3
76
78
68
70
41
44
58
61
64
66
59
62
63
65
61
63
4
74
78
47
49
66
70
58
60
61
65
60
62
61
63
60
64
4
74
78
46
49
66
69
67
71
66
69
65
69
67
70
66
69
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #225:

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

input:

200
2
72
72
57
58
40
42
47
49
54
56
55
57
57
58
56
57
3
71
72
56
58
40
43
47
49
42
45
46
49
47
50
4
71
72
56
58
40
42
24
28
33
37
36
38
34
38
4
70
72
54
58
73
76
68
71
63
67
63
67
68
71
65
68
5
69
72
54
59
71
76
71
76
70
74
71
75
71
75
70
75
6
68
72
54
60
71
76
66
72
69
75
70
76
71
76
71
76
7
67
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3027 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1972 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1601 queries.

Test #228:

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

input:

200
2
78
78
70
71
37
39
59
61
62
63
62
63
63
64
61
63
3
79
78
68
71
92
91
86
85
79
79
74
77
77
77
75
78
2
78
78
68
70
91
91
84
85
77
79
84
85
81
83
4
77
78
68
72
90
91
81
85
87
88
82
86
85
86
83
87
4
75
78
68
71
37
41
59
62
47
51
54
58
58
61
56
59
5
74
78
67
71
37
42
57
62
59
63
59
63
59
64
6
74
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3017 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1581 queries.

Test #230:

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

input:

200
2
79
79
66
68
77
79
80
82
80
80
79
81
78
80
2
77
79
48
48
67
69
56
58
54
54
54
55
55
56
56
57
3
77
78
66
67
42
43
22
23
10
11
6
9
8
9
8
9
3
75
78
48
48
66
68
69
72
66
68
66
69
67
69
66
69
3
75
78
49
48
65
68
57
57
59
62
60
60
58
61
2
75
77
47
48
65
67
55
57
53
54
53
55
54
55
55
56
3
75
78
45
48
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1407 queries.

Test #231:

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

input:

200
2
75
74
64
63
43
42
22
21
10
9
4
3
2
4
3
3
1
75
74
64
63
43
42
22
21
10
9
4
3
2
3
2
3
1
75
74
63
63
42
42
20
21
34
34
28
28
24
24
22
22
2
76
74
63
63
40
42
56
56
47
49
52
52
51
53
2
76
74
62
63
40
41
20
21
8
10
14
15
12
14
3
76
74
62
63
38
41
53
56
59
60
57
58
55
56
55
56
3
76
74
62
63
38
41
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #232:

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

input:

200
2
77
78
66
67
33
35
51
52
43
44
37
39
41
42
39
41
3
75
78
46
46
68
68
71
73
71
74
72
74
71
73
71
74
4
75
77
64
66
33
35
19
21
10
12
6
8
2
4
4
75
77
64
66
33
35
19
21
10
12
4
8
8
10
6
10
4
75
77
62
66
72
76
68
72
70
72
68
72
69
71
70
72
4
73
77
44
46
66
68
69
73
70
72
70
74
68
72
4
73
77
43
46
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3053 queries.

Test #233:

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

input:

200
2
77
76
61
62
41
42
22
24
34
36
36
37
34
35
34
35
3
78
76
61
62
41
42
22
25
34
35
27
30
32
35
3
78
76
59
62
76
76
73
73
71
71
66
69
69
72
2
77
76
59
61
74
76
77
77
74
76
75
77
78
78
77
77
2
75
76
59
61
74
76
75
77
76
78
75
76
76
77
77
78
3
74
76
59
61
39
42
52
55
59
62
59
62
59
61
59
61
4
74
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2897 queries.

Test #234:

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

input:

200
2
69
69
66
66
42
42
23
25
36
36
29
31
34
34
31
33
3
69
69
65
66
41
42
23
26
33
36
37
40
40
41
37
40
4
68
69
63
66
38
42
54
58
60
64
61
65
61
65
5
66
69
61
66
69
73
65
70
68
73
70
75
70
74
70
75
6
67
69
61
67
69
73
65
69
64
68
66
70
65
69
63
67
6
67
69
61
67
68
73
63
69
66
72
69
74
69
75
7
67
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3077 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1682 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2989 queries.

Test #237:

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

input:

200
2
70
70
67
68
37
39
55
57
61
63
62
63
63
64
61
62
3
70
70
67
68
37
38
20
23
29
32
32
33
31
34
3
70
70
66
68
36
38
20
22
12
14
6
9
10
13
4
71
70
65
68
35
38
19
22
10
14
15
18
13
16
12
15
5
72
70
64
68
34
38
17
22
26
31
28
33
32
36
30
35
6
72
70
62
68
71
72
64
67
59
65
64
67
62
68
5
71
70
62
67
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3047 queries.

Test #238:

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

input:

200
2
74
73
64
63
45
45
24
26
35
37
39
41
43
45
2
74
73
63
63
43
45
56
58
60
60
57
59
58
58
59
59
2
72
73
61
63
68
70
72
73
71
72
69
70
69
71
70
71
3
72
73
61
63
43
45
24
27
35
37
32
34
28
30
26
29
4
73
73
60
63
41
45
55
58
52
55
47
50
45
48
43
46
5
74
73
58
63
65
70
71
73
67
72
68
73
71
73
70
72
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3057 queries.

Test #239:

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

input:

200
2
70
71
71
72
38
40
52
53
45
46
42
44
43
44
42
44
3
69
71
70
72
38
40
22
25
31
34
34
37
36
38
36
38
4
69
71
70
72
38
40
22
26
31
35
34
38
36
38
34
38
4
67
71
45
45
61
61
65
65
67
68
69
70
65
69
67
68
3
67
70
43
45
59
61
63
65
65
68
65
67
65
68
4
67
69
68
70
36
38
22
24
12
16
18
22
20
24
4
66
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2987 queries.

Test #240:

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

input:

200
2
70
70
64
64
44
44
21
23
32
32
27
27
24
26
26
28
1
69
70
47
46
61
62
55
54
59
58
62
61
60
61
60
61
1
69
70
45
46
25
24
36
35
41
40
43
43
44
44
44
45
2
69
69
63
63
43
43
21
21
12
12
6
6
2
2
2
69
69
63
63
43
43
21
21
10
12
16
16
14
14
12
14
2
69
69
63
63
41
43
53
55
63
63
59
59
57
59
2
68
69
61
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1719 queries.

Test #241:

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

input:

200
2
75
74
63
65
80
81
77
78
72
74
73
75
77
78
75
77
3
74
74
63
66
79
81
75
78
78
81
77
80
78
80
79
81
4
72
74
63
67
77
81
78
80
77
81
79
81
78
80
76
80
4
70
74
47
44
58
60
65
67
68
70
68
72
68
70
69
71
4
70
74
47
44
57
60
64
67
67
70
68
71
68
72
68
72
5
70
73
63
66
39
44
52
57
57
62
59
64
61
64
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3055 queries.

Test #242:

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

input:

200
2
78
77
66
65
40
42
52
53
45
46
41
43
44
45
42
44
3
78
77
64
65
40
43
50
53
57
60
62
65
64
65
63
66
2
78
77
63
65
78
80
80
79
78
80
79
78
80
79
78
80
1
76
77
48
47
65
64
73
73
74
75
72
73
73
73
72
72
2
76
76
63
63
40
42
50
50
43
45
47
49
48
50
2
75
76
61
63
76
78
76
78
77
79
75
76
75
77
3
75
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1582 queries.

Test #243:

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

input:

200
2
75
74
69
68
43
45
62
62
53
55
57
57
55
55
53
55
2
75
74
68
68
43
45
60
62
65
65
66
66
65
65
62
64
3
73
74
66
68
43
46
60
63
62
65
65
68
65
68
4
72
74
65
68
43
46
24
28
33
37
39
42
37
40
35
39
5
71
74
64
68
41
46
59
63
52
56
47
51
45
50
45
50
6
71
74
62
68
72
77
73
78
66
71
65
71
66
72
7
71
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2951 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1635 queries.

Test #245:

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

input:

200
3
80
80
71
73
43
45
22
25
34
36
29
32
32
35
4
81
80
71
73
41
45
61
65
69
71
65
69
67
69
67
69
4
82
80
71
73
41
45
61
65
67
71
70
72
71
73
69
71
4
81
80
69
73
75
77
72
74
73
77
72
75
72
75
73
76
5
82
80
69
72
41
44
22
27
32
37
37
40
35
40
5
83
80
68
72
39
44
60
64
53
58
57
62
58
62
57
61
6
84
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1691 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1493 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3047 queries.