QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#792551#9783. Duloc Networkucup-team5818AC ✓18ms4484kbC++201.8kb2024-11-29 11:23:202024-11-29 11:23:22

详细

Test #1:

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

input:

4
1
2
1
3
2
2
2

output:

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

result:

ok Correct answer with 7 queries.

Test #2:

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

input:

2
0
0

output:

? 10
? 01
! 0

result:

ok Correct answer with 2 queries.

Test #3:

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

input:

4
1
2
1
3
2
2
2

output:

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

result:

ok Correct answer with 7 queries.

Test #4:

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

input:

2
0
0

output:

? 10
? 01
! 0

result:

ok Correct answer with 2 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 293 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 242 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111111111111111100000000000000...

result:

ok Correct answer with 277 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 242 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 55 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 26 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 579 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 597 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 463 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 28 queries.

Test #15:

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

input:

150
4
58
58
57
58
39
41
22
26
29
32
26
30
26
29
5
59
57
57
44
46
25
9
14
14
19
18
21
7
58
58
56
58
42
47
21
27
16
16
23
18
10
58
56
42
48
20
18
5
15
7
17
11
59
58
55
57
45
51
21
31
42
39
34
10
57
56
61
43
52
31
38
36
12
58
58
59
63
46
54
33
43
38
16
58
57
44
18
34
30
46
35
17
58
57
54
62
40
53
35
47...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1031 queries.

Test #16:

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

input:

150
4
52
52
51
52
31
34
20
23
7
11
9
13
17
20
11
49
51
56
28
38
13
24
17
28
23
33
20
31
13
50
53
51
57
28
41
39
48
37
48
30
42
29
41
13
50
50
39
48
38
48
33
46
36
17
51
53
50
57
43
30
34
22
39
21
38
25
40
19
52
50
59
25
44
36
50
33
50
31
29
20
53
52
50
58
44
32
26
4
23
2
22
21
54
51
24
11
15
36
21
4...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1063 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1100 queries.

Test #18:

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

input:

150
4
64
64
61
64
40
43
25
29
32
35
28
32
31
34
6
63
59
65
72
74
64
67
63
66
60
64
60
64
9
63
63
39
46
33
13
21
9
18
13
21
12
63
58
39
48
23
35
27
38
26
37
25
36
13
63
62
58
41
50
27
40
33
44
30
42
15
62
58
65
37
49
38
32
30
17
62
61
60
38
51
40
35
29
21
63
57
32
21
41
11
32
18
38
16
37
23
65
60
56
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1075 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1285 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 653 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1464 queries.

Test #22:

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

input:

200
1
71
72
45
44
62
61
68
69
67
66
66
67
67
66
0
71
71
44
21
21
10
10
6
6
3
3
1
1
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 30 queries.

Test #23:

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

input:

200
1
68
67
64
63
38
37
20
21
27
26
25
24
21
22
23
22
2
66
62
36
21
9
11
13
14
11
12
3
66
67
61
63
37
40
50
53
56
59
58
61
61
63
60
62
4
66
59
63
68
69
66
67
63
67
66
67
64
68
64
68
3
63
66
44
41
54
55
60
63
57
58
58
61
57
60
56
59
2
64
66
44
53
48
47
51
52
53
54
53
55
54
55
4
66
59
61
41
54
58
52
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1870 queries.

Test #24:

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

input:

200
1
73
73
77
78
78
78
77
78
77
77
76
77
79
79
3
73
74
77
76
77
80
75
75
78
76
78
4
72
72
76
52
55
25
29
40
43
31
35
34
38
37
40
7
73
77
79
53
58
31
15
22
21
27
17
23
8
74
73
75
78
54
61
23
31
38
46
46
54
47
51
13
73
73
52
63
34
27
7
20
10
23
13
25
15
73
72
72
77
52
62
24
37
14
29
20
34
16
30
16
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1504 queries.

Test #25:

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

input:

200
6
82
81
96
98
80
82
41
46
22
27
16
21
6
11
82
95
78
40
50
19
30
28
39
31
42
35
15
81
80
93
98
75
84
38
53
60
69
47
57
43
55
19
82
95
98
74
87
38
46
21
39
20
82
79
100
102
74
86
39
56
29
48
20
40
26
23
83
101
73
87
37
41
13
36
15
38
16
39
25
84
79
102
102
73
87
39
60
18
42
38
40
28
85
102
101
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1413 queries.

Test #26:

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

input:

200
2
89
88
99
100
72
73
42
44
60
61
55
56
49
51
52
53
7
90
99
69
46
25
32
32
36
27
32
8
90
87
99
100
70
74
48
13
21
19
26
13
91
98
99
70
75
46
23
36
34
44
26
15
92
87
97
98
69
76
44
57
26
9
22
91
95
64
77
42
60
22
41
11
30
4
24
91
86
94
97
65
78
42
22
10
32
4
91
91
97
63
79
37
60
20
31
35
30
91
85
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1468 queries.

Test #27:

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

input:

200
4
91
90
94
95
58
62
87
88
80
82
72
74
63
67
65
67
4
90
92
59
63
85
78
82
86
83
87
85
88
7
90
89
89
94
64
29
35
19
25
5
11
3
10
4
10
9
91
91
95
58
63
29
36
19
26
9
16
92
89
92
96
62
68
29
37
17
27
27
35
21
31
25
34
14
93
92
68
75
32
42
31
25
17
92
88
89
96
67
78
31
44
22
19
18
93
91
95
70
81
34
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1510 queries.

Test #28:

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

input:

200
6
89
90
106
108
80
83
51
56
28
33
11
17
19
24
13
90
106
77
50
60
26
39
36
48
29
41
15
90
89
106
107
77
82
52
65
37
51
28
43
33
18
91
107
109
76
84
53
68
44
40
46
26
91
89
106
109
75
86
49
69
49
36
1
27
9
35
29
92
107
76
87
49
70
26
51
15
40
30
35
93
88
107
111
72
87
48
72
24
11
43
8
39
94
104
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1453 queries.

Test #29:

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

input:

200
7
93
92
91
91
77
78
42
47
20
25
13
18
4
11
10
17
8
94
92
77
42
49
21
28
14
21
12
11
94
91
95
93
79
80
42
52
18
29
36
47
36
38
17
95
97
94
79
81
40
54
32
12
29
14
29
18
95
90
97
95
79
81
42
58
24
40
21
96
95
77
81
40
57
24
44
11
32
12
21
96
89
94
95
77
82
39
56
29
50
33
37
39
22
97
97
98
79
84
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1388 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1962 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1953 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1995 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 687 queries.

Test #34:

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

input:

200
2
67
68
64
66
66
68
71
73
69
70
71
72
71
73
70
72
5
67
65
69
37
42
51
56
62
67
62
67
65
70
66
70
5
68
68
63
68
67
68
67
68
67
68
64
68
62
67
64
68
7
68
69
43
25
32
32
39
37
43
34
40
8
69
68
60
69
70
63
68
62
67
63
68
60
60
68
8
68
61
69
66
60
60
68
60
68
63
68
8
66
67
69
64
71
68
68
61
10
65
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1930 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 294 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 469 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2118 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1099 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1499 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1840 queries.

Test #41:

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

input:

200
3
76
76
69
72
79
79
77
79
72
75
77
79
73
76
76
78
5
75
70
75
78
74
75
80
76
80
76
81
75
80
7
74
75
75
42
47
21
28
32
39
38
45
41
46
8
75
67
74
41
49
59
66
52
60
57
64
53
61
56
63
10
76
75
68
77
51
56
66
62
71
59
68
59
68
12
76
68
53
62
72
59
69
55
67
58
13
77
76
68
77
54
69
61
74
66
62
75
64
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1953 queries.

Test #42:

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

input:

200
4
65
65
55
55
44
44
24
28
32
34
26
30
28
32
30
34
4
66
54
43
28
32
34
30
32
4
66
66
55
57
41
43
28
29
33
38
40
34
38
35
39
6
65
52
56
38
43
30
34
32
34
35
7
65
65
53
57
37
44
50
54
47
53
44
51
44
51
46
53
7
65
53
44
49
54
46
53
47
52
47
54
46
53
6
66
64
53
58
43
49
55
48
54
51
50
52
7
65
51
58
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1970 queries.

Test #43:

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

input:

200
1
76
76
68
68
43
43
23
23
12
12
6
6
1
1
75
44
44
63
63
72
72
71
72
71
72
72
72
3
76
67
68
42
45
56
59
64
65
61
62
58
61
59
62
3
73
42
60
51
53
57
59
59
62
58
61
58
60
4
75
66
69
46
60
63
66
58
62
60
64
62
66
4
74
65
76
77
76
77
70
71
69
70
65
69
65
69
6
71
74
70
47
24
30
34
40
36
41
35
41
36
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 983 queries.

Test #44:

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

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

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1358 queries.

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1155 queries.

Test #47:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1352 queries.

Test #48:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2087 queries.

Test #49:

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

input:

200
2
76
77
73
75
83
85
80
82
78
80
78
79
78
80
78
80
3
76
72
73
42
43
23
26
33
34
29
30
25
26
3
76
78
71
74
81
84
78
81
77
79
77
80
78
80
4
75
74
41
44
27
33
37
36
40
38
42
40
43
5
73
77
69
74
79
84
76
81
75
79
76
75
80
77
81
6
72
69
75
79
85
75
81
73
73
79
71
72
7
71
76
74
40
47
57
64
64
69
61
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2065 queries.

Test #50:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2136 queries.

