QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#856844#9783. Duloc Networkucup-team5082#AC ✓11ms3712kbC++202.0kb2025-01-14 17:41:092025-01-14 17:41:09

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 14 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 14 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 011111110000000000000000000000000...

result:

ok Correct answer with 468 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 011111110000000000000000000000000...

result:

ok Correct answer with 524 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 011111111111111111110000000000000...

result:

ok Correct answer with 441 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 011111110000000000000000000000000...

result:

ok Correct answer with 524 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 011111110000000000000000000000000...

result:

ok Correct answer with 63 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 26 queries.

Test #11:

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

input:

100
11
49
48
65
64
62
63
49
50
35
40
19
27
13
23
23
49
47
65
64
61
64
49
53
31
43
18
33
9
27
27
50
47
67
65
62
63
51
55
37
48
19
40
11
33
33
50
46
68
65
59
62
45
57
34
50
14
43
8
40
40
51
46
68
65
58
62
41
57
30
50
20
48
7
43
43
51
45
71
66
59
64
41
58
30
53
25
50
15
48
48
52
45
69
65
58
66
39
61
26...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1246 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1234 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 598 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 28 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1950 queries.

Test #16:

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

input:

150
4
52
52
55
56
35
38
21
24
8
12
18
21
17
20
9
13
11
50
53
52
57
31
41
15
26
23
33
17
28
20
31
13
50
53
51
57
29
41
15
28
22
35
25
38
28
41
13
50
53
50
57
29
42
40
49
40
50
38
48
36
48
33
46
17
51
53
52
59
29
44
15
32
22
39
25
40
21
38
19
52
52
49
58
29
48
38
50
31
48
33
50
31
48
31
48
20
53
52
50...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2006 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1886 queries.

Test #18:

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

input:

150
4
64
64
62
65
42
45
27
31
33
36
32
35
31
34
28
32
6
62
63
60
64
42
48
49
55
58
64
58
64
59
65
9
63
63
59
64
42
48
27
35
15
23
13
21
9
18
12
62
62
58
64
41
50
25
36
16
28
21
33
23
35
13
63
62
59
65
40
49
24
37
33
44
27
40
30
42
15
61
61
61
66
39
51
24
39
32
46
27
42
30
44
17
62
61
60
66
38
51
23
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1894 queries.

Test #19:

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

input:

150
2
50
49
42
43
24
25
11
13
18
20
21
22
19
20
2
51
49
43
44
24
26
38
40
40
41
39
40
40
41
38
40
3
52
49
43
44
24
27
36
39
38
41
40
43
42
43
3
52
48
41
44
48
49
47
48
43
46
47
48
46
47
45
46
3
51
48
41
44
46
49
51
50
52
51
49
48
49
48
45
48
4
48
49
41
44
24
27
11
14
9
12
5
8
2
5
1
4
4
48
49
41
44
2...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1785 queries.

Test #20:

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

input:

200
1
63
63
49
49
33
34
43
44
49
49
47
48
48
49
4
65
64
47
48
33
35
20
24
29
32
24
28
28
31
27
30
6
65
64
47
49
33
36
20
26
25
31
28
34
32
35
30
33
5
64
63
46
50
32
37
43
47
37
42
39
44
40
45
7
65
63
43
50
59
60
51
55
46
53
50
56
49
55
48
54
8
62
62
43
51
57
60
50
54
46
54
48
56
49
55
48
56
7
62
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 811 queries.

Test #21:

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

input:

200
3
67
67
60
60
40
43
47
47
47
47
46
49
46
48
47
49
3
66
67
60
61
40
43
49
50
45
46
46
49
46
47
45
48
3
65
67
61
63
40
42
21
23
12
14
8
10
4
7
6
8
4
66
67
58
62
64
67
63
66
61
65
61
65
64
67
63
66
5
64
67
59
64
62
67
65
68
66
69
63
68
66
69
63
68
7
61
66
59
65
39
45
21
28
29
35
25
31
24
30
23
29
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1855 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 30 queries.

Test #23:

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

input:

200
1
68
67
64
63
38
37
21
22
28
27
26
25
25
24
23
22
2
66
67
62
63
39
40
21
22
11
12
4
6
9
11
3
66
67
61
63
40
43
53
56
57
60
61
63
60
62
58
61
4
65
66
60
64
68
69
67
68
64
68
66
67
65
66
66
67
3
63
66
44
41
54
55
60
63
56
57
57
60
57
58
56
59
2
63
65
43
40
54
55
60
62
55
57
54
56
53
55
4
64
66
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #24:

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

input:

200
1
73
73
77
78
78
78
76
77
78
78
79
79
76
77
3
72
72
77
80
78
80
76
79
76
78
76
78
76
79
4
72
72
77
79
55
58
25
29
41
44
34
38
40
43
37
40
7
74
73
76
78
56
61
25
31
17
23
10
17
15
22
8
74
73
75
78
56
63
26
34
39
47
47
55
54
61
51
58
13
72
72
73
77
53
62
26
37
17
29
10
23
15
27
13
25
15
73
72
74
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2802 queries.

Test #25:

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

input:

200
6
82
81
96
98
80
82
46
50
25
30
19
24
11
16
6
11
11
81
80
95
98
80
84
43
53
21
32
31
42
40
50
35
46
15
81
80
94
98
78
87
43
55
21
36
31
46
38
53
19
81
79
99
102
74
86
41
56
21
39
15
34
19
38
20
82
79
100
102
75
87
40
57
20
40
33
52
29
48
26
46
23
83
79
101
102
73
87
41
60
20
42
15
38
19
41
16
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2856 queries.

Test #26:

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

input:

200
2
89
88
99
100
72
73
49
51
59
60
56
57
55
56
52
53
7
89
87
99
100
70
74
49
53
27
32
19
26
25
32
8
90
87
98
99
71
75
51
56
29
36
19
26
11
19
13
21
13
91
87
97
98
71
76
47
57
26
36
17
30
23
36
15
92
87
97
98
70
77
48
60
28
41
17
30
11
24
9
22
22
90
86
94
97
66
78
44
61
25
44
13
32
7
26
4
24
24
91
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #27:

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

input:

200
4
91
90
94
95
58
62
89
90
81
83
75
77
65
67
63
67
4
89
89
91
94
58
62
86
89
81
85
85
88
83
87
7
90
89
90
95
58
63
30
36
20
26
10
16
4
10
3
10
9
91
89
92
96
63
68
30
37
20
27
14
21
4
11
3
10
10
92
89
92
96
69
75
34
42
21
31
27
35
27
35
25
34
14
92
88
92
96
71
78
35
44
21
34
15
29
17
31
17
92
88
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #28:

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

input:

200
6
89
90
106
108
80
83
55
60
34
39
19
24
9
15
11
17
13
89
89
105
107
76
82
55
65
29
41
17
30
26
39
15
90
89
108
109
79
84
56
68
28
43
43
56
37
51
33
48
18
91
89
107
109
78
86
54
69
28
46
44
60
40
56
33
51
26
91
89
106
109
76
87
50
70
28
51
17
40
9
35
11
36
29
92
88
109
111
76
87
54
72
31
56
18
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2714 queries.

Test #29:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2876 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2722 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #32:

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

input:

200
1
63
62
55
54
40
39
28
29
38
37
33
34
35
36
2
64
63
53
54
38
40
54
55
45
46
40
42
43
44
42
43
3
65
63
51
53
38
41
53
55
44
47
50
52
47
49
44
46
4
65
62
50
52
38
40
28
30
16
18
9
13
15
17
12
14
5
65
62
49
52
34
39
52
55
41
46
50
53
49
52
46
49
8
63
61
47
51
34
42
49
55
41
49
47
55
49
55
47
55
8
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2716 queries.

Test #33:

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

input:

200
1
71
71
61
61
43
44
53
53
50
50
45
46
48
48
46
46
1
72
72
59
60
69
70
73
74
73
74
71
72
71
71
70
71
5
71
72
59
62
43
46
31
34
17
22
21
26
28
31
25
30
6
73
73
59
63
42
47
29
35
35
41
39
45
41
46
40
46
6
74
73
60
63
43
49
52
55
44
50
50
53
49
52
46
52
6
75
74
60
64
43
49
50
56
53
59
59
63
57
61
56...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 797 queries.

Test #34:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2666 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 451 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 848 queries.

Test #37:

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

input:

200
2
70
72
40
40
55
55
62
62
68
68
68
70
69
69
68
70
2
70
71
61
63
73
75
70
72
71
72
71
72
71
72
70
71
3
70
71
61
64
73
76
71
72
73
74
73
76
74
75
75
76
3
70
72
61
64
73
76
69
71
71
73
73
76
72
74
73
75
4
70
72
59
63
74
76
67
71
71
73
70
74
71
73
71
73
4
68
71
59
62
40
43
25
28
13
17
19
22
17
20
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2722 queries.

Test #38:

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

input:

200
2
70
72
40
40
55
55
62
62
68
68
68
70
69
69
68
70
2
70
71
61
63
73
75
70
72
71
72
71
72
71
72
70
71
3
70
71
61
64
73
76
71
72
73
74
73
76
74
75
75
76
3
70
72
61
64
73
76
69
71
71
73
73
76
72
74
73
75
4
70
72
59
63
74
76
67
71
71
73
70
74
71
73
71
73
4
68
71
59
62
40
43
25
28
13
17
19
22
17
20
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1331 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1928 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2760 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #43:

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

input:

200
1
76
76
68
68
43
43
25
25
15
15
8
8
3
3
1
1
1
74
75
43
43
64
64
70
70
72
73
72
72
72
72
71
72
3
75
76
68
69
43
46
59
62
65
66
62
63
60
61
61
62
3
72
75
41
43
60
63
49
51
55
57
58
60
58
61
4
73
75
66
69
43
47
58
62
63
66
60
64
63
66
62
66
4
73
74
65
69
78
79
74
75
73
74
69
70
69
70
65
69
6
71
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1164 queries.

Test #44:

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

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

Test #45:

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

input:

200
1
99
98
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
99
97
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
100
97
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
100
96
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101
96
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101
95
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
102
95
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
102
94
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2889 queries.

Test #46:

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

input:

200
16
90
99
138
149
160
174
172
186
101
115
59
73
30
44
14
28
28
85
98
128
148
147
173
159
185
98
124
53
79
27
53
18
44
44
78
98
116
147
132
172
142
184
94
136
49
91
31
73
11
53
53
75
97
110
146
125
171
134
183
98
149
64
115
28
79
22
73
73
70
97
97
146
107
170
113
182
90
161
53
124
20
91
8
79
79
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1991 queries.

Test #47:

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

input:

200
15
92
99
138
149
162
174
173
186
100
113
61
74
29
42
15
28
28
87
98
131
148
150
173
159
185
91
117
62
88
33
59
16
42
42
85
98
123
147
139
172
146
184
92
132
59
99
34
74
19
59
59
76
97
111
146
123
171
129
183
86
143
56
113
31
88
17
74
74
69
97
98
146
109
170
114
182
85
157
45
117
27
99
16
88
88
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2890 queries.

Test #48:

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

input:

200
2
81
81
73
73
39
39
20
22
30
32
34
34
34
34
32
34
2
80
80
72
74
82
83
76
77
74
76
78
79
76
77
75
77
3
81
80
72
74
39
42
61
63
51
53
47
49
43
45
41
43
4
79
79
70
73
39
43
60
64
67
70
63
66
62
65
60
63
5
79
79
70
73
39
42
20
23
14
17
8
11
4
7
2
5
5
78
78
71
74
41
44
20
23
12
17
18
21
16
19
14
17
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2732 queries.

Test #49:

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

input:

200
2
76
77
73
75
83
85
79
81
78
80
78
79
78
79
78
80
3
77
78
73
74
43
44
25
26
14
17
19
22
23
26
3
76
78
71
74
80
83
77
80
77
79
78
80
77
80
4
74
77
71
74
42
45
25
29
35
39
38
42
41
44
40
43
5
73
77
69
74
78
83
75
80
75
79
76
80
76
80
77
81
6
71
76
69
75
78
84
75
81
73
79
71
77
72
77
72
78
7
71
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2744 queries.

Test #50:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2728 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2740 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1374 queries.

Test #55:

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

input:

200
2
67
67
66
66
39
39
22
24
29
29
25
27
27
29
2
64
66
44
44
63
63
59
61
63
65
63
65
64
64
62
64
2
65
67
42
44
23
23
34
35
37
39
35
37
33
35
3
65
67
66
69
75
77
71
73
73
76
73
75
73
75
74
76
4
64
67
64
67
39
42
22
25
12
16
18
21
16
19
14
18
5
63
66
66
69
39
43
20
25
29
33
24
29
28
32
26
30
6
64
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2720 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2732 queries.

Test #57:

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

input:

200
2
69
68
64
64
39
41
54
54
49
49
43
45
47
47
45
45
2
68
67
64
65
39
41
54
55
49
51
52
53
52
53
51
53
3
68
67
64
65
39
41
23
25
13
16
18
20
16
18
14
17
4
68
67
64
67
39
43
52
56
59
63
60
64
62
65
61
65
5
69
67
63
67
39
43
23
28
33
37
27
32
31
35
29
33
6
69
66
62
66
37
43
52
56
47
53
48
54
51
57
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #58:

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

input:

200
2
72
73
61
63
67
69
76
77
71
72
67
68
68
70
68
69
3
74
73
61
62
44
45
25
28
36
37
31
32
29
32
3
74
73
60
63
67
68
66
67
63
64
61
62
58
61
59
62
3
73
72
60
63
68
69
66
69
70
71
68
70
66
69
4
74
72
59
63
69
69
64
68
70
71
66
70
70
71
68
69
3
72
71
59
62
67
68
64
67
70
71
66
69
68
71
3
70
71
59
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1488 queries.

Test #59:

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

input:

200
2
79
78
69
68
47
48
25
27
37
39
42
44
45
47
3
77
77
69
69
47
48
25
28
37
40
42
45
45
48
3
77
77
69
71
45
48
59
61
53
55
49
52
51
54
4
76
76
66
70
78
79
70
74
74
76
71
73
69
73
4
74
76
67
71
76
79
71
75
72
76
72
76
74
77
74
77
5
74
75
67
72
78
81
71
76
72
77
72
77
76
79
74
77
5
75
75
67
72
76
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #60:

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

input:

200
2
75
75
68
68
41
42
22
24
32
34
37
39
39
40
37
38
3
74
74
70
70
43
44
22
23
14
15
8
9
4
5
2
5
3
73
74
68
70
43
46
55
57
47
49
45
47
45
47
43
45
4
72
73
70
72
43
45
20
24
32
36
37
41
41
43
39
41
4
70
73
68
72
69
73
69
73
72
75
70
73
70
73
71
74
5
68
73
43
44
60
63
69
72
70
75
69
74
70
73
71
74
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #61:

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

input:

200
2
76
76
66
66
38
39
19
20
11
13
17
19
19
20
19
20
3
76
76
65
65
38
41
52
55
60
63
63
63
61
64
2
74
76
48
48
62
64
56
56
62
62
60
62
63
63
61
63
2
74
76
47
48
62
64
54
56
50
51
51
53
49
51
3
74
76
63
66
68
71
75
78
75
78
74
76
74
77
4
74
76
63
65
38
42
50
52
45
47
44
48
43
47
4
74
76
60
64
66
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #63:

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

input:

200
2
72
74
42
44
25
24
33
32
38
38
41
41
43
43
41
43
2
72
74
42
44
23
23
31
31
35
37
32
34
31
32
31
33
3
71
72
63
64
38
39
26
27
14
15
8
11
12
13
10
11
3
72
73
62
65
72
73
64
67
69
70
65
68
67
68
65
68
3
71
73
61
64
70
73
72
75
73
76
71
73
71
74
4
72
74
61
63
36
40
45
49
55
57
51
55
55
57
53
57
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2754 queries.

Test #64:

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

input:

200
2
79
78
69
69
41
43
61
61
53
53
49
51
52
52
51
53
2
81
79
70
71
41
42
21
23
32
33
27
28
25
27
3
81
79
68
71
83
84
77
78
75
76
73
74
70
73
72
75
3
79
78
68
70
41
43
21
24
32
34
26
29
30
32
28
30
4
78
78
66
70
82
85
74
78
77
80
77
80
77
80
76
80
5
76
77
66
70
41
45
21
25
12
17
15
20
19
23
17
21
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #65:

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

input:

200
2
73
72
65
65
41
41
20
20
14
14
8
8
4
4
2
2
2
73
72
65
66
40
41
21
22
13
15
16
18
19
20
18
20
3
73
72
65
67
40
42
22
24
13
15
8
11
12
14
10
12
4
73
71
64
67
38
42
55
58
47
51
52
56
53
56
52
56
5
74
71
63
67
38
42
22
27
33
37
27
32
31
35
29
33
6
73
70
64
68
37
43
54
58
45
51
50
56
52
58
6
72
70
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1622 queries.

Test #66:

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

input:

200
2
75
75
72
72
40
42
56
58
65
67
69
69
68
68
67
69
2
75
75
71
72
40
42
56
57
50
52
54
55
52
53
52
53
3
75
75
69
72
78
81
79
79
78
81
81
81
82
82
80
83
2
72
74
46
45
58
59
65
67
63
64
64
66
63
65
3
73
74
69
70
40
41
23
24
14
17
19
22
21
24
3
71
73
67
70
76
79
75
77
77
79
76
78
76
78
77
79
4
71
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #67:

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

input:

200
2
75
74
66
66
42
44
57
57
50
50
46
46
42
44
44
44
2
75
73
67
67
42
44
57
59
62
64
64
64
64
64
62
64
2
75
73
66
66
42
44
57
59
62
64
63
65
65
67
1
74
73
65
66
78
79
80
81
78
77
80
79
81
80
82
81
1
72
73
45
46
22
23
12
11
18
17
21
20
20
21
1
72
73
45
45
60
60
65
65
68
68
69
70
67
68
2
72
73
65
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #68:

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

input:

200
2
72
71
67
66
43
44
23
25
30
32
37
38
35
36
33
34
4
71
70
65
65
42
46
64
66
54
56
49
53
52
54
50
54
4
71
70
62
64
42
46
62
66
62
66
65
67
64
66
64
66
4
70
69
60
64
71
73
68
70
61
65
66
68
64
66
62
64
4
69
69
60
63
42
45
23
27
30
34
36
39
34
37
32
36
5
69
69
60
63
42
47
61
65
52
56
48
52
46
50
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1519 queries.

Test #69:

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

input:

200
2
78
78
64
64
38
39
24
25
14
15
8
10
12
14
3
77
77
64
64
37
40
54
54
45
48
50
53
52
52
50
53
2
75
77
45
44
62
63
69
71
63
65
61
62
62
63
62
64
3
75
76
63
64
37
40
53
56
61
62
59
62
60
61
58
61
3
74
76
61
64
74
77
71
73
74
77
73
75
74
76
75
77
4
72
75
61
64
37
41
52
56
59
62
57
60
55
58
53
57
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2740 queries.

Test #70:

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

input:

200
2
72
72
69
70
46
48
62
63
54
56
57
59
60
61
59
60
3
72
71
67
70
74
73
73
76
72
73
72
75
72
73
71
74
3
72
71
67
69
46
48
25
27
14
17
20
22
18
20
16
18
4
72
71
68
70
43
47
62
66
67
71
68
70
66
70
4
70
71
66
70
71
72
71
75
68
72
70
71
70
71
68
72
3
69
72
48
44
64
62
66
64
67
67
66
69
67
67
68
68
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #72:

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

input:

200
2
75
74
65
65
41
41
26
26
14
14
8
9
4
5
2
3
3
75
74
66
66
42
42
26
28
14
16
8
11
12
14
10
12
4
75
74
64
66
42
44
26
30
36
38
30
32
30
32
28
30
4
72
73
63
67
70
74
73
74
73
74
73
74
72
73
72
73
3
70
73
48
46
60
63
55
56
59
60
62
63
62
63
62
63
3
70
73
47
45
60
63
52
55
50
51
53
54
53
54
52
55
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #73:

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

input:

200
2
72
71
62
61
38
38
24
24
12
12
8
8
4
4
2
4
2
72
71
61
61
38
40
54
55
47
49
50
52
52
54
3
73
71
61
63
38
41
52
54
47
50
50
53
52
55
4
73
71
63
65
38
40
24
26
12
14
8
10
4
6
2
4
4
73
71
63
65
40
42
24
28
32
34
30
32
28
32
4
71
70
62
65
38
42
52
55
46
50
48
52
50
54
5
70
70
60
64
38
43
49
54
56
61...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2714 queries.

