QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#785488#9783. Duloc Networkucup-team1378#AC ✓29ms3824kbC++201.4kb2024-11-26 18:03:312024-11-26 18:03:57

详细

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 17 queries.

Test #2:

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

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: 3604kb

input:

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

output:

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

result:

ok Correct answer with 17 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

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

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 613 queries.

Test #7:

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

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
0
5
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
...

output:

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

result:

ok Correct answer with 489 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 613 queries.

Test #9:

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

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: 1ms
memory: 3600kb

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: 7ms
memory: 3548kb

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1433 queries.

Test #12:

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

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

Test #13:

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

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

Test #14:

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

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: 12ms
memory: 3756kb

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

Test #16:

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

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

Test #17:

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

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

Test #18:

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

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

Test #19:

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

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
0
4
4
48
49
40
43
20
24
34
37
2...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2051 queries.

Test #20:

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

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

Test #21:

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

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: 0ms
memory: 3592kb

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: 7ms
memory: 3548kb

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

Test #24:

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

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

Test #25:

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

input:

200
6
82
81
96
98
80
82
41
46
22
27
16
21
6
11
0
6
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #26:

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

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
0
15
22
92
88
94
100
58
73
27
46
13
32
7
26
0
22
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3243 queries.

Test #27:

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

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
0
9
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
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3241 queries.

Test #28:

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

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: 0ms
memory: 3540kb

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
0
18
21
98
92
91
91
69
78
30
50
8
29
20
40
12
32
11
32
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #30:

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

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

Test #31:

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

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

Test #32:

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

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

Test #33:

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

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: 4ms
memory: 3604kb

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

Test #35:

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

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

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 824 queries.

Test #37:

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

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

Test #38:

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

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: 0ms
memory: 3540kb

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

Test #40:

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

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

Test #41:

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

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

Test #42:

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

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

Test #43:

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

input:

200
1
76
76
68
68
43
43
23
23
12
12
6
6
1
1
0
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1208 queries.

Test #44:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #45:

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

input:

200
1
99
98
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
100
98
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
101
98
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
102
98
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
103
98
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
104
98
1
1
1
1
1
1
1
1
0
1
0
1
1
105
98
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
106
98
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
107...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3273 queries.

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2197 queries.

Test #47:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #48:

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

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
0
5
5
81
81
70
73
37
40
20
23
10
15
14
17
12
17
5
81
81
68
73
79
84
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #49:

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

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

Test #50:

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

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

Test #51:

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

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

Test #52:

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

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

Test #53:

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

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

Test #54:

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

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

Test #55:

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

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

Test #56:

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

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

Test #57:

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

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

Test #58:

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

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: 9ms
memory: 3488kb

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

Test #60:

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

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

Test #61:

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

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

Test #62:

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

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

Test #63:

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

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

Test #64:

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

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

Test #65:

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

input:

200
2
73
72
65
65
41
41
20
20
12
12
6
6
2
2
0
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1708 queries.

Test #66:

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

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

Test #67:

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

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

Test #68:

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

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: 11ms
memory: 3812kb

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

Test #70:

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

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

Test #71:

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

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

Test #72:

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

input:

200
2
75
74
65
65
41
41
24
24
12
12
6
7
2
3
0
2
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #73:

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

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
0
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #74:

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

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

Test #75:

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

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

Test #76:

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

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

Test #77:

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

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: 6ms
memory: 3604kb

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

Test #79:

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

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

Test #80:

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

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

Test #81:

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

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

Test #82:

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

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

Test #83:

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

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

Test #84:

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

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

Test #85:

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

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

Test #86:

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

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

Test #87:

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

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

Test #88:

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

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

Test #89:

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

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

Test #90:

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

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

Test #91:

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

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

Test #92:

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

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

Test #93:

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

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

Test #94:

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

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
0
2
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...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #95:

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

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

Test #96:

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

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

Test #97:

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

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

Test #98:

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

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
0
28
44
102
99
152
149
169
168
136
147
82
108
17
56
0
44
17
56
56
103
99
153
149
168
168
128
147
68
108
0
56
36
82
17
69
69
104
99
154
149
169
168
127
147
58
108
0
69
21
82
0
69
82
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #99:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1646 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1646 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #103:

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

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: 11ms
memory: 3584kb

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

Test #105:

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

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

Test #106:

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

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

Test #107:

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

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: 0ms
memory: 3532kb

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

Test #109:

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

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

Test #110:

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

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

Test #111:

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

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

Test #112:

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

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

Test #113:

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

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