Test #51:

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

input:

200
2
75
74
66
65
42
44
58
60
61
61
60
60
59
59
2
76
66
42
43
22
24
32
34
38
40
40
41
3
75
73
66
67
40
43
56
60
61
57
60
57
60
58
3
73
64
67
80
80
74
77
79
82
79
82
81
81
2
70
72
41
43
21
23
12
12
16
17
19
20
20
22
19
21
3
71
73
64
67
78
80
73
75
68
70
64
66
66
4
70
72
44
60
57
59
59
58
60
4
69
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2091 queries.

Test #52:

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

input:

200
2
76
75
69
69
42
42
22
24
31
31
25
25
23
25
23
25
2
77
67
74
73
73
74
68
70
70
72
71
73
73
74
3
78
75
70
74
72
70
73
73
74
74
75
72
75
74
75
3
78
70
72
73
71
74
72
75
71
74
70
2
75
74
69
72
72
72
73
74
73
2
75
67
69
76
77
71
72
69
71
68
70
70
71
3
74
73
70
73
73
76
75
77
76
79
75
78
75
77
4
75
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2069 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2099 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1129 queries.

Test #55:

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

input:

200
2
67
67
66
66
39
39
20
22
27
29
32
32
29
29
2
65
45
45
64
64
61
63
62
64
64
66
63
65
62
64
2
67
43
24
24
34
36
30
31
33
34
33
35
34
35
3
66
68
64
67
73
75
73
75
71
74
74
76
73
76
73
76
4
64
67
67
37
40
23
10
14
16
19
12
16
14
18
5
64
64
38
42
20
25
28
32
23
28
24
29
26
30
6
64
66
66
69
37
43
50
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2037 queries.

Test #56:

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

input:

200
2
81
82
71
73
82
84
80
82
83
85
83
84
83
85
83
85
3
81
69
70
40
43
54
57
61
64
64
65
63
66
63
66
3
80
81
70
72
43
57
63
57
59
56
59
56
58
4
81
70
72
44
58
63
65
58
60
4
79
80
68
72
81
82
77
81
80
84
78
82
79
83
79
83
3
77
48
45
62
65
51
53
56
59
54
56
55
58
55
57
4
80
68
72
83
80
83
78
82
79
82
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2066 queries.

Test #57:

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

input:

200
2
69
68
64
64
39
41
55
55
47
47
43
45
43
45
45
45
2
69
63
38
40
54
45
51
53
52
53
3
68
67
63
65
40
21
23
12
15
16
18
13
16
14
17
4
68
62
65
37
41
51
55
56
60
59
63
60
61
5
69
67
63
67
41
21
26
31
35
25
30
27
32
29
33
6
70
63
37
43
51
57
57
61
54
58
52
56
6
69
66
61
66
42
27
31
36
31
32
7
68
59
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2093 queries.

Test #58:

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

input:

200
2
72
73
61
63
67
69
76
77
71
72
68
69
67
69
68
70
3
72
61
62
43
44
23
26
35
36
29
32
31
32
3
74
73
59
62
67
68
65
66
62
63
58
61
59
62
61
62
3
74
62
67
63
66
68
69
67
70
66
69
68
70
4
74
72
63
68
68
67
70
71
71
68
3
73
59
62
67
63
66
68
69
70
68
71
70
71
3
70
71
62
66
74
77
73
76
70
73
72
70
3
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1234 queries.

Test #59:

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

input:

200
2
79
78
69
68
47
48
23
25
35
37
40
42
43
45
45
47
3
78
68
56
56
51
52
47
48
47
48
3
77
77
67
69
56
58
49
52
55
57
51
54
53
55
4
77
67
71
76
77
71
75
72
74
69
73
69
73
71
73
4
74
76
71
74
77
75
70
74
72
76
72
76
74
5
75
65
70
74
71
76
70
75
72
77
77
5
75
75
70
74
79
74
74
73
78
75
75
74
77
5
75
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2085 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2084 queries.

Test #61:

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

input:

200
2
76
76
66
66
38
39
19
20
9
11
15
17
17
19
19
20
3
76
66
36
51
54
56
59
61
64
63
63
61
64
2
74
76
47
47
63
65
58
58
61
63
61
61
63
63
2
74
76
46
64
66
56
50
52
49
50
49
51
50
51
3
76
63
66
69
72
76
79
75
78
74
77
74
76
74
76
4
74
64
66
40
53
43
47
47
49
45
47
4
74
76
61
65
67
71
74
78
73
77
72
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2107 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2029 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2092 queries.

Test #64:

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

input:

200
2
79
78
69
69
41
43
59
59
52
52
47
49
49
51
51
53
2
80
68
39
40
19
21
30
31
25
27
27
28
3
81
79
68
71
84
85
76
77
73
74
70
73
72
75
73
74
3
80
70
39
41
22
30
32
28
26
29
28
30
4
78
78
66
70
81
84
74
78
76
79
77
80
74
78
76
80
5
77
66
70
39
43
23
10
15
13
18
15
20
17
21
6
76
77
66
70
39
45
57
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2116 queries.

Test #65:

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

input:

200
2
73
72
65
65
41
41
20
20
12
12
6
6
2
2
73
64
40
19
20
12
14
15
17
16
18
18
3
73
72
64
66
39
41
20
22
14
6
9
8
11
10
12
4
74
64
67
38
42
52
56
58
61
55
58
53
56
5
74
71
63
67
42
20
25
31
35
25
30
27
32
29
33
6
74
63
36
42
52
58
57
61
56
60
54
6
72
70
62
68
71
74
69
72
66
71
62
67
62
67
7
72
41
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1318 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2050 queries.

Test #67:

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

input:

200
2
75
74
66
66
42
44
55
55
48
48
44
44
42
44
42
44
2
76
66
40
42
53
62
64
62
64
64
64
64
64
2
75
73
65
67
78
78
69
69
65
65
65
65
66
66
1
74
77
81
82
80
79
82
81
81
82
80
81
1
72
73
45
46
23
24
13
12
19
18
20
21
21
20
1
72
73
46
46
62
62
65
65
68
69
67
67
67
68
68
68
2
73
64
66
77
78
68
69
64
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2034 queries.

Test #68:

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

input:

200
2
72
71
67
66
43
44
21
23
28
30
35
36
30
32
33
34
4
72
66
40
60
62
50
54
55
57
52
54
4
71
70
63
65
44
60
64
62
66
64
66
61
65
62
66
4
71
60
64
71
73
67
69
62
66
62
64
62
66
61
65
4
69
69
63
43
25
32
34
37
34
32
36
5
69
60
40
45
61
65
51
55
46
50
42
47
44
48
6
69
69
60
63
46
59
65
59
65
59
65
58
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1198 queries.

Test #69:

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

input:

200
2
78
78
64
64
38
39
23
24
12
14
17
18
14
15
3
78
64
36
50
53
61
61
55
55
52
52
2
75
77
46
45
62
63
70
72
64
66
62
63
63
65
62
64
3
76
77
62
63
39
53
58
61
60
61
60
61
3
74
76
61
64
75
78
72
74
74
77
74
76
74
77
75
77
4
73
60
63
40
54
61
55
58
52
56
53
57
5
72
75
59
64
75
78
68
71
66
69
63
66
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2056 queries.

Test #70:

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

input:

200
2
72
72
69
70
46
48
60
61
55
57
55
57
57
59
59
60
3
73
67
72
71
75
78
71
74
71
72
72
73
3
72
71
69
44
46
23
25
12
15
18
20
14
17
16
18
4
72
67
69
44
48
58
62
65
69
66
70
68
70
66
70
4
70
71
66
70
72
73
71
75
68
70
71
68
72
68
72
3
68
49
45
66
64
66
66
68
68
68
71
67
70
66
69
2
70
47
63
63
63
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2079 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2103 queries.

Test #72:

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

input:

200
2
75
74
65
65
41
41
24
24
12
12
6
7
2
3
75
65
41
24
26
12
14
6
9
8
11
10
4
75
74
64
66
40
42
24
28
34
36
30
32
26
30
28
30
4
73
62
66
70
74
74
75
73
74
72
73
71
75
70
74
3
70
73
48
46
61
64
56
57
60
61
62
63
60
63
62
63
3
71
74
48
62
65
54
52
53
52
55
53
54
3
73
62
65
70
72
71
74
72
74
72
74
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2105 queries.

Test #73:

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

input:

200
2
72
71
62
61
38
38
22
22
12
12
6
6
2
4
4
4
2
72
61
36
50
52
54
54
54
54
52
54
54
55
3
73
71
59
61
39
53
54
56
52
54
52
4
73
61
63
38
22
24
10
12
6
8
4
73
71
63
65
38
40
22
26
32
34
28
32
30
32
4
72
62
38
42
50
56
59
53
52
55
5
70
70
60
65
71
72
70
71
66
67
62
66
60
64
6
70
44
54
45
49
40
46
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1977 queries.

Test #74:

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

input:

200
2
74
73
63
62
42
43
21
23
29
31
35
37
39
40
37
38
3
73
62
40
49
50
47
48
44
47
45
48
45
48
3
72
72
61
61
43
49
52
55
58
58
59
56
59
57
60
2
71
61
62
42
51
57
59
61
61
61
63
3
70
71
63
64
41
22
12
13
6
9
8
11
10
13
3
68
47
46
65
65
68
68
67
70
68
68
66
69
68
68
2
70
45
62
64
52
54
48
50
47
49
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2077 queries.

Test #75:

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

input:

200
2
73
74
69
71
84
85
79
80
73
75
75
76
73
75
73
74
3
73
69
71
43
46
55
58
62
64
57
59
57
60
57
60
4
73
73
69
71
45
21
23
12
16
16
18
14
16
4
73
70
73
42
45
22
25
16
20
18
21
5
71
73
67
72
81
83
81
83
74
69
74
70
75
72
4
69
41
41
57
60
62
66
58
62
58
62
57
61
58
61
5
73
68
72
40
45
54
58
44
49
50
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2103 queries.

Test #76:

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

input:

200
2
76
76
70
70
44
44
21
23
34
34
27
27
23
25
25
27
2
74
47
47
63
65
57
58
59
60
62
63
63
65
63
64
3
77
47
64
65
71
74
68
69
70
71
70
73
71
72
3
75
78
46
63
72
74
75
78
72
75
71
74
71
73
4
77
68
70
42
44
25
33
35
27
31
30
34
32
36
4
75
67
43
46
25
34
37
30
26
5
75
76
65
70
74
75
72
77
76
78
75
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1407 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1294 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2068 queries.

Test #79:

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

input:

200
2
81
82
68
70
78
80
83
84
79
81
81
83
83
84
3
81
67
70
77
80
81
83
84
83
84
82
83
3
80
82
70
80
79
82
81
83
82
79
82
4
80
71
78
82
81
78
82
79
83
80
84
4
78
81
70
35
39
53
57
63
66
57
60
55
58
5
77
65
76
81
80
85
79
83
78
83
79
78
83
6
76
80
70
41
58
46
51
41
46
37
43
39
45
7
77
64
71
75
80
73
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2080 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2048 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2097 queries.

Test #82:

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

input:

200
2
75
74
56
55
41
43
52
53
48
50
50
52
50
52
52
53
3
73
54
41
44
50
50
52
51
54
51
54
50
53
4
73
73
55
55
43
23
27
33
37
35
39
37
39
4
72
54
55
39
43
49
53
49
53
53
57
54
55
56
3
69
72
48
47
59
59
63
66
64
64
66
66
65
68
67
67
2
70
72
46
57
54
55
56
57
59
60
57
59
59
60
3
73
46
60
53
54
54
57
54
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2054 queries.

Test #83:

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

input:

200
2
82
82
67
68
44
45
24
26
32
34
38
40
40
42
42
44
3
82
65
79
82
87
88
82
85
83
85
81
84
81
83
4
81
81
67
46
54
58
57
59
55
57
54
58
55
58
5
82
66
67
47
58
48
52
46
50
43
47
6
80
80
66
68
29
12
17
6
12
8
13
7
80
64
42
49
53
49
56
50
57
51
51
6
78
80
63
69
79
83
77
83
77
81
78
82
77
83
78
82
6
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2140 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2076 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2099 queries.

Test #86:

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

input:

200
2
72
71
66
66
38
40
53
53
46
48
49
49
48
48
2
73
64
72
72
73
75
76
76
73
75
74
76
76
76
2
73
71
66
74
74
75
74
76
72
74
73
73
73
73
2
73
65
38
39
20
22
31
32
25
26
21
22
3
73
70
62
64
37
39
12
14
6
8
2
5
4
6
4
72
60
72
73
70
74
72
75
72
75
71
74
5
71
70
64
37
41
20
25
30
35
33
38
35
40
35
40
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2076 queries.

Test #87:

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

input:

200
2
76
75
63
62
41
42
23
25
30
31
27
29
29
30
3
77
63
41
26
32
33
28
29
3
76
74
63
63
42
44
25
12
14
6
9
8
10
4
75
61
63
42
44
23
27
31
35
36
40
38
40
4
75
74
61
65
70
73
66
70
70
73
67
71
68
72
70
73
5
73
59
64
68
69
74
72
74
71
76
70
75
72
74
4
71
74
63
72
73
71
75
73
76
71
75
73
77
5
71
64
71
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2086 queries.

Test #88:

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

input:

200
2
80
81
69
70
38
40
54
55
49
51
48
50
50
52
52
54
3
79
67
79
81
76
79
76
78
76
78
76
79
76
78
4
79
81
71
79
81
78
69
73
73
75
70
72
4
78
70
39
43
56
59
62
54
58
56
59
5
75
80
48
47
63
66
69
74
68
71
68
73
69
72
5
76
81
49
62
70
74
71
76
70
74
70
75
70
75
6
80
65
69
43
19
25
29
35
33
37
31
35
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2085 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1268 queries.

Test #90:

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

input:

200
2
69
69
69
69
46
46
24
26
34
36
39
41
42
44
44
46
2
69
67
76
78
75
77
73
73
75
75
74
76
76
76
2
69
71
48
46
58
58
66
66
67
67
69
69
68
70
70
70
2
67
69
48
56
54
53
55
57
55
56
55
56
3
70
48
45
59
55
54
58
59
57
60
59
60
3
68
71
47
57
60
53
53
54
55
53
56
53
3
70
67
69
47
59
62
63
66
64
66
62
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2108 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2027 queries.

Test #92:

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

input:

200
2
77
76
72
72
40
40
23
23
12
12
6
8
8
10
10
12
2
76
71
38
52
53
48
50
52
53
50
52
52
53
3
75
76
69
72
83
84
76
79
77
78
78
79
76
79
78
80
4
73
73
81
80
75
78
76
79
76
5
72
75
74
83
86
79
75
78
73
76
71
76
73
76
5
70
45
43
63
62
69
71
69
74
72
74
71
73
4
74
43
60
61
68
70
69
73
68
72
67
4
71
74
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2105 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2066 queries.

Test #94:

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

input:

200
2
80
79
65
65
37
37
22
22
11
11
6
8
8
10
10
12
2
80
64
36
23
24
12
13
7
2
3
79
78
64
65
36
39
55
58
59
62
61
64
63
66
62
3
77
62
65
72
73
71
72
65
68
69
70
67
70
69
70
3
77
78
65
74
75
71
72
68
68
69
69
3
75
47
47
63
64
70
71
73
75
73
75
75
77
4
66
72
74
69
73
69
73
69
71
69
73
68
72
4
74
65
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2052 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2073 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2082 queries.

Test #97:

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

input:

200
2
76
76
59
61
75
75
74
74
66
68
72
72
68
70
70
72
2
75
57
59
73
73
75
75
77
77
78
76
78
76
77
3
74
75
60
74
72
75
72
73
73
74
72
75
71
74
3
72
46
48
62
65
54
57
49
52
48
51
48
50
49
51
4
75
61
71
75
71
75
73
77
74
77
74
78
75
78
5
71
55
60
72
76
71
76
70
75
71
75
69
74
71
76
6
70
74
59
37
43
48
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2110 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1354 queries.

Test #99:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1352 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 829 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 829 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1352 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1169 queries.

Test #104:

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

input:

200
2
82
82
57
59
70
72
81
81
75
75
75
75
72
74
74
74
2
80
50
48
65
65
73
75
71
71
74
74
72
74
73
73
2
81
56
58
69
71
79
81
80
81
79
81
79
80
3
80
57
37
38
22
23
12
15
17
18
13
16
15
18
3
81
82
57
58
37
40
50
51
43
46
47
48
45
48
45
48
3
81
55
69
70
62
63
62
63
58
61
58
61
60
61
3
79
81
58
68
71
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1978 queries.

Test #105:

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

input:

200
2
69
68
67
69
74
73
76
76
73
73
68
70
69
71
71
71
2
68
66
68
73
74
76
76
74
74
73
75
72
74
2
69
69
68
73
73
76
73
75
73
75
73
73
72
74
2
68
68
72
75
71
72
68
70
69
3
67
68
67
36
39
50
51
44
45
40
43
40
43
42
43
3
67
66
39
49
52
60
61
53
54
51
52
3
65
67
65
68
71
73
70
73
72
74
73
75
72
74
4
65
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1300 queries.

Test #106:

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

input:

200
2
72
71
59
60
34
35
17
19
25
27
27
28
27
29
27
28
3
72
59
34
18
10
13
16
17
12
13
3
71
70
59
60
36
37
17
18
16
19
15
18
17
3
69
58
61
69
70
64
67
67
68
64
67
66
67
3
67
70
44
42
60
58
60
61
65
66
68
69
67
70
66
69
3
67
70
42
58
58
62
62
60
60
59
62
61
61
2
69
40
23
23
32
33
36
38
34
35
35
37
35
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2043 queries.

Test #107:

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

input:

200
2
72
72
69
69
40
42
58
58
48
50
52
54
54
54
2
72
69
40
42
56
66
66
62
62
58
60
60
62
2
71
71
68
70
70
70
76
76
72
74
74
74
73
75
73
75
2
70
69
42
57
46
48
51
52
50
49
51
3
69
70
66
69
68
69
73
74
71
74
71
74
73
74
75
3
68
66
69
67
72
70
73
71
73
74
71
74
4
69
71
68
43
24
28
32
36
37
40
34
38
36
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1242 queries.

Test #108:

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

input:

200
2
66
66
71
71
45
45
23
23
11
12
6
8
7
9
9
11
3
66
71
45
23
23
11
13
9
10
4
66
66
70
71
45
46
23
25
11
15
17
21
19
21
4
66
70
73
45
48
23
27
33
37
39
43
41
43
5
69
68
69
72
44
49
56
61
63
68
64
69
66
68
5
68
49
61
68
69
66
71
71
6
68
70
66
72
71
77
66
69
71
74
72
75
70
76
72
75
5
66
71
76
63
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2046 queries.