Test #74:

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

input:

200
2
74
73
63
62
42
43
23
25
31
33
37
38
35
37
3
72
72
61
61
40
43
51
52
49
50
45
48
47
48
47
48
3
72
72
62
62
40
43
51
54
57
60
62
63
60
61
58
59
2
70
71
63
64
40
42
51
53
57
59
61
62
61
63
3
70
71
63
64
40
41
23
24
14
15
8
11
12
13
10
13
3
67
70
47
46
63
63
69
69
68
68
67
70
66
69
2
68
70
45
46
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2752 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #76:

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

input:

200
2
76
76
70
70
44
44
23
25
35
35
29
29
27
27
25
27
2
74
76
46
46
63
65
55
56
58
59
60
61
62
63
63
64
3
74
77
46
46
63
64
70
73
67
68
69
70
70
71
71
72
3
74
77
45
46
62
64
70
72
73
76
71
73
71
74
4
75
77
68
70
44
46
23
27
35
37
30
34
33
35
32
36
4
74
76
67
70
45
48
23
26
14
18
19
23
21
25
5
75
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #77:

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

input:

200
2
64
64
64
66
69
70
71
73
69
71
72
73
70
71
70
72
3
66
65
64
67
68
69
71
74
69
70
71
72
71
72
70
73
3
66
65
64
66
44
46
25
27
13
16
19
21
17
20
4
65
64
65
67
43
47
59
63
62
64
60
62
61
63
59
63
4
63
64
63
67
64
68
61
62
61
65
61
65
62
63
60
64
3
62
65
45
43
57
58
63
64
62
65
64
65
64
65
64
65
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1584 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #79:

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

input:

200
2
81
82
68
70
78
80
82
83
79
81
83
84
81
83
3
81
82
68
71
78
81
84
85
79
82
82
85
82
83
81
84
3
80
82
68
71
78
81
83
85
79
82
81
83
81
83
79
82
4
79
81
68
72
78
82
82
84
79
83
80
84
83
85
81
83
4
78
81
67
70
37
41
55
58
48
52
52
56
53
57
5
76
80
66
71
76
81
78
83
79
83
78
83
78
82
79
83
6
76
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #81:

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

input:

200
2
72
71
63
63
45
45
25
27
35
35
31
31
29
29
27
27
2
73
72
62
64
68
68
71
71
68
68
65
65
65
65
63
65
2
71
72
62
64
68
70
69
71
69
70
67
69
69
70
69
70
3
68
71
46
44
62
61
65
65
69
69
69
72
70
70
71
71
2
69
71
45
44
60
61
63
65
63
64
66
67
64
65
64
66
3
69
70
61
62
45
46
25
28
35
36
29
30
29
30
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #82:

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

input:

200
2
75
74
56
55
41
43
53
54
50
52
50
52
52
53
52
53
3
72
73
54
55
41
44
52
55
51
53
50
53
51
53
50
52
4
73
73
55
55
41
43
25
29
32
36
37
39
35
39
4
71
72
56
57
39
43
49
53
51
55
54
55
55
56
53
57
3
69
72
48
47
59
59
65
68
64
64
66
66
66
66
67
67
2
69
71
45
46
59
60
65
67
61
63
58
60
57
59
3
70
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #83:

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

input:

200
2
82
82
67
68
44
45
26
28
34
36
38
40
42
44
3
81
81
65
68
79
82
86
87
81
83
80
83
81
84
4
81
81
65
67
43
47
55
58
52
56
53
57
54
58
5
81
80
67
68
43
47
26
31
34
39
38
43
42
47
6
80
80
66
68
44
49
26
31
14
19
8
13
4
10
6
12
7
80
80
65
69
43
50
53
57
50
57
51
58
53
57
51
58
6
78
80
62
68
80
84
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2724 queries.

Test #86:

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

input:

200
2
72
71
66
66
38
40
55
55
48
48
44
46
46
48
2
73
71
63
65
74
74
73
75
76
76
76
76
74
76
2
73
71
63
65
75
73
73
75
73
75
73
73
73
73
72
74
2
72
70
63
64
38
39
21
22
14
16
18
20
20
22
3
73
70
62
64
39
41
22
24
14
16
8
10
4
6
2
5
4
72
70
60
64
75
76
71
74
69
73
70
74
71
74
70
74
5
71
70
60
64
38
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #87:

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

input:

200
2
76
75
63
62
41
42
25
27
32
33
29
30
27
29
3
76
74
64
63
43
44
25
28
33
34
28
29
27
30
3
76
74
63
63
44
44
25
27
14
16
8
10
4
7
6
9
4
75
74
63
65
42
44
23
27
33
37
38
42
42
44
40
44
4
75
74
61
65
70
73
66
70
70
73
68
72
70
73
70
73
5
73
74
61
66
70
75
71
76
73
75
72
74
70
75
4
71
74
61
65
68
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2716 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2752 queries.

Test #89:

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

input:

200
2
67
67
55
57
69
69
66
67
59
61
63
65
64
65
63
64
3
67
66
55
56
41
42
25
26
13
14
7
10
11
14
3
66
66
53
56
67
67
64
67
68
68
66
69
66
69
2
65
67
47
47
59
59
65
65
64
66
64
66
65
65
66
66
2
64
66
45
47
24
23
34
34
40
40
43
43
43
45
44
44
2
64
65
53
55
65
66
64
65
57
59
61
62
61
62
59
60
3
62
65
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1576 queries.

Test #90:

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

input:

200
2
69
69
69
69
46
46
26
28
35
37
41
43
44
46
2
71
71
68
70
77
79
76
76
77
79
76
78
74
76
2
69
71
47
45
59
59
65
65
66
66
68
68
70
70
68
70
2
69
71
47
45
59
61
55
54
55
56
56
58
55
56
55
57
3
67
70
48
45
57
60
55
54
55
56
57
58
58
59
59
60
3
67
70
46
44
57
60
54
55
53
56
52
53
53
54
54
55
3
68
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2728 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #92:

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

input:

200
2
77
76
72
72
40
40
25
25
14
14
8
10
12
12
10
12
2
76
76
71
72
39
41
55
56
52
53
46
48
50
52
3
75
76
71
74
85
86
78
80
75
78
77
80
76
79
4
72
75
71
75
85
88
76
79
75
79
77
81
76
80
5
72
75
69
74
85
88
76
79
75
78
72
75
73
76
71
76
5
69
74
44
42
61
60
69
69
71
73
70
75
71
73
69
74
4
70
74
42
42
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2718 queries.

Test #93:

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

input:

200
2
75
74
64
64
43
43
24
24
12
14
18
18
16
16
14
16
2
75
74
62
64
70
70
68
69
68
70
68
69
68
69
67
69
3
76
74
62
64
41
43
24
27
34
37
37
40
41
43
39
41
4
76
74
64
66
41
45
55
59
63
65
58
60
58
60
57
59
4
76
74
62
66
69
68
70
69
65
69
67
69
67
69
65
69
4
74
74
62
66
67
68
69
70
65
69
65
69
68
69
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #94:

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

input:

200
2
80
79
65
65
37
37
24
24
13
13
8
10
11
11
10
12
2
79
78
66
65
38
39
25
26
14
15
8
9
4
5
2
3
3
79
78
64
65
36
39
56
59
60
63
63
66
64
65
62
65
3
77
78
63
66
74
75
72
73
69
70
64
67
67
70
3
77
78
62
65
74
75
72
73
67
70
70
71
68
69
69
70
3
75
77
62
65
73
76
75
78
76
79
76
79
75
78
4
75
77
62
66
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #96:

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

input:

200
2
77
76
67
67
37
39
57
59
62
64
65
67
68
68
66
66
2
75
75
66
67
37
39
57
59
62
63
61
62
59
61
3
74
75
66
69
73
75
72
74
71
73
70
72
69
71
68
71
4
74
75
66
69
37
40
22
25
12
15
8
12
10
14
5
75
75
66
69
39
42
20
25
28
31
23
26
23
26
21
26
5
75
74
68
71
39
44
58
62
48
53
54
58
52
56
50
55
6
75
74
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2740 queries.

Test #98:

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

input:

200
14
100
99
150
149
168
168
148
151
109
116
57
69
31
45
43
56
28
100
98
150
148
169
167
152
154
110
122
63
82
31
56
17
44
44
101
98
150
147
169
167
152
158
113
128
82
108
34
69
17
56
56
101
97
150
146
168
167
154
163
109
134
79
116
36
82
17
69
69
102
97
151
146
168
166
160
167
115
140
85
122
58
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2890 queries.

Test #99:

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

input:

200
96
100
99
150
149
175
174
187
186
190
190
179
186
130
166
82
137
137
100
98
150
148
175
173
187
185
190
190
179
188
143
179
89
166
166
101
98
150
147
175
172
187
184
190
190
176
188
141
186
89
179
179
101
97
150
146
175
171
187
183
191
189
178
190
145
188
96
186
186
102
97
151
146
175
170
187
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2890 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1642 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1642 queries.

Test #102:

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

input:

200
100
100
99
50
50
75
75
87
87
93
93
96
96
98
98
99
99
99
100
98
50
49
75
74
87
86
93
92
96
95
98
97
99
98
98
101
98
50
48
75
73
87
85
93
91
96
94
98
96
99
97
97
101
97
50
47
75
72
87
84
93
90
96
93
98
95
99
96
96
102
97
51
47
75
71
87
83
93
89
96
92
98
94
99
95
95
102
96
51
46
75
70
87
82
93
88
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2890 queries.

Test #103:

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

input:

200
2
69
68
68
67
46
47
26
27
14
15
8
10
12
14
3
72
70
70
69
46
49
61
62
53
56
57
60
61
62
59
62
3
73
70
70
69
46
49
59
62
66
67
62
65
65
68
3
74
71
70
70
46
48
26
29
38
41
40
43
44
47
4
75
71
68
70
44
48
57
61
62
66
65
67
66
68
64
68
4
74
70
65
69
69
71
65
69
68
72
69
71
69
71
67
71
4
74
70
65
69
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1432 queries.

Test #104:

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

input:

200
2
82
82
57
59
70
72
80
80
77
77
77
77
74
74
72
74
2
81
83
49
47
67
65
73
73
77
79
74
76
72
74
2
80
81
57
59
70
72
78
80
81
82
79
80
79
81
3
81
82
57
58
39
40
24
25
13
16
20
21
17
18
15
18
3
81
82
57
58
39
42
50
51
45
48
46
47
47
48
45
48
3
80
81
57
60
72
73
63
64
64
65
60
61
58
61
58
61
3
79
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2740 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1567 queries.

Test #106:

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

input:

200
2
72
71
59
60
34
35
17
19
27
29
28
29
27
28
27
28
3
71
70
59
60
36
37
17
18
12
13
8
11
10
13
3
71
70
60
61
37
38
19
20
12
15
15
18
17
18
17
18
3
69
70
59
62
71
72
63
66
69
70
67
68
66
67
64
67
3
67
70
44
42
60
58
61
62
64
65
67
68
66
69
68
69
3
67
70
41
41
58
58
61
61
61
64
59
62
59
62
2
67
69
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2708 queries.

Test #107:

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

input:

200
2
72
72
69
69
40
42
60
60
49
51
54
54
52
54
2
71
71
70
70
40
42
60
62
67
67
64
64
63
63
62
62
2
71
71
68
70
69
69
74
74
73
75
74
74
74
74
74
74
2
69
70
68
69
40
42
60
61
49
51
54
55
52
53
51
52
3
69
70
66
69
68
69
72
73
71
74
73
76
73
74
74
75
3
69
71
66
69
68
70
73
75
71
74
73
75
71
73
71
73
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1556 queries.

Test #108:

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

input:

200
2
66
66
71
71
45
45
23
23
13
13
7
9
11
12
9
11
3
66
66
71
71
46
46
25
25
13
15
7
10
11
13
9
12
4
66
66
72
73
47
48
25
27
13
17
19
23
23
25
21
23
4
68
68
71
72
46
49
25
29
35
39
41
45
45
48
43
46
5
69
68
69
72
44
49
58
63
62
67
66
71
68
73
5
70
70
68
72
44
49
58
63
62
67
66
71
68
72
66
71
6
68
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2716 queries.

Test #109:

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

input:

200
2
75
74
66
65
45
45
24
24
12
14
18
20
22
24
2
75
73
66
66
45
47
58
58
52
52
48
48
47
49
49
49
2
75
73
68
68
45
47
56
58
58
60
63
63
61
63
2
76
74
66
68
76
77
75
76
74
75
71
72
68
69
68
70
3
77
74
66
67
45
46
22
25
35
36
28
31
33
34
30
31
3
77
75
64
67
74
77
79
80
76
79
76
79
78
79
77
78
3
76
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2744 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #111:

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

input:

200
1
79
78
66
65
43
42
24
25
33
32
27
28
31
32
1
77
78
45
46
23
23
34
34
39
40
36
37
34
35
2
77
77
66
66
43
43
24
26
33
33
27
27
27
27
26
26
2
77
77
68
68
43
45
56
56
52
52
47
49
50
52
2
77
77
66
68
73
75
72
72
72
74
72
72
73
73
74
74
2
74
76
45
45
61
63
55
57
49
51
46
48
46
46
45
47
2
75
76
66
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2732 queries.

Test #112:

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

input:

200
2
77
76
71
70
45
44
22
22
14
15
8
10
12
13
10
11
3
78
77
73
72
47
46
24
24
14
17
20
23
22
22
22
22
2
77
77
72
72
47
48
24
26
35
36
30
32
33
34
32
34
3
77
76
74
73
46
48
24
26
14
16
8
11
12
14
10
12
4
78
76
74
73
48
50
26
28
14
18
20
22
18
22
4
77
75
73
73
47
51
60
63
53
56
51
54
49
52
49
52
5
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2722 queries.

Test #113:

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

input:

200
2
68
68
70
72
74
76
70
72
70
70
70
72
70
71
70
71
3
69
68
70
72
42
45
60
63
64
67
67
69
65
67
66
68
4
70
68
71
74
42
46
60
64
64
68
66
69
65
69
5
71
70
70
74
42
46
24
28
14
19
19
23
18
22
16
20
6
71
70
70
74
42
46
24
30
36
42
38
44
40
46
6
71
70
70
76
71
74
74
80
74
77
72
78
75
78
74
77
5
70
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #114:

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

input:

200
2
66
65
68
67
41
41
24
24
14
14
8
10
12
14
2
65
65
66
66
41
43
60
60
49
49
46
46
42
42
40
42
2
65
65
66
66
41
43
60
62
68
68
63
65
66
68
2
66
67
63
65
68
70
67
68
71
72
70
72
71
72
70
72
3
65
67
64
66
41
43
24
27
34
36
30
33
32
34
30
33
4
63
67
47
45
60
60
64
64
63
67
63
66
62
65
63
66
5
63
66
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1378 queries.

Test #115:

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

input:

200
2
76
75
66
65
39
40
24
25
12
14
18
19
16
18
3
75
74
65
64
39
40
24
27
33
36
35
36
33
36
3
75
74
64
65
38
41
56
58
46
49
51
53
50
52
48
50
4
76
74
64
65
38
42
56
60
62
63
59
63
61
62
61
62
3
74
74
62
65
74
74
69
69
65
67
65
67
63
66
65
68
4
73
73
62
64
38
40
24
26
12
16
18
22
22
24
20
24
4
73
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1475 queries.

Test #116:

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

input:

200
2
65
64
61
61
39
40
24
25
14
15
8
9
4
6
6
8
3
66
64
59
60
39
42
54
56
49
52
52
54
50
52
49
51
4
66
64
58
59
39
41
24
28
31
33
27
29
25
27
25
27
4
65
63
57
59
40
43
24
27
14
17
8
12
12
15
10
13
5
66
63
56
59
40
45
51
55
48
52
42
47
46
51
6
67
63
53
58
40
46
49
55
53
59
55
60
56
61
55
60
7
68
63
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1734 queries.

Test #117:

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

input:

200
2
78
78
68
70
81
83
82
83
83
84
82
84
82
83
82
84
3
77
77
68
71
81
82
76
79
78
81
80
83
81
82
80
83
3
76
77
68
70
42
44
22
24
12
14
8
10
4
7
6
9
4
76
77
68
70
42
46
54
58
59
61
55
59
57
59
57
59
4
74
77
66
70
79
83
79
83
77
80
80
83
80
83
80
83
5
72
76
66
70
42
47
54
58
49
53
47
51
45
50
6
71
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #118:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2730 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #120:

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

input:

200
2
71
72
74
75
46
47
24
25
14
16
20
21
18
19
16
18
3
69
71
72
75
82
85
77
79
81
84
78
81
77
79
77
80
4
69
71
72
74
46
48
24
28
36
38
30
32
28
30
26
28
4
68
71
70
73
45
49
62
66
65
68
62
66
64
67
64
68
5
68
71
70
73
45
50
60
65
65
68
63
68
64
67
62
67
5
67
72
45
43
59
59
65
66
65
70
62
67
65
67
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2710 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #123:

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

input:

200
2
71
72
61
63
66
67
68
69
65
67
67
69
69
70
68
69
3
70
72
61
64
66
68
69
71
65
67
61
63
60
62
60
63
4
70
72
61
63
39
41
22
24
14
18
20
22
18
20
16
18
4
68
71
59
62
39
43
50
53
46
49
44
47
42
46
42
45
5
68
71
59
62
39
42
22
25
14
19
20
25
20
25
5
67
70
58
63
65
70
67
72
67
71
66
70
66
70
67
71
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1493 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2752 queries.

Test #125:

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

input:

200
2
70
70
70
70
43
45
59
59
52
54
56
58
59
59
58
58
2
69
69
68
70
76
78
70
72
69
71
69
71
70
70
71
71
2
67
69
43
43
58
60
54
54
58
58
60
60
60
60
58
60
2
67
69
41
43
23
22
31
33
27
27
28
30
28
28
28
29
3
68
69
68
71
76
77
72
75
74
75
73
74
73
74
73
74
3
66
68
68
71
75
77
72
74
69
71
66
69
67
70
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2718 queries.

Test #126:

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

input:

200
2
73
72
66
66
41
42
25
26
13
14
7
8
5
6
3
4
4
74
74
64
67
40
44
53
56
48
51
45
48
42
46
43
47
5
75
74
64
69
76
77
74
79
74
76
73
78
75
77
73
78
4
74
74
64
68
74
77
74
78
72
75
73
77
72
76
5
75
74
62
65
40
43
24
29
33
36
27
30
25
30
5
74
73
62
67
72
77
73
75
73
75
71
76
71
76
4
73
73
62
66
72
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1684 queries.

Test #128:

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

input:

200
2
78
78
69
69
40
41
24
26
34
36
34
35
34
36
3
79
78
70
69
42
43
24
25
13
14
8
11
11
12
9
12
3
79
78
70
70
42
45
56
56
50
50
46
46
42
45
44
47
2
76
77
69
71
76
78
78
80
75
77
76
77
74
75
74
76
3
76
77
68
69
42
45
54
57
62
65
65
68
67
68
67
68
3
73
76
47
47
66
67
70
73
68
71
69
70
68
71
3
74
76
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1566 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2744 queries.

Test #130:

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

input:

200
2
75
74
56
56
38
39
24
26
34
36
34
35
34
35
34
36
3
76
74
58
58
40
41
24
25
14
17
20
21
18
19
16
19
3
76
74
59
57
39
42
47
50
52
53
50
51
49
51
49
51
4
75
73
58
58
39
43
47
51
50
53
50
53
48
51
47
51
5
74
73
57
58
39
43
24
29
32
36
28
33
32
36
30
35
6
74
73
57
58
38
44
47
51
42
48
44
48
44
48
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1409 queries.

Test #131:

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

input:

200
2
72
72
60
60
40
40
24
26
35
37
39
39
39
39
37
37
2
74
74
60
60
42
42
24
26
35
37
39
39
37
39
2
74
74
60
60
42
44
59
59
52
54
57
59
59
59
57
59
2
72
74
48
47
62
63
70
71
70
72
69
70
70
71
70
71
3
72
73
58
59
42
43
24
27
35
38
37
40
40
43
3
70
73
47
46
62
63
67
70
62
65
60
63
60
63
3
70
73
45
46
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #132:

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

input:

200
2
76
75
58
58
39
41
52
54
53
53
52
54
51
53
2
74
74
57
59
70
72
73
75
73
73
71
73
72
72
70
72
2
72
74
50
48
68
66
71
71
71
71
72
72
73
73
74
74
2
72
74
48
48
65
65
69
71
68
68
71
71
70
72
2
73
74
56
58
69
70
58
60
63
64
60
62
61
62
61
63
3
72
73
56
57
39
41
22
24
12
15
18
20
16
18
14
16
4
73
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1574 queries.

Test #134:

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

input:

200
2
78
78
65
66
43
44
25
27
37
38
31
32
29
31
3
79
79
62
65
85
86
74
75
69
70
69
70
65
66
64
67
3
78
79
62
64
41
44
51
53
48
50
48
51
49
51
49
52
4
78
79
64
66
41
43
25
27
13
15
8
12
12
14
10
14
4
77
79
63
66
41
45
51
55
60
63
55
59
58
62
5
76
78
63
68
82
85
74
79
79
84
82
86
81
86
7
76
78
63
69
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2732 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1494 queries.

Test #137:

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

input:

200
2
79
78
68
69
46
48
60
61
55
56
52
53
50
52
52
54
3
79
77
69
70
46
47
26
27
14
15
8
9
4
5
2
3
3
80
77
69
69
47
49
25
28
37
40
43
45
41
43
39
42
4
80
76
68
69
47
51
59
62
56
59
53
56
51
54
49
53
5
80
76
66
69
47
52
57
62
61
66
64
69
66
69
65
70
5
79
75
66
70
47
51
25
29
14
19
20
24
18
22
16
20
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1514 queries.

Test #139:

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

input:

200
2
80
82
50
49
70
69
74
76
74
74
72
74
74
74
74
74
2
80
82
48
48
68
68
74
76
71
73
71
71
70
72
2
81
82
67
68
39
41
58
59
50
51
44
45
40
41
39
41
4
80
81
69
70
39
41
23
25
13
15
9
11
4
8
7
9
5
80
81
66
70
36
41
54
58
48
53
51
56
55
59
53
57
6
77
80
64
70
79
85
79
82
81
87
80
84
81
85
82
86
6
77
80...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #140:

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

input:

200
2
71
73
48
47
66
68
58
58
63
63
66
66
64
66
64
66
2
71
73
45
46
66
68
55
57
51
52
53
55
52
53
52
54
3
69
72
45
46
66
67
71
73
72
74
72
75
71
74
4
69
72
67
71
73
76
75
79
74
77
75
78
75
78
75
78
5
69
72
66
69
43
46
25
28
14
19
20
25
24
27
23
28
5
70
74
66
70
43
47
26
30
14
18
8
12
4
9
6
10
6
70
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1658 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2732 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1495 queries.

Test #144:

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

input:

200
2
75
74
64
63
44
43
21
20
14
13
9
9
5
5
3
3
3
77
75
67
65
45
44
23
22
14
15
8
11
12
13
10
13
3
77
75
68
66
44
45
23
24
14
15
8
11
12
15
3
77
74
66
65
43
45
24
26
14
17
18
20
18
20
16
19
4
77
74
64
65
40
44
55
56
47
51
50
54
53
55
52
54
4
77
74
62
65
40
44
54
57
47
51
50
54
53
56
51
55
5
78
74
59...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1638 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1600 queries.

Test #149:

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

input:

200
2
78
77
72
72
44
44
22
22
14
14
8
10
12
12
10
12
2
79
77
72
74
87
85
79
78
74
75
74
75
73
74
71
73
3
80
77
72
75
87
84
81
80
74
75
73
74
72
75
72
75
3
82
78
72
74
42
44
22
25
34
36
28
31
32
35
4
83
78
70
74
85
84
80
82
71
75
75
77
74
76
73
75
4
82
77
70
74
83
84
79
83
83
84
81
82
80
81
78
82
3
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1510 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2740 queries.

Test #151:

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

input:

200
2
74
73
60
60
43
43
24
25
11
13
18
19
16
17
14
15
4
72
73
60
62
42
45
23
27
30
33
27
31
28
31
27
30
5
73
73
62
64
44
47
23
26
11
16
17
20
15
18
13
18
5
74
73
61
63
46
49
23
28
34
37
28
31
27
30
25
30
5
73
73
59
63
46
51
54
58
50
55
52
57
54
59
6
75
72
60
64
46
50
23
27
11
17
17
23
21
25
19
25
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #152:

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

input:

200
2
76
76
65
67
80
80
72
72
71
71
69
69
66
66
67
67
2
75
75
65
67
80
80
73
73
71
72
69
70
66
68
67
69
3
75
75
65
68
81
81
73
73
71
74
70
73
73
73
72
72
2
72
74
46
45
64
63
69
71
66
67
67
68
67
69
3
73
74
66
67
39
40
21
24
29
32
35
36
33
36
3
70
73
43
44
61
62
67
70
63
66
64
65
64
65
64
65
3
71
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1632 queries.

Test #153:

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

input:

200
1
75
74
62
61
44
43
27
26
15
16
21
22
25
24
23
24
1
75
74
63
63
44
44
27
28
34
35
39
40
43
43
41
42
2
76
74
65
65
44
46
51
51
52
52
50
50
48
48
46
46
2
76
74
64
66
75
76
70
72
74
75
70
72
72
74
3
76
74
63
66
73
76
75
76
78
79
76
79
78
79
78
79
3
74
73
63
66
73
76
76
78
77
79
76
79
77
79
77
79
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1702 queries.

Test #154:

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

input:

200
2
74
75
69
71
76
77
74
76
74
75
74
75
75
76
74
76
3
76
75
69
71
42
44
22
24
13
15
8
10
4
6
2
4
4
76
75
66
70
72
76
72
73
70
74
69
73
73
74
71
75
3
73
74
66
69
72
75
71
74
71
74
71
74
74
75
72
75
3
71
74
46
44
59
60
64
67
64
65
62
65
62
65
3
71
74
44
43
57
60
52
52
57
57
56
59
57
57
58
58
2
72
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1639 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1479 queries.

Test #156:

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

input:

200
2
74
74
68
70
77
77
76
76
75
75
74
76
75
75
73
75
2
73
75
46
45
60
62
54
54
56
57
58
59
58
60
58
60
3
72
74
68
71
76
78
76
78
73
76
74
77
74
77
4
73
75
68
72
74
78
74
76
73
76
73
76
74
77
74
78
5
74
75
69
72
43
46
24
27
14
19
20
23
18
21
16
21
5
72
74
66
71
72
77
73
75
71
76
74
76
72
77
4
70
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1785 queries.

Test #157:

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

input:

200
2
69
69
69
69
42
42
25
26
13
14
7
8
4
5
2
4
3
72
71
72
71
44
44
23
26
34
37
38
41
42
42
40
43
2
71
71
73
73
42
44
60
62
67
67
64
64
64
64
62
62
2
68
70
42
43
56
58
51
53
47
49
44
46
43
44
43
45
3
69
71
71
73
42
45
58
60
51
53
48
50
46
49
4
68
70
72
74
42
46
60
62
50
54
55
57
53
57
4
68
70
74
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1483 queries.

Test #158:

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

input:

200
2
75
75
61
62
43
44
25
26
13
15
19
20
17
19
3
73
74
58
61
69
71
61
64
64
66
62
64
60
62
61
63
4
74
74
58
60
40
42
25
29
35
37
30
34
34
36
32
34
4
71
73
56
60
68
71
58
62
63
66
60
64
62
65
63
66
6
70
73
56
62
65
71
64
70
69
73
66
72
69
73
68
72
6
67
72
56
62
65
71
64
70
67
73
70
75
69
75
7
66
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2744 queries.

Test #159:

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

input:

200
2
81
80
65
67
79
78
72
71
71
71
69
71
69
69
68
70
2
81
79
65
66
41
43
51
52
47
48
44
46
47
48
45
47
3
82
79
64
67
81
79
73
74
69
71
66
69
68
70
68
71
4
82
78
64
66
41
43
22
26
33
37
37
41
41
43
39
43
4
83
78
64
66
43
45
22
26
33
37
37
41
41
43
39
43
4
80
77
62
66
78
78
73
73
67
71
69
72
68
71
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2752 queries.

Test #160:

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

input:

200
1
78
77
61
62
80
79
72
71
68
69
71
70
70
69
70
69
1
75
76
45
44
65
66
54
54
60
60
62
63
61
61
61
62
2
76
76
61
63
78
78
72
72
68
68
64
64
65
65
63
63
2
74
75
61
63
77
78
70
71
67
68
64
65
62
64
62
64
3
73
75
60
63
76
78
69
71
66
68
62
65
65
68
4
72
74
60
63
36
39
24
27
12
16
18
21
16
19
14
17
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2728 queries.

Test #161:

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

input:

200
3
85
84
65
65
45
45
22
25
33
34
28
29
26
27
24
25
3
82
83
63
65
45
47
22
25
33
36
39
41
37
40
4
81
83
62
65
45
49
59
62
52
56
55
59
57
60
55
59
5
78
82
59
64
79
83
73
77
69
73
64
68
62
67
63
68
6
77
82
60
65
45
50
22
27
13
19
16
22
20
25
18
23
7
77
82
57
64
77
83
70
77
74
80
73
80
72
79
8
78
82
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1611 queries.

Test #162:

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

input:

200
2
73
72
59
58
39
41
51
53
55
55
52
52
50
52
2
76
74
59
59
39
41
51
53
55
57
58
58
56
56
55
57
2
75
74
60
61
39
40
24
25
12
14
18
19
16
17
14
16
3
73
73
59
61
37
40
50
52
46
49
48
50
48
50
48
50
4
71
73
57
61
75
77
66
70
71
75
74
78
74
78
4
70
72
57
60
37
40
24
28
34
37
29
33
32
35
31
35
5
69
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1541 queries.

Test #163:

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

input:

200
2
75
76
61
62
39
41
51
52
45
46
43
44
41
42
39
41
3
74
75
63
64
39
42
51
54
59
62
60
61
61
62
61
62
3
73
75
60
63
81
84
77
80
77
79
80
82
79
81
79
81
4
70
74
45
46
59
60
64
68
60
64
62
63
63
64
62
63
3
71
74
43
46
24
23
34
34
40
40
40
43
38
41
2
71
73
43
45
22
23
32
34
27
28
30
31
31
32
31
33
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1472 queries.

Test #164:

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

input:

200
2
77
77
66
67
41
43
58
60
64
66
63
65
64
65
62
64
3
77
78
64
67
81
83
69
72
74
77
79
82
81
84
4
77
78
64
66
41
43
22
24
13
15
8
12
12
16
4
77
79
65
68
40
43
23
26
14
17
8
11
4
8
6
9
5
77
79
65
68
42
45
25
28
13
18
19
22
17
20
15
20
5
74
78
65
70
77
82
75
79
77
81
78
82
77
82
6
73
78
65
71
77
82
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1715 queries.

Test #165:

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

input:

200
2
78
77
69
70
44
45
25
27
36
37
30
31
28
30
3
76
77
67
70
76
79
77
78
76
79
77
80
78
79
79
80
3
74
77
48
45
65
64
70
69
72
72
75
75
74
77
76
76
2
74
76
47
45
62
63
67
68
70
72
68
70
68
69
68
69
3
74
75
67
70
76
79
76
79
74
75
76
77
74
77
3
72
75
48
44
59
62
52
53
56
57
56
59
57
58
55
58
3
72
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2722 queries.

Test #166:

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

input:

200
2
72
71
61
60
38
37
25
25
14
14
8
10
12
12
10
10
2
71
70
63
62
39
39
25
27
32
32
31
31
29
29
27
27
2
70
70
62
63
39
40
25
27
30
32
33
35
37
39
3
69
69
60
63
74
74
69
71
65
68
66
68
65
68
4
68
69
60
64
73
74
68
71
63
66
61
64
61
64
60
64
5
66
68
60
64
39
44
55
60
54
58
54
59
53
58
6
65
68
59
64
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1396 queries.

Test #167:

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

input:

200
2
80
80
68
68
41
41
23
25
32
34
36
36
35
35
33
33
2
79
79
68
68
40
41
23
25
32
33
26
27
24
25
24
25
2
80
79
68
67
41
43
57
56
49
48
47
49
49
48
49
48
1
77
78
47
46
60
61
56
55
60
59
57
58
58
59
1
78
79
45
46
24
23
36
35
41
40
44
43
44
45
43
44
1
78
78
66
66
41
42
55
55
47
47
45
46
47
47
47
47
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #168:

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

input:

200
2
75
75
66
66
42
44
56
56
50
50
48
50
48
50
2
74
74
68
68
42
44
57
57
49
51
55
55
53
53
51
51
2
72
74
47
46
62
63
71
73
67
69
65
66
66
67
67
68
3
72
75
47
46
61
62
71
72
72
73
71
72
73
74
72
75
3
73
75
66
69
71
73
71
74
73
75
72
75
74
76
73
75
4
72
74
66
69
42
45
24
28
34
38
38
41
37
40
36
39
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1677 queries.

Test #169:

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

input:

200
2
81
80
66
67
40
42
53
55
62
64
63
65
66
67
65
66
3
81
79
66
69
80
81
74
77
75
76
75
76
76
77
75
78
3
82
79
66
68
40
42
24
26
14
17
20
22
18
21
4
83
79
68
70
40
42
24
28
35
39
40
42
39
41
37
41
4
83
79
67
70
40
43
24
28
35
39
38
42
38
42
5
82
78
69
72
40
45
56
59
45
48
44
47
42
45
40
45
5
82
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1629 queries.

Test #170:

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

input:

200
2
76
75
67
69
77
77
77
77
71
73
73
73
72
72
73
73
2
73
74
67
69
74
76
77
79
75
77
76
77
74
76
3
71
74
51
48
59
58
65
68
63
64
62
65
62
63
61
64
3
71
73
67
70
74
76
77
80
76
78
78
80
78
80
77
79
4
71
73
67
69
36
40
54
57
43
46
39
42
37
40
36
39
5
71
72
68
69
36
39
21
24
13
16
8
11
4
9
6
11
5
72
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1350 queries.

Test #171:

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

input:

200
2
77
76
66
66
40
40
24
26
30
32
36
36
34
34
32
34
2
78
77
68
68
41
41
24
26
30
32
36
36
34
36
2
76
77
66
68
67
68
67
68
66
68
66
68
67
68
68
69
3
74
77
44
43
65
64
71
71
73
76
73
73
71
74
2
74
76
43
43
64
64
69
71
67
69
66
66
67
67
68
68
2
74
75
66
67
39
40
24
26
30
32
36
38
39
40
38
39
3
74
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2718 queries.

Test #172:

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

input:

200
2
82
81
61
60
35
36
20
21
12
13
8
10
10
11
8
10
3
80
80
61
62
35
38
49
50
40
43
44
47
47
50
3
78
80
61
64
78
81
81
84
78
81
78
81
79
81
78
80
4
77
79
61
63
35
39
48
52
52
54
52
54
50
54
4
75
79
52
47
67
66
72
73
73
77
71
75
70
74
3
75
78
50
46
64
65
70
73
66
68
69
71
69
71
70
72
4
76
78
59
62
35...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1439 queries.

Test #173:

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

input:

200
2
71
71
74
76
81
83
72
74
72
74
71
73
72
72
71
73
2
70
71
74
76
81
82
78
79
76
77
75
76
73
75
75
76
3
70
71
74
77
81
83
77
79
76
78
72
75
74
77
4
69
70
74
78
78
82
73
74
73
77
71
75
72
73
70
74
3
67
70
45
46
56
57
63
64
65
66
64
67
64
67
3
67
69
75
78
79
82
71
74
70
72
71
73
71
73
72
74
4
66
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1580 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1677 queries.

Test #175:

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

input:

200
2
81
80
73
73
44
44
24
26
33
33
27
29
31
31
29
29
2
78
79
71
73
85
86
81
83
85
87
86
87
86
87
86
88
3
78
79
71
72
44
45
24
25
14
17
20
23
22
23
20
23
3
75
78
48
47
68
68
76
77
75
78
77
78
76
79
3
76
78
69
71
42
44
24
26
14
17
20
22
18
20
16
18
4
75
77
71
73
40
44
59
61
51
53
46
48
44
46
42
44
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2768 queries.

Test #176:

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

input:

200
2
81
80
68
70
82
81
77
79
79
81
80
80
79
81
2
81
80
68
69
42
43
25
27
34
35
30
31
28
29
27
28
3
81
80
69
70
42
45
56
59
63
64
61
64
62
65
3
79
79
68
70
42
44
25
27
14
16
8
10
4
6
2
4
4
79
79
68
70
42
46
54
58
59
63
63
67
66
70
4
76
78
66
70
79
81
74
78
78
80
76
80
76
80
4
75
78
66
70
77
81
78
82...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #177:

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

input:

200
2
71
70
61
62
40
41
25
26
13
14
7
8
3
5
5
7
3
69
70
61
64
77
78
72
75
73
74
70
73
71
72
71
72
3
68
70
61
63
40
43
53
56
58
61
60
63
59
61
60
62
4
70
72
63
65
40
44
53
55
45
49
49
51
47
49
47
49
4
68
72
44
47
63
66
64
67
65
69
66
69
67
70
65
69
5
68
73
41
46
25
23
34
35
36
41
35
38
36
39
35
40
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1638 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2744 queries.

Test #181:

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

input:

200
2
78
78
66
68
83
83
75
75
73
73
74
74
70
72
72
74
2
76
77
66
68
81
82
74
75
73
74
72
73
70
72
72
74
3
76
77
66
67
40
42
22
25
32
35
37
40
40
43
4
79
77
69
69
42
44
22
26
32
36
37
39
35
39
4
80
77
68
69
42
46
57
61
64
68
65
66
65
66
63
67
3
78
77
68
71
85
86
79
81
71
73
72
74
69
72
71
73
4
78
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #182:

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

input:

200
2
71
70
68
67
40
41
26
27
14
16
20
21
18
19
16
17
3
71
69
66
67
40
43
58
61
64
65
61
62
60
61
58
61
3
70
69
65
68
74
76
73
75
66
69
69
71
67
70
4
69
68
65
69
74
76
70
74
74
76
74
76
74
76
72
76
4
69
68
64
68
74
76
71
75
74
76
74
76
72
76
4
70
69
64
68
76
78
71
75
74
76
72
76
72
76
4
68
69
64
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1485 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1692 queries.

Test #184:

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

input:

200
2
71
70
68
67
47
47
24
26
36
36
30
32
34
34
32
34
2
73
71
69
68
47
47
24
26
36
38
41
43
45
47
2
73
71
68
67
46
48
58
60
65
66
61
63
63
65
3
73
70
68
69
46
49
58
61
63
66
66
67
65
68
3
72
70
67
69
46
49
56
58
48
50
47
50
46
48
46
49
4
71
69
66
68
46
48
24
28
36
40
41
45
45
47
43
47
4
69
69
66
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1520 queries.

Test #185:

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

input:

200
2
79
78
64
64
43
45
57
57
52
52
50
52
51
51
50
52
2
79
77
65
66
43
45
57
58
52
53
50
51
46
48
48
49
3
79
77
63
66
75
75
68
71
71
74
72
75
76
76
74
77
2
77
77
63
65
73
75
80
81
77
78
72
73
73
74
72
74
3
78
77
63
65
43
45
25
27
14
16
8
11
12
14
10
12
4
78
77
61
65
73
75
68
70
65
67
64
68
65
67
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1534 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1490 queries.

Test #187:

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

input:

200
3
82
81
66
66
43
44
27
28
15
16
8
11
12
15
4
82
80
67
67
42
46
58
58
50
50
44
48
48
50
46
50
4
82
80
69
69
42
46
57
59
50
52
44
48
48
50
46
50
4
79
79
69
71
42
46
57
61
62
66
64
66
65
67
64
66
4
77
79
67
71
76
80
79
82
78
82
79
83
78
82
5
76
78
67
71
42
46
24
28
14
18
8
13
12
16
10
14
6
76
78
65...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #188:

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

input:

200
2
74
74
72
74
81
81
76
78
81
81
80
80
78
80
2
72
73
72
74
79
80
76
78
79
81
77
79
80
81
78
79
3
71
73
72
74
42
44
25
27
14
17
19
21
17
19
15
17
4
70
72
70
73
43
46
26
29
14
17
8
11
4
8
6
9
5
71
72
68
73
74
79
74
79
75
76
76
78
74
79
4
69
71
68
72
74
78
74
78
73
76
74
78
73
76
74
77
5
70
71
68
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #189:

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

input:

200
2
79
78
59
58
36
36
23
25
29
29
27
27
26
27
24
26
3
78
77
58
57
34
36
23
26
29
31
25
27
25
27
24
27
4
78
77
59
58
34
37
23
26
14
18
19
23
21
24
21
25
5
81
79
61
59
36
39
24
27
14
17
8
11
4
7
2
5
5
81
79
60
59
36
41
48
53
55
57
52
57
54
56
52
57
4
78
78
58
59
36
40
48
52
54
58
56
57
57
58
56
57
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1702 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2722 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2760 queries.

Test #192:

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

input:

200
2
80
81
67
69
79
80
73
74
71
73
71
72
72
73
71
73
4
82
81
67
69
37
41
51
53
41
45
46
48
45
49
4
82
81
68
71
37
40
23
26
14
18
19
22
17
20
15
18
5
82
80
70
73
38
41
24
28
14
18
8
12
4
8
2
7
6
83
80
71
73
40
42
22
28
33
35
28
32
26
32
6
81
79
69
72
39
42
22
28
33
36
28
31
26
32
5
80
79
67
72
80
81...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1559 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1624 queries.

Test #194:

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

input:

200
2
71
70
63
62
43
42
27
28
14
16
21
23
25
26
23
25
3
70
69
63
62
42
43
27
30
34
37
39
42
41
42
39
42
3
70
69
63
64
42
45
57
60
59
60
57
58
58
59
59
60
3
69
68
61
64
74
73
66
67
67
70
68
69
69
70
68
69
3
68
68
61
63
42
44
27
30
34
37
39
41
38
40
36
38
4
68
68
61
63
42
44
27
31
34
38
37
41
40
44
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #195:

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

input:

200
2
78
78
65
67
78
78
75
77
77
77
75
77
76
76
77
77
2
78
78
65
67
75
77
74
76
73
75
75
77
78
78
77
77
2
76
78
48
46
66
64
73
73
76
78
76
76
77
77
78
78
2
76
78
46
46
63
63
71
73
67
67
70
70
71
71
70
72
2
76
77
65
66
38
40
50
52
55
57
60
61
60
62
3
76
77
65
66
38
39
25
26
13
16
19
22
23
24
21
22
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1949 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1544 queries.

Test #197:

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

input:

200
2
65
65
57
59
65
65
67
67
61
63
62
64
66
68
2
66
67
57
58
36
37
19
21
28
30
32
33
30
32
3
64
67
47
44
65
63
67
65
64
65
65
66
66
67
65
66
3
64
66
55
57
35
38
48
50
43
46
44
47
46
48
46
48
4
62
66
44
44
61
62
64
65
60
64
60
64
64
65
62
66
3
62
65
42
43
58
61
51
54
45
48
44
45
43
46
3
60
62
53
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2730 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #199:

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

input:

200
2
80
80
60
60
39
39
26
27
15
17
21
23
24
25
22
23
3
79
79
61
62
38
39
27
29
15
17
8
11
13
15
10
13
5
79
79
62
64
38
40
24
29
30
35
34
39
37
39
37
39
5
79
79
59
64
72
77
78
83
79
81
79
81
80
82
80
82
4
77
79
59
63
72
76
77
81
77
81
79
81
78
80
79
81
4
75
79
47
45
65
66
74
75
77
78
75
76
77
78
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1548 queries.

Test #200:

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

input:

200
2
72
72
60
62
75
75
68
70
74
76
74
76
75
75
76
76
2
71
72
60
62
74
76
72
74
72
74
70
72
70
72
3
70
72
60
62
41
44
55
58
58
60
57
59
57
59
57
59
4
70
73
57
61
71
75
71
74
72
75
72
76
73
76
74
77
5
68
73
51
47
64
62
68
70
69
71
69
72
69
74
70
73
5
68
72
58
62
41
46
55
59
51
55
47
51
45
49
43
48
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2752 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1697 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1503 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2716 queries.

Test #204:

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

input:

200
2
80
80
62
62
41
41
26
26
14
16
20
22
24
26
2
79
79
63
63
42
42
26
28
33
33
30
30
30
30
28
28
2
77
79
45
45
67
67
73
75
72
72
72
72
73
73
73
74
3
77
78
63
65
42
44
26
28
14
16
8
11
12
14
10
12
4
77
78
61
65
79
83
81
82
80
84
81
85
82
83
83
84
3
74
77
44
44
63
65
71
73
73
76
73
76
71
74
4
75
77
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2712 queries.

Test #205:

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

input:

200
2
79
80
68
69
43
45
61
63
66
68
67
69
69
70
68
70
3
78
80
68
70
43
45
23
26
33
36
38
41
41
43
40
43
4
78
80
66
69
42
45
23
26
11
14
8
11
4
7
2
5
5
78
79
68
71
43
47
24
28
12
16
8
13
10
14
10
14
6
78
79
68
71
43
49
61
67
63
69
66
69
64
70
5
76
78
67
72
76
78
70
75
74
76
73
75
71
73
69
74
4
74
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1485 queries.

Test #206:

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

input:

200
2
72
72
60
61
43
44
25
26
13
15
19
21
23
24
21
22
3
72
71
59
61
43
46
55
58
60
62
57
59
55
58
4
71
71
59
63
73
77
75
75
76
79
74
77
73
77
5
71
72
59
63
43
48
55
60
57
62
58
62
59
63
57
62
6
69
72
57
63
71
77
72
75
73
79
71
77
72
75
73
76
5
67
72
46
44
64
63
63
68
69
68
66
68
66
68
65
67
4
67
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2728 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2732 queries.

Test #208:

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

input:

200
2
79
78
63
62
39
39
24
24
12
12
8
8
4
4
2
4
2
80
78
63
62
39
41
53
55
57
58
57
58
55
56
53
54
3
81
78
64
63
39
42
53
54
47
50
48
51
51
52
50
53
3
81
78
65
65
39
41
23
26
30
33
34
36
32
35
4
79
78
63
65
39
43
52
56
56
60
60
62
60
62
58
62
4
77
77
61
64
39
43
52
56
56
60
58
62
62
65
60
63
5
77
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2760 queries.

Test #209:

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

input:

200
2
71
70
61
60
40
40
25
27
34
36
38
40
40
41
38
40
3
72
70
63
62
42
42
25
28
34
37
38
41
40
40
38
41
2
71
70
62
62
41
43
58
59
49
51
54
56
56
57
56
57
3
70
69
62
62
41
44
56
59
60
60
56
59
58
61
2
68
69
60
62
65
67
72
73
69
70
66
68
67
68
67
69
3
68
69
60
61
41
42
25
26
13
14
7
10
11
12
9
12
3
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1683 queries.

Test #210:

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

input:

200
2
74
73
62
63
40
41
22
23
15
17
19
21
22
23
20
21
3
72
72
60
62
41
43
23
25
15
18
19
21
19
21
17
20
4
71
72
59
62
42
45
23
26
15
19
19
23
21
25
5
70
71
59
63
40
45
52
56
50
54
47
51
44
48
42
46
6
70
71
57
63
75
78
74
80
71
77
73
79
73
79
5
67
70
57
62
73
78
76
79
76
79
76
81
77
80
78
81
5
66
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2728 queries.

Test #211:

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

input:

200
2
76
75
70
70
46
46
25
27
35
35
31
33
33
33
33
33
2
77
75
70
71
45
47
57
59
64
66
67
69
69
70
67
69
3
77
75
69
72
79
77
76
74
76
74
71
71
70
73
69
72
2
75
75
69
71
77
77
73
73
74
74
71
71
70
72
69
71
2
74
75
68
70
76
77
72
73
72
74
73
75
73
74
73
74
3
74
75
68
69
45
46
25
26
14
17
20
23
23
24
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1688 queries.

Test #212:

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

input:

200
2
82
82
69
70
43
45
61
62
52
54
58
59
56
58
3
80
81
68
71
82
83
76
78
72
74
70
72
68
71
68
71
4
80
81
68
72
79
82
74
78
77
80
77
81
78
81
79
82
5
77
80
68
73
76
81
79
84
79
84
78
83
78
81
79
82
5
76
80
67
72
77
81
74
78
70
75
72
76
72
76
70
75
6
73
79
36
40
57
62
65
70
69
74
71
77
70
75
70
76
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1614 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2730 queries.

Test #214:

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

input:

200
2
75
74
70
70
45
47
58
58
53
53
49
49
46
48
47
49
2
73
73
67
69
79
81
77
79
76
76
75
77
76
77
76
77
3
72
73
67
69
45
48
58
61
63
66
68
70
66
69
4
69
72
65
69
77
81
75
79
72
75
73
77
73
76
73
77
5
69
72
65
68
45
48
25
30
36
39
31
34
29
32
27
30
5
66
71
49
45
64
61
69
69
69
69
66
69
68
71
66
71
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1565 queries.

Test #215:

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

input:

200
2
74
74
66
66
45
46
25
26
14
16
19
20
17
18
15
17
3
75
74
66
65
44
47
55
57
51
53
50
52
47
49
46
49
4
76
74
66
66
44
47
25
28
14
17
8
12
12
15
10
13
5
77
76
66
67
45
49
25
30
34
38
29
33
27
31
25
30
6
77
76
66
67
44
50
57
58
49
55
51
57
55
59
53
57
6
74
75
65
68
44
50
55
58
49
55
51
57
55
58
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1660 queries.

Test #216:

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

input:

200
2
77
77
68
68
42
44
61
61
54
56
58
60
59
61
2
79
79
66
68
76
77
69
71
75
76
72
73
72
73
70
71
3
80
79
66
68
42
44
24
27
36
38
30
32
28
30
26
29
4
80
78
67
69
42
46
59
63
61
65
63
67
66
68
64
68
4
80
78
65
69
75
79
75
76
75
76
76
77
77
78
75
79
3
79
78
65
68
75
78
75
75
73
76
73
76
73
76
3
78
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2772 queries.

Test #217:

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

input:

200
2
77
76
58
57
39
40
21
23
31
32
27
29
29
30
27
29
3
77
77
56
57
38
41
50
53
54
55
56
57
54
57
3
75
77
56
59
74
77
75
78
73
75
74
76
74
77
4
74
76
56
60
74
76
67
69
60
64
65
67
63
67
4
73
76
54
58
73
76
65
69
69
72
65
69
67
70
67
70
5
72
76
54
59
70
75
71
76
69
74
71
76
72
76
73
77
6
70
76
46
46
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #218:

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

