QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#773706#9783. Duloc Networkucup-team3966#AC ✓21ms3868kbC++14867b2024-11-23 09:59:052024-11-23 09:59:05

详细

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 12 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 10
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 12 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 10
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111100000000000000000000000000000000000000
? 11111111111100000000000000000000000000000000000000
? 011111111111111111000000000000000...

result:

ok Correct answer with 539 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 461 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111100000000000000000000000000000000000000
? 11111111111100000000000000000000000000000000000000
? 011111111111111111000000000000000...

result:

ok Correct answer with 479 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 461 queries.

Test #9:

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

input:

50
3
16
15
12
12
5
5
2
5
3
4
2
16
15
12
12
5
5
2
4
2
4
4
4
2
15
15
10
12
13
15
14
14
14
14
1
14
15
10
9
14
13
15
14
14
15
15
14
0
14
14
9
9
4
4
3
3
1
1
0

output:

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

result:

ok Correct answer with 60 queries.

Test #10:

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

input:

100
1
29
30
22
21
28
27
27
28
25
26
26
27
27
26
0
29
29
21
21
10
10
6
6
3
3
1
1
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 29 queries.

Test #11:

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

input:

100
11
50
49
65
65
57
58
38
43
19
27
11
13
23
23
51
49
65
65
54
58
31
43
9
27
23
23
27
52
49
66
65
55
58
25
43
27
11
33
33
53
49
67
65
47
58
14
43
33
33
8
40
40
54
49
67
65
44
58
7
43
40
40
40
43
55
49
68
65
41
58
43
30
53
15
48
48
56
49
66
65
32
58
48
20
53
48
12
50
50
57
49
65
65
25
58
50
8
53
50
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 1078 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 1120 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 632 queries.

Test #14:

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

input:

100
1
30
31
19
18
27
26
28
27
28
29
28
29
27
28
0
30
30
18
18
12
12
6
6
3
3
1
1
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 29 queries.

Test #15:

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

input:

150
4
58
59
56
57
39
42
20
24
26
29
24
28
26
30
5
59
59
57
57
39
42
20
23
7
12
12
17
14
19
18
21
7
58
59
55
57
36
42
16
23
23
29
21
27
18
25
10
58
59
55
57
33
42
16
25
7
17
12
21
9
18
11
59
59
55
57
31
42
47
52
42
48
39
46
34
41
10
57
59
52
57
31
41
44
52
39
48
36
46
38
47
12
58
59
53
57
31
43
44
52...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2009 queries.

Test #16:

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

input:

150
4
53
53
51
52
32
35
18
21
5
9
8
12
9
13
17
20
11
50
53
47
52
25
35
10
21
17
28
17
28
20
31
23
33
13
50
53
46
52
22
35
39
48
29
41
25
38
28
41
13
50
53
45
52
22
35
38
48
28
41
33
46
36
48
17
51
53
44
52
22
39
35
48
28
43
25
40
21
38
19
52
53
42
52
22
41
31
48
24
43
29
48
29
48
31
48
20
53
53
43
5...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1994 queries.

Test #17:

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

input:

150
3
63
62
55
57
31
34
47
49
39
41
36
38
33
36
5
64
62
55
57
31
36
47
49
37
41
33
38
35
39
8
64
62
55
57
31
37
15
22
6
13
1
9
5
12
11
65
62
54
57
29
37
11
22
20
31
27
35
22
33
15
64
62
52
57
26
37
11
24
2
17
8
21
6
20
18
64
62
52
57
23
37
7
24
2
20
4
21
2
20
19
65
62
53
57
23
37
7
24
2
21
2
21
5
24...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2206 queries.

Test #18:

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

input:

150
4
65
65
62
65
38
41
23
27
31
34
27
31
28
32
6
64
65
59
65
71
73
65
68
60
64
59
65
60
64
9
65
65
59
64
35
42
23
31
13
21
4
13
9
18
12
65
65
58
64
32
42
19
31
25
36
23
35
25
36
13
66
65
58
64
30
42
19
32
23
36
23
36
25
38
27
40
15
65
65
57
64
27
42
43
55
38
50
32
46
30
44
17
65
65
56
64
27
44
42
5...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2221 queries.

Test #19:

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

input:

150
2
51
50
41
42
21
22
11
13
14
16
17
19
18
20
19
20
2
52
50
41
42
20
22
31
33
38
40
39
40
40
41
3
53
50
39
42
51
50
45
46
43
44
42
43
40
43
3
54
50
39
42
49
50
43
46
47
48
46
47
45
46
3
53
50
39
42
47
50
52
51
46
49
49
48
45
48
4
49
50
39
42
20
23
11
14
5
8
1
4
4
4
49
50
39
42
19
23
31
34
24
27
22...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2040 queries.

Test #20:

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

input:

200
1
63
63
50
50
31
32
41
42
48
49
50
50
48
49
49
49
4
64
63
49
50
31
33
16
20
27
30
22
26
23
27
24
28
6
64
63
48
50
30
33
16
22
24
30
25
31
27
33
28
34
5
64
63
46
50
28
33
38
43
45
49
40
45
43
47
7
65
63
43
50
57
58
48
54
44
51
45
52
47
54
46
53
8
63
63
43
51
55
58
46
54
50
54
48
56
48
56
49
55
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 835 queries.

Test #21:

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

input:

200
3
67
67
60
60
38
41
46
46
47
49
43
46
44
47
46
49
3
66
67
59
60
38
41
45
46
46
49
45
46
45
48
46
47
3
65
67
58
60
38
40
17
19
10
12
4
7
6
8
4
66
67
56
60
63
66
61
65
62
65
63
66
61
65
61
65
5
64
67
56
61
61
66
65
68
64
69
66
69
63
68
63
68
7
62
67
56
62
36
42
15
22
25
31
21
28
23
29
8
63
67
54
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1985 queries.

Test #22:

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

input:

200
1
71
72
46
45
63
62
69
70
66
65
67
68
66
67
67
66
0
71
71
45
45
22
22
10
10
6
6
3
3
1
1
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 33 queries.

Test #23:

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

input:

200
1
69
68
64
63
36
35
18
19
27
26
23
22
20
21
21
22
2
67
68
62
63
34
35
18
19
6
8
12
13
9
11
11
12
3
67
68
61
63
32
35
49
52
54
57
56
59
58
61
60
62
4
67
68
59
63
69
70
66
67
62
66
63
67
64
68
64
68
3
65
68
46
43
54
55
62
65
58
61
57
58
57
60
56
59
2
65
67
46
43
53
55
48
49
53
54
53
55
54
55
4
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3149 queries.

Test #24:

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

input:

200
1
74
74
74
75
77
77
77
78
78
78
75
76
76
77
79
79
3
74
74
74
77
75
77
77
80
76
78
75
78
76
79
76
79
4
74
74
74
76
52
55
25
29
37
40
28
32
31
35
34
38
7
75
74
74
76
49
55
25
31
13
20
19
25
15
22
17
23
8
75
74
73
76
47
55
62
69
55
62
56
63
51
58
13
74
74
71
76
47
58
23
34
13
25
5
18
7
20
10
23
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2881 queries.

Test #25:

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

input:

200
6
83
82
96
98
79
81
37
42
21
26
11
16
6
6
11
11
83
82
95
98
77
81
31
42
52
57
43
53
35
46
40
50
15
83
82
93
98
72
81
31
46
47
57
38
53
43
55
19
84
82
93
98
67
81
31
48
15
34
21
39
16
35
19
38
20
85
82
93
98
66
81
29
48
15
35
19
39
20
40
26
46
23
86
82
94
98
63
81
26
48
15
38
19
41
16
39
19
41
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #26:

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

input:

200
2
90
89
98
99
72
73
40
42
59
60
52
53
42
44
49
51
7
91
89
98
99
69
73
40
44
23
30
31
36
25
32
27
32
8
92
89
98
99
69
73
39
44
23
30
11
19
13
21
19
26
13
93
89
98
99
66
73
34
44
17
30
23
36
26
36
15
94
89
97
99
64
73
31
44
17
30
11
24
15
9
22
22
93
89
92
99
58
73
25
44
11
30
4
24
22
22
24
94
89
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3226 queries.

Test #27:

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

input:

200
4
90
89
93
94
59
63
87
88
78
80
65
67
58
62
63
67
4
89
89
91
94
59
63
85
88
76
80
81
85
82
86
83
87
7
90
89
89
94
59
64
29
35
15
21
4
10
7
3
10
9
91
89
90
94
59
64
28
35
14
21
3
10
9
3
10
10
92
89
90
94
58
64
27
35
11
21
17
27
21
31
25
34
14
93
89
90
94
57
64
23
35
11
25
17
31
21
34
17
93
89
87
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3223 queries.

Test #28:

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

input:

200
6
90
91
106
108
77
80
46
51
25
30
9
15
11
17
19
24
13
91
91
106
108
74
80
40
51
17
30
29
41
20
33
26
39
15
92
91
107
108
74
80
37
51
17
32
26
41
28
43
33
48
18
93
91
106
108
71
80
33
51
55
70
49
65
40
56
26
93
91
104
108
67
80
33
56
17
40
9
35
11
36
29
94
91
105
108
67
80
31
56
15
40
9
36
29
1
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3252 queries.

Test #29:

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

input:

200
7
94
93
90
90
75
79
42
47
18
23
10
17
13
18
8
95
93
91
90
75
79
40
47
16
23
10
18
10
18
14
21
11
96
93
92
90
74
79
36
47
50
57
42
52
36
47
38
49
17
97
93
93
90
71
79
36
50
12
29
18
32
14
29
18
98
93
92
90
69
79
34
50
12
29
10
27
18
4
21
21
99
93
90
90
66
79
30
50
8
29
12
32
8
29
11
32
21
100
93
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2567 queries.

Test #30:

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

input:

200
2
67
68
61
62
32
34
46
47
35
36
35
36
33
35
33
35
4
68
68
60
62
32
35
16
20
22
26
23
27
27
31
30
34
5
68
68
58
62
30
35
42
47
48
52
45
49
44
49
45
49
5
67
68
57
62
72
74
68
73
70
72
68
73
67
72
70
72
5
65
68
57
62
69
74
68
71
69
72
70
73
69
74
71
74
5
64
68
57
62
69
74
67
71
68
72
68
73
69
73
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3210 queries.

Test #31:

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

input:

200
1
73
74
45
44
60
61
56
56
58
58
59
59
60
61
59
60
2
73
73
54
55
34
35
18
20
25
27
29
31
34
35
31
32
3
73
73
52
55
67
67
58
61
62
65
63
66
65
68
67
67
2
71
73
47
44
59
60
66
68
64
66
62
64
61
62
61
63
3
71
72
52
55
65
67
58
61
62
64
60
62
58
61
58
61
4
72
72
52
56
63
67
74
75
66
70
69
73
72
73
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3193 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3219 queries.

Test #33:

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

input:

200
1
71
71
59
59
43
44
50
50
46
46
46
47
45
46
45
46
1
70
71
49
47
64
62
68
68
73
73
73
73
71
71
5
70
71
58
61
43
46
25
30
35
38
32
35
28
31
6
71
71
57
61
40
46
48
52
43
48
44
49
41
46
6
72
71
58
61
40
46
49
52
42
48
45
51
44
50
46
52
6
72
71
57
61
40
46
46
52
52
58
53
59
53
59
56
62
5
71
71
56
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 806 queries.

Test #34:

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

input:

200
2
66
67
65
67
66
68
69
71
70
71
70
72
71
72
5
66
67
65
69
37
42
51
56
62
67
62
67
65
70
66
70
5
67
67
64
69
67
68
66
67
67
68
64
68
63
68
62
67
7
67
67
64
70
37
43
22
29
30
37
36
42
32
39
34
40
8
68
67
62
70
66
68
62
67
63
68
60
68
60
68
60
68
8
67
67
62
70
63
68
59
67
59
67
60
68
59
67
60
68
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3140 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 401 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 670 queries.

Test #37:

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

input:

200
2
69
71
41
41
56
56
64
64
68
70
67
67
69
69
2
69
70
59
61
74
76
71
73
70
71
70
71
71
73
70
72
3
69
70
59
62
74
77
71
72
74
75
71
74
73
76
75
76
3
68
70
59
62
74
77
70
72
73
75
71
74
73
76
73
76
4
68
70
59
63
74
76
67
71
71
73
68
72
70
74
71
73
4
67
70
59
62
40
43
21
24
10
14
15
19
17
20
5
66
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3167 queries.

Test #38:

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

input:

200
2
69
71
41
41
56
56
64
64
68
70
67
67
69
69
2
69
70
59
61
74
76
71
73
70
71
70
71
71
73
70
72
3
69
70
59
62
74
77
71
72
74
75
71
74
73
76
75
76
3
68
70
59
62
74
77
70
72
73
75
71
74
73
76
73
76
4
68
70
59
63
74
76
67
71
71
73
68
72
70
74
71
73
4
67
70
59
62
40
43
21
24
10
14
15
19
17
20
5
66
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1405 queries.

Test #39:

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

input:

200
3
71
72
55
56
33
36
48
51
48
51
53
56
51
54
53
54
3
71
72
53
56
67
68
60
63
62
65
64
65
64
65
3
69
72
44
43
65
64
69
68
70
71
68
71
69
72
71
72
3
69
72
42
43
63
64
67
68
68
71
69
70
68
71
70
71
3
69
72
40
43
22
23
32
34
37
39
38
41
39
41
4
69
72
53
57
65
68
60
64
62
66
62
66
64
67
63
67
4
68
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2066 queries.

Test #40:

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

input:

200
2
64
63
64
63
38
40
57
59
59
60
59
61
59
61
59
60
3
65
63
64
63
38
39
19
22
28
30
25
27
20
23
23
25
5
66
63
64
63
38
39
19
24
26
30
23
27
20
25
20
25
7
65
63
63
63
35
39
19
26
23
30
30
34
26
33
28
32
6
65
63
62
63
33
39
55
58
42
45
37
43
40
43
7
64
63
60
63
33
39
19
26
23
30
28
34
26
32
9
64
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3096 queries.

Test #41:

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

input:

200
3
77
77
70
73
79
79
78
80
72
75
76
78
72
75
73
76
5
76
77
70
75
78
79
75
80
76
81
75
80
76
80
76
80
7
76
77
70
75
42
47
19
26
31
38
37
44
41
46
38
45
8
77
77
68
75
39
47
58
65
48
56
56
63
52
60
53
61
10
78
77
66
75
39
49
55
65
60
69
59
68
56
66
56
66
12
78
77
66
75
39
51
55
67
59
69
56
68
55
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3161 queries.

Test #42:

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

input:

200
4
63
63
54
54
42
42
21
25
30
34
32
33
32
34
4
64
63
53
54
41
42
21
25
30
34
31
33
30
34
32
34
4
63
63
52
54
40
42
21
25
30
34
29
33
35
39
38
40
6
62
63
50
54
37
42
21
27
30
35
27
33
26
32
28
34
7
63
63
50
54
35
42
48
54
43
50
46
53
47
53
7
63
63
49
54
35
42
47
54
50
55
50
55
46
53
47
52
6
63
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3110 queries.