Test #114:

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

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

Test #115:

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

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

Test #116:

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

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: 0ms
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 3275 queries.

Test #118:

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

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

Test #119:

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

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

Test #120:

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

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

Test #121:

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

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

Test #122:

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

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

Test #123:

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

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

Test #124:

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

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

Test #125:

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

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

Test #126:

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

input:

200
2
73
72
66
66
41
42
23
24
11
12
7
8
3
4
0
2
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #127:

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

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

Test #128:

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

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: 6ms
memory: 3588kb

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

Test #130:

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

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

Test #131:

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

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

Test #132:

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

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

Test #133:

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

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

Test #134:

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

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

Test #135:

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

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

Test #136:

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

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: 5ms
memory: 3536kb

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
0
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #138:

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

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: 5ms
memory: 3608kb

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

Test #140:

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

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

Test #141:

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

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

Test #142:

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

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

Test #143:

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

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
0
4
5
76
73
60
60
38
40
18
20
10
12
4
6
0
5
2
7
4
76
73
59
60
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1569 queries.

Test #144:

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

input:

200
2
75
74
64
63
44
43
21
20
13
13
7
7
3
3
0
2
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #145:

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

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

Test #146:

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

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

Test #147:

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

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

Test #148:

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

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

Test #149:

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

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: 3ms
memory: 3484kb

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

Test #151:

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

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

Test #152:

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

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

Test #153:

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

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

Test #154:

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

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
0
3
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1733 queries.

Test #155:

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

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: 7ms
memory: 3648kb

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: 7ms
memory: 3488kb

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: 0ms
memory: 3744kb

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

Test #159:

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

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

Test #160:

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

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

Test #161:

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

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: 3ms
memory: 3540kb

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: 5ms
memory: 3560kb

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: 2ms
memory: 3604kb

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

Test #165:

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

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

Test #166:

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

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: 6ms
memory: 3536kb

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

Test #168:

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

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

Test #169:

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

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: 2ms
memory: 3536kb

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

Test #171:

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

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

Test #172:

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

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

Test #173:

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

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: 2ms
memory: 3740kb

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: 9ms
memory: 3612kb

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

Test #176:

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

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
0
3
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #177:

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

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

Test #178:

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

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

Test #179:

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

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

Test #180:

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

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

Test #181:

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

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

Test #182:

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

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

Test #183:

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

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: 6ms
memory: 3540kb

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: 12ms
memory: 3612kb

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: 0ms
memory: 3536kb

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: 0ms
memory: 3564kb

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

Test #188:

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

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

Test #189:

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

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
0
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1802 queries.

Test #190:

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

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

Test #191:

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

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

Test #192:

score: 0
Accepted
time: 3ms
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: 0ms
memory: 3612kb

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

Test #194:

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

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

Test #195:

score: 0
Accepted
time: 7ms
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: 3ms
memory: 3604kb

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: 5ms
memory: 3784kb

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

Test #198:

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

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

Test #199:

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

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: 5ms
memory: 3552kb

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

Test #201:

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

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

Test #202:

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

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

Test #203:

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

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

Test #204:

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

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

Test #205:

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

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
0
4
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1571 queries.

Test #206:

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

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

Test #207:

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

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

Test #208:

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

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

Test #209:

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

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: 7ms
memory: 3812kb

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

Test #211:

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

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: 4ms
memory: 3604kb

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

Test #213:

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

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

Test #214:

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

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: 0ms
memory: 3788kb

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: 0ms
memory: 3808kb

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

Test #217:

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

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

Test #218:

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

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

Test #219:

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

input:

200
2
76
75
69
69
44
44
21
21
12
12
6
6
2
2
0
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1620 queries.

Test #220:

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

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

Test #221:

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

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: 18ms
memory: 3488kb

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

Test #223:

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

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

Test #224:

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

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

Test #225:

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

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

Test #226:

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

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: 10ms
memory: 3812kb

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: 15ms
memory: 3548kb

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

Test #229:

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

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: 5ms
memory: 3524kb

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

Test #231:

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

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

Test #232:

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

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
0
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
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #233:

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

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

Test #234:

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

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

Test #235:

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

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: 18ms
memory: 3536kb

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

Test #237:

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

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

Test #238:

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

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

Test #239:

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

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

Test #240:

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

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
0
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1725 queries.

Test #241:

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

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

Test #242:

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

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: 11ms
memory: 3804kb

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

Test #244:

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

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: 5ms
memory: 3788kb

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

Test #246:

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

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: 11ms
memory: 3736kb

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