input:

200
2
72
71
63
63
43
44
25
27
35
36
29
31
33
35
3
73
71
64
63
42
43
25
28
35
38
39
40
37
40
3
73
71
66
65
42
45
57
57
53
53
49
49
46
46
44
47
2
72
71
65
66
42
44
56
58
61
62
62
63
60
62
3
72
71
63
66
72
75
74
73
72
75
74
73
75
74
73
74
3
71
71
63
65
42
44
25
28
35
38
39
42
40
42
41
43
4
69
71
63
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #219:

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

input:

200
2
76
75
69
69
44
44
23
23
13
13
8
8
4
4
2
2
2
78
76
70
70
42
44
58
59
51
53
54
56
56
57
54
56
3
79
76
69
69
42
45
58
58
51
54
54
57
56
59
2
79
77
68
70
71
69
69
69
72
72
70
72
70
70
71
71
2
78
77
67
68
42
44
56
57
49
51
53
55
54
56
3
75
76
66
69
67
68
65
68
69
72
69
70
68
71
3
74
76
66
68
42
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1526 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #221:

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

input:

200
2
80
81
77
78
42
43
24
25
13
14
7
9
11
12
9
11
3
79
80
77
78
40
43
64
65
53
56
59
60
57
58
55
58
3
77
80
45
45
64
65
72
73
76
77
76
79
76
77
77
78
3
77
79
74
76
40
43
63
65
53
55
47
49
43
46
45
47
4
77
79
72
76
79
81
76
78
73
77
75
79
74
78
4
77
79
72
76
78
82
77
79
80
84
79
81
80
82
79
83
4
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1566 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2710 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2724 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2732 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2728 queries.

Test #226:

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

input:

200
2
73
73
65
65
42
44
57
57
47
49
53
53
51
53
2
71
73
45
44
61
63
55
56
57
59
56
57
56
58
3
71
73
64
67
79
81
76
79
80
83
79
81
79
82
4
71
73
64
68
80
82
76
80
80
82
80
84
81
83
82
84
4
69
73
45
44
61
62
68
69
67
71
67
71
68
69
66
70
3
69
72
42
43
61
64
52
55
48
49
51
52
52
53
51
54
3
69
72
41
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1834 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1523 queries.

Test #228:

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

input:

200
2
78
78
70
71
37
39
59
61
62
63
62
63
63
64
61
63
3
78
77
70
73
91
90
86
85
81
81
75
78
79
79
77
77
2
77
77
70
72
90
90
85
86
81
83
85
86
83
84
84
85
4
75
76
70
74
89
90
82
86
88
89
87
88
85
86
83
87
4
73
76
68
71
37
41
58
61
46
50
52
56
56
59
54
58
5
73
75
69
73
37
42
57
62
61
65
60
64
59
63
59...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2740 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1509 queries.

Test #230:

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

input:

200
2
79
79
66
68
77
79
80
82
80
80
79
81
78
80
2
78
80
47
47
66
68
56
57
60
62
58
60
56
58
3
77
78
66
67
42
43
24
25
12
13
8
9
4
7
6
9
3
76
79
47
47
65
67
68
71
65
67
66
69
66
68
67
69
3
75
78
48
47
64
67
57
57
59
62
60
60
58
61
2
75
77
45
46
64
66
54
56
51
52
54
55
55
56
53
55
3
76
79
43
46
27
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1361 queries.

Test #231:

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

input:

200
2
75
74
64
63
43
42
23
22
12
11
6
5
3
3
2
4
1
74
73
65
64
45
44
25
24
14
13
8
7
4
3
2
3
1
74
73
66
66
46
46
26
26
14
15
20
21
24
24
22
22
2
75
73
67
67
44
46
58
58
52
52
47
49
51
53
2
75
73
66
67
44
45
26
27
14
15
8
10
12
14
3
75
73
66
67
41
44
58
59
50
53
55
56
53
56
3
75
73
66
67
41
44
56
59
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1456 queries.

Test #232:

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

input:

200
2
77
78
66
67
33
35
51
52
43
44
37
39
41
42
39
41
3
74
77
45
45
67
67
72
74
71
74
72
74
72
74
71
73
4
75
77
64
66
33
35
19
21
12
14
8
10
4
6
2
4
4
74
76
63
65
35
37
21
23
14
16
8
10
4
8
6
10
4
74
76
61
65
71
75
69
73
72
74
70
72
68
72
4
72
76
42
44
63
65
70
74
69
71
70
72
68
72
4
72
76
41
44
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #233:

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

input:

200
2
77
76
61
62
41
42
24
26
34
36
36
37
34
35
34
35
3
78
76
63
64
43
44
24
27
34
35
27
30
32
35
3
78
76
63
66
76
76
74
74
72
72
69
72
71
71
71
71
2
77
76
63
65
76
78
78
78
75
77
78
78
77
77
75
77
2
75
76
61
63
74
76
76
78
76
77
76
78
77
78
76
78
3
73
75
61
63
41
44
52
55
59
62
59
61
59
62
4
73
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #234:

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

input:

200
2
69
69
66
66
42
42
25
27
36
36
29
31
34
34
31
33
3
71
71
67
68
43
44
25
28
35
38
37
40
41
42
40
41
4
70
71
67
70
42
46
56
60
61
65
61
65
65
68
63
66
5
68
71
65
70
69
72
67
72
70
75
69
73
70
74
70
75
6
69
71
65
69
42
48
56
62
61
67
60
66
63
67
61
67
6
69
71
63
69
70
72
65
71
69
74
66
72
69
75
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #235:

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

input:

200
2
74
73
70
70
43
43
23
23
13
13
7
9
11
11
9
11
2
73
72
70
72
75
76
69
70
70
71
70
71
71
73
71
72
3
74
72
70
71
43
44
23
26
33
34
29
30
27
28
25
28
3
74
72
69
71
43
46
62
64
52
54
49
52
49
51
49
52
4
74
72
69
71
43
47
62
64
52
54
47
49
47
49
45
49
4
73
71
70
72
43
47
62
64
54
56
49
51
47
49
45
49...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1586 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #238:

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

input:

200
2
74
73
64
63
45
45
26
28
35
37
39
41
43
45
2
73
72
65
65
44
46
57
59
60
60
59
59
57
59
2
71
72
64
66
69
71
73
74
70
71
70
71
69
70
70
71
3
70
71
64
66
44
46
26
29
35
37
32
34
30
32
28
30
4
71
71
63
66
45
48
26
30
34
38
39
43
43
46
41
45
5
72
71
60
65
65
70
74
76
68
73
71
73
71
73
70
72
4
72
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2724 queries.

Test #239:

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

input:

200
2
70
71
71
72
38
40
52
53
45
46
42
44
43
44
42
44
3
68
70
72
74
38
40
23
26
31
34
34
37
36
38
36
38
4
68
70
72
74
40
42
23
27
31
35
34
38
38
40
36
38
4
65
69
44
44
60
60
63
63
67
68
68
69
69
70
67
68
3
66
69
42
44
58
60
61
63
65
68
64
66
65
67
65
67
4
66
68
70
72
38
40
23
25
14
18
18
22
22
24
20...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #240:

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

input:

200
2
70
70
64
64
44
44
23
25
32
32
27
27
26
28
1
69
70
46
45
60
61
54
53
58
57
61
60
60
61
62
61
1
69
70
44
45
24
23
35
34
40
39
43
42
43
43
44
44
2
69
69
65
65
45
45
23
23
14
14
8
8
4
4
2
2
2
69
69
65
65
46
46
24
24
14
14
8
10
12
14
2
69
69
67
67
46
48
57
59
64
64
63
63
61
61
59
59
2
68
69
66
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1625 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1494 queries.

Test #243:

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

input:

200
2
75
74
69
68
43
45
62
62
53
55
57
57
55
55
53
55
2
74
73
69
69
43
45
62
64
66
66
66
66
66
66
65
65
3
72
73
68
70
43
46
62
65
63
66
65
68
67
69
66
68
4
71
73
66
69
43
46
26
30
33
37
39
42
37
40
35
39
5
70
73
65
69
43
48
61
65
52
56
47
51
45
50
6
70
73
65
71
72
77
74
79
69
74
66
71
66
72
66
71
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #244:

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

input:

200
2
78
79
69
70
39
40
25
26
14
16
20
21
18
19
16
17
3
77
79
69
72
82
84
80
82
77
79
75
77
72
75
74
76
4
77
79
69
73
82
84
78
82
83
85
79
83
81
83
79
83
4
77
79
69
73
79
83
81
83
82
84
79
83
81
83
79
83
4
75
79
43
44
61
64
67
71
63
66
65
68
66
69
66
70
5
75
78
67
70
37
40
24
29
32
37
33
38
37
40
35...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1529 queries.

Test #245:

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

input:

200
3
80
80
71
73
43
45
24
27
34
36
29
32
32
35
4
81
80
71
73
43
47
63
67
69
71
67
69
65
69
4
82
80
72
74
43
47
63
67
71
73
65
69
69
71
67
71
4
80
79
71
75
75
77
74
76
72
75
73
77
72
75
73
76
5
81
79
70
73
43
46
24
29
34
39
37
40
37
40
35
40
5
81
78
70
74
43
48
62
66
55
60
57
61
57
62
6
82
78
71
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1589 queries.

Test #246:

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

input:

200
2
78
78
65
65
40
40
25
25
13
13
9
9
4
6
6
6
2
76
77
63
65
74
75
73
75
76
77
78
79
76
78
3
74
77
48
46
60
63
54
55
54
57
54
57
53
56
3
74
76
63
65
39
42
52
55
59
61
56
58
56
59
4
74
76
63
65
39
43
50
54
59
61
56
58
54
58
4
73
75
63
67
74
76
74
76
69
73
72
74
71
75
4
72
75
63
66
39
42
25
28
13
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1411 queries.

Test #247:

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

input:

200
2
87
86
65
66
41
42
26
27
14
16
20
21
18
20
3
86
85
66
67
41
44
60
61
54
57
58
59
57
58
55
58
3
84
85
63
66
78
81
84
87
86
87
82
85
86
87
84
87
3
81
84
48
47
59
62
53
52
56
58
57
60
56
58
56
59
4
82
84
64
68
77
80
75
79
78
81
76
80
76
79
77
80
6
81
83
64
70
77
81
75
79
69
73
68
72
65
71
66
72
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.