Test #43:

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

input:

200
1
77
77
66
66
42
42
22
22
10
10
3
3
1
1
1
1
76
77
44
44
64
64
72
72
72
73
72
73
71
72
72
72
3
76
77
65
66
41
44
55
58
62
63
59
62
61
62
3
74
77
42
44
61
64
52
54
58
60
60
63
59
62
58
61
4
74
76
63
66
41
45
55
59
60
64
63
66
62
66
63
66
4
75
76
62
66
76
77
73
74
70
71
65
69
65
69
69
70
6
73
76
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1222 queries.

Test #44:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2464 queries.

Test #45:

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

input:

200
1
100
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101
99
1
1
1
1
1
1
1
1
1
1
1
1
1
102
99
1
1
1
1
1
1
1
1
1
1
1
1
103
99
1
1
1
1
1
1
1
1
1
1
1
1
1
104
99
1
1
1
1
1
1
1
1
1
1
1
1
105
99
1
1
1
1
1
1
1
1
1
1
1
1
106
99
1
1
1
1
1
1
1
1
1
1
1
1
1
107
99
1
1
1
1
1
1
1
1
1
1
1
1
108
99
1
1
1
1
1
1
1
1
1
1
1
109
99
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2498 queries.

Test #46:

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

input:

200
16
91
100
139
150
161
175
147
161
65
79
30
44
16
14
28
28
87
100
130
150
149
175
135
161
53
79
18
44
28
28
44
80
100
119
150
135
175
119
161
37
79
44
11
53
53
78
100
113
150
128
175
110
161
28
79
53
53
22
73
73
73
100
100
150
110
175
90
161
8
79
73
73
73
79
70
100
97
150
106
175
84
161
79
47
124...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2161 queries.

Test #47:

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

input:

200
15
93
100
139
150
163
175
144
157
75
88
29
42
15
15
28
28
88
100
132
150
152
175
131
157
62
88
16
42
28
28
42
86
100
124
150
142
175
117
157
48
88
42
19
59
59
78
100
112
150
126
175
100
157
31
88
59
59
17
74
74
71
100
99
150
111
175
85
157
16
88
74
74
74
88
61
100
88
150
97
175
71
157
88
31
117
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2464 queries.

Test #48:

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

input:

200
2
81
81
73
73
37
37
18
20
26
28
32
34
34
34
34
34
2
81
81
71
73
82
83
78
79
76
78
74
76
75
77
76
77
3
82
81
71
73
35
38
56
58
47
49
41
43
37
40
39
42
4
81
81
70
73
35
39
54
58
62
65
59
63
60
64
60
63
5
81
81
70
73
35
38
18
21
10
13
4
7
5
2
5
5
81
81
70
73
35
38
18
21
8
13
12
17
14
17
5
81
81
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3164 queries.

Test #49:

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

input:

200
2
77
78
72
74
83
85
79
81
79
81
78
80
78
79
78
79
3
77
78
72
73
42
43
21
24
31
32
27
28
23
26
25
26
3
76
78
70
73
81
84
77
80
78
80
78
81
77
80
78
80
4
75
78
70
73
40
43
21
25
29
33
35
39
36
40
38
42
5
74
78
68
73
79
84
75
80
76
80
77
81
76
81
75
80
6
72
78
45
45
61
63
65
70
69
74
72
77
71
77
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3149 queries.

Test #50:

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

input:

200
2
79
78
67
69
79
78
77
77
72
74
74
76
75
77
75
77
2
79
78
67
69
77
78
75
77
78
79
76
78
77
78
3
78
78
67
70
76
78
75
77
72
74
71
74
73
76
72
75
4
78
78
67
69
39
43
60
62
51
55
55
59
57
59
4
77
78
65
69
74
78
80
82
76
79
76
80
76
80
76
79
5
78
78
65
68
39
44
58
61
51
54
45
48
41
44
5
77
78
63
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3212 queries.

Test #51:

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

input:

200
2
76
75
67
66
42
44
56
58
60
60
61
61
58
60
59
59
2
77
75
67
66
42
43
20
22
32
34
36
38
40
41
38
40
3
77
75
65
66
40
43
54
57
57
60
59
60
58
61
60
61
3
75
75
63
66
81
81
71
74
76
79
79
82
78
81
79
82
2
73
75
43
45
22
24
12
12
17
18
19
21
19
20
3
73
75
63
66
79
81
71
73
64
66
64
66
62
65
64
67
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3147 queries.

Test #52:

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

input:

200
2
75
74
69
69
40
40
22
24
29
29
23
25
25
25
2
76
74
67
69
75
74
73
74
68
70
69
71
70
72
71
73
3
77
74
67
70
73
74
71
74
73
74
72
75
74
75
3
77
74
67
70
71
74
79
76
73
71
74
72
70
73
72
72
2
75
74
67
69
71
73
77
76
71
71
72
72
70
72
70
72
2
74
74
67
69
71
73
75
76
69
71
71
72
68
70
70
71
3
74
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3174 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3135 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1448 queries.

Test #55:

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

input:

200
2
68
68
64
64
38
38
20
22
26
28
31
31
27
29
29
29
2
66
68
46
46
62
64
55
55
60
60
62
62
64
64
2
66
68
44
46
25
25
35
37
31
32
34
35
34
36
33
35
3
66
68
62
65
73
75
73
75
70
73
73
76
74
76
4
65
68
62
65
36
39
20
23
8
12
14
18
16
19
5
65
68
62
65
35
39
18
23
24
29
28
32
26
30
6
66
68
62
65
33
39
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3172 queries.

Test #56:

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

input:

200
2
80
81
69
71
82
84
81
83
83
85
83
85
82
83
83
84
3
80
81
69
70
40
43
54
57
61
64
64
65
63
66
63
66
3
80
81
68
70
40
43
54
57
61
63
57
59
56
59
56
58
4
81
81
68
70
40
44
54
58
61
63
57
59
56
58
4
80
81
66
70
79
83
81
82
80
81
82
83
79
83
81
82
3
78
81
49
46
64
67
53
55
58
61
55
58
55
57
4
78
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3108 queries.

Test #57:

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

input:

200
2
70
69
64
64
38
40
53
53
45
45
41
43
43
45
43
45
2
70
69
63
64
38
40
52
53
43
45
49
51
51
53
52
53
3
70
69
62
64
38
40
20
22
10
13
14
17
16
18
4
70
69
60
64
75
78
68
71
63
66
62
65
60
64
61
65
5
71
69
60
64
36
40
18
23
27
32
33
37
29
33
6
72
69
60
64
34
40
47
53
52
56
49
55
51
57
52
56
6
72
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3132 queries.

Test #58:

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

input:

200
2
72
73
61
63
68
70
76
77
69
70
68
70
68
69
3
72
73
61
62
43
44
21
24
33
34
27
30
29
32
31
32
3
72
73
59
62
68
69
63
64
61
62
59
62
58
61
59
62
3
72
73
59
62
68
69
61
64
66
69
70
71
68
70
4
73
73
59
63
69
69
61
65
66
70
70
71
66
70
68
69
3
72
73
59
62
68
69
61
64
66
69
68
71
70
71
68
71
3
70
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1578 queries.

Test #59:

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

input:

200
2
78
77
67
66
45
47
57
56
51
50
49
48
47
48
3
77
77
66
66
45
48
56
56
49
50
47
48
45
48
47
48
3
77
77
64
66
45
48
54
56
47
50
51
54
53
55
4
77
77
62
66
74
76
69
73
69
73
72
74
69
73
71
73
4
75
77
62
66
72
76
73
76
78
81
74
77
72
76
74
77
5
76
77
62
67
72
77
73
76
78
81
74
77
72
77
72
77
5
77
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3149 queries.

Test #60:

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

input:

200
2
74
74
67
67
39
40
18
20
28
30
34
36
37
39
37
38
3
74
74
67
67
39
40
18
19
10
11
4
5
3
2
5
3
73
74
65
67
37
40
50
52
45
47
43
46
43
45
4
73
74
65
67
37
41
50
52
45
47
43
45
39
41
4
71
74
63
67
72
76
71
75
70
73
70
74
69
73
71
74
5
69
74
46
47
61
64
69
74
68
71
71
74
69
74
69
74
5
69
74
45
47
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3177 queries.

Test #61:

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

input:

200
2
76
76
65
65
36
37
19
20
8
10
13
15
15
17
17
19
3
76
76
65
65
34
37
51
54
54
57
60
63
61
64
63
63
2
74
76
47
47
64
66
59
59
60
62
62
62
61
63
63
63
2
74
76
46
47
64
66
57
59
51
53
50
51
50
52
49
51
3
74
76
63
66
69
72
77
80
73
76
74
77
74
76
74
77
4
74
76
63
65
34
38
51
53
44
48
46
48
43
47
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3184 queries.

Test #62:

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

input:

200
2
69
68
63
64
36
37
22
24
29
31
34
35
30
32
32
34
3
67
68
61
64
72
75
71
72
73
74
73
74
72
75
71
74
3
65
68
43
43
58
59
65
68
62
63
64
66
65
68
65
67
4
65
67
61
65
72
75
72
75
66
70
69
73
69
73
71
74
5
66
67
61
66
70
75
68
72
70
74
70
74
70
75
70
74
6
67
67
61
65
34
40
50
56
52
58
56
62
57
63
59...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3171 queries.

Test #63:

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

input:

200
2
71
73
43
45
26
25
34
34
40
40
43
43
42
44
41
43
2
71
73
43
45
25
25
32
34
29
29
31
31
31
33
31
32
3
71
72
63
64
39
40
22
23
10
11
4
7
6
9
8
11
3
71
72
61
64
70
71
65
68
65
68
69
70
65
68
67
68
3
70
72
61
64
68
71
69
72
74
77
72
75
71
73
71
74
4
70
72
61
63
37
41
44
48
53
57
57
59
55
57
4
68
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3123 queries.

Test #64:

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

input:

200
2
80
79
67
67
39
41
57
57
51
53
55
55
52
52
2
81
79
66
67
39
40
17
19
28
29
23
25
25
27
27
28
3
81
79
64
67
81
82
76
77
72
75
75
76
73
74
3
80
79
64
66
37
39
17
20
26
29
32
34
28
30
4
79
79
62
66
79
82
73
77
76
80
77
80
77
80
5
78
79
62
66
35
39
17
21
10
15
13
18
13
18
15
20
6
78
79
62
66
33
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3172 queries.

Test #65:

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

input:

200
2
74
73
64
64
39
39
18
18
10
10
4
4
2
2
2
2
74
73
63
64
38
39
16
18
27
28
21
22
18
20
19
20
3
74
73
62
64
37
39
16
18
8
11
13
15
10
12
4
75
73
61
64
35
39
49
53
55
58
52
56
53
56
5
76
73
60
64
35
39
14
19
24
29
29
33
25
30
27
32
6
76
73
60
64
33
39
47
53
54
58
50
56
50
56
52
58
6
75
73
58
64
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1707 queries.

Test #66:

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

input:

200
2
76
76
70
70
38
40
55
57
62
64
67
69
69
69
68
68
2
76
76
69
70
38
40
55
56
46
48
52
53
48
50
50
52
3
76
76
67
70
77
80
81
81
77
80
78
81
80
83
82
82
2
74
76
48
47
60
61
67
69
65
67
63
65
62
63
63
64
3
74
75
67
68
38
39
19
22
28
29
24
25
21
24
23
24
3
73
75
65
68
75
78
78
80
76
78
76
79
77
79
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #67:

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

input:

200
2
76
75
65
65
40
42
53
53
48
48
42
44
44
44
2
77
75
65
65
40
42
51
53
60
62
62
64
64
64
62
64
2
77
75
63
65
76
76
69
69
64
64
66
66
64
66
65
67
1
76
75
63
64
75
76
79
80
81
80
81
82
80
81
82
81
1
74
75
47
48
24
25
13
12
20
19
21
22
20
21
21
20
1
74
75
47
47
62
62
66
66
70
71
67
68
68
68
2
74
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3151 queries.

Test #68:

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

input:

200
2
72
71
68
67
41
42
19
21
26
28
33
34
28
30
30
32
4
72
71
67
67
38
42
59
61
49
53
54
56
50
54
52
54
4
72
71
65
67
38
42
57
61
60
64
61
65
64
66
62
66
4
72
71
63
67
72
74
62
64
62
66
62
66
62
66
61
65
4
71
71
63
66
38
41
19
23
26
30
30
34
34
37
32
36
5
71
71
62
66
36
41
56
60
48
52
42
47
44
48
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1593 queries.

Test #69:

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

input:

200
2
79
79
65
65
39
40
21
22
10
12
16
17
12
14
14
15
3
79
79
65
65
37
40
50
53
59
59
54
54
50
53
52
52
2
77
79
47
46
62
63
69
71
66
68
63
65
62
63
62
64
3
77
78
63
64
37
40
50
53
57
60
60
61
59
62
58
61
3
76
78
61
64
74
77
73
75
72
75
74
77
75
77
4
75
78
61
64
37
41
50
54
57
60
52
56
53
57
55
58
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3160 queries.

Test #70:

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

input:

200
2
73
73
70
71
44
46
59
60
53
55
56
58
55
57
57
59
3
74
73
68
71
72
71
76
79
72
75
72
73
71
74
72
73
3
74
73
68
70
44
46
21
23
10
13
16
18
12
15
14
17
4
74
73
68
70
42
46
55
59
65
69
67
71
66
70
66
70
4
72
73
66
70
70
71
74
78
70
74
69
73
68
72
68
72
3
70
73
49
47
67
65
67
67
68
71
68
68
67
70
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3126 queries.

Test #71:

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

input:

200
2
71
71
65
65
41
43
55
57
60
60
60
60
56
56
2
71
71
64
65
41
43
55
56
49
50
46
47
43
45
44
45
3
72
71
63
65
41
43
22
25
32
35
38
41
40
42
40
42
4
71
71
62
65
39
43
53
56
46
50
48
52
50
54
51
54
5
70
71
61
65
39
44
52
56
46
51
48
52
46
51
46
51
6
70
71
59
65
75
79
69
73
64
68
64
70
64
69
7
71
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3127 queries.

Test #72:

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

input:

200
2
76
75
65
65
40
40
22
22
10
11
4
5
2
2
3
3
76
75
65
65
40
40
20
22
8
11
14
16
10
12
4
76
75
63
65
38
40
18
22
30
32
24
28
26
30
28
30
4
74
75
61
65
70
74
71
72
72
73
71
75
70
74
72
73
3
72
75
47
48
63
66
57
58
62
63
60
63
62
63
3
72
75
47
48
63
66
55
58
53
54
53
56
52
55
52
55
3
72
74
61
64
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3206 queries.

Test #73:

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

input:

200
2
73
72
62
61
36
36
20
20
10
10
4
4
2
2
4
2
73
72
61
61
34
36
50
52
55
55
54
55
50
52
52
54
3
74
72
59
61
34
37
50
53
53
55
52
55
52
54
4
74
72
59
61
34
36
18
20
8
10
2
4
4
2
4
4
74
72
59
61
34
36
16
20
28
32
32
34
30
32
4
73
72
58
61
32
36
48
52
52
55
50
54
50
54
50
54
5
72
72
56
61
73
74
68
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3142 queries.