Test #109:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2022 queries.

Test #110:

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

input:

200
2
84
83
67
66
41
43
55
55
48
50
52
54
51
53
53
55
2
83
66
39
41
59
61
64
64
60
62
62
64
2
83
83
65
67
76
78
83
83
79
79
77
77
77
79
78
78
2
82
67
76
77
68
70
72
74
74
75
71
73
71
72
3
82
83
66
42
54
47
48
44
47
46
47
3
82
63
74
77
79
82
81
82
80
83
79
82
80
83
3
80
82
66
76
66
69
70
73
73
75
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1976 queries.

Test #111:

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

input:

200
1
79
78
66
65
43
42
23
24
31
32
37
36
33
32
1
77
46
47
24
24
35
36
31
31
33
33
34
35
34
34
2
77
64
64
41
41
25
31
27
27
24
26
26
26
2
77
66
66
41
43
55
55
49
51
51
51
50
52
52
52
2
77
77
66
68
71
73
71
71
73
75
73
73
72
74
74
74
2
75
46
46
63
65
54
56
51
53
48
50
46
48
45
47
2
76
64
66
71
73
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2043 queries.

Test #112:

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

input:

200
2
77
76
71
70
45
44
22
22
12
13
6
8
8
10
10
11
3
77
71
45
22
22
12
15
18
21
20
23
22
2
77
77
72
72
45
46
22
24
33
34
28
30
30
32
32
34
3
78
73
72
46
48
24
14
9
11
10
12
4
78
76
74
73
46
48
24
26
12
16
18
22
20
22
4
78
73
46
50
60
63
53
56
49
52
47
51
49
52
5
75
75
71
73
51
58
63
64
69
70
66
68
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2128 queries.

Test #113:

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

input:

200
2
68
68
70
72
74
76
69
71
70
71
71
73
70
72
70
71
3
69
69
71
40
43
58
61
62
65
66
68
62
65
64
67
4
70
68
69
72
44
62
66
63
67
66
69
65
69
5
69
70
74
44
22
26
12
17
18
22
14
19
16
20
6
71
70
70
74
40
46
58
62
48
52
44
48
42
46
6
71
68
71
74
75
81
74
77
73
79
73
79
72
78
5
70
70
73
69
74
70
73
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2116 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1159 queries.

Test #115:

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

input:

200
2
76
75
66
65
39
40
22
23
10
12
16
18
18
19
3
76
66
39
22
25
33
36
33
36
35
36
3
75
74
63
64
37
40
52
54
44
47
48
50
44
47
46
49
4
76
64
65
41
52
56
61
62
57
61
58
62
59
63
3
74
74
62
65
73
73
68
68
66
68
65
68
65
67
4
74
62
64
39
24
14
20
18
22
20
24
4
73
73
60
64
73
74
67
69
63
67
64
68
64
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1238 queries.

Test #116:

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

input:

200
2
65
64
61
61
39
40
22
23
12
13
6
8
8
9
3
66
60
37
52
54
45
48
49
51
47
50
49
52
4
66
64
59
60
39
22
26
29
31
25
27
24
28
25
27
4
66
57
59
38
41
25
12
15
10
8
12
10
13
5
66
63
56
59
38
43
51
55
46
50
48
52
6
67
54
44
49
55
53
59
56
53
59
55
60
7
68
63
51
58
72
69
63
67
59
63
55
59
53
57
6
67
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1383 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2053 queries.

Test #118:

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

input:

200
2
78
78
68
70
79
79
75
75
73
73
70
70
69
71
69
71
2
77
67
68
38
40
59
60
50
51
44
46
46
48
48
50
3
77
79
66
69
78
80
73
75
72
75
74
76
74
77
73
76
3
76
49
47
67
65
68
71
72
70
70
70
67
70
68
71
2
78
46
46
64
64
70
70
70
69
71
69
71
70
2
75
76
65
66
39
22
24
27
29
32
33
29
30
3
74
77
45
60
63
52
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2066 queries.

Test #119:

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

input:

200
2
78
77
65
66
44
45
24
26
34
35
28
29
24
26
26
28
3
79
63
84
83
76
75
71
74
76
77
73
76
74
77
3
78
77
66
83
83
77
77
74
73
76
75
75
2
76
65
81
80
81
79
80
80
82
80
82
80
81
3
77
78
64
42
45
56
57
48
51
54
55
50
53
52
53
3
76
61
80
82
76
78
69
72
72
74
71
74
72
75
4
75
77
63
46
55
57
52
54
56
54
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2109 queries.

Test #120:

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

input:

200
2
71
72
74
75
46
47
22
23
12
14
18
19
14
16
16
18
3
70
72
81
84
77
80
75
77
76
78
77
79
4
69
71
74
44
46
22
26
34
36
28
30
24
28
26
28
4
68
71
74
44
48
58
62
64
68
67
70
64
67
5
68
71
70
73
49
63
63
68
63
68
62
67
5
66
46
44
61
61
63
68
63
63
64
65
65
67
4
70
44
58
60
60
62
61
64
63
66
5
66
69
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2065 queries.

Test #121:

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

input:

200
2
70
71
54
56
69
71
72
74
74
75
73
75
73
75
74
75
3
69
55
57
38
41
48
51
51
54
51
54
55
58
54
57
4
68
70
53
56
41
21
25
29
32
24
27
21
25
22
25
5
69
54
58
39
43
25
11
16
17
21
13
17
6
72
72
53
57
37
43
45
51
51
55
48
52
47
53
48
52
6
72
52
42
19
25
28
34
33
38
30
35
7
73
71
54
59
35
42
47
42
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2053 queries.

Test #122:

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

input:

200
2
71
71
67
67
40
42
53
53
47
49
51
51
49
49
2
71
66
41
43
51
58
60
60
62
62
64
64
65
3
72
71
64
67
70
70
68
71
69
72
70
70
69
72
68
71
2
70
66
68
73
74
74
75
70
71
70
71
3
71
73
67
71
73
74
77
73
75
74
77
74
76
4
71
64
68
68
70
67
69
66
70
67
71
68
70
4
69
72
67
45
55
61
56
60
56
60
56
60
5
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2082 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1171 queries.

Test #124:

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

input:

200
2
78
78
63
65
81
81
76
76
71
71
67
67
65
65
3
77
63
65
36
38
23
26
27
30
31
33
29
32
29
32
4
76
78
61
77
80
75
78
70
73
65
68
62
66
64
5
75
66
76
73
78
73
77
75
80
74
79
73
78
6
75
78
65
34
40
51
57
58
62
56
62
56
62
56
62
6
73
59
74
80
67
73
71
76
69
75
69
74
7
72
77
64
39
30
34
31
36
36
36
7
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2029 queries.

Test #125:

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

input:

200
2
70
70
70
70
43
45
59
59
50
52
55
57
56
58
58
58
2
70
68
76
78
72
74
70
72
68
70
69
71
71
71
2
67
69
44
44
59
61
56
56
59
59
60
60
58
60
58
60
2
68
70
42
24
23
33
35
28
29
30
32
29
31
28
30
3
69
71
76
77
72
75
74
75
73
74
72
75
73
74
3
67
67
70
75
72
74
65
68
71
73
67
70
69
71
4
64
68
41
43
57
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2043 queries.

Test #126:

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

input:

200
2
73
72
66
66
41
42
23
24
11
12
7
8
3
4
72
63
38
52
55
45
48
42
46
43
47
45
48
5
75
74
62
67
76
77
72
77
73
78
74
75
75
77
4
74
66
74
76
74
77
72
76
72
5
75
74
65
41
22
27
31
34
25
30
27
30
5
74
60
72
77
74
76
72
77
72
74
71
76
73
75
4
73
73
64
76
72
76
73
76
71
75
70
74
71
75
5
73
65
77
77
70
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2001 queries.

Test #127:

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

input:

200
2
80
81
61
63
74
75
65
67
69
70
68
70
68
70
67
69
3
79
60
63
73
65
68
71
73
69
71
4
78
80
64
73
77
80
82
76
80
78
82
80
82
4
76
49
48
64
68
60
61
61
65
61
62
60
64
62
63
3
79
46
47
67
59
60
64
59
62
59
62
58
3
77
80
45
65
67
71
73
77
79
76
79
77
80
78
80
4
80
61
64
39
43
50
53
45
48
40
44
42
46
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1351 queries.

Test #128:

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

input:

200
2
78
78
69
69
40
41
22
24
32
34
34
36
36
37
34
35
3
79
70
40
23
11
12
6
9
8
11
9
12
3
79
78
69
69
40
43
54
54
48
48
42
45
44
47
46
46
2
77
68
70
77
79
79
81
76
78
74
76
76
77
74
75
3
76
77
69
43
54
57
60
63
64
67
67
68
65
68
3
74
48
48
68
69
71
74
67
70
68
71
68
71
69
70
3
76
66
68
42
22
25
32
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1276 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2010 queries.

Test #130:

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

input:

200
2
75
74
56
56
38
39
22
24
32
34
34
35
34
36
34
36
3
76
56
38
23
12
15
18
19
14
17
16
19
3
76
74
57
58
38
41
44
47
52
53
49
51
46
49
47
50
4
76
57
57
42
48
50
53
47
51
48
51
5
74
73
57
58
42
22
27
32
36
26
31
28
33
30
35
6
74
57
37
43
46
50
40
46
44
48
42
48
43
49
6
74
73
56
58
42
27
17
6
11
2
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1161 queries.

Test #131:

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