Test #74:

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

input:

200
2
75
74
64
63
40
41
19
21
27
29
33
35
37
38
35
37
3
74
74
62
63
38
41
50
51
45
48
49
50
47
48
3
74
74
62
63
38
41
48
51
53
56
56
59
58
59
57
60
2
73
74
61
63
75
76
70
71
67
68
61
62
61
62
3
73
74
61
62
38
39
19
20
10
13
16
17
12
13
3
71
74
49
48
66
66
68
68
68
71
67
70
66
69
68
68
2
71
73
47
48
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3147 queries.

Test #75:

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

input:

200
2
74
75
69
71
84
85
77
78
72
74
73
74
73
75
73
75
3
74
75
69
71
43
46
55
58
62
64
57
59
57
60
57
60
4
75
75
69
71
43
45
19
21
10
14
14
16
12
16
14
16
4
75
75
68
71
42
45
18
21
10
14
12
16
14
18
16
20
5
73
75
66
71
83
85
76
78
69
74
72
74
70
75
72
74
4
71
75
42
42
57
61
50
53
54
57
57
60
58
61
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3146 queries.

Test #76:

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

input:

200
2
77
77
70
70
43
43
19
21
32
32
25
27
27
27
2
75
77
48
48
64
66
58
59
60
61
63
64
63
65
63
65
3
75
78
48
48
64
65
72
75
69
70
71
72
71
74
70
73
3
75
78
47
48
63
65
72
74
75
78
72
75
71
74
71
73
4
75
77
68
70
41
43
19
23
30
34
35
37
32
36
33
35
4
75
77
67
70
40
43
19
23
30
33
25
28
21
25
23
26
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1772 queries.

Test #77:

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

input:

200
2
63
63
65
67
70
71
69
71
70
72
70
72
72
73
70
71
3
64
63
65
68
70
71
69
72
70
71
70
73
71
72
3
64
63
65
67
42
44
21
23
10
13
15
18
17
20
19
21
4
64
63
65
67
40
44
56
60
60
62
59
63
59
63
61
63
4
62
63
63
67
67
71
62
66
60
61
62
63
61
65
60
64
3
60
63
44
45
60
61
64
65
62
65
61
64
60
63
62
65
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1665 queries.

Test #78:

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

input:

200
2
68
67
71
72
45
46
22
24
33
35
39
40
35
37
37
39
3
68
67
69
72
67
67
70
70
71
71
69
72
71
71
2
67
67
69
71
65
67
64
64
61
63
62
64
62
64
62
64
2
65
67
48
46
60
58
62
62
64
66
62
64
61
63
60
62
2
65
67
47
46
59
58
60
62
60
60
61
62
62
63
3
65
68
47
46
57
58
60
63
58
60
59
62
58
61
57
60
4
65
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3212 queries.

Test #79:

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

input:

200
2
82
83
67
69
77
79
84
85
79
81
81
83
81
83
83
84
3
82
83
67
70
77
80
82
85
82
83
84
85
81
84
82
83
3
81
83
67
70
77
80
82
84
79
82
81
83
79
82
79
82
4
81
83
67
71
77
81
80
84
81
83
83
85
81
83
4
80
83
67
70
35
39
53
57
63
66
57
60
55
58
5
79
83
65
70
75
80
78
83
78
83
79
83
79
84
78
83
6
79
83
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3084 queries.

Test #80:

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

input:

200
2
78
78
66
67
39
41
53
54
47
48
42
43
40
42
40
42
3
78
78
66
67
39
42
52
54
45
48
49
51
47
50
49
52
4
79
78
67
67
39
41
21
25
29
31
25
29
27
29
4
80
78
68
67
39
41
21
25
27
31
31
33
29
31
4
80
78
66
67
37
41
50
54
58
59
52
53
50
54
52
53
3
78
78
64
67
73
74
72
75
71
74
71
74
73
74
71
74
3
76
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3137 queries.

Test #81:

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

input:

200
2
72
71
62
62
43
43
21
23
31
31
27
27
23
25
25
27
2
72
71
60
62
69
69
69
69
65
65
63
65
65
65
2
70
71
60
62
67
69
69
71
67
69
69
70
69
70
3
68
71
48
46
63
62
68
68
69
72
70
70
69
72
71
71
2
68
70
47
46
61
62
66
68
64
65
64
66
63
65
64
66
3
68
69
60
61
41
42
21
24
29
30
25
28
27
30
29
30
3
68
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3209 queries.

Test #82:

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

input:

200
2
76
75
57
56
41
43
52
53
46
48
50
52
50
52
50
52
3
74
75
55
56
41
44
50
53
50
53
51
53
50
52
4
75
75
56
56
41
43
21
25
31
35
34
38
37
39
35
39
4
74
75
55
56
39
43
48
52
48
52
49
53
51
55
53
57
3
72
75
50
49
61
61
64
67
66
66
63
66
65
68
67
67
2
72
74
48
49
59
61
54
55
58
59
57
59
59
60
3
72
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3185 queries.

Test #83:

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

input:

200
2
82
82
67
68
42
44
55
56
48
49
47
48
44
45
3
82
82
65
68
80
83
85
87
80
83
81
83
82
85
81
84
4
82
82
65
67
42
46
53
57
57
59
55
58
54
58
54
58
5
83
82
66
67
42
47
53
57
46
50
45
49
42
47
43
47
6
82
82
65
67
42
47
22
27
10
15
4
10
6
12
8
13
7
82
82
63
67
40
47
50
57
55
59
51
58
53
57
6
80
82
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3144 queries.

Test #84:

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

input:

200
1
72
71
74
75
81
80
79
78
75
76
78
77
77
76
1
71
71
74
75
79
80
74
75
74
74
76
77
75
76
74
75
2
71
71
74
74
40
42
58
60
66
66
62
64
64
64
2
70
71
72
74
78
79
75
77
77
78
76
77
77
78
3
70
71
72
75
78
79
75
78
75
78
74
77
76
77
76
77
3
68
71
50
48
67
65
68
71
69
67
69
69
70
70
2
68
70
48
48
65
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3157 queries.

Test #85:

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

input:

200
2
75
74
63
64
38
40
50
52
57
59
59
61
62
63
61
62
3
75
74
61
64
75
78
78
77
76
75
76
77
75
78
74
77
3
73
74
61
64
75
78
76
77
74
75
74
77
74
77
73
76
3
72
74
61
63
38
41
50
53
57
59
54
56
52
55
52
55
4
70
74
49
47
64
64
66
70
63
67
66
66
63
66
5
70
73
59
62
38
43
50
53
47
50
42
47
43
48
45
48
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3203 queries.

Test #86:

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

input:

200
2
73
72
65
65
38
40
51
51
44
46
50
50
46
48
48
48
2
74
72
63
65
73
73
74
76
76
76
73
75
73
75
74
76
2
74
72
63
65
73
73
74
76
74
76
74
76
72
74
73
73
2
74
72
63
64
38
39
18
20
29
30
23
24
20
22
21
22
3
75
72
62
64
37
39
18
20
10
12
4
6
3
2
5
4
74
72
60
64
70
73
71
75
72
75
71
74
70
74
70
74
5
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3142 queries.

Test #87:

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

input:

200
2
77
76
62
61
39
40
21
23
28
29
25
27
27
29
29
30
3
78
76
62
61
39
40
21
24
28
29
25
28
27
30
27
30
3
78
76
61
61
38
40
21
23
10
12
4
7
6
9
8
10
4
77
76
59
61
36
40
49
51
45
47
42
44
38
42
40
44
4
77
76
57
61
71
74
66
70
65
69
70
73
67
71
68
72
5
75
76
57
62
69
74
70
75
71
76
72
74
70
75
72
74
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3211 queries.

Test #88:

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

input:

200
2
81
82
68
69
39
41
52
54
60
61
55
56
54
55
3
80
82
66
69
79
81
74
77
77
79
76
78
76
79
76
79
4
80
82
66
70
79
81
74
76
68
72
72
74
69
73
70
72
4
79
82
66
69
39
43
52
56
58
61
53
57
54
58
56
59
5
77
82
50
49
65
68
69
74
68
73
68
71
69
72
5
77
82
51
49
64
68
69
73
73
78
70
75
70
75
70
74
6
77
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3146 queries.

Test #89:

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

input:

200
2
67
67
53
55
67
67
63
64
57
59
61
63
63
65
63
65
3
68
67
53
54
39
40
21
22
9
12
15
16
11
14
13
14
3
67
67
51
54
67
67
61
64
65
68
66
69
68
68
68
68
2
65
67
49
49
58
58
65
67
63
63
65
65
64
66
66
66
2
65
67
47
49
26
25
37
37
43
43
44
46
43
45
44
44
2
65
66
51
53
65
66
61
62
55
57
59
60
57
59
57
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #90:

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

input:

200
2
70
70
69
69
44
46
59
59
52
52
48
48
46
46
2
70
70
67
69
76
78
76
78
74
74
76
76
75
77
74
76
2
68
70
49
47
59
59
65
65
68
68
68
70
70
70
2
68
70
49
47
57
59
55
54
56
58
55
56
55
57
55
56
3
68
71
50
47
57
60
55
54
56
57
59
60
56
59
57
60
3
68
71
49
47
57
60
53
54
54
57
53
56
53
56
54
55
3
68
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #91:

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

input:

200
2
82
83
69
70
37
39
55
56
46
48
50
52
52
54
54
56
3
81
83
68
70
37
40
54
56
46
49
50
52
48
51
50
52
4
79
83
48
48
63
65
74
76
76
78
76
80
76
80
75
79
4
79
82
66
70
80
84
80
83
80
84
79
83
80
84
79
83
5
78
82
66
70
37
42
52
57
57
61
53
58
54
59
55
60
6
78
82
64
70
80
84
75
81
79
83
75
79
75
81
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3099 queries.

Test #92:

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

input:

200
2
78
77
72
72
40
40
21
21
10
12
16
16
12
12
2
77
77
71
72
38
40
51
52
46
48
52
53
48
50
50
52
3
76
77
69
72
81
82
78
81
78
79
76
79
78
80
4
74
77
69
73
79
82
78
82
76
79
76
80
76
80
76
79
5
74
77
69
74
79
82
78
81
72
75
71
76
73
76
5
72
77
47
45
62
62
72
74
69
74
69
74
71
73
4
72
76
45
45
60
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3165 queries.

Test #93:

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

input:

200
2
74
73
64
64
41
41
20
20
10
12
14
16
16
16
2
74
73
62
64
70
70
68
69
68
70
68
70
67
69
68
69
3
75
73
62
64
39
41
18
21
29
32
34
37
35
38
37
40
4
75
73
62
64
37
41
50
54
58
60
53
57
55
59
57
59
4
75
73
60
64
71
70
65
69
71
70
67
69
67
69
4
73
73
60
64
69
70
65
69
69
70
65
69
67
68
3
71
73
60
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #94:

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

input:

200
2
80
79
66
66
36
36
21
21
10
12
15
15
11
11
2
80
79
65
66
35
36
20
21
10
11
4
5
2
2
3
3
80
79
63
66
73
72
71
70
65
66
64
65
62
65
64
65
3
78
79
63
66
71
72
69
70
63
66
65
68
67
70
69
70
3
78
79
63
66
71
72
69
70
63
66
65
68
67
70
67
70
3
76
79
49
49
65
66
72
73
73
75
75
78
75
77
4
76
78
63
67
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3145 queries.

Test #95:

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

input:

200
2
84
85
61
63
74
76
76
78
79
80
76
78
75
77
77
78
3
82
85
52
50
70
71
78
81
73
76
73
75
74
77
74
76
4
82
84
61
65
74
76
71
73
66
70
72
74
68
70
4
80
84
52
50
70
71
76
80
71
75
71
75
72
73
73
74
3
80
83
51
50
68
71
60
63
58
57
60
60
59
62
58
61
2
80
82
50
50
68
70
60
62
57
57
58
60
59
59
2
80
82
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3154 queries.

Test #96:

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

input:

200
2
77
76
68
68
35
37
55
57
63
65
63
65
65
67
66
66
2
76
76
67
68
35
37
55
57
63
64
59
61
59
61
61
62
3
75
76
65
68
74
76
69
71
69
71
66
69
68
71
69
71
4
75
76
65
68
35
38
18
21
10
14
14
17
10
14
12
15
5
76
76
65
68
35
38
16
21
23
26
20
25
21
26
23
26
5
77
76
64
68
33
38
54
58
45
50
48
53
50
55
52...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3166 queries.

Test #97:

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

input:

200
2
77
77
57
59
76
76
73
73
64
66
70
72
72
72
2
76
77
57
59
74
76
73
75
73
75
76
77
75
77
76
78
3
76
77
57
60
74
75
71
74
73
74
71
74
73
74
3
74
77
47
49
63
66
55
58
50
53
48
51
49
51
48
51
4
74
77
57
61
72
76
71
75
71
75
74
78
74
77
75
78
5
73
77
57
62
72
76
71
76
71
76
71
76
71
75
71
75
6
73
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3143 queries.

Test #98:

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

input:

200
14
101
100
151
150
169
169
134
140
73
82
31
45
43
56
28
102
100
152
150
170
169
133
140
63
82
31
56
28
17
44
44
103
100
153
150
170
169
127
140
51
82
17
56
44
44
56
104
100
154
150
169
169
117
140
36
82
56
56
17
69
69
105
100
155
150
170
169
115
140
21
82
69
69
69
82
106
100
156
150
169
169
106
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2465 queries.

Test #99:

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

input:

200
96
101
100
151
150
176
175
189
188
183
188
130
166
96
82
137
137
102
100
152
150
177
175
190
188
179
188
89
166
137
137
166
103
100
153
150
178
175
191
188
164
188
166
89
179
179
104
100
154
150
179
175
192
188
145
188
179
179
96
186
186
105
100
155
150
180
175
193
188
99
188
186
186
186
188
106...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2464 queries.

Test #100:

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

input:

200
99
1
0
51
50
76
75
89
88
95
94
98
97
99
99
98
98
2
0
52
50
77
75
90
88
96
94
99
97
98
98
97
3
0
53
50
78
75
91
88
97
94
97
99
96
96
4
0
54
50
79
75
92
88
98
94
96
96
99
95
95
5
0
55
50
80
75
93
88
99
94
95
95
95
94
6
0
56
50
81
75
94
88
94
97
91
99
93
93
7
0
57
50
82
75
95
88
93
98
91
93
99
92
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1288 queries.

Test #101:

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

input:

200
99
1
0
51
50
76
75
89
88
95
94
98
97
99
99
98
98
2
0
52
50
77
75
90
88
96
94
99
97
98
98
97
3
0
53
50
78
75
91
88
97
94
97
99
96
96
4
0
54
50
79
75
92
88
98
94
96
96
99
95
95
5
0
55
50
80
75
93
88
99
94
95
95
95
94
6
0
56
50
81
75
94
88
94
97
91
99
93
93
7
0
57
50
82
75
95
88
93
98
91
93
99
92
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1288 queries.

Test #102:

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

input:

200
100
1
1
51
51
76
76
89
89
95
95
98
98
100
99
99
99
2
1
52
51
77
76
90
89
96
95
99
98
99
99
98
3
1
53
51
78
76
91
89
97
95
98
99
97
97
4
1
54
51
79
76
92
89
98
95
97
97
99
96
96
5
1
55
51
80
76
93
89
99
95
96
96
96
95
6
1
56
51
81
76
94
89
95
97
92
99
94
94
7
1
57
51
82
76
95
89
94
98
92
94
99
93...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2464 queries.

Test #103:

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

input:

200
2
67
66
69
68
44
45
22
23
10
12
16
17
12
14
14
15
3
68
66
69
68
42
45
57
60
65
66
61
62
59
62
61
62
3
69
66
69
68
42
45
57
60
63
66
65
68
65
66
66
67
3
69
66
68
68
42
45
57
59
48
50
46
48
44
47
46
48
4
70
66
66
68
42
46
55
59
61
65
63
67
62
66
64
68
4
70
66
64
68
67
71
69
69
69
71
68
70
69
71
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1509 queries.

Test #104:

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

input:

200
2
83
83
56
58
69
71
80
80
76
76
74
74
70
72
72
74
2
81
83
50
48
66
66
74
76
72
72
73
73
73
75
72
74
2
81
82
56
58
69
71
78
80
79
80
79
81
79
81
79
80
3
81
82
56
57
37
38
22
23
10
13
15
18
17
18
3
81
82
56
57
35
38
48
49
43
46
45
48
47
48
3
81
82
54
57
69
70
62
63
60
61
57
60
58
61
58
61
3
80
82
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3108 queries.

Test #105:

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

input:

200
2
70
69
66
68
74
73
75
75
71
71
68
70
68
70
69
71
2
69
69
66
68
73
73
73
75
74
74
72
74
74
74
2
69
69
66
68
73
73
73
75
72
74
74
76
73
75
72
74
2
68
69
66
68
72
73
73
74
69
70
68
70
68
69
3
68
69
66
67
36
39
50
51
44
45
40
43
40
43
42
43
3
68
69
66
67
36
39
48
51
57
58
51
52
49
52
51
52
3
67
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1657 queries.

Test #106:

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

input:

200
2
73
72
58
59
32
33
17
19
23
25
27
28
25
27
27
29
3
73
72
58
59
32
33
17
18
10
13
14
15
10
13
12
13
3
73
72
58
59
32
33
15
18
23
24
19
20
17
18
3
71
72
56
59
71
72
63
66
64
67
67
68
66
67
3
69
72
46
44
62
60
62
63
68
69
67
70
67
70
66
69
3
69
72
44
44
60
60
60
63
60
60
58
61
59
62
61
61
2
69
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3230 queries.

Test #107:

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

input:

200
2
72
72
67
67
40
42
56
56
46
48
51
53
52
54
54
54
2
72
72
67
67
40
42
54
56
64
64
60
62
62
62
2
72
72
65
67
72
72
74
74
72
74
73
75
73
75
74
74
2
71
72
65
66
40
42
54
55
46
48
51
52
48
50
49
51
3
71
72
63
66
71
72
71
74
74
75
74
75
71
74
73
76
3
70
72
63
66
70
72
71
73
70
73
71
74
71
74
71
74
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1655 queries.

Test #108:

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

input:

200
2
66
66
69
69
43
43
21
21
9
11
15
15
11
12
3
66
66
69
69
43
43
19
21
9
12
13
15
9
12
11
13
4
66
66
68
69
41
43
17
21
29
31
23
25
19
23
21
23
4
66
66
66
69
39
43
56
59
47
50
45
48
41
45
43
46
5
67
66
64
69
75
78
70
73
69
72
68
73
69
72
5
66
66
64
69
74
78
69
73
68
72
68
72
66
71
66
71
6
64
66
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3106 queries.

Test #109:

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

input:

200
2
73
72
64
63
43
43
20
22
30
30
24
24
22
24
24
24
2
74
72
63
63
41
43
54
54
48
48
47
49
47
49
49
49
2
74
72
63
63
41
43
52
54
57
59
56
58
60
62
61
63
2
74
72
61
63
75
76
74
75
68
69
66
68
66
68
68
70
3
75
72
61
62
41
42
20
23
28
31
35
36
30
31
3
74
72
59
62
73
76
77
80
78
79
77
78
77
80
76
79
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3110 queries.

Test #110:

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

input:

200
2
84
83
67
66
39
41
53
55
61
61
58
58
55
55
2
83
83
66
66
39
41
53
55
59
61
62
64
66
66
64
64
2
83
83
64
66
77
79
83
83
78
78
77
79
78
78
2
82
83
64
66
77
78
67
69
69
71
71
73
74
75
71
72
3
82
83
64
65
39
42
53
54
47
48
44
47
46
47
3
82
83
62
65
75
78
80
83
80
83
81
82
79
82
80
83
3
81
83
62
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3076 queries.

Test #111:

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

input:

200
1
79
78
66
65
41
40
22
23
29
30
35
34
31
32
33
32
1
77
78
47
48
25
25
36
37
32
32
34
34
35
36
34
35
2
77
77
64
64
39
39
22
24
29
29
26
26
23
25
24
26
2
77
77
64
64
37
39
52
52
47
49
50
52
52
52
2
77
77
62
64
70
72
72
72
72
74
72
74
74
74
2
75
77
45
47
25
25
36
36
41
41
44
44
46
46
2
75
76
62
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3168 queries.

Test #112:

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

input:

200
2
78
77
69
68
43
42
22
23
10
11
4
6
6
8
8
10
3
78
77
69
68
43
42
20
23
30
30
24
24
22
22
2
77
77
68
68
41
42
20
22
28
30
33
34
30
32
32
34
3
78
77
69
68
40
42
20
22
8
11
14
16
10
12
4
79
77
69
68
40
42
18
22
28
30
22
24
18
22
20
22
4
79
77
68
68
38
42
53
56
47
51
51
54
49
52
5
77
77
66
68
38
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3177 queries.

Test #113:

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

input:

200
2
68
68
69
71
75
77
70
72
70
71
72
74
71
73
70
72
3
69
68
69
71
40
43
58
61
62
65
66
68
62
65
64
67
4
70
68
68
71
40
44
58
62
62
66
64
68
65
69
66
69
5
69
68
67
71
40
44
20
24
10
15
16
20
12
17
14
19
6
69
68
67
71
38
44
58
62
46
50
44
48
40
46
42
46
6
69
68
65
71
73
76
73
79
73
79
74
77
73
79
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3131 queries.

Test #114:

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

input:

200
2
67
66
68
67
40
40
22
22
10
12
16
16
12
14
14
14
2
66
66
67
67
38
40
55
55
46
46
40
42
42
42
2
66
66
67
67
38
40
53
55
62
64
66
68
68
68
68
68
2
65
66
65
67
67
69
71
72
69
71
71
72
70
72
70
72
3
64
66
65
67
38
40
20
23
30
33
34
36
30
33
32
34
4
62
66
46
46
62
62
63
66
64
68
62
66
62
66
63
67
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1453 queries.

Test #115:

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

input:

200
2
76
75
64
63
37
38
20
21
9
11
14
16
16
18
18
19
3
76
75
64
63
37
38
18
21
29
32
33
36
33
36
35
36
3
76
75
62
63
35
38
50
52
40
43
44
47
46
49
48
50
4
77
75
62
63
35
39
48
52
57
61
61
62
58
62
59
63
3
75
75
60
63
73
73
65
67
63
66
66
68
65
68
65
67
4
75
75
60
62
35
37
18
22
29
31
24
26
20
24
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1564 queries.

Test #116:

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

input:

200
2
63
62
60
60
37
38
20
21
10
11
4
6
6
8
8
9
3
64
62
59
60
35
38
52
54
45
48
49
52
49
51
4
64
62
59
60
35
37
18
22
27
29
24
28
25
27
4
64
62
58
60
34
37
18
21
8
12
14
17
10
13
5
65
62
57
60
32
37
50
54
42
47
46
51
46
51
48
52
6
66
62
55
60
32
38
48
54
49
55
53
59
53
59
53
59
7
67
62
53
60
71
70
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1839 queries.

Test #117:

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

input:

200
2
79
79
66
68
81
83
82
83
82
84
84
85
82
83
3
79
79
66
69
81
82
75
78
78
81
79
82
80
83
80
83
3
78
79
66
68
43
45
20
22
10
12
4
7
6
9
8
10
4
78
79
66
68
41
45
52
56
55
59
59
61
57
59
4
76
79
64
68
78
82
79
83
80
83
79
83
79
83
80
83
5
75
79
64
68
41
46
52
56
47
51
43
48
45
50
47
51
6
74
79
62
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3104 queries.

Test #118:

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

input:

200
2
79
79
67
69
80
80
75
75
71
71
69
71
70
70
2
78
79
67
68
38
40
59
60
50
51
44
46
46
48
48
50
3
77
79
65
68
78
80
73
75
68
71
74
77
73
76
74
76
3
76
79
50
48
68
66
70
73
71
71
67
70
68
71
70
70
2
76
78
48
48
66
66
70
72
69
71
70
70
69
71
70
70
2
76
77
65
66
38
39
20
22
25
27
31
32
27
29
29
30
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3181 queries.

Test #119:

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

input:

200
2
79
78
63
64
44
45
22
24
32
33
26
28
28
29
3
80
78
61
64
85
84
76
75
71
74
74
77
76
77
3
79
78
61
64
84
84
75
75
71
74
74
77
74
77
73
76
2
77
78
61
63
82
84
80
81
80
82
79
80
80
81
3
77
78
61
62
42
45
56
57
48
51
52
53
48
51
50
53
3
76
78
59
62
81
83
72
74
69
72
72
75
72
75
72
74
4
76
78
59
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3160 queries.

Test #120:

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

input:

200
2
72
73
73
74
44
45
22
23
10
12
16
18
18
19
3
71
73
71
74
81
84
78
81
74
76
77
79
77
80
77
79
4
71
73
71
73
42
44
20
24
30
32
24
28
26
28
4
70
73
70
73
40
44
55
59
63
67
64
67
62
66
64
68
5
70
73
70
73
40
45
55
60
63
68
64
67
62
67
64
67
5
68
73
47
45
63
63
64
69
64
65
63
68
65
67
4
68
72
45
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3212 queries.

Test #121:

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

input:

200
2
71
72
55
57
69
71
73
75
74
75
73
75
73
75
73
75
3
70
72
55
57
38
41
48
51
51
54
51
54
55
58
54
57
4
70
72
54
57
38
41
20
24
28
31
22
25
21
25
21
25
5
71
72
53
57
37
41
20
24
10
15
15
19
11
16
13
17
6
71
72
53
57
35
41
45
51
50
54
47
53
48
52
6
70
72
52
57
35
40
18
24
25
31
28
34
31
36
30
35
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3151 queries.

Test #122:

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

input:

200
2
72
72
65
65
41
43
51
51
47
49
51
51
47
49
49
49
2
72
72
64
65
41
43
49
51
56
58
60
62
60
62
62
64
3
73
72
62
65
70
70
68
71
69
72
69
72
70
70
68
71
2
71
72
62
64
68
70
74
75
72
73
70
71
68
70
68
70
3
70
72
62
65
68
71
73
75
70
73
74
77
74
77
74
76
4
70
72
62
66
68
70
68
70
66
70
66
70
67
71
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3205 queries.

Test #123:

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

input:

200
2
71
72
60
62
66
67
68
69
63
65
67
69
66
68
67
69
3
70
72
60
63
65
67
67
69
63
65
60
62
61
64
60
63
4
70
72
60
62
39
41
22
24
10
14
16
18
12
16
14
18
4
69
72
59
62
37
41
47
50
44
47
40
44
42
46
42
45
5
69
72
59
62
37
40
20
25
26
29
22
25
21
26
20
25
5
68
72
57
62
62
67
68
73
67
71
67
72
67
72
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1549 queries.

Test #124:

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

input:

200
2
77
77
63
65
80
80
74
74
70
70
66
66
63
65
65
65
3
76
77
63
65
36
38
21
24
27
30
29
32
33
35
31
33
4
75
77
61
65
77
80
71
74
67
70
62
66
64
67
5
74
77
61
66
76
80
69
74
75
80
73
77
74
79
73
78
6
74
77
61
65
34
40
50
56
56
62
61
65
58
62
6
72
77
59
65
74
80
70
76
69
75
71
76
69
74
7
72
77
59
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3140 queries.

Test #126:

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

input:

200
2
74
73
67
67
39
40
21
22
9
10
5
6
2
3
4
4
73
73
64
67
36
40
53
56
45
48
42
46
42
46
43
47
5
74
73
62
67
76
77
70
75
73
78
75
77
73
78
73
78
4
73
73
62
66
74
77
70
74
73
77
73
77
72
75
72
76
5
74
73
62
65
36
39
18
23
27
30
24
29
25
30
25
30
5
73
73
60
65
72
77
72
74
72
77
72
77
71
76
73
75
4
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3213 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1780 queries.

Test #128:

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

input:

200
2
77
77
67
67
38
39
21
23
30
32
33
35
34
35
34
36
3
78
77
68
67
38
39
21
22
9
12
15
16
11
12
3
78
77
67
67
36
39
51
51
44
47
50
50
46
46
2
76
77
65
67
77
79
78
80
77
79
76
78
74
76
74
75
3
76
77
65
68
77
78
75
76
69
70
68
69
67
68
3
74
77
50
50
68
71
59
59
64
65
67
68
69
70
3
74
76
65
67
36
38
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1675 queries.

Test #129:

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

input:

200
2
78
78
68
69
41
43
57
59
63
65
67
68
63
65
65
66
3
77
78
66
69
77
78
72
74
65
68
70
72
67
70
69
71
4
75
78
66
70
75
78
70
74
72
76
74
78
75
78
73
77
5
73
78
49
50
61
65
68
72
70
74
73
77
73
77
6
73
77
66
72
73
79
76
80
77
81
75
79
75
79
6
72
77
66
72
73
79
74
80
72
77
73
79
72
78
71
77
7
71
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3039 queries.

Test #130:

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

input:

200
2
74
73
54
54
36
37
22
24
30
32
34
36
34
35
34
35
3
75
73
54
54
36
37
22
23
10
13
16
19
18
19
3
75
73
53
54
34
37
44
47
49
51
46
49
47
50
49
51
4
75
73
51
54
34
38
44
48
47
51
50
53
48
51
5
74
73
50
54
34
38
20
25
28
33
32
36
30
35
32
36
6
74
73
50
54
32
38
44
48
38
44
40
46
42
48
43
49
6
74
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1497 queries.

Test #131:

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

input:

200
2
73
73
60
60
39
39
20
22
32
34
37
37
33
35
35
37
2
73
73
60
60
39
39
20
22
32
34
35
37
37
39
39
39
2
73
73
60
60
37
39
55
57
60
60
59
59
57
59
57
59
2
71
73
50
49
63
64
70
71
71
73
71
73
70
72
70
71
3
71
72
58
59
37
40
55
56
46
47
42
43
38
41
40
43
3
69
72
50
49
61
64
60
60
61
62
60
63
62
63
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3172 queries.