input:

200
2
72
72
60
60
40
40
22
24
33
35
39
39
35
37
37
37
2
72
60
40
24
35
37
39
39
39
2
74
74
60
60
40
42
57
59
59
59
60
60
59
59
2
72
49
48
62
63
69
70
70
72
70
71
71
73
70
72
3
73
58
59
43
58
50
51
46
47
42
43
3
70
48
47
61
64
59
59
60
61
61
62
60
63
62
63
3
73
46
64
57
59
57
60
58
60
56
59
56
58
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2046 queries.

Test #132:

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

input:

200
2
76
75
58
58
39
41
50
52
51
53
55
55
53
53
2
75
56
69
71
73
75
70
72
73
73
72
72
2
72
74
51
49
66
64
71
71
70
70
72
72
74
74
2
73
75
49
64
69
70
70
70
72
70
72
71
71
2
74
58
68
69
58
60
61
62
59
61
60
62
61
63
3
73
55
56
40
42
20
22
10
13
16
18
12
15
14
16
4
73
73
56
57
37
41
50
51
42
43
40
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2109 queries.

Test #133:

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

input:

200
2
75
74
63
65
75
77
72
74
73
73
75
75
73
75
75
75
2
74
61
63
74
76
73
75
71
70
72
71
73
72
74
2
72
73
63
76
75
73
72
73
3
64
73
74
69
72
70
71
70
71
68
71
70
71
3
70
72
64
72
75
72
74
74
76
74
76
73
76
72
75
4
69
61
65
71
75
71
72
73
76
72
75
5
69
72
64
40
45
50
55
58
63
61
66
63
66
5
69
61
64
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1263 queries.

Test #134:

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

input:

200
2
78
78
65
66
43
44
23
25
35
36
29
31
31
32
3
78
63
85
86
72
73
68
69
65
66
62
65
64
67
3
78
79
65
41
44
52
54
49
52
50
52
49
51
4
78
62
64
43
25
12
14
6
10
8
12
10
14
4
77
79
63
39
43
49
53
58
62
61
64
60
63
5
77
61
81
85
70
75
77
82
80
85
81
82
86
7
76
78
67
46
56
64
53
59
51
57
8
77
61
69
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1342 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2118 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1225 queries.

Test #137:

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

input:

200
2
79
78
68
69
46
48
58
59
53
54
52
54
52
53
3
80
68
44
45
24
25
12
13
6
7
2
3
80
77
68
70
45
47
24
27
35
38
41
43
37
40
39
42
4
81
68
69
45
49
58
61
54
57
51
54
47
51
49
5
80
76
66
69
50
55
60
61
66
62
67
65
66
5
80
65
49
28
12
17
18
22
14
19
16
20
6
77
75
64
70
75
73
70
68
67
70
65
71
65
71
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2121 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1250 queries.

Test #139:

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

input:

200
2
80
82
50
49
70
69
74
76
74
74
73
75
72
74
74
74
2
81
83
49
69
75
77
72
70
72
71
71
70
72
2
82
65
66
39
41
55
56
46
47
40
41
39
41
39
41
4
81
67
68
41
23
25
11
13
7
9
2
6
4
8
5
80
81
66
70
36
41
55
59
46
51
49
54
51
53
57
6
78
64
75
81
79
83
80
86
82
86
82
88
81
87
6
77
80
69
42
52
57
52
54
48
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2087 queries.

Test #140:

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

input:

200
2
71
73
48
47
66
68
59
59
64
64
64
66
66
66
2
69
71
46
66
68
57
52
54
50
51
52
53
3
72
46
67
68
70
72
71
74
72
74
72
74
4
68
71
66
70
74
77
74
78
75
78
75
78
74
78
75
79
5
69
72
69
41
44
24
27
12
17
18
23
20
25
23
28
5
68
65
42
46
24
28
16
6
10
2
7
4
9
6
70
74
64
70
70
76
68
74
67
71
70
74
69
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1352 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1995 queries.

Test #142:

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

input:

200
2
77
76
65
66
41
43
54
56
62
63
59
61
60
62
62
64
3
78
65
40
43
52
53
47
48
41
44
43
46
45
48
3
77
76
62
65
76
79
74
77
76
77
74
77
74
77
75
78
3
77
65
77
79
73
75
70
73
71
73
72
75
71
74
4
76
75
64
42
23
27
32
34
27
29
25
29
27
29
4
74
60
74
78
72
76
74
78
75
76
74
78
76
77
3
71
74
48
46
62
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2008 queries.

Test #143:

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

input:

200
2
74
73
59
60
40
41
20
22
29
31
35
37
38
39
38
40
3
74
59
40
22
10
13
14
17
16
18
4
74
72
60
60
42
43
20
21
14
16
20
18
3
73
59
60
42
45
53
55
47
50
50
53
52
55
52
54
4
74
72
59
59
44
20
22
12
4
6
2
5
75
59
44
46
21
23
10
12
6
8
2
7
4
4
75
72
60
61
43
47
51
55
59
60
53
57
55
59
57
58
3
73
58
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1239 queries.

Test #144:

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

input:

200
2
75
74
64
63
44
43
21
20
13
13
7
7
3
3
76
65
44
21
20
12
13
6
9
8
11
10
3
77
75
67
65
43
44
21
22
12
15
18
19
14
15
3
78
67
66
43
45
22
24
18
14
17
16
4
77
74
64
65
41
45
53
55
45
49
50
54
50
54
52
54
4
77
62
45
53
56
49
54
51
5
78
74
60
65
78
74
65
69
63
67
59
63
59
64
60
64
6
78
65
47
52
58
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2060 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1352 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2066 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2034 queries.

Test #148:

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

input:

200
2
71
70
64
64
38
40
56
56
48
48
43
43
40
40
2
71
62
80
79
69
71
74
73
71
72
70
71
3
70
69
64
36
38
20
22
11
14
17
20
18
20
3
71
61
64
78
79
69
72
73
74
72
73
69
71
72
3
71
70
64
77
80
73
72
72
75
72
74
71
74
72
74
4
70
61
65
76
79
68
72
71
75
72
75
73
76
5
68
70
66
75
80
70
72
70
75
71
73
69
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1268 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1281 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2033 queries.

Test #151:

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

input:

200
2
74
73
60
60
43
43
22
23
10
12
16
17
11
13
14
15
4
72
58
40
21
25
28
31
27
31
27
31
27
30
5
73
73
60
62
42
45
24
15
15
18
16
13
18
5
74
62
64
44
47
21
26
32
35
27
23
28
25
30
5
73
73
59
63
44
49
54
59
55
59
53
57
54
58
6
74
59
48
25
16
15
21
17
23
19
25
6
75
72
58
64
69
75
70
75
71
77
72
77
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1998 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1354 queries.

Test #153:

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

input:

200
1
75
74
62
61
44
43
25
24
13
14
18
19
21
22
23
24
1
75
61
43
25
26
32
33
37
38
39
40
41
42
2
76
74
63
63
42
44
51
51
52
52
48
48
44
46
46
46
2
76
63
65
73
74
69
71
72
74
75
76
72
74
74
75
3
76
74
66
73
76
76
77
78
79
76
79
76
79
78
79
3
75
61
64
71
74
75
77
74
77
79
4
73
73
64
45
29
36
41
43
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1397 queries.

Test #154:

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

input:

200
2
74
75
69
71
76
77
74
76
74
75
75
76
74
76
74
76
3
74
69
71
40
42
22
24
11
13
6
8
2
4
76
75
67
71
73
77
73
74
70
74
70
74
69
73
71
75
3
74
70
73
76
72
75
71
74
71
74
72
3
71
74
46
44
60
61
65
68
62
65
62
63
64
65
3
75
45
58
54
54
58
58
56
59
56
59
56
59
2
74
43
60
51
53
48
49
49
50
50
52
49
51
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1301 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1262 queries.

Test #156:

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

input:

200
2
74
74
68
70
77
77
76
76
75
75
74
76
74
76
73
75
2
72
47
46
61
63
56
56
58
59
58
60
58
60
58
59
3
74
69
72
75
77
74
77
74
76
76
78
74
77
76
78
4
72
73
73
74
76
73
76
74
78
74
77
5
74
75
72
41
44
22
25
12
17
18
21
14
19
16
21
5
73
67
71
76
75
77
71
76
71
76
72
77
74
4
70
74
46
45
60
61
67
68
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1469 queries.

Test #157:

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

input:

200
2
69
69
69
69
42
42
23
24
11
12
6
7
2
4
4
5
3
70
70
42
23
26
32
35
36
39
38
41
40
43
2
71
71
71
71
42
44
57
59
66
66
62
62
58
60
60
62
2
69
43
44
57
59
52
54
49
51
46
48
44
46
43
45
3
71
71
73
45
59
50
52
46
49
48
50
4
69
71
46
58
60
49
53
53
57
55
57
4
68
70
72
74
46
58
62
65
69
67
69
64
68
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1202 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1990 queries.

Test #159:

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

input:

200
2
81
80
65
67
79
78
71
70
69
69
67
69
69
71
68
70
2
82
63
64
41
43
48
49
45
47
47
48
47
48
3
82
79
63
66
82
80
70
71
68
71
69
71
68
70
4
83
65
43
20
24
31
35
35
39
37
41
39
43
4
83
78
64
66
41
43
24
35
39
41
4
81
62
79
79
71
74
67
71
67
67
67
71
5
81
77
66
41
46
49
53
43
48
44
49
45
50
47
52
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2077 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2121 queries.

Test #161:

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

input:

200
3
85
84
65
65
45
45
20
23
31
32
26
27
22
25
24
25
3
83
63
43
23
31
34
37
40
39
41
4
81
83
62
65
43
47
55
59
61
64
59
62
57
60
5
79
60
65
78
82
71
75
66
70
62
67
63
68
64
68
6
77
82
65
48
25
11
17
14
20
16
22
18
23
7
77
58
75
81
68
75
72
79
76
82
72
79
74
80
8
78
82
66
75
83
79
83
77
85
79
83
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1341 queries.

Test #162:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1268 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1217 queries.

Test #164:

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

input:

200
2
77
77
66
67
41
43
56
58
62
64
62
64
62
64
64
65
3
76
64
81
84
79
80
80
82
80
82
81
83
4
77
78
66
41
43
20
22
12
16
16
18
13
15
4
76
63
66
40
43
21
24
6
9
2
6
4
8
5
77
79
65
68
40
43
23
26
12
17
17
20
13
15
20
5
75
63
78
83
74
78
78
82
76
81
77
78
82
6
73
78
69
83
66
71
68
73
67
72
65
71
67
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1414 queries.

Test #165:

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

input:

200
2
78
77
69
70
44
45
23
25
34
35
28
30
30
31
3
76
67
76
79
79
80
78
81
76
79
78
81
77
80
3
74
77
49
46
66
65
70
69
73
73
76
76
73
76
74
77
2
74
76
48
64
68
71
69
71
69
71
68
70
3
75
70
77
80
80
75
76
74
77
76
77
3
72
49
45
61
64
54
55
55
58
56
57
57
58
3
75
49
64
53
54
54
57
55
56
3
73
75
67
69
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2124 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1177 queries.

Test #167:

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

input:

200
2
80
80
68
68
41
41
23
25
30
32
35
35
32
34
33
33
2
80
68
40
25
31
24
25
23
25
24
25
2
80
79
69
68
39
41
54
53
49
48
45
47
45
47
47
49
1
78
47
46
62
63
57
56
58
59
60
59
58
59
60
59
1
79
45
46
25
24
37
36
42
41
43
44
44
43
1
79
79
67
67
40
53
53
47
47
46
46
47
2
78
78
64
66
82
82
75
77
78
80
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2054 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1384 queries.

Test #169:

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

input:

200
2
81
80
66
67
40
42
51
53
62
64
63
65
65
66
63
65
3
82
64
80
81
75
78
76
77
75
78
76
77
3
82
79
66
40
42
22
24
12
15
18
21
20
22
4
83
66
68
40
42
22
26
33
37
39
41
35
39
37
41
4
83
79
67
70
38
42
52
55
44
47
42
45
40
43
5
83
67
54
57
44
47
42
45
40
45
40
5
82
78
67
72
75
80
85
83
80
78
78
77
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1341 queries.

Test #170:

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

input:

200
2
76
75
67
69
77
77
76
76
70
72
72
72
71
73
73
73
2
74
67
69
75
76
78
76
78
75
77
76
77
74
76
3
71
74
52
49
60
59
66
69
62
63
63
66
62
65
61
64
3
72
74
70
75
77
74
77
77
79
77
79
75
78
77
80
4
71
73
69
37
41
52
55
41
44
37
40
36
40
36
39
5
72
68
40
19
22
12
15
6
11
8
11
5
72
72
68
69
34
54
59
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1112 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2092 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1199 queries.

Test #173:

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

input:

200
2
71
71
74
76
81
83
73
75
73
75
71
73
71
73
72
72
2
70
75
77
81
82
79
80
74
75
73
75
75
76
3
70
71
78
80
82
78
80
72
75
76
78
74
77
76
78
4
70
79
78
70
74
73
74
74
75
72
73
3
67
70
45
46
57
58
64
65
64
67
64
65
65
66
3
68
70
73
76
78
81
71
74
71
73
72
74
73
71
74
4
66
69
76
37
41
57
61
68
71
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1313 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1338 queries.

Test #175:

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

input:

200
2
81
80
73
73
44
44
22
24
31
31
27
29
27
29
29
29
2
79
71
86
87
78
80
83
85
86
88
86
87
86
87
3
78
79
72
42
43
23
12
15
18
21
20
23
20
23
3
76
49
48
70
70
76
77
77
80
75
78
76
79
77
78
3
78
69
71
42
44
22
24
15
20
14
17
16
18
4
76
69
40
44
58
60
50
52
44
46
40
44
42
44
4
74
77
70
73
44
58
61
49
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2052 queries.

Test #176:

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

input:

200
2
81
80
68
70
82
81
76
78
77
79
79
81
81
80
80
80
2
81
66
67
41
42
23
25
32
33
28
29
25
27
27
28
3
81
80
68
69
40
43
53
56
61
64
62
63
62
65
63
64
3
80
68
70
42
25
12
14
6
8
2
4
79
79
68
70
40
44
52
56
60
61
65
65
66
4
77
79
81
74
78
76
80
80
82
76
78
4
75
78
70
77
81
76
80
76
80
77
80
76
80
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2028 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1343 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2084 queries.

Test #179:

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

input:

200
2
74
73
56
58
69
71
75
75
73
73
70
72
70
72
71
73
2
74
55
57
69
71
73
70
72
70
70
71
71
2
72
72
56
31
33
46
47
40
42
44
46
44
45
3
72
56
57
34
46
47
41
35
38
36
39
38
41
3
71
71
57
58
34
46
47
40
43
44
45
42
43
3
69
55
67
70
71
74
68
71
69
72
71
71
74
4
69
71
57
33
21
25
24
26
22
26
21
25
23
25
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1978 queries.

Test #180:

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

input:

200
2
81
80
63
65
76
78
78
79
78
80
78
80
77
79
77
79
3
80
61
64
76
79
79
81
76
79
78
80
4
78
79
65
80
75
79
78
81
76
79
77
80
5
76
66
74
79
75
80
76
77
80
75
80
77
80
5
74
79
44
41
62
64
67
70
71
74
74
77
73
78
75
78
5
74
79
45
60
65
63
68
62
66
62
67
61
66
6
79
60
66
74
79
62
67
62
67
63
68
67
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2057 queries.

Test #181:

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

input:

200
2
78
78
66
68
83
83
75
75
72
72
72
74
74
74
2
77
67
69
82
74
71
70
72
72
73
3
76
77
68
40
43
57
59
49
51
44
46
40
42
4
77
67
67
20
24
30
34
35
39
37
39
4
80
77
68
69
40
44
55
59
64
68
65
66
64
68
63
67
3
78
66
83
84
75
77
71
73
69
71
73
4
78
77
70
85
86
75
79
78
82
79
81
82
3
76
69
83
86
78
81
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2053 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1225 queries.

Test #183:

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

input:

200
2
68
69
71
73
72
73
74
75
73
74
73
74
72
74
71
73
3
66
47
47
64
64
73
73
72
74
68
71
69
72
70
72
4
69
69
73
70
74
68
71
69
72
69
73
70
74
69
73
5
66
72
44
49
54
57
49
52
48
51
45
50
46
49
5
66
69
70
74
48
22
27
34
38
28
33
30
35
32
36
6
67
68
67
73
67
70
66
72
68
71
66
72
68
71
5
67
71
73
72
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1435 queries.

Test #184:

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

input:

200
2
71
70
68
67
47
47
22
24
34
34
28
30
30
32
32
34
2
72
68
45
54
54
48
48
48
48
47
47
2
73
71
69
68
54
56
61
63
65
66
63
65
65
66
3
74
66
67
48
57
64
64
67
66
65
68
3
72
70
67
69
48
56
46
48
46
49
47
50
46
49
4
72
67
47
26
34
38
39
43
41
45
43
47
4
69
69
64
68
77
79
74
78
79
83
76
80
77
81
78
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1217 queries.

Test #185:

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

input:

200
2
79
78
64
64
43
45
55
55
51
51
48
50
50
52
50
52
2
80
63
42
44
54
46
48
49
3
79
77
63
66
76
76
68
71
69
72
72
75
72
75
74
77
2
77
65
80
81
74
75
72
74
73
74
3
78
77
65
44
23
25
12
14
6
9
8
11
10
12
4
78
61
74
76
68
70
63
67
67
69
65
67
4
77
77
65
71
75
77
81
77
81
75
79
76
77
3
75
64
74
80
80
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1274 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1205 queries.

Test #187:

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

input:

200
3
82
81
66
66
43
44
25
26
12
15
19
20
15
16
4
83
66
40
58
58
46
50
52
52
48
50
4
82
80
67
67
44
56
58
52
54
48
50
4
80
67
69
44
54
58
61
65
64
66
63
67
62
66
4
77
79
67
71
76
80
78
82
79
82
79
82
79
82
5
77
65
69
44
24
28
16
6
11
8
13
10
14
6
76
78
65
71
74
80
76
76
81
75
81
76
82
76
7
76
70
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2047 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2075 queries.

Test #189:

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

input:

200
2
79
78
59
58
36
36
21
23
27
27
26
27
23
25
24
26
3
79
59
34
24
27
29
25
27
26
4
78
77
58
57
33
36
24
12
16
17
21
19
23
21
25
5
79
60
58
34
37
23
26
15
6
9
2
5
81
79
60
59
34
39
48
53
54
56
51
56
52
57
52
57
4
79
58
38
52
53
57
57
54
58
56
57
3
76
78
56
59
69
72
77
79
74
76
70
73
72
74
4
75
60
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1342 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2030 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2078 queries.