Test #132:

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

input:

200
2
74
73
57
57
40
42
50
52
51
53
53
53
51
53
53
53
2
73
73
55
57
68
70
73
75
71
73
73
73
70
72
72
72
2
71
73
52
50
67
65
71
71
72
72
74
74
73
75
72
74
2
71
73
50
50
65
65
69
71
70
72
69
69
71
71
2
71
72
55
57
68
69
59
61
61
63
65
66
61
62
3
71
72
55
56
40
42
20
22
8
11
14
16
10
13
12
15
4
72
72
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3202 queries.

Test #133:

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

input:

200
2
74
74
61
63
74
76
73
75
74
74
75
75
72
74
73
75
2
72
74
46
45
64
63
67
66
72
71
73
72
74
74
2
72
74
46
45
64
63
67
66
72
71
71
72
72
74
72
73
3
72
73
61
64
74
75
69
72
70
71
70
71
68
71
70
71
3
71
73
61
64
72
75
72
74
74
76
74
76
73
76
72
75
4
70
73
61
65
72
76
71
74
72
76
73
76
72
75
5
70
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1688 queries.

Test #134:

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

input:

200
2
79
79
63
64
43
44
21
23
33
34
27
29
29
31
31
32
3
79
79
61
64
84
85
71
72
69
70
64
67
65
66
3
78
79
61
63
41
44
52
54
48
51
48
50
49
52
49
51
4
78
79
61
63
41
43
21
23
10
14
15
17
12
14
4
77
79
60
63
39
43
50
54
53
57
58
62
59
62
60
63
5
77
79
58
63
80
85
81
83
82
85
81
85
81
86
82
86
7
77
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1776 queries.

Test #135:

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

input:

200
2
78
77
62
63
40
41
21
23
28
29
26
27
23
24
3
78
77
60
63
75
74
65
64
62
63
59
62
61
62
3
76
77
60
63
73
74
63
64
60
63
62
63
60
63
60
63
3
76
77
60
63
72
74
61
64
71
73
67
69
63
66
65
68
4
76
77
60
64
70
74
73
77
76
80
75
79
77
78
77
78
3
74
77
49
45
67
64
69
71
72
75
72
74
74
76
4
74
78
50
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3199 queries.

Test #136:

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

input:

200
2
75
77
46
46
65
67
54
56
51
51
54
54
53
55
55
55
2
75
77
46
46
65
67
54
56
51
51
52
54
51
53
50
52
2
75
76
68
69
36
38
52
54
63
64
57
59
59
61
61
63
3
74
76
66
69
75
78
75
78
73
75
74
77
73
76
73
75
4
74
76
66
68
36
40
52
56
61
63
57
61
59
61
4
72
76
44
46
64
66
71
73
73
75
73
75
74
76
4
72
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1565 queries.

Test #137:

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

input:

200
2
78
77
66
67
44
46
58
59
53
54
50
52
52
54
52
53
3
79
77
66
67
44
45
22
23
10
11
4
5
3
2
3
3
80
77
65
67
43
45
20
23
31
34
37
40
41
43
39
42
4
81
77
64
67
41
45
56
59
51
54
47
51
49
53
49
53
5
81
77
62
67
77
73
70
70
69
72
66
69
64
69
65
70
5
81
77
62
66
41
45
20
24
8
13
14
19
16
20
6
79
77
60
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3155 queries.

Test #138:

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

input:

200
2
64
64
51
51
41
41
22
24
33
35
36
38
39
41
41
41
2
62
64
45
46
58
59
60
62
61
62
59
60
60
62
59
61
3
62
63
49
50
39
42
42
45
44
47
46
49
47
50
49
50
3
61
63
47
50
53
55
51
53
48
51
50
53
52
55
52
54
4
61
63
47
50
39
42
22
26
33
37
36
39
32
36
34
37
5
62
63
47
50
37
42
40
45
42
47
44
49
45
50
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1609 queries.

Test #139:

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

input:

200
2
81
83
51
50
71
70
75
77
74
74
73
75
73
75
72
74
2
81
83
50
50
70
70
75
77
72
74
71
73
70
72
71
71
2
81
82
65
66
39
41
55
56
46
47
40
41
39
41
39
41
4
81
82
65
66
39
41
21
23
11
13
4
8
7
9
5
81
82
62
66
36
41
51
56
58
62
54
58
53
57
6
79
82
60
66
75
81
80
84
80
86
81
87
82
86
6
79
82
60
65
36
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3153 queries.

Test #140:

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

input:

200
2
69
71
49
48
66
68
59
59
65
65
64
66
64
66
66
66
2
69
71
47
48
66
68
57
59
53
55
51
52
52
54
52
53
3
69
72
47
48
66
67
70
72
71
74
72
74
72
74
4
69
72
66
70
73
76
74
78
75
78
75
78
74
78
75
79
5
69
72
66
69
41
44
23
28
31
34
27
30
24
27
5
68
72
65
69
40
44
23
27
10
14
4
9
6
10
6
68
72
63
69
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1778 queries.

Test #141:

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

input:

200
2
77
77
64
66
77
77
74
75
71
73
73
75
75
76
3
75
77
64
67
75
77
72
75
73
76
73
76
73
75
74
76
4
74
77
64
67
39
42
20
24
31
35
33
36
32
35
5
73
77
63
67
38
42
20
24
10
14
4
9
6
10
6
71
77
48
47
64
65
68
74
67
71
68
74
69
73
6
71
76
61
67
71
77
77
82
76
82
76
81
76
81
7
71
76
61
68
71
78
77
82
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3125 queries.

Test #142:

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

input:

200
2
77
76
65
66
40
42
52
54
62
64
62
63
62
63
3
78
76
65
66
40
43
52
53
47
48
41
44
43
46
45
48
3
77
76
63
66
77
80
74
77
74
77
77
78
75
78
76
77
3
77
76
63
66
77
79
73
75
69
72
72
75
71
74
71
73
4
77
76
63
65
40
42
21
25
31
33
27
29
23
27
25
29
4
75
76
61
65
75
79
72
76
72
76
74
78
76
77
74
78
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3171 queries.

Test #143:

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

input:

200
2
74
73
60
61
40
41
18
20
27
29
33
35
38
40
38
39
3
74
73
60
61
40
41
18
20
8
11
12
15
14
17
16
18
4
75
73
61
61
40
41
16
20
27
28
22
23
18
22
20
21
3
74
73
60
61
38
41
50
53
53
55
53
55
52
55
52
54
4
75
73
61
61
38
40
16
18
8
10
4
7
4
2
5
5
76
73
61
61
38
40
16
18
8
10
2
7
4
6
4
76
73
60
61
36
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1567 queries.

Test #144:

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

input:

200
2
74
73
62
61
42
41
20
19
11
11
5
5
2
3
3
3
75
73
63
61
42
41
20
19
8
11
14
15
10
13
12
13
3
75
73
63
61
40
41
18
19
8
11
12
15
14
15
3
76
73
62
61
39
41
16
19
26
28
20
22
18
20
4
76
73
60
61
37
41
48
52
56
57
52
54
50
54
50
54
4
76
73
58
61
37
41
48
52
54
57
50
54
51
55
53
56
5
77
73
56
61
74
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3134 queries.

Test #145:

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

input:

200
2
66
66
61
63
69
71
72
74
71
71
70
72
72
72
2
64
66
42
42
59
60
65
67
62
63
63
65
62
64
62
64
3
64
65
61
63
41
44
55
57
48
51
52
54
49
51
4
65
65
60
63
41
44
20
23
10
14
16
20
18
22
18
22
5
63
65
58
63
66
71
69
74
68
70
67
72
67
72
69
71
4
61
65
42
42
57
60
62
66
60
63
61
64
62
65
5
61
64
58
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1737 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3128 queries.

Test #147:

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

input:

200
2
82
81
68
67
43
45
59
58
53
53
47
49
49
51
51
51
2
83
81
67
67
43
45
58
58
51
53
55
55
51
53
53
55
2
81
81
65
67
76
78
88
88
82
82
78
78
78
78
2
79
81
47
48
67
68
71
73
69
70
70
71
71
73
70
72
3
79
80
65
68
76
77
71
74
77
78
74
75
72
73
3
78
80
65
67
43
45
22
25
33
36
37
39
34
37
37
39
5
76
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3102 queries.

Test #148:

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

input:

200
2
72
71
64
64
36
38
55
55
46
46
41
41
38
40
40
40
2
72
71
62
64
78
77
70
72
74
73
71
72
69
71
70
71
3
72
71
62
64
36
38
20
22
9
12
15
18
17
20
18
20
3
73
71
61
64
76
77
69
72
72
73
69
72
69
72
71
72
3
72
71
61
64
74
77
72
74
75
78
72
75
71
74
72
74
4
71
71
61
65
74
77
69
73
70
74
71
75
72
75
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1711 queries.

Test #149:

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

input:

200
2
78
77
72
72
44
44
22
22
10
12
16
16
12
12
2
79
77
70
72
86
84
76
75
74
75
71
73
73
74
3
80
77
70
73
87
84
76
75
72
75
74
75
73
74
3
81
77
70
72
42
44
20
23
28
31
34
36
30
33
32
35
4
82
77
68
72
85
84
73
75
70
74
71
75
71
75
71
75
4
82
77
68
72
83
84
71
75
79
83
81
82
78
82
80
81
3
80
77
68
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1608 queries.

Test #150:

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

input:

200
2
81
82
69
71
84
85
76
77
74
76
77
78
76
77
3
80
82
69
72
83
85
74
77
77
79
75
77
75
77
4
79
82
69
72
39
43
53
57
63
67
67
71
68
71
66
70
5
78
82
67
72
80
85
76
80
77
82
75
79
76
81
75
80
6
78
82
67
73
80
84
72
78
74
80
77
83
78
84
79
85
6
77
82
67
72
39
44
21
26
11
17
17
22
13
19
15
20
7
77
82
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3153 queries.

Test #151:

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

input:

200
2
75
74
61
61
41
41
20
21
8
10
14
15
10
12
11
13
4
73
74
59
61
38
41
17
21
27
31
30
33
27
30
5
74
74
59
61
38
41
17
20
8
13
11
16
13
18
15
18
5
75
74
59
61
38
41
15
20
27
30
21
26
23
28
25
30
5
73
74
57
61
36
41
50
55
54
58
54
59
54
59
54
58
6
74
74
57
61
36
40
15
21
25
29
21
25
17
23
19
25
6
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3133 queries.

Test #152:

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

input:

200
2
77
77
66
68
78
78
74
74
70
70
66
66
65
67
67
67
2
77
77
66
68
78
78
73
74
69
70
64
66
66
68
67
69
3
77
77
66
69
78
78
71
74
74
74
73
73
70
73
72
72
2
75
77
46
45
66
65
73
75
67
69
66
67
67
68
3
75
76
66
67
39
40
17
20
27
30
31
34
35
36
33
36
3
73
76
44
45
64
65
71
74
65
68
64
67
63
66
64
65
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1752 queries.

Test #153:

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

input:

200
1
75
74
62
61
43
42
23
24
33
32
29
28
25
24
1
75
74
61
61
41
42
52
52
50
50
46
46
43
43
2
76
74
61
61
41
43
52
52
50
50
44
46
46
46
2
76
74
59
61
74
75
68
70
71
73
72
74
74
75
72
74
3
76
74
59
62
72
75
78
79
76
79
78
79
76
79
78
79
3
75
74
59
62
72
75
77
79
76
79
77
79
76
79
76
79
4
74
74
59
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1803 queries.

Test #154:

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

input:

200
2
73
74
69
71
77
78
73
75
74
75
74
76
75
76
3
73
74
69
71
40
42
20
22
9
11
4
6
3
2
4
4
73
74
67
71
74
78
69
73
73
74
72
73
71
75
73
74
3
71
74
47
46
61
62
68
69
71
72
73
74
72
75
74
75
3
71
74
48
46
61
62
66
69
62
65
62
65
63
64
64
65
3
71
74
47
46
59
62
55
55
56
59
57
57
56
59
58
58
2
71
73
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1714 queries.

Test #155:

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

input:

200
2
73
72
66
65
37
39
53
52
47
47
41
43
43
45
45
47
2
72
72
64
65
37
39
51
52
45
47
47
49
47
48
3
73
72
64
65
37
40
51
52
45
46
41
42
39
40
3
74
72
62
65
71
72
66
69
68
71
68
71
70
71
69
72
3
73
72
62
64
37
40
49
52
56
58
52
55
54
57
56
58
4
71
72
60
64
68
72
70
74
74
75
71
75
73
77
72
76
3
69
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1558 queries.

Test #156:

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

input:

200
2
74
74
69
71
77
77
76
76
73
75
75
75
75
75
2
72
74
48
47
62
64
55
56
58
59
59
61
58
60
58
60
3
72
74
69
72
75
77
74
77
75
77
76
78
74
77
74
77
4
72
74
69
73
73
77
74
77
73
76
74
78
74
78
74
77
5
73
74
69
72
41
44
22
25
10
15
16
21
18
21
5
72
74
67
72
71
76
72
77
74
76
74
76
74
76
4
70
74
48
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1891 queries.

Test #157:

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

input:

200
2
67
67
69
69
42
43
21
22
9
10
4
5
2
2
4
3
68
67
70
69
40
43
57
57
50
50
44
44
42
42
2
67
67
69
69
40
42
55
57
64
64
58
60
60
62
62
62
2
65
67
43
45
24
24
33
34
39
40
41
42
43
44
3
65
67
67
69
40
43
55
57
48
50
42
45
44
47
46
49
4
65
67
67
69
40
44
53
57
62
64
58
60
55
57
4
65
67
65
69
75
77
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1563 queries.

Test #158:

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

input:

200
2
74
75
62
63
44
45
21
22
9
11
15
17
17
19
19
20
3
73
75
60
63
66
68
63
66
62
64
61
64
61
63
4
74
75
60
62
42
44
19
23
30
34
35
37
32
34
4
72
75
58
62
65
68
61
65
60
64
63
66
60
64
60
64
6
71
75
58
64
62
68
65
71
64
70
69
73
66
72
68
72
6
69
75
45
46
58
63
64
69
66
71
68
73
70
75
7
69
75
58
64
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3143 queries.

Test #159:

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

input:

200
2
82
81
63
65
78
77
72
71
68
70
71
70
69
69
2
83
81
63
64
41
43
48
49
45
47
47
48
47
48
3
84
81
61
64
79
77
69
71
66
69
68
70
66
69
68
71
4
85
81
61
63
41
43
18
22
29
33
34
38
37
41
39
43
4
86
81
61
63
39
43
46
48
45
47
42
44
41
43
4
84
81
59
63
77
77
67
71
73
73
69
72
67
70
5
85
81
59
63
39
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #160:

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

input:

200
1
79
78
60
61
81
80
71
70
65
66
70
69
66
67
68
69
1
77
78
46
46
66
67
57
57
62
63
60
60
61
62
61
61
2
77
77
60
62
79
79
69
69
65
65
65
65
61
63
63
63
2
76
77
60
62
78
79
68
69
64
65
63
65
62
64
62
64
3
75
77
60
63
77
79
67
69
62
65
65
68
66
68
4
75
77
60
63
36
39
20
23
8
12
14
17
10
14
12
16
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3172 queries.