Test #192:

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

input:

200
2
80
81
67
69
79
80
73
74
69
71
72
73
71
73
71
73
4
80
67
69
37
41
48
50
40
44
43
47
45
49
46
48
4
82
81
66
69
40
22
25
12
16
17
20
14
18
15
18
5
83
68
71
37
40
22
26
16
6
10
2
7
4
8
6
83
80
71
73
39
41
22
28
31
33
26
32
28
32
6
82
70
39
42
28
32
35
28
31
5
80
79
67
72
80
81
70
75
74
78
70
75
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1275 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1334 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2044 queries.

Test #195:

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

input:

200
2
78
78
65
67
78
78
75
77
76
76
75
77
75
77
77
77
2
78
65
67
76
75
77
74
76
73
75
75
77
77
77
2
76
78
49
47
67
65
74
74
76
78
77
77
76
78
78
78
2
76
78
47
65
72
69
69
70
72
71
71
2
77
66
36
38
51
53
53
55
60
62
62
63
60
61
3
76
65
37
23
24
11
14
17
20
19
22
21
22
3
76
77
63
66
76
77
73
76
73
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1604 queries.

Test #196:

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

input:

200
2
70
71
66
68
77
78
77
78
71
72
70
71
67
69
69
70
3
70
64
67
76
76
69
73
75
70
72
4
72
72
67
40
43
22
26
30
33
27
30
23
27
25
29
5
73
64
69
76
78
76
78
68
73
72
77
73
74
79
4
72
71
68
73
77
74
75
74
78
76
77
76
77
3
70
62
65
74
77
72
70
71
71
72
73
74
3
70
72
64
37
39
24
10
12
6
8
2
5
4
6
4
70
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1269 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2114 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2001 queries.

Test #199:

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

input:

200
2
80
80
60
60
39
39
24
25
13
15
19
21
21
23
22
23
3
80
59
38
25
27
15
6
9
8
11
10
13
5
79
79
60
62
37
39
24
29
30
35
32
37
34
39
37
5
79
59
64
72
77
76
81
79
81
80
82
77
82
78
83
4
77
79
63
76
80
77
81
78
80
77
81
79
81
4
75
48
46
67
68
76
77
77
78
77
78
75
79
77
78
3
78
47
64
67
55
58
53
52
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1290 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2086 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1376 queries.

Test #202:

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

input:

200
2
76
75
69
69
38
40
52
54
61
63
64
64
61
63
62
64
2
75
67
75
75
71
71
69
71
71
71
70
72
69
71
2
74
75
69
72
74
74
76
77
78
75
77
74
76
76
77
3
72
47
46
61
62
66
67
70
73
69
70
71
72
3
74
70
73
76
75
78
75
77
75
77
77
74
76
4
72
66
68
37
41
50
54
59
63
66
64
66
4
70
74
47
45
59
60
66
67
67
71
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1222 queries.

Test #203:

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

input:

200
2
67
66
60
60
37
39
54
56
56
57
53
55
53
55
54
55
3
68
61
35
38
52
55
55
54
56
57
54
56
4
68
65
62
61
39
54
43
47
48
50
44
46
4
68
61
61
39
53
40
44
41
45
43
46
5
68
65
61
63
40
51
53
58
56
58
54
59
56
58
4
68
59
76
75
70
74
69
73
73
75
71
75
73
75
4
65
64
63
76
77
74
73
72
76
72
76
74
3
63
62
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1970 queries.

Test #204:

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

input:

200
2
80
80
62
62
41
41
24
26
30
30
28
28
26
26
2
80
62
41
31
31
30
30
26
28
28
2
77
79
46
46
68
68
74
76
72
72
73
73
73
75
73
74
3
78
79
61
63
40
42
26
12
14
6
9
8
11
10
12
4
77
78
61
65
77
81
82
83
80
84
81
85
81
85
83
84
3
75
45
45
65
67
72
75
70
72
70
72
71
71
4
77
59
63
77
80
70
73
67
70
63
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2114 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1243 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2034 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2098 queries.

Test #208:

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

input:

200
2
79
78
63
62
39
39
22
22
10
10
6
6
2
4
4
4
2
80
63
37
50
52
57
58
53
54
51
53
53
55
3
81
78
63
62
40
53
57
58
55
56
52
3
81
63
63
39
22
25
29
32
32
35
34
36
4
79
78
63
65
37
41
50
54
58
60
62
56
60
58
62
4
78
62
41
54
58
58
58
60
5
77
77
59
64
74
76
64
66
61
66
63
68
65
67
4
75
63
74
76
64
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1988 queries.

Test #209:

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

input:

200
2
71
70
61
60
40
40
23
25
33
35
36
38
38
40
40
41
3
72
61
40
26
36
39
38
41
2
71
70
62
62
40
42
56
57
45
47
50
52
52
54
54
56
3
71
62
62
43
54
57
57
60
59
59
58
61
60
60
2
68
69
60
62
65
67
73
74
67
68
66
68
66
68
67
69
3
68
60
61
41
24
11
12
6
9
7
10
9
12
3
68
69
60
61
39
42
54
57
58
59
56
57
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1359 queries.

Test #210:

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

input:

200
2
74
73
62
63
40
41
22
23
13
15
19
21
19
21
20
21
3
73
61
39
21
23
16
21
15
18
17
20
4
71
72
59
62
40
43
21
25
31
34
27
30
23
26
5
71
58
62
40
45
52
56
49
53
44
48
40
45
42
46
6
70
71
57
63
73
79
80
81
80
81
74
77
75
78
5
68
56
61
73
78
78
78
72
74
79
76
81
5
66
70
61
78
76
80
75
80
77
81
75
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2029 queries.

Test #211:

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

input:

200
2
76
75
70
70
46
46
23
25
33
33
29
31
31
33
33
33
2
77
69
44
58
60
62
64
64
66
67
69
67
69
3
77
75
68
71
80
78
77
75
73
71
70
73
69
72
71
71
2
75
70
78
74
74
73
73
72
71
2
74
75
70
76
77
73
74
72
74
73
75
73
73
3
74
68
45
24
12
15
18
21
20
23
21
24
3
74
75
66
69
76
77
71
73
70
73
71
74
71
71
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1335 queries.

Test #212:

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

input:

200
2
82
82
69
70
43
45
60
61
50
52
56
58
58
59
3
81
67
82
83
74
76
70
72
68
71
68
71
70
72
4
80
81
71
80
83
72
76
79
82
75
79
75
79
77
81
5
78
72
78
78
83
80
85
79
84
78
83
79
5
76
80
72
82
76
68
73
72
76
70
75
70
75
6
74
37
41
58
63
67
72
70
76
69
74
70
75
7
79
67
73
42
48
21
27
12
18
6
13
8
15
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1310 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2084 queries.

Test #214:

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

input:

200
2
75
74
70
70
45
47
58
58
51
51
47
49
49
49
2
74
68
79
81
76
78
76
77
77
79
76
78
75
77
3
72
73
70
44
47
56
59
62
65
65
68
68
70
66
69
4
70
65
69
77
81
74
78
73
77
72
75
73
76
5
69
72
68
47
23
28
34
37
29
32
25
30
27
30
5
67
50
46
66
63
68
68
67
70
68
71
66
71
66
71
5
72
50
63
62
65
67
65
70
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1294 queries.

Test #215:

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

input:

200
2
74
74
66
66
45
46
23
24
12
14
17
18
14
16
15
17
3
75
67
43
55
57
50
52
47
49
44
47
46
49
4
76
74
65
65
46
23
26
15
6
10
8
12
10
13
5
75
65
66
43
47
23
28
32
36
27
31
25
30
25
30
6
77
76
66
67
43
55
59
47
53
51
51
57
53
57
6
75
64
49
55
58
53
57
53
5
73
75
63
68
78
80
67
72
75
77
71
73
69
71
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1337 queries.

Test #216:

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

input:

200
2
77
77
68
68
42
44
59
61
63
63
63
63
61
61
2
77
66
75
76
66
68
74
75
70
71
68
70
69
71
3
80
79
68
42
44
22
25
34
36
28
30
24
27
26
29
4
81
66
68
40
44
57
61
60
64
63
67
63
67
64
4
80
78
65
69
73
77
76
77
76
77
77
78
75
79
75
79
3
79
67
73
76
74
77
76
76
76
73
76
75
75
3
78
78
66
42
24
11
13
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1946 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2061 queries.

Test #218:

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

input:

200
2
72
71
63
63
43
44
23
25
33
35
38
39
35
36
3
73
64
43
26
37
40
39
40
3
73
71
64
63
40
43
55
55
51
51
46
46
42
45
44
47
2
72
64
65
42
55
57
61
62
58
60
60
62
62
63
3
72
71
63
66
72
75
73
72
70
73
75
74
72
75
73
74
3
71
62
64
42
26
36
40
39
42
41
43
4
69
71
61
65
70
74
71
73
68
72
71
73
70
72
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1960 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1209 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2105 queries.

Test #221:

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

input:

200
2
80
81
77
78
42
43
23
24
11
12
6
8
7
9
9
11
3
80
77
40
61
62
49
52
55
58
57
58
3
77
80
46
46
64
65
73
74
76
77
77
80
76
79
77
78
3
78
80
75
77
43
60
62
51
43
46
45
47
4
77
79
72
76
78
80
74
78
75
77
74
76
76
78
4
77
73
77
76
78
80
80
84
79
83
80
82
4
76
79
76
44
60
64
67
71
72
75
68
71
5
75
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1305 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2042 queries.

Test #223:

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

input:

200
2
72
74
44
43
61
60
64
66
61
62
62
64
62
63
3
71
72
69
72
77
78
71
72
71
74
72
73
70
73
72
73
3
71
73
72
75
77
69
72
72
75
71
74
74
77
75
4
71
71
43
47
57
59
48
50
46
50
46
50
48
50
4
71
73
67
71
74
76
68
70
68
72
68
72
69
71
4
70
67
71
73
67
69
72
67
70
71
67
70
5
69
72
70
46
24
27
12
15
6
11
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2048 queries.

Test #224:

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

input:

200
2
78
78
70
72
80
82
82
82
81
83
82
84
81
83
81
83
2
77
71
72
41
42
23
25
35
36
29
31
31
33
33
35
3
76
77
68
71
80
81
75
78
80
81
77
78
76
77
3
75
70
41
44
56
59
63
65
59
62
59
62
61
63
4
72
76
46
48
65
69
58
60
61
65
60
62
60
64
61
63
4
73
77
45
66
69
67
71
66
69
65
69
66
69
6
77
66
71
47
62
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2074 queries.

Test #225:

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

input:

200
2
72
72
57
58
40
42
47
49
53
55
55
57
56
57
55
57
3
71
56
38
41
48
51
51
53
48
50
50
47
49
4
70
71
58
60
40
24
28
31
35
34
38
36
38
4
69
56
60
72
75
67
70
63
67
65
68
62
66
63
67
5
67
70
61
70
75
70
75
69
73
70
74
71
75
6
66
56
62
70
75
65
71
71
77
71
76
70
76
70
76
7
65
70
62
38
44
31
37
27
34
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2021 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1466 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1264 queries.

Test #228:

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

input:

200
2
78
78
70
71
37
39
58
60
63
64
63
64
59
61
61
63
3
79
68
92
91
87
86
77
77
72
75
74
77
75
78
2
77
77
70
90
90
84
85
77
79
84
85
79
81
81
83
4
76
72
89
81
85
87
88
83
87
85
86
4
73
76
71
35
39
56
59
44
48
49
53
52
56
54
58
5
72
67
40
56
61
59
63
59
63
57
62
59
64
6
73
75
69
73
39
17
23
27
31
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2017 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1263 queries.

Test #230:

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

input:

200
2
79
79
66
68
77
79
78
80
78
80
79
79
80
80
2
77
48
48
67
69
57
59
55
55
55
56
56
58
56
57
3
78
64
65
40
41
22
23
10
11
6
9
8
9
3
75
48
67
69
70
73
67
69
67
70
66
69
66
69
3
78
48
47
65
68
58
58
60
63
58
61
60
60
2
76
78
46
66
68
56
53
54
53
55
55
56
3
79
44
28
24
37
36
40
42
43
45
43
46
42
45
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1122 queries.

Test #231:

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

input:

200
2
75
74
64
63
43
42
22
21
10
9
4
3
2
4
3
3
1
75
64
43
23
22
12
11
6
5
4
1
74
73
64
64
44
44
24
24
12
13
18
19
20
22
2
75
66
66
44
46
56
56
49
51
53
53
51
53
52
52
2
75
73
66
67
45
24
25
14
19
14
15
3
75
66
42
45
57
58
49
53
56
55
3
75
73
66
67
45
56
59
61
64
63
63
64
3
74
64
67
73
73
69
72
70
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1209 queries.

Test #232:

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

input:

200
2
77
78
66
67
33
35
49
50
41
42
37
39
37
39
39
41
3
75
46
46
68
68
71
73
72
75
71
73
71
74
71
74
4
77
64
66
31
33
19
21
10
12
6
8
2
4
75
64
66
33
35
19
21
12
14
6
10
8
10
4
74
76
61
65
72
76
68
72
70
72
68
72
70
72
4
72
43
45
65
67
70
74
69
71
69
73
68
72
70
72
4
76
42
62
66
52
56
46
50
44
47
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2069 queries.

Test #233:

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

input:

200
2
77
76
61
62
41
42
22
24
32
34
34
35
34
36
34
35
3
78
61
41
25
35
36
37
3
78
76
61
64
75
75
73
73
71
71
66
69
68
71
69
72
2
77
63
73
77
77
74
76
75
77
77
77
2
75
76
63
75
75
77
77
78
76
78
76
78
76
78
3
74
59
61
41
44
52
55
59
62
59
62
59
61
4
73
75
61
63
43
24
10
14
16
18
12
16
14
16
4
73
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2046 queries.

Test #234:

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

input:

200
2
69
69
66
66
42
42
23
25
34
34
27
29
29
31
31
33
3
69
65
41
26
33
36
37
40
37
40
40
41
4
70
71
65
68
40
44
54
58
60
64
61
65
61
65
63
5
68
65
70
69
73
66
71
70
75
70
75
70
74
6
69
71
69
46
60
66
67
67
63
67
6
69
63
68
73
64
70
68
74
69
69
75
69
74
7
69
71
68
45
28
12
17
6
11
2
7
67
61
68
68
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2066 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1285 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2080 queries.

Test #237:

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

input:

200
2
70
70
67
68
37
39
53
55
60
62
63
64
61
63
61
62
3
70
67
35
36
20
23
29
32
31
34
32
33
3
69
69
66
68
36
38
22
12
14
6
9
8
11
10
13
4
70
64
67
35
38
21
24
12
15
10
12
5
71
69
62
66
36
40
21
26
27
32
32
28
30
35
6
71
60
69
70
64
67
62
68
65
68
64
67
5
71
70
65
70
72
64
69
68
70
62
67
64
69
66
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2058 queries.

Test #238:

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

input:

200
2
74
73
64
63
45
45
24
26
33
35
38
40
41
43
43
45
2
74
63
54
56
58
58
57
59
57
59
59
59
2
71
72
63
65
70
72
72
73
71
72
69
70
69
71
70
71
3
71
65
45
27
35
30
32
26
29
28
30
4
71
71
63
66
43
46
28
33
37
37
41
39
43
41
5
72
61
67
72
72
74
66
71
70
72
68
73
68
73
4
72
71
65
71
71
75
70
74
72
74
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2108 queries.

Test #239:

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

input:

200
2
70
71
71
72
38
40
52
53
43
44
42
44
42
44
42
44
3
69
70
36
38
22
25
29
32
33
36
34
37
36
38
4
68
70
72
74
38
40
26
33
37
36
4
66
45
45
61
61
65
65
67
68
69
70
65
69
67
68
3
69
42
44
59
61
62
64
64
67
65
67
65
68
65
67
4
67
69
70
72
38
40
24
12
16
18
22
18
22
20
24
4
65
68
68
72
70
74
71
74
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2082 queries.

Test #240:

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

input:

200
2
70
70
64
64
44
44
21
23
30
30
26
28
27
27
1
69
47
46
61
62
56
55
60
59
60
61
62
61
1
70
45
25
24
37
36
42
41
43
43
44
45
44
44
2
70
70
63
63
43
43
21
12
12
6
6
2
2
69
69
65
65
45
45
23
23
12
14
18
18
14
14
2
69
65
44
46
55
57
64
64
61
61
57
59
59
59
2
68
69
65
67
69
71
66
68
69
70
69
70
67
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1331 queries.

Test #241:

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

input:

200
2
75
74
63
65
80
81
77
78
72
74
74
76
73
75
75
77
3
74
61
64
79
78
81
78
81
79
81
77
80
4
71
73
65
76
80
78
80
77
81
79
81
76
80
78
80
4
69
47
44
58
60
65
67
68
70
68
72
69
71
4
73
46
43
59
59
64
67
66
69
68
72
68
72
5
70
73
60
65
76
79
76
69
72
64
67
64
5
68
72
39
44
50
54
50
54
44
49
46
51
48
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1981 queries.

Test #242:

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

input:

200
2
78
77
66
65
40
42
50
51
44
45
42
44
41
43
42
44
3
78
64
38
41
48
55
58
60
63
63
66
64
65
2
78
77
64
66
77
79
80
79
78
80
79
78
78
80
80
79
1
76
48
47
65
64
73
73
74
75
72
73
72
72
2
76
64
40
50
55
52
52
50
50
2
75
62
76
78
76
78
77
79
75
76
76
78
75
77
3
75
76
63
39
23
24
11
14
17
20
19
22
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1203 queries.

Test #243:

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

input:

200
2
75
74
69
68
43
45
60
60
51
53
55
55
53
55
53
55
2
75
68
41
43
58
66
66
65
65
60
62
62
64
3
72
73
67
69
44
61
62
65
65
68
65
68
66
4
71
67
70
44
24
28
33
37
37
40
33
37
35
39
5
70
73
65
69
41
46
59
63
50
54
45
50
47
51
6
70
63
73
78
73
78
68
73
66
72
66
71
7
70
73
68
46
29
12
17
6
13
8
13
7
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2010 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1259 queries.

Test #245:

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

input:

200
3
80
80
71
73
43
45
22
25
32
35
37
39
34
36
4
81
71
41
59
63
67
69
65
69
65
69
67
69
4
82
80
71
73
45
63
67
71
70
72
69
71
4
81
70
74
74
76
73
75
73
76
73
77
74
78
73
77
5
81
79
73
44
27
37
37
40
34
39
35
40
5
82
69
41
46
60
64
53
58
57
62
57
61
6
82
78
70
74
45
28
36
27
31
24
28
6
83
71
75
41
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1317 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1191 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2056 queries.