Test #161:

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

input:

200
3
86
85
66
66
43
43
18
21
30
31
24
25
20
23
22
25
3
84
85
64
66
41
43
18
21
28
31
33
36
37
40
39
41
4
83
85
63
66
39
43
55
59
59
62
57
60
55
59
55
59
5
81
85
61
66
78
82
68
72
62
67
66
70
63
68
64
68
6
80
85
61
66
39
44
18
23
10
16
12
18
14
20
16
22
7
80
85
59
66
76
82
65
72
70
77
73
80
72
79
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1740 queries.

Test #162:

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

input:

200
2
74
73
59
58
39
41
49
51
54
54
51
53
50
52
52
52
2
75
73
58
58
39
41
49
51
52
54
55
57
56
56
55
57
2
74
73
57
58
39
40
20
21
8
10
14
16
16
17
3
73
73
56
58
37
40
48
50
43
46
46
49
48
50
4
71
73
54
58
74
78
75
77
75
77
74
78
75
77
4
70
73
54
57
37
40
18
22
29
33
34
37
31
35
32
35
5
69
73
53
57
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1633 queries.

Test #163:

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

input:

200
2
76
77
60
61
39
41
50
51
44
45
41
42
39
41
39
41
3
76
77
60
61
39
42
48
51
56
59
59
62
61
62
61
62
3
75
77
58
61
80
83
78
81
80
82
77
80
79
81
4
73
77
47
48
62
63
66
70
62
66
61
65
62
63
60
64
3
73
76
45
48
25
24
37
37
40
43
40
40
39
42
38
41
2
73
75
45
47
23
24
35
37
30
31
32
34
31
33
31
32
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #164:

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

input:

200
2
78
78
64
65
41
43
54
56
60
62
63
65
63
65
62
64
3
77
78
62
65
80
83
80
81
79
81
81
83
81
84
81
83
4
77
78
62
64
41
43
18
20
10
14
15
17
12
16
13
15
4
76
78
61
64
40
43
17
20
10
13
4
8
6
9
5
76
78
61
64
40
43
17
20
8
13
12
17
13
18
15
20
5
74
78
59
64
77
82
77
81
76
81
78
82
77
82
78
82
6
73
78...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1821 queries.

Test #165:

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

input:

200
2
79
78
69
70
42
43
22
24
32
33
26
28
28
30
30
31
3
77
78
67
70
77
80
77
80
78
79
77
78
79
80
3
75
78
50
47
64
63
71
71
75
75
73
76
74
77
76
76
2
75
77
48
47
62
63
69
71
65
66
68
69
68
70
68
69
3
75
76
67
70
77
80
77
80
76
77
75
78
74
77
76
77
3
73
76
48
47
60
63
56
57
57
60
57
58
56
59
55
58
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3209 queries.

Test #166:

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

input:

200
2
73
72
61
60
36
35
21
21
10
10
4
6
6
8
8
10
2
73
72
61
60
35
35
19
21
31
31
25
27
27
27
2
72
72
59
60
33
35
52
53
45
46
39
40
35
37
37
39
3
72
72
57
60
73
73
66
69
69
71
68
70
65
68
66
68
4
71
72
57
61
72
73
66
69
60
63
60
64
60
64
61
64
5
70
72
57
61
33
38
50
55
54
59
53
58
56
60
54
58
6
69
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1474 queries.

Test #167:

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

input:

200
2
81
81
66
66
40
40
21
23
28
30
33
33
30
32
32
34
2
81
81
66
66
39
40
21
23
28
29
24
25
23
25
23
25
2
82
81
67
66
38
40
50
49
45
47
49
48
47
49
49
48
1
80
81
48
47
63
64
58
57
57
58
60
59
58
59
58
59
1
80
81
46
47
26
25
39
38
44
43
45
46
44
45
43
44
1
80
80
65
65
38
39
48
48
45
46
47
47
47
47
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3064 queries.

Test #168:

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

input:

200
2
76
76
66
66
40
42
55
55
49
51
51
51
48
50
50
50
2
76
76
66
66
40
42
55
55
49
51
49
51
51
51
2
74
76
49
48
64
65
73
75
68
70
67
69
66
67
67
68
3
74
77
49
48
64
65
73
74
71
72
72
75
73
74
3
74
76
64
67
72
74
71
74
72
75
73
75
73
75
4
74
76
64
67
40
43
21
25
30
34
36
39
32
36
34
38
5
75
76
62
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1794 queries.

Test #169:

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

input:

200
2
82
81
66
67
40
42
50
52
60
62
62
64
63
65
65
66
3
83
81
64
67
81
82
76
79
75
76
74
77
75
78
76
77
3
84
81
64
66
40
42
21
23
10
13
16
19
18
21
20
22
4
85
81
64
66
40
42
19
23
29
33
35
39
39
41
37
41
4
85
81
63
66
38
42
49
52
42
45
40
43
38
42
38
42
5
85
81
63
66
38
43
49
52
42
45
38
43
40
45
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1730 queries.

Test #170:

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

input:

200
2
77
76
67
69
77
77
74
74
68
70
73
73
70
72
71
73
2
75
76
67
69
75
77
76
78
74
76
75
77
74
76
76
77
3
73
76
53
50
61
60
68
71
62
65
63
64
61
64
62
63
3
73
75
67
70
75
77
72
75
78
80
77
80
77
79
4
73
75
67
69
37
41
52
55
41
44
37
40
36
40
36
39
5
74
75
68
69
37
40
18
21
10
13
4
9
6
11
8
11
5
75
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1421 queries.

Test #171:

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

input:

200
2
77
76
66
66
38
38
20
22
27
29
32
34
36
36
34
34
2
77
76
66
66
38
38
20
22
27
29
32
34
34
36
36
36
2
75
76
64
66
68
69
66
68
68
69
67
68
66
68
68
69
3
73
76
46
45
67
66
71
74
69
69
72
72
73
73
2
73
75
45
45
66
66
71
73
67
69
66
68
68
68
67
69
2
73
74
64
65
36
38
55
56
45
46
39
40
38
39
3
73
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3183 queries.

Test #172:

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

input:

200
2
81
80
61
60
33
34
18
19
8
10
14
15
10
11
3
80
80
59
60
31
34
44
47
52
53
49
50
46
49
47
50
3
78
80
57
60
77
80
79
82
79
82
78
81
79
82
78
81
4
78
80
57
59
31
35
44
48
50
54
51
53
52
54
4
76
80
53
48
68
67
71
75
72
72
70
74
72
73
3
76
79
52
48
66
67
71
74
70
72
70
73
70
73
70
73
4
76
78
55
58
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1529 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1665 queries.

Test #174:

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

input:

200
2
70
69
57
57
37
39
51
53
51
53
52
52
50
52
51
51
2
69
69
56
57
37
38
22
23
9
11
16
17
11
12
3
67
69
54
57
63
65
63
65
53
56
58
60
54
57
56
58
4
66
69
54
58
61
65
66
70
64
68
63
67
63
66
63
66
5
66
69
54
59
61
64
61
66
64
67
62
67
62
67
64
67
5
64
69
45
44
57
62
49
52
53
56
56
59
56
61
55
60
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1795 queries.

Test #175:

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

input:

200
2
81
80
71
71
42
42
20
22
29
29
26
28
27
29
27
29
2
79
80
69
71
85
86
78
80
81
83
85
87
86
87
86
88
3
79
80
69
70
40
41
20
23
27
28
26
27
22
23
3
77
80
50
49
71
71
76
79
77
78
77
78
77
78
3
77
79
67
69
38
40
20
22
10
13
16
18
12
15
14
17
4
77
79
67
69
36
40
53
55
44
46
40
44
40
44
42
44
4
76
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3054 queries.

Test #176:

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

input:

200
2
81
80
66
68
83
82
74
76
76
78
79
81
80
80
79
81
2
81
80
66
67
41
42
21
23
30
31
27
28
23
25
25
27
3
81
80
66
67
39
42
51
54
61
64
63
64
61
64
62
65
3
80
80
65
67
39
41
21
23
10
12
4
6
3
2
4
4
80
80
63
67
82
82
73
75
71
73
68
70
65
69
66
70
4
78
80
63
67
80
82
71
75
73
77
76
80
76
80
78
80
4
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3161 queries.

Test #177:

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

input:

200
2
72
71
62
63
41
42
21
22
9
10
3
5
5
7
7
8
3
70
71
60
63
77
78
70
73
70
73
73
74
71
72
3
69
71
60
62
39
42
49
52
58
61
58
61
59
62
60
63
4
69
71
60
62
39
43
49
51
41
45
45
49
47
49
4
67
71
46
49
63
66
67
70
66
70
65
69
65
69
65
69
5
67
72
44
49
27
25
35
38
39
44
36
41
35
40
36
39
5
67
72
44
48
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #178:

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

input:

200
2
77
76
67
66
43
44
22
23
10
12
16
18
18
20
20
22
3
77
76
65
66
41
44
59
62
62
65
64
67
64
67
66
67
3
76
76
63
66
80
80
79
79
70
73
75
78
75
78
77
77
2
74
76
49
49
64
64
70
70
73
73
72
74
72
74
71
73
2
74
76
49
49
64
64
69
70
71
73
69
70
70
72
69
71
3
74
75
63
66
78
80
77
80
79
82
79
81
80
83
80...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #179:

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

input:

200
2
74
74
55
57
69
71
75
75
71
73
74
74
73
73
2
74
74
55
57
69
71
73
75
71
73
71
71
70
72
71
71
2
73
74
55
56
31
33
46
47
40
42
44
46
44
45
3
73
74
55
56
31
34
46
47
40
41
35
38
36
39
38
41
3
73
74
55
56
31
34
46
47
38
41
44
45
40
43
42
43
3
71
74
48
45
63
61
69
71
70
72
69
71
71
73
4
71
73
53
55
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3108 queries.

Test #180:

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

input:

200
2
81
80
61
63
76
78
77
79
78
79
79
80
78
79
3
80
80
61
64
76
79
77
79
79
81
76
79
78
80
4
79
80
61
65
76
80
75
79
76
79
77
80
75
79
75
79
5
77
80
61
66
76
81
75
80
74
79
75
80
77
80
77
80
5
75
80
46
43
64
66
69
72
74
77
74
79
73
78
75
78
5
75
80
47
43
62
66
67
72
66
71
63
68
61
66
62
66
6
75
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3158 queries.

Test #181:

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

input:

200
2
77
77
67
69
81
81
73
73
73
73
70
72
72
74
74
74
2
76
77
67
69
80
81
72
73
72
73
70
72
72
74
72
74
3
76
77
67
68
40
43
57
59
49
51
44
46
40
42
4
77
77
68
68
40
42
18
22
28
32
34
38
37
39
35
39
4
78
77
67
68
38
42
55
59
62
66
64
68
65
66
63
67
3
76
77
65
68
79
81
71
73
70
73
72
74
69
72
71
73
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3169 queries.

Test #182:

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

input:

200
2
71
70
69
68
38
39
22
23
10
12
16
17
12
14
14
16
3
72
70
67
68
36
39
53
56
61
62
58
61
58
61
60
61
3
71
70
65
68
75
77
67
70
74
76
73
75
69
71
4
71
70
65
69
75
77
67
71
72
76
74
76
74
76
4
71
70
65
69
75
77
67
71
72
76
74
76
72
76
74
76
4
71
70
65
69
75
77
67
71
72
76
72
76
72
76
74
76
4
69
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1554 queries.

Test #183:

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

input:

200
2
69
70
69
71
72
73
72
73
74
75
71
73
73
74
3
67
70
48
48
65
65
73
74
70
72
68
71
68
71
69
72
4
67
70
69
73
70
74
69
72
69
73
69
72
69
72
5
67
70
69
72
44
49
54
57
49
52
48
51
45
50
46
49
5
67
70
68
72
44
48
20
25
32
36
26
31
28
33
30
35
6
68
70
66
72
67
73
69
72
66
72
66
72
68
71
5
66
70
66
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1805 queries.

Test #184:

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

input:

200
2
72
71
69
68
45
45
21
23
32
34
38
38
34
34
2
73
71
69
68
43
45
53
53
49
49
48
48
45
47
47
47
2
73
71
67
68
43
45
51
53
59
61
63
65
65
66
65
66
3
74
71
65
68
80
81
74
75
69
70
66
67
66
67
3
73
71
65
67
43
46
51
53
47
50
48
50
46
49
46
48
4
73
71
65
67
43
47
51
53
47
49
46
48
45
47
4
71
71
63
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1603 queries.

Test #185:

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

input:

200
2
80
79
63
63
42
44
53
53
50
52
53
53
51
51
2
80
79
62
63
42
44
52
53
50
51
46
48
48
49
3
80
79
60
63
72
75
79
78
75
74
75
75
74
77
76
76
2
78
79
60
62
72
74
77
78
73
74
73
75
73
75
72
74
3
77
79
60
62
42
44
21
23
10
12
4
7
6
9
8
11
4
77
79
58
62
72
74
66
68
63
67
65
67
64
68
63
67
4
75
79
50
48...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1603 queries.

Test #186:

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

input:

200
2
77
77
65
67
76
78
74
76
78
80
77
79
78
78
79
79
2
75
77
50
49
72
71
73
75
74
75
72
73
73
75
73
74
3
75
76
65
68
76
77
70
73
75
78
78
81
76
79
75
78
3
75
76
65
67
40
42
18
21
27
30
33
36
37
39
35
37
4
76
76
63
67
74
77
68
72
74
77
70
73
70
73
5
74
76
63
68
72
77
73
75
72
77
74
76
73
78
72
77
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1582 queries.

Test #187:

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

input:

200
3
82
81
67
67
42
43
23
24
10
13
17
18
12
15
15
16
4
83
81
67
67
39
43
56
56
44
48
50
50
46
50
48
50
4
83
81
67
67
39
43
54
56
44
48
48
50
46
50
46
50
4
81
81
65
67
39
43
52
56
57
61
61
65
62
66
64
66
4
79
81
63
67
74
78
80
84
79
82
78
82
79
82
5
79
81
63
67
39
43
20
24
10
14
4
9
6
11
8
13
6
79
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3126 queries.

Test #188:

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

input:

200
2
74
74
70
72
79
79
75
77
79
79
76
78
78
80
80
80
2
73
74
70
72
78
79
75
77
77
79
79
81
78
80
77
79
3
72
74
70
72
42
44
21
23
10
13
15
17
12
15
14
17
4
72
74
69
72
41
44
20
23
10
13
4
8
6
9
5
73
74
67
72
74
79
76
81
74
79
76
77
76
78
4
72
74
67
71
74
78
76
80
74
78
74
77
74
78
74
78
5
73
74
67
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3145 queries.

Test #189:

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

input:

200
2
79
78
58
57
34
34
21
23
27
27
24
26
26
27
3
79
78
58
57
32
34
21
24
25
27
24
27
24
27
25
27
4
79
78
58
57
31
34
21
25
24
27
24
27
21
24
5
80
78
59
57
31
34
21
24
10
13
4
7
5
2
5
5
80
78
58
57
29
34
45
50
49
54
52
57
55
57
54
56
4
78
78
56
57
29
33
45
49
49
53
52
56
53
57
54
58
3
76
78
54
57
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1812 queries.

Test #190:

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

input:

200
2
70
70
63
65
75
75
71
73
75
75
72
74
73
75
74
74
2
69
70
63
64
42
44
56
57
49
51
53
54
49
51
51
52
3
69
70
61
64
74
75
69
72
72
75
73
76
73
74
72
75
3
68
70
61
64
73
75
69
71
68
71
68
71
68
71
70
72
4
68
70
61
65
73
75
67
71
72
74
70
72
69
71
4
68
70
61
65
73
75
67
71
72
74
70
72
67
71
69
71
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3144 queries.

Test #191:

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

input:

200
2
79
79
68
68
41
43
57
57
48
48
46
48
48
48
2
77
79
48
47
67
67
74
76
72
72
71
73
73
73
2
77
79
46
47
65
67
55
56
61
62
63
65
62
64
62
63
3
77
78
66
68
41
44
55
58
58
60
57
59
56
59
55
58
4
78
78
64
68
76
80
81
82
76
77
78
79
78
79
3
77
78
64
67
76
79
79
82
76
79
77
80
78
79
77
80
3
76
78
64
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3097 queries.

Test #192:

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

input:

200
2
81
82
67
69
78
79
73
74
69
71
71
73
72
73
4
81
82
67
69
37
41
48
50
40
44
43
47
45
49
46
48
4
81
82
66
69
37
40
21
24
10
14
15
18
12
16
14
18
5
82
82
66
69
37
40
20
24
10
14
4
8
5
2
7
6
83
82
67
69
38
40
18
24
26
32
31
33
28
32
6
82
82
66
69
37
40
18
24
26
32
30
33
26
32
28
31
5
81
82
64
69
78...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1665 queries.

Test #193:

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

input:

200
2
75
77
46
45
62
63
72
74
67
68
70
71
71
73
70
72
3
75
76
67
68
40
43
52
53
48
49
46
47
42
45
44
45
4
73
76
65
68
40
43
18
22
30
34
36
40
38
41
38
41
5
71
76
46
45
61
63
71
73
71
76
69
74
68
73
68
73
5
71
76
45
45
58
63
51
54
56
59
58
61
58
63
57
62
5
71
76
44
45
58
63
50
54
55
59
57
61
58
62
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1738 queries.

Test #194:

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

input:

200
2
72
71
64
63
41
42
23
25
32
33
29
30
25
26
3
72
71
64
63
39
42
53
54
45
46
44
45
41
42
3
72
71
62
63
39
42
51
54
58
59
57
60
57
60
59
60
3
72
71
60
63
75
74
68
69
62
65
63
66
65
68
67
70
3
71
71
60
62
39
41
23
26
30
33
34
37
38
40
36
38
4
71
71
60
62
37
41
51
53
43
45
40
44
42
44
4
70
71
58
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3212 queries.

Test #195:

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

input:

200
2
77
77
65
67
79
79
76
78
77
77
75
77
75
77
75
77
2
77
77
65
67
77
79
73
75
74
76
73
75
74
76
75
77
2
75
77
50
48
66
64
76
76
77
79
76
78
78
78
2
75
77
48
48
64
64
74
76
71
71
71
73
71
73
70
72
2
75
76
65
66
36
38
51
53
53
55
60
62
62
63
60
61
3
75
76
65
66
36
37
21
22
9
12
15
18
17
20
19
22
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2083 queries.

Test #196:

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

input:

200
2
71
72
64
66
78
79
76
77
71
72
69
70
66
68
67
69
3
71
72
64
67
77
79
75
77
69
72
71
73
69
72
70
72
4
72
72
64
67
40
43
20
24
28
31
25
29
27
30
5
73
72
62
67
77
79
72
77
74
76
76
78
73
78
74
79
4
73
72
62
66
75
79
76
77
73
77
74
78
76
77
3
71
72
62
65
75
78
74
77
71
72
72
75
73
74
3
70
72
62
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1654 queries.

Test #197:

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

input:

200
2
65
65
55
57
65
65
64
66
69
69
69
69
66
68
67
67
2
64
65
55
56
36
37
18
20
24
26
28
30
32
33
30
32
3
62
65
48
45
67
65
61
62
65
66
65
66
62
65
64
67
3
62
64
53
55
34
37
44
47
48
50
48
50
46
48
4
60
64
45
45
64
65
58
62
64
65
64
65
60
64
62
66
3
60
63
44
45
62
65
51
54
49
52
46
49
44
47
43
46
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3197 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3107 queries.

Test #199:

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

input:

200
2
81
81
59
59
38
39
22
23
10
12
17
19
19
21
21
23
3
81
81
58
59
37
39
21
23
10
13
17
19
13
15
5
81
81
57
59
34
39
44
46
40
42
38
40
37
39
5
81
81
54
59
71
76
74
79
80
82
77
82
78
83
80
82
4
79
81
54
58
71
75
74
78
78
82
77
81
79
81
77
81
4
77
81
50
48
67
68
77
78
77
78
75
79
75
79
77
78
3
77
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1643 queries.

Test #200:

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

input:

200
2
71
71
59
61
75
75
64
66
73
75
73
75
74
76
76
76
2
69
71
51
49
66
65
69
69
72
73
72
73
70
72
71
72
3
69
71
59
61
39
42
53
56
57
59
57
59
55
58
55
58
4
68
71
57
61
71
75
70
73
72
76
72
75
74
77
5
66
71
53
49
67
65
67
69
70
73
68
73
68
73
69
74
5
66
70
57
61
39
44
53
57
49
53
45
49
41
46
43
48
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3173 queries.

Test #201:

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

input:

200
2
75
75
63
64
43
44
22
24
32
33
27
29
29
31
30
31
3
76
75
62
64
42
44
22
24
10
13
16
19
18
21
20
23
4
74
75
60
64
74
75
65
66
60
64
61
62
59
63
59
63
3
72
75
46
46
62
64
71
74
66
69
64
66
65
68
65
67
4
72
74
60
64
72
76
75
78
74
77
74
77
74
77
5
72
74
60
65
72
77
73
78
71
76
71
76
70
75
70
75
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1815 queries.

Test #202:

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

input:

200
2
77
76
68
68
37
39
50
52
59
61
62
64
66
66
64
64
2
76
76
66
68
75
75
69
69
69
71
69
71
71
71
2
75
76
66
68
73
75
75
77
74
76
76
77
76
77
3
73
76
48
47
62
63
68
69
71
74
71
72
70
73
70
73
3
73
75
66
69
73
76
75
78
74
76
74
76
75
78
74
77
4
73
75
66
68
37
41
50
54
59
63
62
66
64
66
62
66
4
71
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1598 queries.

Test #203:

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

input:

200
2
68
67
58
58
35
37
52
54
54
55
54
56
53
55
53
55
3
69
67
59
58
35
38
52
55
53
55
54
56
54
57
54
56
4
70
67
59
58
35
39
52
54
43
47
48
50
44
46
4
70
67
58
58
35
39
51
54
43
46
40
44
41
45
43
46
5
70
67
56
58
35
40
49
54
50
55
54
59
54
59
56
58
4
70
67
54
58
73
75
65
69
69
73
69
73
71
75
73
75
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3175 queries.

Test #204:

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

input:

200
2
81
81
60
60
41
41
22
24
30
30
28
28
24
26
26
26
2
81
81
60
60
41
41
22
24
30
30
26
28
28
28
2
79
81
47
47
69
69
73
75
72
72
73
75
73
74
3
79
80
58
60
39
41
22
24
10
12
4
7
6
9
8
11
4
79
80
56
60
75
79
81
85
81
82
81
82
83
84
3
77
80
47
47
67
69
71
74
70
72
71
74
71
74
71
73
4
77
79
56
60
75
78...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3210 queries.

Test #205:

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

input:

200
2
80
81
69
70
41
43
60
62
67
69
68
70
67
69
68
70
3
79
81
68
70
41
43
19
22
30
33
35
38
38
41
40
43
4
79
81
67
70
40
43
19
22
10
13
4
7
4
2
5
5
80
81
66
70
39
43
18
22
8
13
12
16
10
14
6
80
81
64
70
77
78
72
75
69
72
66
69
66
69
5
79
81
64
69
76
78
70
75
70
75
73
75
69
74
71
73
4
77
81
50
47
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1557 queries.

Test #206:

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

input:

200
2
72
72
61
62
41
42
21
22
9
11
15
17
17
19
19
21
3
73
72
60
62
39
42
52
55
57
59
55
58
55
58
55
58
4
72
72
58
62
72
76
74
77
74
77
73
77
73
77
73
77
5
71
72
58
62
39
44
52
57
55
60
58
63
57
62
59
63
6
69
72
56
62
70
76
71
77
72
75
72
75
71
77
73
76
5
67
72
49
47
67
66
62
67
65
67
61
66
63
68
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3138 queries.

Test #207:

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

input:

200
2
80
79
60
62
81
81
72
74
77
77
73
74
73
74
3
81
79
60
62
41
44
53
56
58
61
60
62
60
63
60
63
4
81
79
60
62
41
45
53
55
48
52
50
54
52
54
4
81
79
58
62
82
81
72
74
67
69
62
66
63
67
65
69
4
81
79
58
62
82
81
70
74
76
77
70
74
72
73
3
79
79
58
61
80
81
70
73
74
77
78
79
75
78
76
79
3
77
79
58
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3208 queries.

Test #208:

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

input:

200
2
80
79
63
62
38
38
20
20
10
10
4
4
2
2
4
2
81
79
63
62
36
38
48
50
57
58
53
55
53
54
3
82
79
63
62
36
39
48
51
57
58
53
54
50
53
51
52
3
82
79
62
62
36
38
18
21
28
31
30
33
32
35
34
36
4
80
79
60
62
34
38
46
50
54
58
54
58
56
60
58
62
4
79
79
58
62
72
72
65
68
63
66
60
63
58
62
58
62
5
79
79
58...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3087 queries.

Test #209:

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

input:

200
2
71
70
59
58
40
41
21
23
32
34
34
36
38
40
38
40
3
72
70
59
58
38
41
54
54
46
46
43
43
40
40
2
71
70
58
58
38
40
52
54
58
59
56
57
54
56
56
57
3
71
70
58
58
38
41
52
55
56
59
57
60
60
60
58
61
2
69
70
56
58
63
65
72
73
66
68
67
68
66
68
67
69
3
69
70
56
57
38
39
21
22
9
12
15
16
11
12
3
69
70
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1803 queries.

Test #210:

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

input:

200
2
75
74
62
63
40
41
20
21
11
13
17
19
19
21
19
21
3
74
74
61
63
39
41
19
21
11
14
17
20
19
21
4
73
74
60
63
38
41
17
21
27
30
21
25
23
26
5
73
74
59
63
36
41
50
54
44
48
40
45
40
45
42
46
6
73
74
57
63
72
78
78
79
74
77
73
79
75
78
5
71
74
57
62
72
77
76
79
72
77
78
81
74
79
76
81
5
70
74
57
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3177 queries.

Test #211:

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

input:

200
2
76
75
69
69
44
44
21
23
33
33
27
29
29
31
31
33
2
77
75
67
69
80
78
75
73
71
72
71
72
69
70
3
77
75
67
70
80
78
75
73
69
72
75
73
71
71
2
75
75
67
69
78
78
73
73
69
71
73
73
69
71
71
71
2
74
75
67
69
77
78
71
73
74
75
73
74
73
75
73
75
3
74
75
67
68
42
43
21
24
31
32
27
28
23
24
3
74
75
65
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1794 queries.

Test #212:

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

input:

200
2
83
83
69
70
42
44
60
61
50
52
54
56
56
58
58
59
3
82
83
67
70
82
83
74
76
70
72
69
72
68
71
68
71
4
80
83
67
71
80
83
72
76
75
79
78
81
77
81
79
82
5
78
83
40
43
61
64
71
74
75
78
77
80
79
82
5
78
82
67
72
78
82
72
76
68
73
70
75
70
75
72
76
6
76
82
39
43
59
64
69
74
72
78
70
76
70
75
7
76
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1704 queries.

Test #213:

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

input:

200
2
79
78
71
73
81
80
81
82
77
79
80
82
82
83
3
77
78
71
74
79
80
79
82
79
80
78
81
78
81
77
80
3
76
78
71
74
78
80
79
82
77
80
76
79
76
78
75
78
4
75
78
71
74
40
44
55
59
64
67
59
62
55
59
57
60
5
74
78
69
74
75
80
75
80
75
80
74
78
74
79
75
79
6
73
78
69
74
40
46
55
60
46
52
51
56
48
53
7
71
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3170 queries.

Test #214:

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

input:

200
2
76
75
71
71
44
46
56
56
51
51
46
48
47
49
49
49
2
75
75
69
71
79
81
77
79
75
77
76
76
76
77
3
74
75
69
71
44
47
54
57
61
64
63
66
66
69
68
70
4
72
75
67
71
77
81
75
79
73
77
73
76
73
77
73
77
5
72
75
67
70
44
47
21
26
33
36
27
30
23
28
25
30
5
70
75
52
48
68
65
68
68
68
71
67
72
66
71
66
71
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1671 queries.

Test #215:

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

input:

200
2
75
75
65
65
43
44
21
22
10
12
15
17
17
18
3
76
75
66
65
41
44
55
57
50
52
46
49
47
49
4
77
75
65
65
41
44
19
22
10
13
4
8
6
10
8
12
5
76
75
64
65
40
44
17
22
27
31
23
28
25
30
25
30
6
76
75
64
65
38
44
51
57
57
58
53
57
51
57
51
57
6
74
75
62
65
38
44
51
57
55
58
51
57
53
59
55
58
5
73
75
60
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1772 queries.

Test #216:

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

input:

200
2
77
77
67
67
42
44
60
62
64
64
63
63
59
61
61
61
2
77
77
65
67
74
75
67
69
72
73
69
71
70
71
3
78
77
65
67
42
44
19
22
32
34
26
29
28
30
4
79
77
63
67
73
75
67
69
68
70
67
69
64
68
66
68
4
79
77
63
67
71
75
75
76
77
78
73
77
75
79
75
79
3
78
77
63
66
71
74
73
76
76
76
74
77
73
76
75
75
3
76
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3068 queries.

Test #217:

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

input:

200
2
75
74
56
55
37
38
17
19
27
29
33
34
29
30
3
74
74
54
55
35
38
48
51
56
57
50
53
52
55
54
57
3
72
74
52
55
73
76
78
81
74
76
75
78
74
77
74
77
4
72
74
52
56
73
75
63
67
67
69
68
70
65
67
4
71
74
52
56
72
75
63
67
65
69
67
70
65
69
67
70
5
69
74
49
48
64
68
73
77
72
76
72
76
71
76
73
77
6
69
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3151 queries.

Test #218:

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

input:

200
2
73
72
62
62
41
42
21
23
31
33
37
38
33
35
35
36
3
74
72
63
62
41
42
21
24
31
34
35
38
37
40
39
40
3
74
72
63
62
39
42
54
54
48
48
42
45
44
47
46
46
2
73
72
61
62
39
41
52
54
58
60
61
62
60
62
62
63
3
73
72
59
62
70
73
75
74
72
75
70
73
72
75
73
74
3
72
72
59
61
39
42
52
54
46
48
42
44
41
43
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3100 queries.

Test #219:

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

input:

200
2
75
74
70
70
42
42
19
19
10
10
4
4
2
2
2
2
76
74
70
70
40
42
54
56
62
62
58
59
54
56
56
57
3
77
74
70
70
40
43
54
57
62
62
56
59
58
58
2
76
74
68
70
71
71
72
72
70
72
71
71
69
71
70
72
2
75
74
68
69
40
42
54
56
60
61
56
57
54
56
54
56
3
73
74
66
69
68
71
69
70
68
69
68
69
68
71
69
70
3
72
74
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1613 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3197 queries.

Test #221:

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

input:

200
2
81
82
77
78
41
42
21
22
9
11
15
16
11
12
3
81
82
77
78
39
42
59
60
47
50
53
56
55
58
57
58
3
79
82
47
47
65
66
75
76
76
79
76
77
77
78
3
79
81
75
77
39
42
57
59
47
49
41
44
43
46
45
47
4
79
81
73
77
78
80
74
78
74
76
74
78
76
78
4
79
81
73
77
76
80
80
82
81
85
80
84
80
84
79
83
4
78
81
73
76
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1642 queries.

Test #222:

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

input:

200
2
76
75
70
72
73
72
72
72
71
71
71
73
70
72
71
71
2
76
75
70
71
39
41
54
55
49
51
53
54
51
52
3
76
75
68
71
73
72
69
72
71
70
69
72
69
71
4
76
75
68
70
39
43
52
56
58
62
63
67
65
67
62
66
5
75
75
65
70
72
72
68
71
65
70
67
71
64
69
65
70
6
75
75
65
71
72
72
68
71
65
71
65
71
66
72
66
72
5
73
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3212 queries.

Test #223:

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

input:

200
2
71
73
45
44
60
59
64
66
62
63
62
64
62
64
62
63
3
71
72
69
72
77
78
71
72
71
74
72
73
70
73
72
73
3
70
72
69
72
75
78
74
76
74
76
74
76
75
77
4
70
72
69
71
43
47
57
59
48
50
46
50
46
50
48
50
4
70
72
67
71
75
77
69
71
69
73
68
72
68
72
68
72
4
69
72
67
71
74
77
68
71
69
72
67
70
67
71
67
70
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3171 queries.

Test #224:

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

input:

200
2
79
79
71
73
80
82
81
83
80
80
81
81
82
82
2
78
79
71
72
41
42
21
23
33
35
37
38
35
36
3
78
79
69
72
80
81
76
79
81
82
77
78
75
78
76
77
3
77
79
69
71
39
42
55
58
61
63
59
62
59
62
59
62
4
75
79
48
50
64
68
60
62
63
67
60
64
61
63
4
75
79
47
50
64
67
69
73
66
69
66
70
65
69
65
69
6
75
79
67
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3169 queries.

Test #225:

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

input:

200
2
72
72
57
58
38
40
48
50
51
53
53
55
55
57
56
57
3
71
72
56
58
38
41
48
51
51
53
48
50
47
50
47
49
4
71
72
56
58
38
40
22
26
31
35
35
39
36
38
34
38
4
70
72
54
58
73
76
65
68
59
63
63
67
62
66
63
67
5
69
72
54
59
71
76
73
78
70
74
70
75
71
75
6
68
72
54
60
71
76
63
69
69
75
71
77
70
76
71
76
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3134 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1982 queries.

Test #227:

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

input:

200
2
76
75
65
67
78
78
70
70
67
67
67
67
65
67
65
67
2
76
75
65
67
76
78
78
79
77
79
79
81
78
80
78
80
3
76
75
65
68
76
77
68
71
71
72
71
72
70
71
3
74
75
65
68
74
77
76
79
75
78
75
76
74
77
73
76
3
72
75
53
50
69
67
68
71
72
70
68
71
70
70
2
72
74
51
50
67
67
68
70
70
70
68
70
68
70
69
71
2
72
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1593 queries.

Test #228:

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

input:

200
2
79
79
69
70
35
37
56
58
63
64
61
63
63
64
3
80
79
67
70
92
91
85
84
75
78
81
81
77
77
2
79
79
67
69
91
91
83
84
75
77
79
81
81
83
84
85
4
78
79
67
71
90
91
80
84
83
87
87
88
85
86
4
76
79
67
70
35
39
56
59
44
48
49
53
52
56
54
58
5
75
79
66
70
35
40
54
59
60
64
59
64
59
64
59
63
6
75
79
66
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3133 queries.

Test #229:

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

input:

200
2
72
71
63
63
42
42
20
22
30
32
34
36
38
38
36
38
2
71
71
61
63
75
77
75
75
72
73
74
76
74
75
3
72
71
61
62
40
43
51
52
48
50
44
46
40
43
42
44
4
73
71
62
62
40
44
52
52
46
50
50
52
46
50
48
50
4
72
71
61
62
40
44
51
52
46
50
48
52
49
53
51
52
3
71
71
59
62
73
76
75
75
70
73
71
71
69
72
71
71
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1600 queries.

Test #230:

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

input:

200
2
80
80
64
66
76
78
79
81
78
80
80
80
78
80
80
80
2
78
80
49
49
68
70
58
60
56
56
56
57
57
59
56
58
3
78
79
64
65
40
41
20
21
8
9
4
7
6
9
8
9
3
76
79
49
49
67
69
69
72
66
69
65
67
67
69
3
76
79
50
49
66
69
59
59
61
64
58
61
58
61
60
60
2
76
78
48
49
66
68
57
59
55
56
55
57
54
56
53
55
3
76
79
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1414 queries.

Test #231:

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

input:

200
2
73
72
65
64
41
40
20
19
8
7
3
3
2
2
4
1
73
72
65
64
41
40
20
19
8
7
2
3
4
3
1
73
72
64
64
40
40
18
19
30
30
24
24
20
21
22
22
2
74
72
64
64
38
40
53
53
44
46
49
51
51
53
52
52
2
74
72
63
64
38
39
18
19
6
8
12
14
14
15
3
74
72
63
64
36
39
50
53
58
59
55
56
52
55
53
56
3
74
72
63
64
36
39
50
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1543 queries.

Test #232:

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

input:

200
2
75
76
64
65
31
33
47
48
39
41
45
46
41
42
3
73
76
47
47
69
69
72
74
72
75
71
74
71
73
4
73
75
62
64
31
33
19
21
8
10
4
6
4
2
4
4
73
75
62
64
31
33
19
21
8
10
2
6
4
8
6
10
4
73
75
60
64
70
74
68
72
70
72
69
73
69
73
68
72
4
71
75
45
47
67
69
70
74
69
73
69
71
68
72
70
72
4
71
75
44
47
65
69
54
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3147 queries.

Test #233:

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

input:

200
2
78
77
61
62
39
40
20
22
29
31
34
35
32
34
34
36
3
79
77
61
62
39
40
20
23
29
32
34
35
32
35
34
35
3
79
77
59
62
75
75
73
73
68
71
71
71
69
72
71
71
2
78
77
59
61
73
75
77
77
75
77
74
76
75
77
75
77
2
76
77
59
61
73
75
75
77
76
78
77
78
76
78
76
78
3
75
77
59
61
37
40
50
53
57
60
59
62
59
62
59...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #234:

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

input:

200
2
70
70
65
65
41
41
21
23
31
33
38
38
34
34
3
70
70
64
65
40
41
21
24
31
34
35
38
37
40
37
40
4
69
70
61
65
72
74
68
71
67
70
67
70
63
66
5
67
70
61
66
70
74
66
71
66
71
70
75
70
75
70
75
6
68
70
61
67
70
74
66
70
65
69
65
69
61
67
63
67
6
68
70
61
67
69
74
64
70
64
70
68
74
69
74
69
75
7
68
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3164 queries.

Test #235:

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

input:

200
2
75
74
70
70
41
41
20
20
9
11
14
14
11
11
2
75
74
68
70
73
74
69
70
70
71
70
72
71
73
71
72
3
76
74
68
69
39
40
18
21
29
30
23
26
25
28
27
28
3
76
74
67
69
37
40
55
57
47
50
49
51
49
52
49
52
4
76
74
67
69
37
41
55
57
47
49
43
47
45
49
47
49
4
76
74
67
69
37
41
55
57
47
49
43
47
45
49
45
49
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1677 queries.

Test #236:

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

input:

200
2
81
80
74
74
42
44
59
59
51
51
48
50
49
49
2
80
80
73
74
42
43
19
21
30
31
24
26
26
28
28
30
3
79
80
72
74
40
43
56
59
65
67
59
62
61
64
63
65
4
78
80
70
74
86
88
78
82
82
86
83
86
82
86
81
85
5
76
80
70
75
84
88
78
83
82
87
81
86
83
87
83
87
6
74
80
52
49
68
69
70
76
70
71
69
73
71
75
6
74
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3115 queries.

Test #237:

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

input:

200
2
70
70
66
67
35
37
51
53
58
60
61
62
60
62
61
63
3
70
70
66
67
35
36
18
21
28
31
30
33
32
33
31
34
3
70
70
65
67
34
36
18
20
10
13
14
16
12
14
4
71
70
64
67
33
36
17
20
10
14
13
16
10
14
12
15
5
72
70
63
67
32
36
15
20
25
30
27
32
28
33
30
35
6
72
70
61
67
71
72
65
68
61
67
60
66
62
68
64
67
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3150 queries.

Test #238:

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

input:

200
2
75
74
64
63
43
45
56
56
51
51
48
48
45
45
2
75
74
63
63
43
45
54
56
59
59
57
59
57
59
57
59
2
73
74
61
63
69
71
71
72
70
71
69
71
70
71
3
72
74
61
63
43
45
22
25
33
35
28
30
24
27
26
29
4
72
74
60
63
41
45
53
56
48
51
45
48
41
45
43
46
5
73
74
58
63
66
71
70
72
66
71
66
71
68
73
68
73
4
72
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3156 queries.

Test #239:

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

input:

200
2
71
72
69
70
36
38
50
51
42
44
47
48
43
44
3
70
72
68
70
36
38
20
23
27
30
31
34
34
37
36
38
4
70
72
68
70
36
38
20
24
27
31
31
35
34
38
34
38
4
68
72
46
46
60
60
67
67
68
69
65
69
67
68
3
68
71
44
46
58
60
65
67
66
69
64
67
65
68
65
67
4
68
70
66
68
34
36
20
24
27
29
23
25
22
24
4
67
70
64
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #240:

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

input:

200
2
71
71
64
64
42
42
20
22
29
29
24
26
26
28
27
27
1
70
71
48
47
61
62
57
56
61
60
60
61
60
61
62
61
1
70
71
46
47
26
25
38
37
43
42
44
44
45
46
44
45
2
70
70
63
63
41
41
20
20
10
10
4
4
2
2
2
2
70
70
63
63
41
41
20
20
8
10
14
14
10
12
12
14
2
70
70
63
63
39
41
54
56
61
61
55
57
57
59
59
59
2
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1722 queries.

Test #241:

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

input:

200
2
76
75
61
63
79
80
75
77
79
80
78
79
77
78
3
75
75
61
64
78
80
75
78
77
80
79
82
77
80
79
81
4
73
75
61
65
76
80
78
80
77
81
76
80
78
80
4
71
75
48
45
59
61
66
68
69
71
68
72
68
72
68
72
4
71
75
48
45
58
61
65
68
68
71
68
72
68
72
68
71
5
71
74
61
64
39
44
50
55
56
61
56
61
59
64
60
65
5
70
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3155 queries.

Test #242:

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

input:

200
2
79
78
66
65
38
40
48
49
42
44
46
47
44
45
3
79
78
64
65
38
41
46
49
54
57
58
61
62
65
63
66
2
79
78
63
65
77
79
78
77
79
81
78
80
80
79
1
77
78
49
48
66
65
72
72
75
76
73
74
73
74
72
73
2
77
77
63
63
38
40
46
48
54
54
50
50
48
50
50
50
2
76
77
61
63
75
77
74
76
78
80
76
78
75
76
75
77
3
76
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1571 queries.

Test #243:

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

input:

200
2
76
75
69
68
41
43
59
59
50
52
53
55
55
55
2
76
75
68
68
41
43
57
59
66
66
62
64
65
65
3
74
75
65
68
77
78
73
74
70
72
68
70
66
68
4
73
75
65
68
41
44
22
26
31
35
35
39
39
42
37
40
5
72
75
64
68
39
44
56
60
49
53
45
50
45
50
47
51
6
72
75
62
68
73
78
69
74
66
72
66
71
66
72
66
71
7
72
75
62
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3094 queries.

Test #244:

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

input:

200
2
79
80
70
71
37
38
22
23
10
12
16
17
12
14
14
16
3
78
80
68
71
80
82
79
81
75
77
70
73
72
75
74
76
4
78
80
68
72
80
82
77
81
79
83
81
83
79
83
79
83
4
78
80
68
72
78
82
81
83
78
82
81
83
79
83
79
83
4
76
80
43
44
63
66
69
73
66
69
68
72
67
71
66
70
5
76
79
68
71
35
38
20
25
28
33
32
37
34
39
33...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1634 queries.

Test #245:

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

input:

200
3
81
81
71
73
41
43
20
23
31
34
36
38
32
35
34
36
4
82
81
71
73
39
43
58
62
67
69
63
67
65
69
65
69
4
83
81
71
73
39
43
58
62
65
69
69
71
65
69
67
71
4
82
81
69
73
76
78
71
74
73
77
73
76
74
78
73
77
5
83
81
69
72
39
42
20
25
31
36
34
39
37
40
35
40
5
84
81
68
72
37
42
57
61
49
54
55
60
55
60
57...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1693 queries.

Test #246:

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

input:

200
2
79
79
66
66
38
38
21
21
11
11
4
6
6
6
2
78
79
64
66
74
75
73
75
78
79
73
75
74
76
76
78
3
76
79
47
48
61
64
54
57
51
52
54
55
54
57
53
56
3
76
78
64
66
36
39
52
55
56
58
52
55
54
57
56
59
4
76
78
64
66
36
40
52
56
56
58
52
56
54
58
56
58
4
76
78
62
66
72
74
71
75
76
78
73
75
72
74
4
75
78
62
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1489 queries.

Test #247:

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

input:

200
2
87
86
65
66
41
42
22
23
10
12
16
18
18
20
20
21
3
87
86
65
66
39
42
58
59
49
52
54
57
55
58
57
58
3
85
86
63
66
77
80
81
84
82
85
86
87
84
87
86
87
3
83
86
50
49
62
65
56
55
57
60
56
58
56
59
56
58
4
83
85
63
67
77
80
73
77
76
80
78
81
77
80
6
83
85
63
69
76
80
73
77
68
72
63
69
65
71
66
72
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3151 queries.