QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#844194#9783. Duloc Networkucup-team864#AC ✓34ms3912kbC++231.4kb2025-01-05 17:30:552025-01-05 17:30:56

详细

Test #1:

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

input:

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

output:

? 0111
? 1001
? 0001
? 1011
? 0011
? 0011
? 1101
? 0001
? 1100
? 0000
? 0010
? 1101
? 0000
! 1

result:

ok Correct answer with 13 queries.

Test #2:

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

input:

2
0
0
0

output:

? 01
? 10
? 00
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

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

output:

? 0111
? 1001
? 0001
? 1011
? 0011
? 0011
? 1101
? 0001
? 1100
? 0000
? 0010
? 1101
? 0000
! 1

result:

ok Correct answer with 13 queries.

Test #4:

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

input:

2
0
0
0

output:

? 01
? 10
? 00
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111
? 10000000000000000000000000111111111111111111111111
? 00000000000000000000000000111111111111111111111111
? 10000000000000000000000000000000000000111111111111
? 00000000000000000000000000000000000000111111111111
? 100000000000000000000000000000001...

result:

ok Correct answer with 454 queries.

Test #6:

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

input:

50
1
25
26
35
36
35
34
37
38
35
36
36
37
2
24
26
34
35
29
31
32
34
33
34
3
24
27
34
36
29
32
32
34
30
33
31
33
4
23
27
33
36
28
32
31
34
29
33
30
33
5
23
28
32
36
28
32
25
30
26
31
27
32
6
22
28
31
36
27
32
24
30
25
31
26
32
7
22
29
32
36
27
32
24
31
25
32
26
32
8
21
28
10
18
15
23
18
26
19
27
20
28...

output:

? 01111111111111111111111111111111111111111111111111
? 10000000000000000000000000111111111111111111111111
? 00000000000000000000000000111111111111111111111111
? 10000000000000000000000000000000000000111111111111
? 00000000000000000000000000000000000000111111111111
? 100000000000000000000000000000000...

result:

ok Correct answer with 477 queries.

Test #7:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111
? 10000000000000000000000000111111111111111111111111
? 00000000000000000000000000111111111111111111111111
? 10000000000000000000000000000000000000111111111111
? 00000000000000000000000000000000000000111111111111
? 100000000000000000000000000000000...

result:

ok Correct answer with 423 queries.

Test #8:

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

input:

50
1
25
26
31
31
29
30
30
31
30
31
30
31
2
24
26
30
31
29
30
27
28
25
27
26
28
2
24
26
30
32
26
25
29
30
30
32
29
31
3
23
26
29
32
27
25
29
30
30
32
4
23
27
29
32
27
31
27
31
28
32
29
33
5
22
27
29
32
27
31
24
29
25
30
26
31
6
22
27
11
17
16
22
19
25
20
25
7
21
27
10
17
15
22
18
24
16
22
7
21
28
28
...

output:

? 01111111111111111111111111111111111111111111111111
? 10000000000000000000000000111111111111111111111111
? 00000000000000000000000000111111111111111111111111
? 10000000000000000000000000000000000000111111111111
? 00000000000000000000000000000000000000111111111111
? 100000000000000000000000000000001...

result:

ok Correct answer with 467 queries.

Test #9:

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

input:

50
1
19
17
11
11
6
6
3
3
1
2
2
3
1
18
17
11
12
16
15
13
14
14
15
15
14
1
17
16
11
11
6
6
3
3
1
2
2
3
1
17
16
10
11
13
14
14
15
15
16
16
17
0
17
17
15
15
5
5
2
2
1
1
0
0

output:

? 01111111111111111111111111111111111111111111111111
? 10000000000000000000000000111111111111111111111111
? 00000000000000000000000000111111111111111111111111
? 10000000000001111111111111111111111111111111111111
? 00000000000001111111111111111111111111111111111111
? 100000011111111111111111111111111...

result:

ok Correct answer with 65 queries.

Test #10:

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

input:

100
1
29
30
37
36
35
34
32
33
32
33
33
32
0
30
30
36
36
17
17
10
10
6
6
1
1
0
0

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111
? 00000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111...

result:

ok Correct answer with 28 queries.

Test #11:

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

input:

100
1
50
51
68
68
61
62
66
67
67
68
67
68
67
68
2
49
51
67
68
60
62
65
67
66
68
66
68
67
68
3
49
52
66
68
60
63
65
67
62
65
63
65
4
48
52
66
68
59
62
54
58
57
60
55
59
56
59
5
48
53
65
67
59
63
54
58
51
55
49
53
6
47
52
23
29
35
41
41
46
38
44
39
45
40
46
7
47
53
23
30
35
42
41
47
38
44
36
43
37
43
...

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111
? 00000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111...

result:

ok Correct answer with 1147 queries.

Test #12:

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

input:

100
1
42
43
45
46
32
32
41
42
40
41
36
37
33
34
2
42
42
24
26
33
33
28
30
30
30
29
29
3
42
42
24
26
12
14
6
8
3
5
1
4
2
5
3
41
42
24
27
33
35
27
29
26
29
27
29
4
41
43
24
27
12
16
18
21
15
18
13
17
14
17
5
40
43
23
27
11
15
5
10
8
12
6
10
5
41
44
23
28
32
37
36
40
33
37
32
36
6
41
44
23
29
31
35
25
...

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111
? 00000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111...

result:

ok Correct answer with 1157 queries.

Test #13:

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

input:

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

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111
? 00000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111...

result:

ok Correct answer with 594 queries.

Test #14:

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

input:

100
1
28
29
27
26
28
27
30
29
28
29
28
29
29
28
0
29
29
26
26
19
19
7
7
4
4
1
1
0
0

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111
? 00000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111...

result:

ok Correct answer with 30 queries.

Test #15:

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

input:

150
1
61
62
68
68
70
70
67
68
69
70
70
70
70
71
2
61
63
69
68
70
70
67
68
63
65
65
67
66
67
3
61
64
68
68
70
71
66
68
63
66
65
67
64
66
4
61
64
34
37
18
22
26
29
22
26
24
27
23
27
4
61
64
35
38
18
22
27
30
22
26
24
28
25
28
4
60
64
67
68
69
72
65
69
67
70
66
69
65
69
5
60
65
65
67
69
73
65
69
62
67
...

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1899 queries.

Test #16:

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

input:

150
1
57
58
57
56
63
64
62
62
65
65
64
65
64
65
2
56
57
33
34
16
17
9
10
4
6
6
8
7
8
2
57
58
34
35
16
18
25
27
30
31
27
29
28
30
29
30
3
56
58
33
35
16
19
25
27
20
23
22
25
23
26
24
27
4
57
59
33
36
16
20
25
28
20
24
22
25
21
25
4
56
59
33
37
47
51
53
57
53
57
54
57
54
57
5
57
60
33
37
16
20
9
13
4
...

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1901 queries.

Test #17:

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

input:

150
1
55
56
60
58
63
63
58
58
56
56
55
55
55
55
2
55
55
34
36
47
49
50
50
49
49
49
49
48
50
2
56
55
34
36
47
48
43
45
44
46
46
47
45
46
3
55
55
34
36
16
19
25
28
29
31
27
30
28
31
4
56
55
33
36
16
20
25
28
20
23
18
22
19
23
5
55
55
33
37
16
21
25
29
20
24
18
23
19
23
5
54
55
33
38
44
49
49
50
46
49
...

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1864 queries.

Test #18:

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

input:

150
1
60
61
58
57
62
63
63
62
62
63
63
62
62
63
2
59
61
57
57
63
63
65
67
65
65
65
66
65
67
3
59
60
32
35
45
47
38
40
35
38
36
38
36
38
4
58
60
31
35
44
47
37
40
34
37
33
37
34
37
4
58
61
31
35
44
48
52
55
48
52
50
53
49
52
5
57
61
31
36
44
48
35
39
34
38
33
38
33
37
6
58
61
31
35
17
22
9
15
13
18
1...

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1890 queries.

Test #19:

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

input:

150
1
50
50
32
33
45
46
49
49
46
47
46
46
45
45
2
51
50
32
33
16
17
8
10
11
13
13
15
14
15
2
50
50
32
33
16
18
23
25
27
29
29
31
30
32
31
33
3
51
50
31
33
16
19
23
26
27
29
25
28
26
29
3
50
50
31
34
43
45
37
39
33
36
35
38
36
38
3
49
50
31
34
43
46
44
47
47
48
46
49
46
49
2
49
51
43
45
25
24
35
36
3...

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1779 queries.

Test #20:

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

input:

200
1
65
66
55
56
28
29
13
14
6
5
8
9
8
9
7
8
1
64
63
39
40
53
53
45
45
41
42
44
45
45
46
44
45
2
64
64
39
40
23
25
30
32
35
37
37
38
36
38
36
37
2
66
64
38
39
23
24
12
14
18
20
20
22
21
23
22
24
3
66
65
36
38
23
25
12
15
18
20
15
18
16
19
17
19
3
66
65
35
38
54
55
45
48
50
51
48
49
46
49
47
49
3
64...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 827 queries.

Test #21:

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

input:

200
1
67
68
65
65
73
73
69
70
71
72
72
72
71
71
2
66
66
43
44
24
26
32
33
30
32
31
32
30
32
31
32
2
66
67
42
44
56
58
65
66
62
64
64
65
62
64
63
64
3
66
67
42
44
24
26
12
14
6
8
3
5
1
4
2
5
3
66
68
42
45
55
58
61
64
63
66
63
65
63
65
4
66
68
41
45
54
57
49
52
44
48
47
50
45
49
46
50
4
65
68
41
45
54...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1847 queries.

Test #22:

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

input:

200
1
67
68
64
63
73
72
72
73
73
72
73
74
74
73
0
66
66
63
63
37
37
21
21
11
11
5
5
3
3
0
0

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 32 queries.

Test #23:

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

input:

200
1
74
74
45
45
24
24
12
13
17
17
15
15
13
14
14
14
1
73
74
65
64
76
76
73
74
75
76
76
76
76
77
77
77
1
73
74
64
64
75
76
71
72
69
69
70
70
71
71
1
74
74
44
45
61
61
53
53
49
50
51
52
52
53
52
52
2
73
73
44
44
23
24
12
13
6
8
9
10
7
8
2
72
73
43
44
23
25
33
35
37
39
40
42
41
42
2
71
73
64
64
73
75...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2693 queries.

Test #24:

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

input:

200
1
79
80
73
74
45
45
65
65
69
70
67
67
68
69
67
68
1
79
80
73
74
47
45
65
65
72
72
71
72
71
72
72
73
2
79
80
45
47
64
66
74
75
70
71
67
68
65
67
66
67
3
79
80
45
48
64
66
56
59
61
64
63
66
64
67
64
66
3
80
80
45
48
64
66
56
59
61
63
58
60
57
60
58
61
4
80
80
45
48
24
28
35
38
29
33
32
36
33
37
34...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2721 queries.

Test #25:

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

input:

200
1
86
87
98
97
94
95
99
100
102
103
100
101
100
101
100
101
2
85
87
100
97
93
94
91
92
91
92
88
90
89
91
90
92
3
85
87
49
52
69
72
77
80
82
84
80
83
81
84
82
85
4
85
87
49
53
69
72
61
64
55
58
52
56
53
56
5
87
88
49
53
24
29
36
41
42
46
39
44
40
45
41
46
6
86
88
48
53
24
29
12
18
18
23
15
20
13
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2689 queries.

Test #26:

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

input:

200
1
91
91
49
50
69
70
80
81
84
84
81
82
82
83
83
84
2
90
91
48
50
68
70
79
80
73
74
70
72
71
73
72
73
2
90
92
101
100
104
106
107
108
107
109
106
107
106
108
107
109
3
89
91
48
51
67
70
78
81
82
84
79
82
80
83
81
84
4
89
92
48
51
23
27
35
38
29
33
32
35
30
33
4
88
92
99
98
102
105
96
99
91
95
94
9...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2687 queries.

Test #27:

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

input:

200
1
87
87
49
50
68
69
77
78
83
84
85
86
86
87
87
87
2
86
87
48
50
67
69
76
78
82
83
79
80
77
78
2
85
87
95
96
97
98
92
94
95
96
93
95
93
95
94
96
3
85
87
48
51
66
69
76
79
81
84
84
86
82
85
83
85
4
84
87
48
51
24
28
35
39
41
45
44
48
46
50
47
51
5
83
87
47
51
24
28
12
16
6
10
3
8
4
9
5
10
5
82
87
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2695 queries.

Test #28:

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

input:

200
1
92
93
110
111
81
80
101
102
97
97
97
98
98
99
96
97
2
91
93
110
111
106
108
112
113
108
110
110
111
108
110
109
110
3
91
94
109
111
105
107
99
102
102
104
100
102
99
102
100
103
4
90
93
48
52
71
75
80
84
84
87
83
87
84
88
84
88
5
91
94
48
53
71
76
80
84
76
80
74
79
75
80
76
81
6
91
94
47
51
24...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2694 queries.

Test #29:

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

input:

200
1
94
94
50
50
25
25
12
13
18
18
15
16
16
17
17
18
2
93
94
49
50
24
25
12
14
18
19
15
17
16
18
17
18
3
93
95
49
51
24
26
12
14
6
8
3
5
1
4
2
5
3
92
95
106
106
102
102
97
100
101
101
99
102
99
102
100
100
4
92
93
49
50
24
26
12
16
18
22
21
23
19
23
20
24
4
91
93
48
50
24
27
12
15
6
9
3
6
1
5
2
6
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2705 queries.

Test #30:

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

input:

200
1
65
66
57
57
66
67
59
60
57
58
56
56
57
58
56
56
2
65
64
41
41
22
24
31
33
35
35
34
34
32
34
33
33
2
64
64
41
42
22
24
31
32
25
26
23
24
23
25
22
24
2
63
64
41
43
57
59
60
61
60
61
58
59
58
59
3
62
64
41
44
57
59
49
52
53
55
51
53
50
53
50
53
3
61
64
55
54
66
65
64
67
67
67
66
68
65
68
66
69
4
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2696 queries.

Test #31:

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

input:

200
1
71
72
61
60
76
77
72
73
68
67
68
69
68
67
1
70
71
61
60
75
76
74
73
75
74
75
74
76
77
75
76
1
70
69
40
41
58
57
47
48
52
53
54
55
56
57
57
56
1
69
69
40
40
22
22
12
13
17
18
20
20
18
19
19
20
1
69
70
59
59
73
74
70
71
65
66
61
61
62
63
61
62
1
68
69
59
59
73
73
70
71
74
75
74
75
73
74
74
74
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2699 queries.

Test #32:

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

input:

200
1
66
65
44
44
23
23
11
12
17
18
20
20
18
18
1
67
65
43
44
57
58
63
64
62
62
60
60
63
64
62
62
2
70
66
43
44
22
24
34
35
28
30
31
33
32
33
3
69
66
43
45
22
24
11
13
6
8
3
6
4
7
5
7
3
67
65
42
45
55
58
61
62
58
61
60
63
60
63
61
62
3
66
65
42
44
22
25
34
36
28
30
25
28
26
29
27
29
3
65
65
41
44
54...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2685 queries.

Test #33:

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

input:

200
1
68
69
56
55
66
65
67
68
67
66
68
69
68
67
1
68
68
38
38
23
24
32
32
28
28
26
27
26
27
27
28
1
67
67
38
39
54
55
62
63
66
67
68
69
69
70
67
68
1
67
67
38
39
55
55
45
45
41
42
43
43
42
43
43
44
2
68
68
38
38
23
24
12
13
6
8
9
11
10
12
11
13
2
68
68
38
38
23
25
31
32
28
30
30
32
30
31
2
70
69
39
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 773 queries.

Test #34:

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

input:

200
1
65
66
64
64
68
68
66
67
67
67
67
68
68
68
2
64
66
63
64
67
68
66
67
64
66
65
66
65
67
65
66
2
64
65
43
45
55
57
64
66
65
67
64
65
64
66
63
65
2
63
65
63
64
66
68
64
66
61
62
62
63
63
65
61
63
3
63
66
61
63
66
68
65
68
66
68
66
68
65
68
66
68
4
62
65
43
47
53
57
62
66
65
68
65
69
66
70
64
68
5
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2682 queries.

Test #35:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 427 queries.

Test #36:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 762 queries.

Test #37:

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

input:

200
1
72
73
53
54
41
40
53
53
56
56
54
54
53
54
54
54
2
71
73
55
56
66
67
70
71
71
73
72
73
72
73
2
71
73
54
56
39
40
51
53
46
47
49
51
47
49
48
49
2
71
73
55
57
38
40
22
20
31
31
36
36
38
38
2
71
71
42
44
62
64
67
69
72
72
69
71
70
70
2
70
71
41
43
61
63
66
67
63
65
64
65
64
65
2
69
71
55
55
65
65
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2711 queries.

Test #38:

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

input:

200
1
72
73
53
54
41
40
53
53
56
56
54
54
53
54
54
54
2
71
73
55
56
65
66
70
71
71
73
72
73
72
73
2
71
73
54
56
39
40
51
53
46
47
49
51
47
49
48
49
2
71
73
55
57
38
40
22
20
31
31
36
36
38
38
2
71
71
42
44
62
64
67
69
72
72
69
71
70
70
2
70
71
41
43
61
63
66
67
63
65
64
65
64
65
2
69
71
55
55
64
64
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1325 queries.

Test #39:

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

input:

200
1
72
72
44
45
61
61
52
53
57
57
54
55
55
56
56
57
2
71
72
43
44
23
25
35
37
38
40
41
43
41
43
42
43
2
71
73
63
64
81
82
77
78
75
76
74
76
73
75
74
76
2
70
72
62
64
37
39
20
22
10
9
14
15
17
19
16
17
3
70
73
62
64
80
82
76
78
74
76
73
76
74
76
3
69
72
61
64
37
38
50
52
56
58
60
62
60
63
59
62
3
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1922 queries.

Test #40:

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

input:

200
1
68
67
44
45
57
56
49
50
55
56
57
58
57
56
58
59
2
69
67
44
44
24
26
36
38
39
40
38
40
38
40
38
39
3
68
66
44
44
24
25
12
15
18
21
21
22
19
20
3
68
66
44
45
24
26
12
15
18
20
15
17
13
15
3
67
65
44
44
24
27
35
38
39
42
41
43
39
42
40
42
3
66
65
43
44
24
27
35
38
39
42
41
44
41
44
42
45
2
66
66
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2713 queries.

Test #41:

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

input:

200
1
76
76
47
48
64
64
55
56
58
59
60
61
62
63
63
63
2
75
76
46
48
63
64
55
56
50
52
52
53
50
52
51
53
2
73
75
59
60
71
72
74
75
74
76
73
75
74
76
74
76
3
74
75
46
49
62
64
54
57
57
60
59
61
58
61
58
61
3
72
74
46
49
61
64
66
68
63
65
64
66
62
64
4
71
74
45
48
24
27
12
16
18
22
21
25
22
25
4
72
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2709 queries.

Test #42:

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

input:

200
1
72
72
41
42
58
59
65
66
67
68
69
70
70
70
69
70
2
71
72
40
41
22
23
12
14
17
18
14
16
15
17
16
18
2
71
73
65
63
75
75
73
73
76
76
74
74
72
74
73
73
2
70
71
40
41
21
22
12
14
17
19
19
21
20
21
3
70
72
40
42
20
22
12
15
17
19
14
17
15
18
16
19
3
69
72
64
62
70
72
71
73
75
77
72
74
70
73
71
74
3
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2723 queries.

Test #43:

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

input:

200
1
73
74
68
69
45
46
23
22
34
35
30
29
32
33
30
31
1
75
75
42
42
22
22
12
12
6
6
3
3
1
1
1
72
73
66
66
77
77
77
77
73
74
75
76
76
76
1
74
75
65
66
43
43
57
57
62
63
60
61
60
61
58
58
2
74
75
42
43
22
24
32
34
37
38
35
36
33
35
34
36
2
73
75
64
63
75
77
72
73
73
74
75
77
73
75
72
74
3
73
75
41
44
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1160 queries.

Test #44:

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

input:

200
1
100
101
150
151
175
176
187
188
193
194
1
1
194
195
1
1
1
99
1
49
1
24
1
12
1
6
1
3
1
1
1
1
99
1
49
1
24
1
12
1
6
1
3
1
1
1
1
98
1
49
1
24
1
12
1
6
1
3
1
1
1
1
98
1
49
1
24
1
12
1
6
1
3
1
1
1
1
97
1
48
1
24
1
12
1
6
1
3
1
1
1
1
97
1
48
1
24
1
12
1
6
1
3
1
1
1
1
96
1
48
1
24
1
12
1
6
1
3
1
1
1
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2507 queries.

Test #45:

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

input:

200
1
1
1
50
51
1
1
62
63
68
69
1
1
69
70
70
71
1
99
1
49
1
24
1
12
1
6
1
3
1
1
1
1
99
1
49
1
24
1
12
1
6
1
3
1
1
1
1
98
1
49
1
24
1
12
1
6
1
3
1
1
1
1
98
1
49
1
24
1
12
1
6
1
3
1
1
1
1
97
1
48
1
24
1
12
1
6
1
3
1
1
1
1
97
1
48
1
24
1
12
1
6
1
3
1
1
1
1
96
1
48
1
24
1
12
1
6
1
3
1
1
1
1
96
1
48
1
24...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2519 queries.

Test #46:

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

input:

200
1
18
14
16
14
13
14
16
14
14
14
13
14
13
14
13
14
1
17
14
15
14
13
14
15
14
13
14
15
14
14
14
1
16
14
14
14
13
14
14
14
13
14
14
14
13
14
14
14
1
15
14
13
14
14
14
14
14
14
14
14
14
14
14
1
14
14
13
14
13
14
13
14
14
14
13
14
13
14
14
14
1
13
14
19
14
15
14
13
14
15
14
14
14
14
14
1
13
14
18
14
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1993 queries.

Test #47:

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

input:

200
1
19
14
15
14
14
14
12
13
13
14
13
14
14
14
14
14
1
18
14
14
14
13
14
14
14
13
14
13
14
14
14
1
18
14
13
14
15
14
15
14
14
14
14
14
13
14
14
14
1
17
14
13
14
14
14
14
14
13
14
14
14
13
14
13
14
1
16
14
13
14
13
14
14
14
13
14
14
14
13
14
14
14
1
15
14
13
14
13
14
13
14
13
14
13
14
14
14
14
14
1
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2659 queries.

Test #48:

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

input:

200
1
77
77
49
50
68
69
72
73
75
76
77
77
75
75
2
77
77
48
49
24
25
12
14
18
20
21
22
19
21
20
22
2
77
78
48
50
67
68
58
59
52
54
55
57
56
57
2
76
78
69
71
42
42
58
60
49
51
47
49
44
46
42
44
2
76
77
48
49
24
26
36
37
30
31
27
28
25
27
26
27
2
75
77
68
70
42
42
57
59
49
49
53
53
55
57
55
55
2
75
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2715 queries.

Test #49:

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

input:

200
1
70
71
58
59
39
39
55
56
47
47
52
53
51
51
2
70
71
47
49
64
65
59
61
63
64
61
62
60
62
61
63
3
71
71
47
48
24
25
12
13
6
9
9
10
7
10
8
9
3
70
71
47
49
24
26
12
14
6
9
9
11
7
9
3
70
72
47
50
63
65
59
62
64
66
62
64
60
63
61
64
3
69
72
58
59
68
69
69
70
70
73
69
72
70
71
3
69
71
46
49
62
64
58
60...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2725 queries.

Test #50:

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

input:

200
1
77
77
48
49
69
70
78
79
74
74
77
78
76
77
75
75
2
78
77
47
49
68
69
58
59
53
55
55
57
56
58
57
59
2
76
76
47
49
68
70
77
77
73
73
70
72
71
71
2
75
76
47
48
24
26
36
37
30
31
27
28
25
26
2
75
77
52
54
31
31
45
45
49
49
51
53
49
51
49
49
2
74
76
52
52
75
75
76
77
76
77
76
77
75
76
2
74
76
51
52
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2705 queries.

Test #51:

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

input:

200
1
76
75
46
46
25
26
35
36
39
40
42
42
40
40
2
75
75
45
46
24
26
34
36
38
39
37
38
35
37
36
37
2
75
75
45
47
67
67
57
59
63
65
64
66
66
66
65
67
2
74
75
45
46
24
25
12
14
18
20
21
23
22
23
2
74
76
58
60
33
35
19
21
10
10
13
15
13
13
2
73
75
60
62
35
37
20
20
28
28
29
31
29
29
2
73
75
62
64
36
36
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2715 queries.

Test #52:

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

input:

200
1
82
80
46
47
66
66
56
57
60
60
58
58
56
57
57
58
2
81
80
46
47
24
25
12
14
18
19
15
16
13
15
14
16
2
81
80
45
47
65
65
55
57
59
61
62
64
63
65
64
66
2
80
80
45
47
64
65
55
56
49
51
52
54
53
55
54
55
2
78
78
45
47
64
65
54
56
59
61
62
64
62
64
63
65
2
78
78
45
47
63
65
73
75
75
77
76
78
78
80
78...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2715 queries.

Test #53:

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

input:

200
1
69
70
59
59
70
71
67
67
68
68
70
71
68
69
69
69
2
69
71
58
59
72
73
72
74
73
75
73
75
73
75
71
73
2
69
71
57
59
40
42
23
21
32
32
34
36
32
34
32
32
2
68
70
59
61
40
40
47
49
43
45
40
42
40
42
40
40
2
68
70
59
59
73
73
71
73
74
76
72
74
73
75
73
73
2
68
68
45
46
24
26
36
38
40
42
42
43
41
43
42...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2711 queries.

Test #54:

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

input:

200
1
72
73
64
62
72
73
71
71
72
73
69
69
72
73
71
71
2
71
70
49
50
24
25
12
13
6
8
9
10
7
9
8
9
2
71
71
49
51
59
61
65
65
61
61
61
63
61
63
61
63
2
71
71
49
51
59
59
57
57
52
54
54
56
55
55
2
69
70
49
50
24
25
12
13
6
8
9
10
7
9
8
9
2
68
70
65
63
71
71
69
71
70
72
70
72
70
72
70
70
2
68
68
48
49
24...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1372 queries.

Test #55:

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

input:

200
1
67
68
66
66
76
76
71
72
72
73
75
76
75
76
75
76
2
69
70
47
48
24
25
12
14
18
20
21
22
19
20
2
66
68
64
66
39
39
52
54
46
48
46
46
47
47
2
68
70
63
65
38
39
53
55
46
47
51
52
52
54
50
52
2
68
70
63
65
37
39
21
23
12
12
17
17
19
21
19
19
2
68
69
46
48
65
66
57
58
52
54
54
56
55
56
2
67
69
62
64
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2719 queries.

Test #56:

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

input:

200
1
82
83
72
72
80
81
76
77
76
76
75
75
74
75
74
74
2
81
81
49
51
71
73
76
78
78
80
80
82
81
81
80
80
2
82
82
49
50
24
26
36
38
42
44
45
46
43
45
44
46
2
82
82
49
51
70
72
76
76
74
74
72
72
71
73
71
71
2
82
82
49
49
24
26
36
38
42
42
39
39
37
39
38
38
2
81
82
48
49
24
26
36
38
42
43
39
40
37
38
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2717 queries.

Test #57:

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

input:

200
1
71
70
45
46
63
64
69
70
70
71
72
73
73
72
72
71
2
71
70
45
46
23
25
35
36
29
30
26
28
27
29
28
30
2
68
68
44
46
62
63
54
55
48
49
47
48
45
47
46
47
2
68
68
44
46
61
63
68
68
64
66
67
69
67
69
67
67
2
68
68
44
44
23
24
12
14
18
19
15
17
16
18
17
19
2
67
68
43
44
23
25
32
34
38
39
35
36
33
35
34...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2701 queries.

Test #58:

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

input:

200
1
72
73
64
64
75
76
75
75
79
79
76
76
74
75
75
75
2
71
73
65
64
74
75
74
75
71
72
74
75
72
74
73
74
2
71
73
64
64
73
75
75
75
77
79
77
79
77
79
77
77
2
72
72
41
42
24
25
12
14
18
19
15
16
13
15
14
15
2
71
71
40
42
58
60
67
69
72
74
72
74
72
72
71
73
2
70
71
40
42
58
60
66
67
61
62
59
60
58
60
58...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1500 queries.

Test #59:

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

input:

200
1
73
73
47
48
62
62
56
57
57
58
60
60
58
58
2
72
73
46
47
24
26
36
37
30
31
27
28
25
27
26
27
2
71
73
66
64
75
75
71
73
74
76
73
75
73
75
74
76
2
71
73
65
64
74
75
70
71
71
72
69
71
70
72
70
72
2
71
73
63
63
71
73
72
72
72
72
74
76
75
75
2
70
71
45
46
24
26
36
37
30
31
27
28
25
26
2
70
72
61
63
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2711 queries.

Test #60:

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

input:

200
1
76
77
65
66
42
42
52
53
45
46
43
43
43
44
43
43
2
75
75
48
48
24
26
35
35
30
30
27
29
28
28
2
75
76
48
49
24
26
35
36
29
30
27
28
25
26
2
74
76
65
65
74
76
71
73
68
68
68
70
69
70
2
74
76
65
65
74
76
71
73
68
68
68
70
69
69
2
73
75
64
65
74
75
77
78
74
76
77
78
75
76
2
73
75
63
65
40
42
19
21
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2711 queries.

Test #61:

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

input:

200
1
72
72
47
47
25
26
37
38
40
41
43
44
45
45
44
45
2
71
72
46
47
24
25
12
13
6
8
9
11
10
12
11
12
2
70
72
63
64
70
72
72
73
74
76
74
75
75
76
2
70
72
62
64
40
40
50
52
46
48
44
46
42
42
44
44
2
70
72
62
63
69
71
71
73
66
68
65
66
64
66
65
66
2
70
72
61
63
40
40
49
51
45
47
44
44
44
46
44
46
2
70
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2703 queries.

Test #62:

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

input:

200
1
69
70
64
65
42
40
55
54
61
62
56
57
54
55
54
53
2
68
68
46
47
22
23
12
14
18
20
20
21
19
21
20
21
2
68
69
46
48
62
64
68
69
66
67
65
66
63
65
64
65
2
67
69
64
64
70
72
66
66
67
69
66
66
67
67
2
67
69
63
63
70
70
72
74
71
71
74
74
72
74
73
75
2
66
67
45
46
22
24
34
35
28
29
25
27
26
28
27
28
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2709 queries.

Test #63:

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

input:

200
1
72
73
56
57
41
40
46
47
46
45
47
46
46
47
46
45
2
71
73
58
60
41
40
46
47
54
55
56
57
56
58
55
57
2
71
73
60
62
40
40
45
47
45
45
46
46
45
47
45
45
2
71
71
45
46
24
25
12
13
6
7
3
5
4
6
5
6
2
70
71
45
47
59
60
52
54
56
58
58
59
57
58
2
69
71
60
60
68
70
67
67
70
70
68
68
69
71
69
69
2
69
69
44...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2713 queries.

Test #64:

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

input:

200
1
71
70
47
48
66
66
57
57
53
53
50
51
51
52
52
53
2
70
70
46
47
24
26
36
37
30
32
33
34
31
32
2
71
71
46
48
65
67
70
72
68
68
67
69
66
68
67
67
2
70
71
46
47
24
25
12
14
18
19
15
17
16
17
2
69
71
60
60
72
74
67
69
64
66
61
63
60
62
60
62
2
69
70
45
46
24
25
12
14
18
19
15
17
16
18
17
18
2
68
70
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2711 queries.

Test #65:

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

input:

200
1
79
79
48
49
70
70
60
60
54
55
57
58
58
59
59
59
2
78
79
47
48
23
24
12
13
6
7
3
4
1
2
2
78
80
62
61
73
75
65
67
59
61
60
61
59
61
60
61
2
77
79
61
61
73
75
65
67
61
63
59
61
60
60
60
62
2
77
77
47
48
23
24
12
13
6
8
9
11
10
12
11
13
2
77
77
46
48
67
69
70
70
71
71
70
72
69
71
70
70
2
78
78
46
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1610 queries.

Test #66:

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

input:

200
1
75
75
48
49
68
69
72
72
69
70
71
72
71
71
2
75
75
47
47
24
26
36
38
41
43
44
46
46
46
45
45
2
75
76
47
48
24
26
36
37
30
32
33
34
31
33
32
34
2
74
76
69
69
78
80
72
72
73
75
74
76
74
74
2
74
76
69
69
78
80
73
73
73
73
75
77
76
76
2
73
74
46
47
24
25
12
14
18
20
21
22
19
21
20
21
2
73
75
67
69
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2717 queries.

Test #67:

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

input:

200
1
76
75
47
47
25
26
34
35
40
41
43
44
45
45
44
44
2
77
75
46
47
24
26
33
34
28
29
25
27
26
27
2
75
74
46
48
64
64
54
54
48
48
49
49
47
47
1
74
74
46
47
63
64
73
74
77
77
75
75
74
75
74
75
1
74
75
64
65
40
41
24
23
33
33
36
37
37
37
1
73
74
65
66
42
43
24
23
32
33
28
29
26
27
26
25
1
73
74
67
66
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2729 queries.

Test #68:

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

input:

200
1
68
68
47
48
59
60
62
62
61
61
59
60
60
61
61
61
2
67
68
47
48
24
26
36
37
30
32
33
34
31
33
32
33
2
67
69
67
67
77
77
73
75
75
77
75
77
75
77
76
78
2
66
67
46
47
24
25
12
14
18
20
21
22
19
21
20
21
2
67
68
46
48
58
59
52
53
50
52
49
51
50
51
3
66
68
45
47
24
27
36
39
41
44
43
45
41
44
42
45
3
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1529 queries.

Test #69:

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

input:

200
1
75
75
46
46
25
26
37
38
43
43
40
40
38
38
2
74
75
45
46
24
25
12
13
6
8
9
10
7
8
2
73
75
65
65
71
73
70
72
67
69
67
67
68
68
2
73
75
64
65
71
73
69
70
69
70
69
71
68
70
69
70
2
73
75
63
65
34
36
23
23
29
31
25
27
25
25
2
72
74
63
65
34
34
54
54
59
59
59
61
58
60
59
61
2
72
72
44
45
24
26
36
37...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2713 queries.

Test #70:

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

input:

200
1
73
73
49
50
67
67
59
60
62
63
65
66
66
67
66
66
2
73
73
49
50
24
26
36
37
30
32
33
35
34
36
35
37
2
73
74
48
50
67
68
58
60
61
63
64
65
62
63
2
72
74
70
69
77
76
77
77
73
75
75
75
73
73
2
72
72
48
48
24
25
12
13
6
8
9
10
7
9
8
9
2
71
72
47
48
24
26
36
38
42
44
45
47
46
48
47
48
2
71
73
67
67
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2713 queries.

Test #71:

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

input:

200
1
74
74
49
50
68
69
71
71
68
69
70
71
71
72
71
71
2
74
74
48
48
23
25
35
37
41
41
38
38
36
36
2
73
74
48
49
23
25
35
36
29
30
26
27
24
26
25
26
2
72
74
59
59
71
72
69
71
72
74
71
72
70
72
71
72
2
72
74
58
59
71
73
64
65
69
70
71
72
71
73
70
72
2
72
74
57
59
38
40
22
22
28
30
24
24
26
28
24
26
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2705 queries.

Test #72:

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

input:

200
1
76
76
47
48
64
65
71
71
68
68
66
67
67
67
2
75
76
46
47
24
25
12
13
6
7
3
5
4
6
5
7
2
74
76
69
69
75
77
70
72
67
69
69
71
70
72
69
71
2
74
74
46
46
24
24
12
13
6
7
3
4
1
2
2
73
74
46
47
24
25
12
14
18
19
15
16
13
15
14
15
2
72
74
67
67
73
75
69
70
74
75
73
74
73
75
72
74
2
72
74
66
67
73
75
66...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2695 queries.

Test #73:

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

input:

200
1
77
77
47
48
64
64
55
55
51
52
53
53
52
53
52
52
2
77
77
46
46
24
25
12
13
6
7
3
4
1
3
2
3
2
77
78
46
47
24
26
35
37
39
40
37
38
36
38
37
38
2
76
78
61
61
83
85
77
77
82
82
84
86
84
84
2
76
76
45
45
24
26
35
37
39
39
37
37
36
38
36
36
2
76
76
45
45
24
24
12
13
6
7
3
4
1
2
2
75
76
45
46
24
25
12...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2711 queries.

Test #74:

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

input:

200
1
77
77
47
47
25
26
36
37
41
42
44
45
45
45
44
44
2
77
77
47
47
24
26
36
36
30
32
33
33
31
31
1
77
78
72
71
83
82
79
78
77
78
77
76
77
78
76
77
1
76
76
46
46
24
24
12
13
18
19
21
22
22
22
1
76
77
68
69
43
44
22
23
11
12
7
6
11
10
1
75
74
45
44
24
25
35
36
40
41
43
44
44
45
45
44
1
75
75
45
45
24...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2717 queries.

Test #75:

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

input:

200
1
76
77
56
57
35
33
51
49
53
53
55
55
55
56
55
55
2
77
77
48
50
68
68
56
56
52
54
53
53
53
55
53
55
2
76
76
48
50
69
69
57
57
52
54
54
54
53
55
53
53
2
76
76
48
48
24
26
36
38
41
41
38
38
37
39
37
39
2
75
76
47
48
24
25
12
13
6
8
9
10
7
8
2
74
76
56
56
74
76
65
67
63
63
61
63
62
64
63
63
2
74
75...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2697 queries.

Test #76:

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

input:

200
1
74
75
61
62
38
37
51
50
58
59
55
56
55
54
2
73
74
47
48
24
25
12
14
18
19
15
16
13
15
14
16
2
73
75
60
60
74
76
68
68
70
70
74
74
73
75
73
75
2
72
74
59
60
73
74
77
79
79
80
79
80
78
80
78
80
2
72
74
58
60
35
37
20
22
11
11
16
16
18
20
16
18
2
72
74
58
59
72
74
66
68
61
63
58
60
57
59
57
59
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1664 queries.

Test #77:

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

input:

200
1
65
65
45
46
61
62
61
62
62
62
60
60
60
61
60
60
2
65
65
45
47
61
61
53
55
58
60
60
62
62
62
61
61
2
65
66
45
47
60
61
53
55
58
59
56
58
57
58
2
64
66
59
57
66
67
64
65
63
65
62
64
63
64
2
64
66
60
58
64
66
64
64
63
63
63
63
62
64
63
64
2
63
65
60
58
65
67
64
64
63
63
63
63
64
66
62
64
2
63
64
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1578 queries.

Test #78:

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

input:

200
1
66
65
48
49
56
56
56
56
52
52
50
50
48
49
49
50
2
65
65
47
48
24
25
12
14
18
20
21
22
19
21
20
21
2
64
65
47
49
55
57
60
61
54
56
57
59
58
59
2
63
65
65
64
69
68
67
68
66
68
65
67
66
67
2
63
65
64
64
69
69
67
69
65
67
67
67
66
66
2
63
65
63
64
68
69
66
68
66
67
65
67
66
67
2
63
65
62
64
38
36
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2689 queries.

Test #79:

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

input:

200
1
81
82
69
69
81
81
85
86
83
84
85
86
83
83
85
85
2
82
82
47
49
67
69
76
77
72
74
73
75
74
76
75
76
2
80
81
47
49
67
69
76
78
81
82
78
79
77
78
2
79
81
69
69
81
81
83
85
83
83
84
84
84
86
84
86
2
79
79
47
49
68
70
75
76
71
73
72
74
73
74
2
78
79
46
48
68
70
74
76
79
80
76
77
75
76
2
78
80
70
70
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2685 queries.

Test #80:

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

input:

200
1
76
77
67
67
80
81
76
76
82
82
81
81
80
81
80
81
2
76
77
45
47
59
61
66
68
70
72
72
74
74
76
75
77
2
75
77
66
67
80
82
74
76
69
70
75
76
74
76
75
76
2
75
77
65
67
38
38
53
53
59
61
54
56
54
54
2
75
75
45
45
24
26
35
36
30
31
27
28
25
27
26
28
2
75
75
45
45
24
26
35
37
40
40
37
37
35
35
2
75
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2711 queries.

Test #81:

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

input:

200
1
75
75
49
50
65
65
59
59
55
55
52
52
50
51
51
52
2
74
75
48
49
24
25
12
14
18
19
15
16
13
15
14
15
2
74
76
61
61
74
74
77
77
77
77
74
76
75
77
76
78
2
73
74
48
50
63
65
67
69
69
70
67
69
68
70
68
70
2
73
75
60
60
70
72
69
71
66
68
62
64
63
63
62
64
2
72
74
60
60
72
74
69
71
66
67
67
69
68
69
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2703 queries.

Test #82:

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

input:

200
1
73
73
47
47
24
25
36
37
42
43
45
46
47
48
47
47
2
73
73
47
47
24
26
35
37
41
43
44
44
42
42
2
72
73
47
48
24
25
12
14
18
20
21
23
22
23
2
71
73
69
69
73
73
72
74
74
74
75
75
73
75
74
76
2
71
72
46
47
23
25
35
36
29
31
32
34
33
35
34
35
2
70
72
67
69
38
40
17
19
9
11
6
6
8
10
6
8
2
70
72
67
67
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2699 queries.

Test #83:

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

input:

200
1
76
77
69
67
78
76
82
82
79
80
80
81
81
82
82
83
2
75
75
47
49
66
68
71
71
68
70
68
68
69
71
68
70
2
76
76
47
47
24
26
35
37
41
41
38
40
39
39
2
75
76
47
48
24
26
35
37
41
42
38
39
36
38
37
39
2
74
76
69
67
74
74
79
79
76
78
79
81
80
82
79
81
2
74
74
46
47
24
26
35
36
30
31
27
28
25
26
2
74
74
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2715 queries.

Test #84:

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

input:

200
1
81
81
50
51
69
69
58
58
55
55
52
53
53
54
54
55
1
80
81
70
69
79
78
79
78
79
80
77
78
78
79
79
80
1
80
79
49
50
68
69
77
78
79
78
78
79
78
79
79
78
1
79
79
49
49
24
25
36
37
42
42
39
40
40
40
1
77
78
69
70
42
43
23
22
33
32
37
38
35
36
35
34
1
78
77
48
49
66
65
56
56
53
54
56
57
57
58
55
56
1
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2713 queries.

Test #85:

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

input:

200
1
74
75
67
67
81
81
81
82
84
85
86
86
85
86
85
85
2
73
73
46
48
66
68
70
70
67
67
66
68
66
68
66
68
2
73
74
46
47
24
26
33
35
39
40
36
37
34
36
35
37
2
72
74
67
67
81
81
79
81
82
84
83
85
83
83
2
72
74
66
66
79
79
79
81
82
82
80
82
81
83
82
84
2
71
71
45
46
24
26
33
34
29
30
26
28
27
29
28
29
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2713 queries.

Test #86:

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

input:

200
1
76
74
48
49
66
65
60
61
65
65
62
63
63
64
64
64
2
76
74
47
48
24
26
35
36
30
32
33
34
31
33
32
33
2
76
75
47
49
65
66
59
61
64
66
65
67
66
67
66
67
2
76
75
47
49
64
66
72
71
70
71
67
68
65
66
2
76
76
47
49
64
66
71
71
69
71
69
69
68
70
68
70
2
75
76
46
47
24
25
12
14
18
19
15
16
13
14
2
74
76
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2705 queries.

Test #87:

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

input:

200
1
74
73
49
50
65
66
70
71
71
72
72
71
71
70
2
74
73
48
47
24
24
12
14
18
18
15
17
16
17
2
74
74
48
48
24
25
12
14
18
19
15
17
16
17
2
73
74
48
49
24
26
35
36
30
31
27
28
25
26
2
73
75
63
63
73
73
73
73
71
73
70
72
71
71
2
72
73
47
48
24
25
12
13
6
7
3
5
4
5
2
72
74
61
63
34
36
20
20
29
29
32
32
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2699 queries.

Test #88:

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

input:

200
1
79
80
69
67
79
80
76
75
79
80
76
75
78
79
78
77
2
79
80
43
44
21
23
32
34
38
39
35
36
33
34
2
78
80
69
67
80
81
73
75
77
78
75
77
75
77
76
78
2
78
80
69
67
79
81
75
75
76
78
75
75
77
79
77
77
2
78
78
43
45
63
63
55
57
60
60
57
57
55
57
56
56
2
77
78
42
44
62
63
54
55
48
50
51
52
49
51
50
51
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2721 queries.

Test #89:

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

input:

200
1
69
69
40
41
59
59
50
51
54
55
55
55
54
55
55
56
2
69
69
39
41
59
59
49
49
44
46
47
49
48
50
48
50
2
68
69
39
40
24
25
12
13
6
8
9
10
7
8
2
67
69
67
68
68
69
72
73
68
70
71
73
72
74
71
73
2
67
69
64
66
43
44
56
57
62
63
66
67
65
67
65
67
2
67
69
66
68
42
44
25
23
36
34
42
40
42
42
2
67
68
38
40...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1580 queries.

Test #90:

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

input:

200
1
78
78
49
50
66
67
73
74
77
77
75
75
73
74
74
74
2
77
78
48
49
24
26
36
37
30
31
27
28
25
26
2
77
79
65
64
65
66
75
76
74
75
76
77
75
77
76
77
2
76
78
65
64
64
66
69
70
68
70
71
73
72
73
2
76
78
64
64
64
66
69
71
69
69
71
73
71
71
2
76
78
64
64
65
67
68
68
69
71
70
70
68
70
69
69
2
76
78
63
64
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2723 queries.

Test #91:

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

input:

200
1
80
81
69
69
84
84
83
84
83
83
83
83
83
83
2
80
82
69
69
84
84
82
82
81
81
79
81
80
82
80
82
2
80
81
48
50
68
70
77
78
72
74
74
76
75
77
76
78
2
79
81
67
69
45
47
24
24
34
36
28
30
26
28
26
26
2
79
79
48
49
24
26
36
38
41
42
38
40
39
41
40
42
2
78
79
47
49
66
67
57
59
62
63
59
60
58
60
59
60
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2715 queries.

Test #92:

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

input:

200
1
72
73
68
68
75
75
75
75
74
75
74
74
75
76
74
75
2
72
72
48
48
24
25
12
13
6
7
3
5
4
6
5
7
2
71
72
48
49
24
26
35
36
30
32
33
34
31
33
32
33
2
70
72
66
68
38
40
22
22
31
31
35
37
33
35
31
33
2
70
71
48
50
69
70
58
60
64
65
61
62
59
61
60
61
2
69
71
66
66
72
74
72
72
74
74
71
73
72
74
73
75
2
69...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2719 queries.

Test #93:

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

input:

200
1
80
80
47
48
61
61
55
56
58
58
55
55
55
56
55
56
2
80
80
46
47
24
25
12
13
6
8
9
10
7
9
8
10
2
80
81
46
48
61
62
54
55
50
52
52
54
53
54
2
79
81
66
66
78
78
77
77
82
84
78
80
79
81
79
79
2
79
79
46
46
24
25
12
14
18
20
21
23
22
24
23
24
2
79
79
45
46
24
26
34
36
40
41
37
38
35
37
36
38
2
78
79
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2715 queries.

Test #94:

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

input:

200
1
77
77
49
50
65
65
57
57
52
52
51
51
50
50
2
76
77
48
49
24
25
12
13
6
7
3
5
4
6
5
7
2
75
77
66
66
74
76
71
71
72
74
74
74
73
75
73
73
2
75
77
66
66
74
74
80
80
78
80
80
82
81
81
2
75
76
48
49
24
26
35
36
29
30
26
27
25
26
2
74
76
65
66
72
74
68
69
71
72
69
71
70
71
2
74
76
64
66
38
39
56
57
63...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2687 queries.

Test #95:

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

input:

200
1
78
79
75
74
85
86
84
85
82
81
84
83
83
84
83
83
2
78
79
47
49
64
66
69
71
73
74
72
74
71
73
72
73
2
77
79
75
74
87
87
80
82
84
86
86
86
85
87
86
88
2
77
79
75
74
87
87
82
84
83
85
86
86
84
86
85
85
2
77
78
47
49
63
64
56
57
52
54
55
56
53
54
2
76
78
71
72
83
85
82
84
80
81
80
81
81
83
82
83
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2723 queries.

Test #96:

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

input:

200
1
70
71
71
72
44
42
61
62
53
54
49
50
47
46
49
48
2
70
69
46
47
24
26
35
37
41
43
42
44
44
46
45
46
2
69
69
44
46
59
59
52
52
49
50
46
48
47
48
2
69
69
44
46
59
59
53
53
49
51
52
54
52
54
52
52
2
69
69
44
44
24
24
12
13
6
8
9
10
7
8
2
69
69
44
44
24
25
12
14
18
19
15
16
13
15
14
16
2
69
69
44
44...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2687 queries.

Test #97:

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

input:

200
1
72
73
66
67
43
43
58
58
61
61
63
63
64
65
63
63
2
74
73
46
48
60
61
54
55
51
53
54
56
55
56
2
71
71
46
48
59
61
66
68
68
70
71
71
69
71
70
70
2
70
71
46
48
59
60
54
56
56
57
53
54
54
56
52
54
2
70
72
63
65
41
43
22
22
33
33
39
39
41
41
2
69
71
65
66
69
71
71
73
64
66
64
66
66
67
65
67
2
69
71
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2713 queries.

Test #98:

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

input:

200
1
100
101
150
150
125
126
137
137
131
132
134
134
132
133
133
134
2
99
101
149
150
124
125
111
113
117
119
120
121
118
119
3
99
102
148
150
123
125
111
113
105
108
108
110
106
109
107
109
4
98
102
147
150
122
125
110
113
104
108
107
110
105
108
5
98
103
147
151
122
126
110
114
104
108
101
106
10...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2685 queries.

Test #99:

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

input:

200
1
100
101
150
151
175
176
187
187
181
182
184
185
185
185
2
99
101
149
151
174
176
186
187
180
182
183
184
181
183
182
184
3
99
102
148
151
173
176
185
187
179
182
182
184
180
182
4
98
102
147
151
172
176
184
187
178
182
181
184
179
182
5
98
103
147
152
171
176
183
187
177
181
174
179
175
180
17...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2701 queries.

Test #100:

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

input:

200
1
100
1
50
51
75
76
87
88
93
94
96
97
98
99
99
0
2
99
1
49
51
74
76
86
88
92
94
95
97
97
99
98
0
3
99
2
49
52
74
77
86
89
92
95
95
98
97
0
96
99
4
98
2
49
53
73
77
85
89
91
95
94
98
96
0
95
99
5
98
3
49
54
73
78
85
90
91
96
94
99
96
1
95
0
6
97
3
48
54
72
78
84
90
90
96
93
99
95
1
94
0
7
97
4
48...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1562 queries.

Test #101:

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

input:

200
1
100
1
50
51
75
76
87
88
93
94
96
97
98
99
99
0
2
99
1
49
51
74
76
86
88
92
94
95
97
97
99
98
0
3
99
2
49
52
74
77
86
89
92
95
95
98
97
0
96
99
4
98
2
49
53
73
77
85
89
91
95
94
98
96
0
95
99
5
98
3
49
54
73
78
85
90
91
96
94
99
96
1
95
0
6
97
3
48
54
72
78
84
90
90
96
93
99
95
1
94
0
7
97
4
48...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1562 queries.

Test #102:

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

input:

200
1
100
2
50
51
75
76
87
88
93
94
96
97
98
99
99
1
2
99
2
49
51
74
76
86
88
92
94
95
97
97
99
98
1
3
99
3
49
52
74
77
86
89
92
95
95
98
97
1
96
99
4
98
3
49
53
73
77
85
89
91
95
94
98
96
1
95
99
5
98
4
49
54
73
78
85
90
91
96
94
99
96
2
95
1
6
97
4
48
54
72
78
84
90
90
96
93
99
95
2
94
1
7
97
5
48...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2807 queries.

Test #103:

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

input:

200
1
74
72
48
48
25
26
37
38
42
43
45
45
43
44
44
45
2
75
72
47
48
24
26
36
38
42
43
39
40
37
39
38
39
2
75
73
47
49
61
63
67
67
65
67
65
65
66
68
65
67
2
75
73
47
48
24
26
36
37
30
31
27
28
25
27
26
27
2
75
74
47
49
60
61
53
55
58
60
59
61
58
60
59
60
2
74
74
46
48
59
61
66
68
69
71
70
70
69
71
70...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1448 queries.

Test #104:

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

input:

200
1
72
73
68
67
71
71
73
74
72
72
74
74
72
73
73
73
2
74
75
45
47
61
63
70
71
66
67
64
65
62
64
63
65
2
71
73
66
67
69
71
68
69
71
72
70
71
70
71
2
73
75
65
67
39
41
20
22
13
11
16
16
20
20
2
73
73
45
47
60
62
69
71
69
69
69
71
69
71
69
69
2
73
73
44
44
23
24
12
13
6
8
9
10
7
9
8
10
2
71
71
44
45
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2677 queries.

Test #105:

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

input:

200
1
70
69
48
49
64
63
57
58
59
59
57
57
57
58
56
57
2
69
69
47
49
63
63
56
57
52
53
50
52
50
52
51
53
2
69
70
47
49
63
64
56
58
56
58
59
61
61
62
60
62
2
68
70
60
58
66
67
69
71
70
71
69
71
69
71
69
71
2
68
70
60
58
66
68
66
66
67
69
66
66
65
67
65
65
2
67
67
46
48
61
61
55
55
51
51
49
51
50
52
50...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1577 queries.

Test #106:

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

input:

200
1
74
75
56
55
73
72
74
75
75
74
74
75
74
73
2
73
72
44
44
22
22
12
14
18
20
19
19
19
21
19
19
2
74
73
45
45
23
23
12
12
6
8
9
10
7
8
2
73
73
45
46
23
24
12
13
6
8
9
11
10
12
11
12
2
73
74
45
47
58
59
54
56
58
59
55
57
56
57
2
72
74
52
53
69
70
73
74
75
76
73
75
74
75
2
72
74
51
53
37
37
47
49
42...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2709 queries.

Test #107:

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

input:

200
1
77
77
47
47
25
26
37
38
42
42
40
40
38
39
39
40
2
77
77
46
47
24
26
36
37
30
32
33
35
34
36
35
36
2
75
76
46
48
63
64
57
58
52
54
55
56
53
55
54
56
2
74
76
65
67
41
41
58
58
64
64
66
66
66
66
2
74
76
65
66
82
83
81
83
81
83
83
84
82
83
2
75
77
64
66
41
41
55
57
48
50
44
46
42
44
40
42
2
75
76
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1560 queries.

Test #108:

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

input:

200
1
75
76
63
63
72
72
74
74
78
79
75
75
78
78
2
75
75
48
48
24
24
12
13
6
7
3
5
4
6
5
7
2
75
75
48
49
24
25
12
13
6
8
9
11
10
12
11
13
2
74
75
47
49
66
67
55
56
51
52
50
51
48
50
49
50
2
74
76
62
64
43
41
56
58
48
50
49
47
48
48
2
73
73
47
48
24
25
12
13
6
7
3
5
4
6
5
7
2
74
74
46
48
64
66
67
67
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2725 queries.

Test #109:

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

input:

200
1
78
76
46
45
25
26
34
34
30
30
28
29
29
29
2
78
76
45
45
24
25
12
14
18
19
15
16
13
14
2
79
77
45
46
24
26
33
35
38
40
41
43
43
44
42
44
2
78
77
45
47
65
67
74
76
76
77
77
78
75
76
2
78
78
45
47
65
67
74
76
76
78
75
77
76
76
75
75
2
78
78
44
46
64
64
54
54
50
50
47
49
48
48
2
78
79
44
45
24
25
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2699 queries.

Test #110:

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

input:

200
1
82
81
50
50
25
26
37
38
43
44
46
46
44
45
45
46
2
81
81
49
50
24
26
36
38
42
43
39
40
37
38
2
81
82
49
51
65
67
75
76
71
72
68
69
66
68
67
68
2
80
82
67
69
39
41
23
23
29
29
33
35
31
33
29
31
2
80
80
49
51
64
64
58
60
61
63
61
61
59
61
60
60
2
80
80
48
49
24
26
36
37
30
31
27
29
28
29
2
80
81
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2691 queries.

Test #111:

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

input:

200
1
78
78
48
48
24
24
12
13
18
19
21
21
19
19
1
77
78
62
63
41
42
23
24
11
12
7
6
9
10
9
8
1
77
78
62
63
43
42
57
58
52
51
53
52
55
56
53
54
1
76
75
47
46
23
23
12
13
18
18
15
15
13
14
14
14
1
77
76
47
47
23
24
35
35
29
30
32
32
30
31
31
31
1
76
76
46
47
59
60
68
68
63
64
65
65
64
65
64
65
1
75
76...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2715 queries.

Test #112:

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

input:

200
1
77
75
50
48
25
25
12
12
6
7
9
10
10
11
11
12
2
76
75
49
48
24
25
12
13
6
7
3
5
4
6
5
6
2
76
76
49
49
24
26
36
38
42
44
45
47
47
47
46
48
2
76
76
49
50
24
25
12
14
18
19
15
17
16
18
17
19
2
76
76
49
51
65
65
58
58
54
56
56
56
54
54
2
76
76
48
48
24
24
12
12
6
7
3
5
4
6
5
6
2
74
75
48
49
24
25
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2713 queries.

Test #113:

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

input:

200
1
72
72
49
50
65
66
72
73
72
73
72
72
72
72
2
72
72
48
50
65
67
73
75
72
72
74
76
73
75
72
74
2
73
73
48
50
65
65
57
59
61
63
62
62
61
63
61
63
2
72
73
48
49
24
26
36
38
42
44
45
46
43
45
44
46
2
72
74
58
56
79
78
77
79
75
75
74
74
78
78
2
71
72
47
48
24
26
36
38
42
44
44
46
45
47
46
47
2
71
73
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2701 queries.

Test #114:

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

input:

200
1
69
68
47
46
24
25
35
35
29
29
26
26
25
26
25
26
2
68
68
46
46
23
24
12
13
6
8
9
10
7
8
2
68
69
46
47
23
25
34
36
40
42
43
44
41
43
42
43
2
67
69
65
67
42
42
57
57
61
61
66
66
65
65
2
67
68
46
48
62
64
66
67
67
69
67
68
68
69
2
66
68
65
65
74
74
74
76
75
75
74
74
75
75
2
66
67
45
46
23
24
12
14...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1368 queries.

Test #115:

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

input:

200
1
77
77
50
50
25
26
37
38
43
44
46
46
44
45
45
45
2
76
77
49
50
24
26
36
37
30
32
33
35
34
36
35
36
2
74
76
61
61
76
76
74
74
73
73
73
73
75
77
73
75
2
75
75
49
51
66
66
59
59
54
54
51
53
52
54
53
55
2
74
74
49
50
24
25
12
14
18
19
15
16
13
14
2
74
74
48
50
64
66
67
67
67
67
67
69
68
68
2
74
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1479 queries.

Test #116:

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

input:

200
1
68
68
45
46
63
63
55
55
51
51
48
49
49
50
50
50
2
68
68
44
45
22
23
12
13
6
7
3
5
4
5
2
69
69
44
46
64
64
54
56
59
61
60
62
62
62
61
61
2
69
69
44
45
22
24
33
35
38
40
40
42
42
44
43
44
2
67
68
44
46
60
62
65
66
62
64
63
64
62
64
63
64
2
66
68
70
68
68
68
69
71
67
69
69
69
68
70
68
68
2
66
66
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1740 queries.

Test #117:

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

input:

200
1
78
79
63
63
80
80
81
82
82
82
82
82
81
81
2
79
79
48
50
68
70
76
76
73
75
76
76
74
74
2
77
78
48
50
68
69
58
60
63
65
65
67
66
68
67
69
2
76
78
63
63
78
80
72
72
77
77
80
82
78
80
78
78
2
76
76
48
48
24
25
12
13
6
7
3
5
4
5
2
75
76
47
48
24
26
35
37
41
42
38
40
39
41
40
42
2
75
77
60
62
41
39
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2715 queries.

Test #118:

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

input:

200
1
82
83
74
74
80
80
79
80
81
82
84
84
82
82
2
81
82
45
47
67
68
57
58
51
52
48
50
49
50
2
81
83
72
74
39
41
19
21
12
12
15
17
13
15
13
13
2
80
81
45
46
24
25
12
14
18
20
21
22
19
20
2
80
82
72
72
77
79
76
78
75
77
74
76
74
74
74
76
2
79
81
72
72
78
80
75
77
76
78
73
73
75
77
73
75
2
79
80
44
45
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2709 queries.

Test #119:

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

input:

200
1
81
81
47
48
68
68
57
57
53
54
56
57
57
58
57
57
2
81
81
46
47
24
25
12
14
18
19
15
16
13
15
14
16
2
80
81
46
48
68
69
57
58
52
54
55
56
53
55
54
56
2
79
81
63
64
73
75
70
71
75
76
75
76
73
75
74
75
2
79
81
62
64
41
41
50
50
57
57
58
58
60
62
58
60
2
79
79
45
47
66
68
71
71
70
70
68
70
68
70
69...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2731 queries.

Test #120:

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

input:

200
1
78
79
69
69
78
78
76
77
75
76
76
76
76
77
76
76
2
77
79
69
69
78
78
76
78
75
75
77
79
75
77
76
76
2
77
78
48
49
24
25
12
13
6
7
3
5
4
6
5
7
2
76
78
67
69
39
37
59
59
66
68
63
63
64
66
65
65
2
76
77
48
49
24
25
12
13
6
8
9
10
7
9
8
9
2
75
77
66
68
37
37
55
57
48
48
51
51
53
55
51
53
2
75
75
47
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2705 queries.

Test #121:

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

input:

200
1
76
77
68
66
77
77
76
77
76
77
78
79
79
80
78
78
2
78
79
47
49
63
65
71
73
76
78
77
78
76
78
76
78
2
75
77
68
66
77
77
75
75
77
77
76
76
74
76
75
77
1
77
78
67
66
76
77
70
71
66
65
69
68
69
70
70
69
1
77
77
47
48
64
65
71
72
75
76
76
76
76
76
1
76
77
63
64
43
44
23
24
11
12
7
6
9
10
9
8
1
76
75...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2711 queries.

Test #122:

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

input:

200
1
73
73
48
49
66
66
59
60
63
64
63
64
64
64
63
63
2
73
73
47
47
24
26
35
36
29
31
32
33
30
32
31
32
2
72
73
47
48
24
26
35
37
40
42
43
45
45
47
46
47
2
71
73
61
62
76
78
72
74
71
72
72
74
72
74
73
74
2
71
73
61
63
40
38
48
48
55
57
53
53
53
55
54
54
2
71
72
46
48
64
66
68
69
67
68
65
66
64
66
65...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2695 queries.

Test #123:

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

input:

200
1
76
77
64
65
40
41
23
21
32
33
28
27
30
31
30
29
2
75
76
44
46
58
59
52
53
49
51
51
53
50
52
51
53
2
75
77
65
65
76
76
78
80
78
78
80
80
78
78
2
74
74
44
46
57
57
52
52
49
49
47
47
45
47
46
48
2
74
75
44
45
24
25
12
13
6
8
9
10
7
9
8
9
2
73
75
62
64
41
40
55
56
60
62
56
58
56
58
54
56
2
73
75
6...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1485 queries.

Test #124:

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

input:

200
1
78
79
72
71
79
80
76
77
74
75
72
71
74
73
2
77
78
46
48
66
67
57
58
52
53
49
50
47
49
48
49
2
77
79
72
71
78
77
75
75
77
79
77
77
76
78
76
76
2
76
78
72
71
78
77
75
75
77
77
77
77
77
79
77
79
2
76
76
46
46
23
25
34
35
29
31
32
33
30
31
2
76
76
45
46
23
25
34
36
39
40
37
39
38
39
2
76
77
45
47
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2697 queries.

Test #125:

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

input:

200
1
64
64
46
47
64
65
66
67
62
63
63
64
64
65
65
65
2
63
64
45
46
23
25
34
35
29
31
31
33
32
34
33
35
2
62
64
61
62
73
75
71
72
73
74
74
75
72
74
73
75
2
62
64
60
62
41
41
51
53
47
49
44
46
43
45
41
43
2
62
64
60
62
41
41
51
53
47
49
44
44
47
47
2
63
63
44
46
63
63
54
54
49
49
47
49
48
48
2
62
62
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2697 queries.

Test #126:

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

input:

200
1
71
71
46
47
65
65
55
56
60
61
61
61
61
62
62
62
2
71
71
45
46
24
26
35
36
29
30
27
29
27
29
28
30
2
72
72
45
47
62
64
67
69
68
70
70
72
70
70
71
71
2
71
72
45
47
63
65
66
68
68
70
70
71
68
70
69
71
2
71
73
66
64
76
77
73
75
75
76
73
75
74
75
2
70
72
66
64
75
77
69
71
70
68
69
69
68
68
2
70
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2699 queries.

Test #127:

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

input:

200
1
81
82
74
75
39
40
26
24
31
30
35
34
37
38
37
36
2
80
81
44
46
63
64
53
55
57
59
59
60
58
59
2
80
82
75
74
79
81
81
81
81
83
80
80
81
83
80
82
2
79
79
44
46
62
63
53
55
57
59
59
60
58
59
2
79
80
44
46
60
62
70
71
65
67
67
69
68
70
69
70
2
78
80
72
73
77
79
79
81
74
75
78
79
80
81
2
78
80
71
73
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1654 queries.

Test #128:

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

input:

200
1
79
79
47
47
24
25
34
34
29
29
27
28
28
29
29
30
2
79
79
47
47
23
23
12
14
18
20
20
22
21
21
2
79
80
47
48
23
24
12
13
6
7
3
5
4
6
5
7
2
78
80
68
70
42
42
60
60
62
64
60
62
60
62
60
60
2
78
80
68
68
80
82
72
72
78
78
79
81
77
79
78
80
2
77
78
46
48
66
68
73
74
68
70
71
73
71
73
72
74
2
77
79
67...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1582 queries.

Test #129:

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

input:

200
1
80
81
66
66
78
79
74
75
70
71
66
67
65
66
65
66
2
79
80
47
49
67
68
57
58
52
54
55
56
53
55
54
55
2
79
81
64
66
44
44
55
57
49
49
53
55
53
53
2
78
79
47
48
24
26
36
38
42
44
45
46
43
45
44
45
2
78
80
64
64
75
77
73
75
69
71
65
67
64
66
63
65
2
77
78
46
48
65
66
56
58
61
63
63
65
64
65
2
77
79
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2701 queries.

Test #130:

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

input:

200
1
71
71
46
47
63
63
53
53
49
49
48
48
47
48
47
47
2
71
71
45
45
23
23
12
14
18
20
20
20
19
21
19
21
2
70
71
45
46
23
24
12
13
6
8
9
10
7
9
8
10
2
69
71
63
63
70
72
67
69
68
70
66
66
68
70
66
68
2
69
70
45
46
23
25
34
36
40
41
37
39
38
40
39
40
2
68
70
61
61
69
71
67
67
69
71
69
69
69
69
2
68
68
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1419 queries.

Test #131:

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

input:

200
1
72
72
46
46
25
25
12
13
18
19
21
22
23
23
22
23
2
72
72
46
46
24
25
12
14
18
20
21
22
19
21
20
21
2
72
73
45
46
24
26
36
38
41
42
39
40
37
38
2
71
73
70
70
78
80
73
75
70
72
71
71
70
72
71
73
2
71
73
70
70
78
80
73
73
76
78
72
74
72
72
2
70
70
44
46
57
59
62
64
66
66
64
66
65
67
66
66
2
71
71
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2695 queries.

Test #132:

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

input:

200
1
76
76
44
45
60
61
68
69
70
71
73
73
71
71
2
75
76
43
44
24
26
33
35
38
40
40
41
38
40
39
40
2
73
75
71
71
78
78
81
82
77
78
76
77
74
75
2
74
76
70
71
77
78
80
82
85
86
82
84
83
85
84
85
2
74
76
68
70
36
36
51
53
44
44
46
48
46
46
2
73
73
42
44
57
57
49
51
53
55
55
55
53
53
2
74
74
42
42
24
26
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2723 queries.

Test #133:

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

input:

200
1
71
71
48
49
64
65
66
67
67
68
68
69
69
70
70
71
2
70
71
47
49
63
65
67
69
68
69
68
69
66
68
67
69
2
70
72
60
60
75
76
74
75
72
73
70
72
71
72
2
69
71
60
60
74
76
68
68
74
76
73
73
74
76
74
74
2
69
69
47
49
62
62
54
54
51
52
50
52
51
53
50
52
2
68
69
46
48
61
62
53
54
50
52
51
52
51
53
52
53
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1576 queries.

Test #134:

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

input:

200
1
78
79
65
66
39
39
51
52
46
46
49
50
48
49
48
48
2
77
77
44
45
24
25
12
14
18
19
15
17
16
17
2
77
78
44
46
68
69
55
56
49
50
47
48
45
47
46
48
2
76
78
65
67
39
39
50
52
44
46
43
45
41
41
41
43
2
76
76
44
44
24
26
35
35
30
32
32
32
31
31
2
75
76
43
44
24
25
12
13
6
7
3
5
4
6
5
7
2
75
77
63
65
37...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1662 queries.

Test #135:

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

input:

200
1
79
79
47
48
67
68
74
75
78
79
79
79
79
80
79
80
2
79
79
47
49
67
67
55
56
49
51
52
53
50
52
51
53
2
78
79
47
49
66
67
55
57
61
62
58
59
56
58
57
58
2
77
79
64
62
78
76
77
79
77
77
78
80
77
79
77
77
2
77
77
47
48
24
25
12
13
6
8
9
11
10
12
11
13
2
76
77
46
48
64
65
54
55
48
49
45
47
46
47
2
76
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2711 queries.

Test #136:

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

input:

200
1
72
73
66
66
78
79
73
74
72
72
70
71
70
71
71
71
2
72
74
65
66
77
79
75
77
71
72
72
73
73
75
74
75
2
72
74
64
66
35
36
50
52
46
47
50
51
50
52
51
52
2
72
74
64
66
34
36
22
22
27
29
24
24
25
27
24
26
2
72
73
47
48
24
26
36
38
42
43
39
41
40
42
41
43
2
71
73
63
65
36
36
52
52
59
61
57
57
59
61
57...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1500 queries.

Test #137:

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

input:

200
1
76
75
47
48
64
63
53
54
57
56
54
53
54
55
54
53
2
76
75
46
46
24
26
36
36
30
30
27
29
28
30
29
29
2
76
75
46
47
24
25
12
13
6
7
3
4
1
2
2
76
75
46
48
64
63
54
53
50
51
49
50
47
48
2
75
75
46
48
61
61
53
53
50
52
53
53
51
51
2
75
75
45
46
24
25
12
14
18
20
21
22
19
21
20
22
2
75
75
45
47
62
62
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2731 queries.

Test #138:

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

input:

200
1
67
68
66
67
43
43
50
50
59
60
54
54
57
58
56
56
2
66
67
40
41
23
24
12
14
17
19
20
22
21
23
22
23
2
66
68
67
67
69
69
70
72
72
72
71
71
70
72
70
70
2
65
66
39
40
23
25
31
33
35
37
36
38
38
39
37
39
2
65
67
65
65
68
68
70
70
70
72
72
72
71
73
72
74
2
64
64
38
40
52
52
47
47
43
45
46
48
46
46
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1530 queries.

Test #139:

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

input:

200
1
71
72
68
67
80
80
76
77
80
81
79
80
81
81
80
81
2
72
74
68
67
79
80
75
77
79
80
77
79
78
80
78
80
2
72
74
67
67
78
80
76
78
69
69
72
74
72
72
2
71
72
46
47
23
25
35
36
29
30
26
27
24
26
25
27
2
72
73
46
48
61
63
66
68
70
71
67
68
66
68
67
68
3
71
73
45
48
60
63
65
67
62
65
65
68
65
68
66
68
4
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2715 queries.

Test #140:

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

input:

200
1
78
79
74
75
43
41
58
59
51
50
55
56
53
54
51
52
2
77
79
74
73
84
86
82
83
86
87
85
87
86
88
87
88
2
77
79
73
73
84
86
81
83
80
82
79
79
79
81
79
79
2
76
78
73
73
84
84
81
83
83
85
84
86
85
85
2
76
78
72
73
83
84
81
82
79
81
81
82
79
81
80
81
2
75
77
71
73
42
41
55
57
46
48
44
45
45
47
43
45
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1660 queries.

Test #141:

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

input:

200
1
77
78
64
62
76
76
84
85
84
85
81
81
82
83
83
83
2
77
78
46
48
64
65
54
56
58
60
60
62
62
63
61
62
2
76
78
62
62
74
76
65
67
66
66
65
67
64
66
65
65
2
76
77
46
48
63
64
54
55
50
52
53
55
54
55
2
75
77
61
63
41
41
55
56
58
59
59
60
62
63
2
75
77
60
62
41
41
54
56
45
47
43
43
43
45
43
45
2
75
76
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2703 queries.

Test #142:

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

input:

200
1
80
79
47
48
66
67
73
74
77
78
80
81
79
78
80
79
2
80
79
46
46
24
26
35
37
41
43
43
43
42
42
2
79
79
46
47
24
26
35
36
30
31
27
29
28
30
29
31
2
78
79
45
47
64
66
71
73
75
77
78
79
76
77
2
77
79
72
70
83
83
83
84
80
82
81
82
80
82
81
82
2
77
79
72
70
83
83
82
84
82
84
81
83
82
84
82
84
2
77
79
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2701 queries.

Test #143:

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

input:

200
1
66
67
63
61
70
69
70
69
67
66
67
68
67
66
2
65
64
42
42
23
23
12
14
18
20
21
23
22
24
22
22
2
66
65
43
43
24
24
12
14
18
18
15
15
13
13
2
66
65
44
44
24
25
12
13
6
8
9
11
10
11
2
65
64
45
45
24
26
34
36
39
41
41
41
40
42
40
40
2
65
64
45
45
24
26
34
34
29
31
32
34
33
35
33
33
2
66
65
46
46
24
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1481 queries.

Test #144:

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

input:

200
1
73
71
49
48
25
25
12
12
6
7
9
9
7
7
2
73
71
48
48
24
25
12
13
6
7
3
4
1
2
2
75
72
48
49
24
26
35
37
41
42
38
39
36
37
2
74
72
48
50
63
63
53
55
59
61
61
62
60
61
3
73
72
48
50
24
26
12
14
6
9
9
11
7
9
3
73
72
47
50
62
63
52
55
58
61
60
63
61
62
3
73
73
47
49
24
26
12
14
6
9
9
11
7
10
8
11
3
72...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2691 queries.

Test #145:

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

input:

200
1
69
70
58
57
72
73
68
67
72
73
71
70
70
71
70
69
2
68
69
43
45
60
62
69
71
69
70
67
69
68
69
2
68
70
57
57
71
71
72
74
71
71
71
73
72
74
72
72
2
67
67
43
45
59
61
68
70
68
68
67
69
67
69
68
68
2
67
68
43
44
24
26
35
36
30
32
33
34
31
32
2
66
68
53
55
39
38
50
51
51
53
52
54
50
52
51
52
2
66
68
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1636 queries.

Test #146:

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

input:

200
1
73
74
62
63
42
40
54
54
57
57
58
59
59
60
58
59
2
75
77
63
62
76
78
74
73
78
77
76
77
76
78
76
78
3
75
76
47
50
66
68
58
60
53
55
50
53
51
54
52
55
3
74
76
47
50
65
68
73
76
76
78
75
78
74
77
75
78
3
71
74
60
61
74
77
71
72
77
78
75
76
74
77
74
77
2
73
75
59
61
42
40
53
55
47
49
46
46
48
50
48...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2705 queries.

Test #147:

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

input:

200
1
79
78
48
48
25
26
36
36
30
31
33
33
31
32
32
32
2
78
78
47
48
24
26
35
36
29
30
26
28
27
29
28
29
2
76
77
47
49
67
68
57
59
61
63
64
66
65
67
66
67
2
75
77
69
71
43
43
57
59
50
51
56
57
55
57
55
57
2
75
77
69
71
43
43
57
59
49
49
53
55
51
53
49
51
2
76
76
46
47
24
26
35
37
40
42
43
45
44
46
45...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2723 queries.

Test #148:

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

input:

200
1
73
73
48
49
69
69
58
59
63
63
60
61
61
61
2
72
73
47
48
24
26
36
37
30
31
27
28
25
27
26
27
2
72
74
53
55
37
35
46
46
47
47
51
51
54
54
2
71
72
47
49
67
69
69
70
68
70
68
70
69
70
2
71
73
52
54
37
35
44
46
38
40
37
35
37
39
37
37
2
70
70
46
48
66
67
57
59
61
62
59
60
57
59
58
59
2
71
71
46
48
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1604 queries.

Test #149:

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

input:

200
1
81
79
48
49
71
69
60
60
54
55
57
58
58
59
59
59
2
81
79
47
48
24
25
12
13
6
7
3
5
4
6
5
7
2
81
80
47
49
70
70
59
61
64
64
62
64
63
65
64
66
2
81
80
47
49
70
70
59
59
53
53
50
51
48
50
49
51
2
82
81
47
49
69
70
59
60
53
54
50
52
51
53
52
53
2
82
81
46
48
68
70
75
75
73
73
70
72
71
73
72
72
2
81...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1528 queries.

Test #150:

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

input:

200
1
82
83
66
67
37
37
58
58
61
62
62
62
62
63
63
63
2
82
83
44
46
68
69
55
56
49
51
52
53
50
51
2
81
83
65
67
35
37
21
21
29
31
25
27
23
25
21
23
2
81
82
44
46
67
68
55
56
49
51
52
54
53
55
54
56
2
81
81
44
46
67
69
73
75
78
80
79
81
79
81
80
82
2
80
81
43
44
24
26
34
36
40
42
42
44
42
44
43
44
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2727 queries.

Test #151:

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

input:

200
1
73
73
47
48
64
65
70
71
70
71
70
71
71
71
70
70
2
73
73
47
47
23
23
12
14
17
17
15
17
16
18
17
19
2
73
73
47
47
24
24
12
13
6
8
9
11
10
11
2
72
73
47
48
24
25
12
14
18
19
15
17
16
17
2
72
74
70
70
73
73
76
76
76
76
74
74
73
73
2
71
72
46
47
24
25
12
13
6
8
9
10
7
9
8
9
2
71
73
71
70
74
74
74
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2687 queries.

Test #152:

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

input:

200
1
74
74
44
45
63
63
54
55
56
56
56
56
54
54
2
74
74
43
45
63
63
53
53
48
48
45
46
44
46
45
46
2
71
72
43
45
63
64
53
54
48
49
45
47
46
48
47
48
2
70
72
61
62
74
75
76
78
72
74
71
73
72
73
2
70
72
61
63
40
40
49
49
56
58
53
55
51
53
49
51
2
72
74
60
60
73
73
75
77
72
72
73
75
71
73
71
73
2
72
73
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1642 queries.

Test #153:

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

input:

200
1
79
78
47
47
25
25
12
12
6
7
9
10
10
11
11
12
1
79
78
46
47
65
66
74
75
77
78
78
79
78
77
78
79
1
79
78
46
45
24
24
12
13
18
19
21
22
22
23
23
24
1
78
78
46
46
24
25
34
34
30
30
27
27
25
26
26
26
1
78
79
63
64
38
39
19
20
13
12
15
14
19
18
1
77
76
45
46
63
63
56
57
59
60
62
62
60
61
61
62
1
77
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1710 queries.

Test #154:

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

input:

200
1
77
78
71
69
77
77
77
78
76
77
78
78
76
77
77
78
2
76
78
70
69
76
77
79
80
77
78
76
77
77
79
78
79
2
76
78
69
69
75
77
75
75
78
80
78
78
78
78
2
76
76
48
50
66
67
56
58
62
63
59
61
60
61
2
76
76
48
50
66
68
67
69
73
73
70
70
68
70
69
69
2
75
76
47
48
23
24
12
13
6
7
3
4
1
2
2
75
77
65
67
42
42
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1617 queries.

Test #155:

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

input:

200
1
66
65
46
47
61
62
64
65
65
64
65
66
65
66
65
64
2
66
65
46
45
23
25
35
34
29
30
26
28
27
29
28
30
2
66
66
45
45
23
25
35
35
29
31
32
32
30
32
31
33
2
66
66
45
46
23
25
35
36
29
30
26
27
24
25
2
66
67
45
47
59
60
53
55
55
57
57
58
56
58
57
58
2
65
67
57
55
69
70
66
67
68
69
67
68
65
67
66
67
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1483 queries.

Test #156:

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

input:

200
1
71
72
64
64
67
68
67
68
67
67
67
68
67
68
67
68
2
70
71
47
49
65
66
57
58
51
53
54
55
52
53
2
70
72
63
64
67
69
65
67
66
67
65
66
66
67
2
69
71
62
64
41
41
55
55
60
62
61
61
60
62
61
61
2
69
70
47
48
24
26
35
37
40
42
43
44
41
43
42
44
2
68
70
61
63
39
41
22
24
13
13
17
19
15
17
13
15
2
68
70
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1769 queries.

Test #157:

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

input:

200
1
72
72
47
47
25
25
12
13
18
19
21
22
23
24
24
25
2
72
72
47
47
24
25
12
13
6
7
3
4
1
3
2
3
2
72
73
47
48
24
26
36
38
42
43
39
40
37
39
38
40
2
71
73
64
66
39
41
21
23
14
12
18
18
19
21
18
20
2
71
73
64
66
41
41
52
54
45
47
41
41
43
45
43
43
2
70
72
64
66
41
41
53
55
47
47
50
50
52
54
50
52
2
70...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1483 queries.

Test #158:

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

input:

200
1
79
80
58
59
39
40
23
23
32
32
35
36
33
34
31
32
2
78
79
49
50
24
25
12
13
6
8
9
11
10
11
2
78
80
58
60
39
41
21
23
12
12
15
17
15
17
13
15
2
77
77
48
50
62
62
54
56
59
60
57
58
55
57
56
58
3
77
78
48
50
24
26
12
15
18
20
15
18
16
19
17
19
3
76
78
47
50
61
63
53
56
57
60
58
60
58
60
3
73
76
57
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2719 queries.

Test #159:

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

input:

200
1
78
76
46
47
63
63
53
54
57
57
56
57
56
56
2
79
76
45
47
63
63
53
53
49
51
51
51
50
50
2
76
74
45
46
23
25
34
35
28
30
31
32
29
30
2
76
74
45
47
62
64
70
68
66
68
68
68
67
69
67
67
2
75
73
45
47
62
62
52
52
49
51
51
53
51
53
51
51
2
75
73
44
46
62
62
52
52
48
48
47
47
45
47
46
48
2
76
74
44
45
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2699 queries.

Test #160:

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

input:

200
1
75
75
46
47
64
64
56
56
50
51
53
53
51
52
52
52
1
74
75
65
66
46
45
60
59
62
61
64
63
65
64
1
74
75
65
64
77
78
76
75
74
75
76
75
75
76
76
75
1
74
74
45
46
65
65
55
55
49
49
48
48
46
47
47
47
1
73
74
63
64
44
45
23
22
33
34
27
28
25
26
23
24
1
73
73
44
45
64
64
54
54
48
48
47
48
46
47
47
48
1
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2717 queries.

Test #161:

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

input:

200
1
79
80
60
60
80
80
79
79
84
84
81
82
82
83
83
84
2
78
79
48
49
24
25
12
14
18
19
15
16
13
15
14
15
2
78
80
60
60
78
80
68
70
63
65
60
62
60
60
60
60
2
77
77
47
47
24
26
35
37
41
41
38
40
39
41
40
40
2
77
78
47
48
24
25
12
14
18
19
15
17
16
17
2
76
78
58
60
35
37
24
23
32
33
33
35
32
34
32
33
3
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1629 queries.

Test #162:

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

input:

200
1
70
69
47
47
24
25
36
37
40
41
43
44
45
45
44
44
2
69
69
46
47
23
25
35
37
39
40
37
39
37
39
38
39
2
69
70
46
48
63
65
68
69
65
66
66
67
64
66
65
66
2
68
70
61
63
39
39
52
52
59
59
61
63
60
62
59
61
2
68
69
46
47
23
24
12
14
18
20
21
22
19
20
2
67
69
61
61
67
67
66
68
67
67
67
67
67
69
67
67
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #163:

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

input:

200
1
73
74
65
65
76
76
74
75
74
75
75
76
76
76
75
75
2
72
72
48
48
24
26
36
37
30
31
27
28
25
27
26
28
2
72
73
48
49
24
26
36
38
42
44
45
46
43
45
44
46
2
71
73
63
65
41
41
58
58
60
62
57
57
58
60
59
59
2
71
72
48
50
63
65
68
70
72
73
69
70
67
69
68
70
2
70
72
62
64
39
41
24
23
33
34
38
39
39
41
37...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1482 queries.

Test #164:

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

input:

200
1
73
74
71
72
43
43
60
61
54
55
48
49
46
46
48
48
2
73
74
45
46
24
26
35
37
41
43
44
46
45
47
44
46
2
72
74
69
71
43
43
60
60
69
69
68
70
69
71
69
69
2
72
72
45
47
62
64
68
68
65
65
65
65
63
65
64
64
2
71
72
45
46
24
25
12
13
6
8
9
10
7
8
2
70
72
69
69
79
81
78
78
80
82
80
80
80
80
2
70
70
44
44...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1717 queries.

Test #165:

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

input:

200
1
69
70
67
65
74
73
72
71
72
71
70
71
71
70
2
69
69
44
45
24
25
12
14
18
19
15
17
16
17
2
68
69
44
46
62
64
70
71
68
70
69
71
70
72
69
71
2
67
69
66
65
71
73
66
68
63
65
64
65
64
66
65
66
2
67
69
64
64
71
73
66
68
63
65
64
66
65
67
65
65
2
67
69
64
64
70
70
69
71
69
69
71
71
70
70
2
67
68
43
45
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2709 queries.

Test #166:

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

input:

200
1
67
67
44
44
23
23
12
13
18
18
15
15
13
14
14
15
2
66
67
43
44
22
23
12
13
6
7
3
5
4
6
5
6
2
65
67
59
59
66
66
67
67
63
65
66
68
67
67
2
65
66
43
45
61
62
52
53
47
49
50
52
51
53
51
53
2
64
66
57
59
37
37
47
49
43
45
39
41
39
39
2
64
64
42
43
22
24
34
35
28
29
25
26
23
24
2
63
64
42
44
58
59
51...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1404 queries.

Test #167:

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

input:

200
1
79
79
47
47
25
26
34
34
31
32
31
31
30
30
2
80
79
48
47
24
23
12
14
18
19
15
16
13
15
14
15
2
80
80
48
48
24
24
12
14
18
20
21
21
19
19
1
79
80
63
63
72
73
75
75
73
74
75
75
73
74
74
74
1
79
80
62
63
43
43
61
61
63
63
62
63
63
63
1
78
79
62
63
42
43
23
22
33
34
27
28
25
26
25
24
1
78
77
47
47
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2715 queries.

Test #168:

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

input:

200
1
75
75
48
48
25
26
35
35
29
30
32
32
30
31
31
32
2
74
75
47
48
24
26
34
35
29
31
31
32
29
31
30
31
2
74
76
65
66
74
76
70
72
66
68
67
69
66
67
68
69
2
73
75
64
66
41
43
25
23
34
34
36
38
34
36
34
36
2
73
75
64
64
73
73
77
79
75
77
77
77
75
77
76
78
2
73
75
64
64
73
73
78
79
73
74
74
76
75
76
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1689 queries.

Test #169:

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

input:

200
1
73
72
49
50
69
70
72
71
68
68
69
70
69
69
2
73
72
48
49
24
26
35
37
41
43
44
46
46
48
47
48
2
73
72
48
50
68
69
57
59
63
64
60
62
61
62
2
73
72
48
50
67
69
73
72
69
69
67
69
67
67
2
74
73
48
48
24
24
12
13
6
8
9
11
10
11
2
73
73
47
48
24
25
12
14
18
20
21
22
19
21
20
22
2
73
74
47
49
66
68
71
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1619 queries.

Test #170:

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

input:

200
1
79
80
68
66
73
72
78
79
76
77
77
78
75
74
77
76
2
79
79
47
49
68
69
56
57
51
53
54
55
52
54
53
55
2
78
79
47
49
68
70
76
78
77
79
77
79
78
79
77
79
2
77
79
67
66
71
72
76
78
74
76
75
76
75
76
2
77
79
65
64
68
70
71
71
68
70
70
70
68
68
2
77
77
47
49
66
66
55
57
60
60
58
60
58
58
2
77
77
47
49
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1342 queries.

Test #171:

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

input:

200
1
74
74
46
46
25
25
12
13
18
19
21
22
23
23
22
23
2
73
74
45
46
24
25
12
14
18
20
21
22
19
21
20
22
2
73
75
57
57
72
72
77
77
75
77
76
78
75
77
76
76
2
72
73
45
47
60
61
56
57
50
52
53
55
54
56
55
57
2
72
74
54
55
72
73
75
77
71
73
73
74
72
74
73
74
2
71
73
53
55
39
39
47
49
43
45
38
40
38
40
39...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2703 queries.

Test #172:

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

input:

200
1
80
81
70
68
75
75
80
81
79
80
77
78
75
76
74
74
2
79
80
46
47
22
24
33
35
39
40
36
37
34
36
35
37
2
79
81
70
68
75
75
79
81
78
78
80
82
80
82
80
80
2
78
78
46
48
63
63
53
53
48
50
51
51
49
49
2
78
79
46
47
22
24
33
35
39
40
36
38
37
39
38
39
2
77
79
68
68
73
75
67
67
68
70
66
66
67
69
67
67
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1459 queries.

Test #173:

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

input:

200
1
72
73
70
69
68
68
72
72
69
70
71
71
70
71
70
71
2
72
73
49
51
67
69
66
68
69
71
69
71
70
72
71
73
2
71
73
69
69
66
68
67
69
68
68
69
71
70
70
2
71
72
49
51
66
68
67
69
68
69
66
68
67
69
68
69
2
70
72
69
69
65
67
66
68
68
68
68
70
68
68
2
70
70
48
49
24
26
36
38
42
43
39
40
37
39
38
40
2
70
70
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1566 queries.

Test #174:

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

input:

200
1
70
71
60
61
47
45
59
58
59
58
58
57
60
61
60
59
2
69
69
43
44
23
25
33
35
38
40
39
40
37
39
38
39
2
69
70
42
44
59
60
53
54
47
49
50
51
48
49
2
68
70
60
60
69
71
67
69
60
60
63
65
62
64
60
62
2
68
68
42
44
58
60
63
65
65
67
64
64
63
65
63
65
2
67
68
42
44
57
58
52
54
57
58
54
56
55
56
2
67
69
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1693 queries.

Test #175:

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

input:

200
1
82
83
73
73
86
87
81
82
78
78
78
79
78
79
77
77
2
81
82
47
48
24
25
12
14
18
19
15
17
16
18
17
18
2
81
83
73
73
84
84
85
87
87
89
86
86
86
88
87
87
2
80
81
47
48
24
26
35
37
40
42
43
45
45
46
44
46
2
80
82
70
72
42
42
59
59
65
67
62
64
62
62
2
79
81
71
73
42
42
59
59
65
67
63
63
65
67
65
65
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2711 queries.

Test #176:

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

input:

200
1
78
78
50
51
68
68
60
61
62
63
65
66
67
67
66
67
2
77
78
49
51
67
68
59
61
61
63
64
66
66
67
65
67
2
77
79
64
64
76
78
74
76
67
69
64
64
65
67
64
66
2
76
76
49
51
66
68
72
74
76
78
73
75
75
75
74
76
2
76
77
49
50
24
25
12
14
18
20
21
22
19
21
20
21
2
75
77
63
63
76
76
72
72
74
74
76
76
75
77
75...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2707 queries.

Test #177:

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

input:

200
1
69
70
66
67
40
39
59
60
53
52
55
56
56
55
2
71
71
45
46
24
25
12
13
6
7
3
5
4
5
2
68
69
45
47
61
62
56
58
56
57
57
59
55
57
55
57
2
67
69
66
68
37
39
21
19
29
29
33
33
35
37
33
35
2
67
67
45
45
23
25
33
35
39
41
41
43
43
45
44
44
2
66
67
44
45
23
25
33
34
28
30
31
32
29
31
30
32
2
66
68
64
66
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1624 queries.

Test #178:

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

input:

200
1
84
83
50
51
70
69
60
59
54
55
57
58
58
57
2
83
83
49
49
24
25
12
13
6
8
9
11
10
12
11
12
2
82
83
49
50
24
26
36
38
42
44
45
47
47
48
46
48
2
81
83
69
69
78
78
80
81
79
80
79
81
80
81
2
81
83
69
69
77
77
79
81
79
79
79
79
80
82
79
81
2
81
83
69
69
77
77
79
79
78
80
80
80
79
79
2
81
82
48
50
67
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2707 queries.

Test #179:

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

input:

200
1
71
71
45
46
61
62
69
70
68
69
69
69
69
69
2
70
71
44
46
61
63
68
69
66
68
67
68
67
68
2
69
71
64
62
75
75
74
76
74
76
74
76
74
74
2
69
69
44
44
23
25
33
33
28
30
31
33
31
31
2
69
69
45
45
23
25
34
34
28
29
25
27
26
28
27
29
2
68
69
44
45
23
25
34
35
28
30
31
32
29
30
2
68
70
61
61
72
74
71
71
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2691 queries.

Test #180:

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

input:

200
1
79
80
61
60
76
77
75
74
74
73
76
75
76
77
77
76
2
78
78
45
47
66
68
70
72
73
74
73
74
71
72
2
78
79
45
47
66
68
70
72
73
75
75
76
74
76
74
76
2
77
79
58
60
31
29
51
49
52
52
54
56
54
56
54
54
2
77
78
45
47
65
67
70
71
70
71
68
70
68
70
69
70
2
76
78
58
58
72
74
71
73
65
67
63
65
59
61
59
59
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2719 queries.

Test #181:

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

input:

200
1
73
74
69
69
79
79
80
80
77
77
75
75
73
74
74
74
2
72
73
46
48
64
65
55
56
50
51
48
50
49
51
50
51
2
72
74
67
69
38
40
20
22
12
12
16
18
14
16
14
14
2
71
71
46
48
63
63
55
55
50
50
48
50
49
51
49
49
2
72
72
46
46
24
26
35
37
41
43
44
46
45
45
45
47
2
72
72
46
46
24
26
35
35
30
30
27
27
25
25
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2707 queries.

Test #182:

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

input:

200
1
76
75
49
50
69
70
76
77
75
74
78
77
77
78
77
78
2
75
75
48
48
23
24
12
13
6
8
9
10
7
9
8
9
2
74
75
48
49
23
25
35
37
41
42
38
40
39
40
2
73
75
69
67
75
74
72
72
71
73
71
73
71
73
72
74
2
73
73
48
50
67
67
57
58
52
54
54
56
55
57
56
57
2
73
73
47
49
67
67
56
58
62
62
59
61
60
62
61
62
2
71
71
4...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1479 queries.

Test #183:

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

input:

200
1
68
69
59
60
38
36
54
54
58
58
59
59
58
59
58
58
2
67
68
48
50
62
63
52
53
54
55
51
53
52
53
2
67
69
61
61
71
71
77
77
73
75
76
78
76
78
76
78
2
66
68
60
61
70
71
76
77
72
74
75
76
73
75
74
75
2
66
68
57
59
36
36
52
54
42
44
37
39
35
37
35
37
2
67
69
59
60
69
70
75
76
71
73
74
75
72
73
2
67
69
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1694 queries.

Test #184:

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

input:

200
1
68
66
46
45
25
26
36
36
31
31
28
28
26
26
2
67
66
45
45
24
25
12
14
18
19
15
17
16
18
17
19
2
68
67
45
46
24
26
35
37
38
40
41
43
43
45
44
45
2
67
67
44
46
58
60
61
61
60
60
59
61
59
61
60
62
2
66
66
44
45
24
26
35
37
38
40
41
42
39
41
40
41
2
65
66
43
45
57
59
61
62
60
61
58
59
58
59
2
64
66
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1530 queries.

Test #185:

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

input:

200
1
81
79
49
50
68
69
74
74
69
69
68
68
68
68
2
81
79
48
48
24
26
35
35
30
32
33
33
31
31
2
80
79
48
49
24
26
35
36
30
31
27
29
28
29
2
79
79
48
50
66
68
73
75
75
77
77
79
78
80
79
79
2
78
79
48
50
66
68
73
74
68
69
66
68
67
68
2
77
79
68
68
80
82
79
79
83
85
83
85
81
83
79
81
2
77
79
68
68
80
80
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1524 queries.

Test #186:

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

input:

200
1
75
76
75
74
84
83
80
81
80
81
82
83
83
84
83
82
2
74
75
47
49
61
63
64
66
69
71
70
72
72
73
71
72
2
74
76
74
74
83
83
79
81
79
79
79
79
79
79
2
73
73
47
49
60
62
65
65
63
64
62
63
61
62
2
74
74
47
49
60
62
64
64
63
65
63
63
64
66
62
64
2
73
74
46
47
23
24
11
13
17
19
20
21
18
20
19
21
2
73
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1486 queries.

Test #187:

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

input:

200
1
82
82
47
47
25
26
37
38
42
43
45
46
46
46
45
46
2
81
82
46
47
24
26
36
37
30
32
33
34
31
33
32
33
2
79
81
63
64
79
81
69
71
66
67
65
67
66
67
2
80
82
62
64
35
37
25
22
34
34
34
36
34
34
2
80
80
46
48
66
66
57
59
62
62
59
59
58
60
58
58
2
80
80
45
45
24
26
36
36
30
30
27
29
28
30
29
31
2
78
79
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2705 queries.

Test #188:

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

input:

200
1
80
81
70
68
83
83
81
82
82
83
81
82
82
83
82
83
2
79
80
46
48
64
65
55
57
60
61
57
59
58
60
59
60
2
79
81
70
68
81
83
74
74
81
81
81
81
79
81
80
80
2
78
79
46
48
63
64
55
57
60
62
61
63
62
64
62
64
2
78
80
69
67
80
82
74
74
79
79
78
80
78
80
79
81
2
77
77
46
47
24
25
12
13
6
8
9
10
7
9
8
9
2
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2715 queries.

Test #189:

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

input:

200
1
80
80
46
46
25
26
36
37
41
42
44
44
42
43
43
44
2
79
80
45
46
24
25
12
14
18
19
15
16
13
15
14
16
2
78
80
73
75
42
42
62
64
54
54
58
58
60
62
59
59
2
78
80
73
72
78
79
76
78
78
80
78
80
78
79
3
78
79
44
47
63
66
73
74
68
71
71
74
72
75
73
76
3
78
79
44
45
24
25
12
15
18
19
15
18
16
19
17
18
3
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1684 queries.

Test #190:

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

input:

200
1
73
74
61
59
75
74
77
77
76
76
74
74
74
74
2
72
73
43
45
61
62
53
55
58
59
55
57
56
58
57
58
2
72
74
61
59
74
74
73
75
73
73
71
73
72
74
73
75
2
71
71
43
44
23
25
35
36
29
31
32
33
30
32
31
32
2
71
72
43
45
59
60
53
55
57
59
58
59
58
60
57
59
2
70
72
61
59
72
74
73
74
73
75
76
77
74
76
75
77
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2721 queries.

Test #191:

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

input:

200
1
77
78
67
67
76
76
77
78
76
76
77
77
75
76
76
77
2
78
79
45
46
24
26
34
35
30
31
27
29
28
29
2
76
78
65
67
43
44
57
58
59
61
58
60
59
60
2
77
79
65
67
42
44
23
21
29
31
27
27
29
31
27
29
2
77
79
65
65
73
75
69
69
71
71
73
75
72
74
72
72
2
76
76
44
46
65
67
72
72
68
68
67
67
66
68
67
67
2
77
77
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2727 queries.

Test #192:

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

input:

200
1
75
76
65
65
73
73
80
80
76
76
77
77
76
77
77
77
2
76
78
66
65
72
73
79
80
75
76
76
77
75
77
76
77
2
76
78
65
65
71
73
70
72
68
70
68
70
67
67
69
69
2
76
77
46
48
61
63
69
70
63
65
66
68
67
69
68
69
2
75
77
64
66
43
41
54
52
58
58
61
63
60
62
60
60
2
75
76
45
46
22
24
33
35
39
40
36
37
34
36
35...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1581 queries.

Test #193:

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

input:

200
1
75
76
54
55
40
40
48
48
51
52
51
52
50
50
2
75
77
56
55
73
74
79
80
77
79
78
80
77
79
78
80
3
75
77
45
47
23
25
11
14
17
20
20
22
18
21
19
22
3
74
77
55
55
71
74
61
63
68
70
72
74
71
74
71
74
4
74
77
43
46
23
27
35
38
29
32
26
29
24
27
4
73
77
51
53
70
74
60
62
64
68
60
64
60
64
59
63
3
73
76
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1636 queries.

Test #194:

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

input:

200
1
77
77
46
47
66
66
57
58
61
62
64
65
66
66
65
65
2
76
77
45
46
24
26
35
36
30
31
27
28
25
26
2
74
76
60
60
85
87
75
75
83
83
84
84
86
88
86
86
2
75
75
45
45
24
25
12
13
6
8
9
11
10
12
11
13
2
74
74
45
46
24
26
35
37
41
42
38
39
36
38
37
39
2
73
74
44
46
64
65
56
57
50
52
53
55
54
55
2
71
73
59
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2725 queries.

Test #195:

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

input:

200
1
74
74
47
48
68
69
71
72
70
71
70
71
72
73
73
73
2
73
74
47
49
68
69
58
60
63
64
60
62
61
63
62
64
2
73
75
70
70
79
79
77
78
77
79
77
78
78
80
79
80
2
72
74
69
70
78
79
76
78
77
78
77
79
78
79
2
72
74
66
68
39
41
23
23
34
34
38
40
36
38
34
36
2
71
71
46
46
23
25
34
36
40
42
43
45
44
44
2
72
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1943 queries.

Test #196:

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

input:

200
1
71
72
65
65
74
75
72
72
73
73
74
75
73
74
73
74
2
71
71
46
48
62
63
54
55
50
51
49
50
47
49
48
50
2
71
71
46
48
60
62
68
68
64
66
66
66
65
67
66
68
2
71
71
46
48
61
61
54
55
49
51
52
53
50
51
2
72
72
46
48
60
60
54
56
58
58
56
56
55
55
2
72
72
45
46
24
25
12
14
18
19
15
16
13
15
14
16
2
71
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1558 queries.

Test #197:

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

input:

200
1
62
63
54
53
67
66
66
66
66
66
65
65
63
64
64
64
2
61
62
40
42
53
54
48
50
53
54
51
52
49
51
50
51
2
61
63
53
53
66
66
65
67
67
67
68
68
66
66
2
60
61
40
41
22
23
12
14
17
19
19
21
20
21
2
60
62
52
53
64
66
59
61
53
55
52
54
51
52
50
52
2
59
61
51
53
37
35
47
47
50
52
49
49
50
52
49
51
2
59
60
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2731 queries.

Test #198:

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

input:

200
1
66
67
64
64
72
72
72
72
68
69
70
71
71
71
2
67
68
40
42
57
59
61
62
60
62
60
62
61
62
2
65
67
62
64
39
39
51
53
50
50
49
49
51
51
2
66
68
62
62
72
74
68
68
71
73
69
69
70
72
70
70
2
66
66
40
42
59
60
50
51
45
46
42
44
43
45
44
46
2
66
66
39
41
58
60
59
60
58
59
58
59
56
58
57
59
2
64
65
39
41
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2713 queries.

Test #199:

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

input:

200
1
78
79
71
69
81
81
81
81
78
78
79
80
79
79
2
78
78
43
44
23
25
33
34
28
29
26
27
24
25
2
77
78
43
45
61
63
71
73
73
75
74
76
76
77
75
76
3
76
78
43
45
23
25
12
14
6
8
3
6
4
7
5
8
3
76
78
43
46
60
63
70
73
73
75
73
76
74
76
4
75
78
42
45
23
26
12
15
6
10
9
13
10
13
4
74
78
68
69
78
82
74
78
73
7...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1548 queries.

Test #200:

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

input:

200
1
71
72
68
66
77
76
76
77
78
77
76
77
77
78
77
78
2
70
71
45
47
63
64
52
54
58
60
61
63
63
65
64
65
2
70
72
67
66
75
76
75
76
73
75
74
75
73
75
73
75
2
69
71
66
66
74
76
70
70
71
71
70
72
70
72
70
70
2
69
71
66
66
74
74
74
75
75
76
72
73
70
72
71
72
2
68
70
66
66
74
74
73
75
76
76
73
75
74
76
75...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2711 queries.

Test #201:

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

input:

200
1
77
77
46
47
66
66
56
56
50
51
53
53
51
52
52
52
2
76
77
45
46
24
25
12
14
18
19
15
17
16
17
2
74
76
68
70
41
41
58
58
64
64
66
66
67
69
67
67
2
75
77
67
67
76
76
81
83
79
81
79
79
79
79
2
75
75
45
47
64
66
70
72
73
75
73
75
75
77
76
76
2
74
75
44
46
63
65
70
71
67
68
66
67
64
65
2
72
74
68
68
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1709 queries.

Test #202:

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

input:

200
1
80
80
45
46
60
60
54
54
50
51
52
52
51
52
51
52
2
79
80
44
45
22
24
33
35
39
41
41
43
43
44
42
43
2
78
80
68
68
75
77
78
80
77
77
79
81
77
79
77
77
2
78
80
68
68
76
78
77
77
74
75
74
76
75
76
2
78
80
66
66
76
78
78
78
74
76
76
76
75
75
2
78
79
43
44
22
24
33
35
39
40
36
37
34
36
35
36
2
77
79
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1511 queries.

Test #203:

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

input:

200
1
74
73
49
49
25
26
37
38
43
44
45
46
47
47
46
47
2
74
73
48
49
24
26
36
38
42
43
39
41
40
42
41
43
2
72
71
48
50
67
68
58
60
62
64
64
66
66
67
65
66
2
71
71
48
50
66
68
68
68
69
69
68
68
66
66
2
71
71
48
48
24
26
36
38
42
42
39
39
37
39
38
38
2
70
71
47
48
24
26
36
37
30
32
33
34
31
32
2
68
70
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2719 queries.

Test #204:

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

input:

200
1
80
80
48
48
25
25
12
13
18
18
15
15
13
14
14
15
2
79
80
47
48
24
25
12
14
18
19
15
16
13
14
2
78
80
61
63
35
35
55
55
60
60
61
63
60
62
60
60
2
78
80
61
61
79
79
76
78
76
76
75
75
76
78
75
77
2
78
78
47
49
65
67
76
76
71
73
74
76
74
76
75
77
2
77
78
46
47
24
25
12
13
6
7
3
5
4
6
5
6
2
76
78
61...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2723 queries.

Test #205:

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

input:

200
1
78
79
72
70
80
80
81
82
84
85
80
81
80
81
80
81
2
78
79
49
50
24
26
36
38
42
44
45
47
47
49
48
50
2
77
79
72
70
80
80
80
82
83
85
80
80
81
83
81
81
2
77
77
48
49
24
25
12
14
18
20
21
23
22
24
23
25
2
77
77
48
50
63
63
58
60
59
59
59
61
60
62
59
61
2
77
77
47
47
24
25
12
13
6
7
3
4
1
2
2
78
78
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1495 queries.

Test #206:

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

input:

200
1
78
78
45
46
63
64
68
69
72
72
71
71
69
69
2
77
78
44
45
24
25
12
13
6
8
9
11
10
12
11
12
2
76
78
64
64
77
77
74
76
78
78
75
77
76
76
2
76
77
44
45
24
26
33
35
38
39
36
38
36
38
37
38
2
75
77
61
63
41
41
55
57
51
53
47
47
49
51
49
49
2
75
77
62
62
75
77
67
69
67
67
65
65
67
69
65
67
2
75
76
43
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2707 queries.

Test #207:

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

input:

200
1
73
73
46
47
68
68
57
58
62
62
59
59
58
59
58
59
2
72
73
45
47
67
68
56
58
61
62
58
59
57
58
2
72
74
63
65
39
39
58
60
48
48
52
54
50
52
50
50
2
71
71
45
45
24
26
36
38
40
42
42
42
41
43
41
43
2
72
72
45
46
24
26
36
37
30
32
33
35
34
35
2
72
72
44
46
66
66
56
57
50
51
47
49
48
50
49
50
2
71
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2699 queries.

Test #208:

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

input:

200
1
78
77
48
48
25
26
36
37
42
43
44
45
46
47
47
47
2
77
77
47
48
24
25
12
13
6
7
3
4
1
3
2
3
2
77
77
47
49
62
62
54
56
57
57
56
56
54
54
2
77
77
47
47
24
26
35
37
41
41
38
38
36
38
37
39
2
77
78
47
48
24
26
35
37
41
42
38
39
36
37
2
76
78
66
68
44
44
61
61
62
64
62
62
62
62
2
76
76
46
47
24
26
35...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2707 queries.

Test #209:

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

input:

200
1
79
77
49
47
25
25
12
13
18
19
21
22
23
24
24
25
2
78
77
48
47
24
25
12
14
18
20
21
23
22
24
23
25
2
77
77
48
48
24
26
35
37
41
43
44
44
42
44
43
45
2
76
77
47
48
24
26
35
36
29
31
32
34
33
35
34
36
2
75
77
67
67
80
81
78
79
75
77
76
78
76
78
77
79
2
75
77
67
67
79
81
75
75
79
79
81
83
82
82
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1677 queries.

Test #210:

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

input:

200
1
74
75
70
69
81
80
79
78
77
78
77
78
77
78
78
79
2
74
74
48
49
24
25
12
13
6
8
9
11
10
12
11
12
2
73
74
48
50
64
66
73
74
67
69
70
71
68
70
69
70
2
72
74
67
69
43
43
52
54
48
48
49
49
53
53
2
72
73
48
49
24
25
12
13
6
8
9
10
7
9
8
10
2
71
73
66
68
41
43
20
22
12
12
16
18
14
16
14
14
2
71
71
47
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2723 queries.

Test #211:

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

input:

200
1
81
80
49
50
68
67
58
57
54
54
52
53
53
54
54
55
2
81
80
48
49
24
25
12
14
18
19
15
17
16
18
17
18
2
81
81
48
49
24
26
35
37
41
43
44
46
46
48
47
49
2
80
81
48
50
67
68
58
59
54
55
51
53
52
54
53
54
2
79
81
56
58
39
40
50
51
51
53
50
52
50
52
51
52
2
79
81
58
60
38
40
18
20
10
10
13
15
11
13
10...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1664 queries.

Test #212:

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

input:

200
1
78
79
57
58
33
34
25
23
32
30
32
32
33
34
34
34
2
77
78
48
50
67
68
59
61
64
66
66
67
65
67
66
67
2
77
79
57
59
32
34
23
23
30
30
30
32
31
33
29
31
2
76
77
48
49
24
26
36
37
30
32
33
35
34
36
35
36
2
76
78
56
58
33
35
23
23
28
30
24
26
24
26
23
25
2
75
76
47
49
65
66
58
59
52
53
50
52
50
52
51...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1632 queries.

Test #213:

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

input:

200
1
81
82
67
67
74
75
71
71
71
71
74
74
74
74
2
82
82
49
51
69
69
61
63
67
68
64
66
65
67
66
68
2
80
81
49
51
68
69
61
63
67
69
66
68
67
68
67
68
2
79
81
67
67
73
75
71
71
71
71
72
74
71
73
71
73
2
79
80
49
50
24
26
36
38
42
43
39
40
37
39
38
39
2
78
80
67
67
73
73
78
78
76
78
78
78
76
78
77
77
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2711 queries.

Test #214:

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

input:

200
1
75
76
73
71
78
76
76
76
74
75
77
78
77
77
2
77
77
47
48
24
26
35
36
29
30
26
28
27
29
28
29
2
74
75
45
47
65
67
70
72
73
74
71
73
72
74
72
74
2
73
75
71
71
76
76
75
77
78
80
77
77
79
81
79
79
2
73
73
45
47
64
66
70
72
72
74
74
74
73
75
74
74
2
72
73
46
47
24
25
12
14
18
19
15
16
13
15
14
15
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1573 queries.

Test #215:

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

input:

200
1
76
76
49
49
25
26
36
37
42
42
39
40
40
40
2
76
76
48
49
24
25
12
13
6
8
9
10
7
9
8
10
2
77
77
48
50
66
66
55
57
60
60
57
59
58
58
2
76
77
48
49
24
26
35
36
30
31
27
28
25
27
26
28
2
76
78
71
70
79
80
78
79
80
81
78
79
76
78
77
79
2
75
77
70
70
78
80
77
79
77
77
76
76
77
79
75
77
2
75
76
47
48
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1674 queries.

Test #216:

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

input:

200
1
80
80
48
49
68
69
72
73
75
75
73
74
73
73
2
80
80
47
48
24
26
36
38
40
41
37
38
35
37
36
37
2
80
81
47
49
67
69
71
72
69
70
70
72
70
72
69
70
3
81
81
47
50
66
66
56
58
52
54
50
52
48
50
4
79
80
47
50
24
27
12
16
18
21
15
18
13
17
14
18
4
78
80
46
50
65
67
55
59
61
63
58
60
56
60
57
59
3
77
79
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2703 queries.

Test #217:

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

input:

200
1
79
80
61
61
79
80
74
74
79
80
79
79
78
79
79
79
2
78
79
41
42
24
26
34
36
38
39
35
37
36
38
37
39
2
78
80
59
61
41
41
51
53
45
47
42
42
43
45
42
44
2
77
78
41
42
24
25
12
14
18
19
15
17
16
18
17
19
2
77
79
58
60
41
41
50
52
45
45
48
48
50
52
50
50
2
76
76
40
42
60
62
69
71
70
70
69
71
68
70
69...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2695 queries.

Test #218:

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

input:

200
1
69
68
47
47
25
26
35
35
30
30
28
29
28
28
2
69
68
47
47
24
24
12
14
18
20
21
22
19
20
2
69
69
47
48
24
25
12
14
18
20
21
23
22
23
2
68
69
47
49
62
64
68
69
66
68
68
69
66
68
67
69
2
67
69
65
65
76
76
72
74
76
76
74
76
75
77
76
76
2
67
68
46
47
24
25
12
14
18
20
21
23
22
24
23
24
2
66
68
65
65
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2701 queries.

Test #219:

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

input:

200
1
77
76
46
46
25
26
37
38
42
42
39
39
38
39
39
40
2
78
76
46
46
24
25
12
13
6
7
3
4
1
2
2
78
77
46
47
24
26
36
38
42
43
39
40
37
38
2
77
77
46
48
64
64
55
56
51
52
49
51
49
51
50
52
2
77
78
46
48
64
65
55
57
59
61
62
64
62
64
63
64
2
76
78
65
67
43
43
59
59
65
65
66
68
65
67
65
65
2
76
77
45
46
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #220:

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

input:

200
1
74
75
60
60
73
74
66
66
74
75
70
71
69
70
68
68
2
76
77
47
49
64
65
56
58
59
60
56
57
56
58
57
58
3
73
75
47
50
64
66
56
58
50
53
53
55
51
53
3
72
75
61
60
71
72
71
74
71
72
70
73
71
74
70
73
2
72
74
58
58
70
72
67
67
71
73
67
69
68
68
1
74
75
57
58
37
36
46
47
40
41
39
40
39
40
37
38
1
74
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2713 queries.

Test #221:

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

input:

200
1
80
81
70
71
42
42
57
58
51
52
49
49
50
51
50
50
2
81
81
49
49
24
25
12
13
6
7
3
5
4
6
5
7
2
79
80
49
50
24
26
36
37
30
32
33
35
34
35
2
78
80
69
69
75
76
78
79
80
81
80
82
81
83
79
81
2
78
80
70
70
74
76
69
71
70
70
69
69
69
69
2
79
79
48
49
24
26
36
37
30
31
27
29
28
29
2
78
78
48
50
61
62
53...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1548 queries.

Test #222:

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

input:

200
1
75
75
44
45
62
62
51
52
55
55
53
54
54
55
54
54
2
75
75
45
47
62
62
51
51
47
47
46
48
45
47
46
46
2
72
73
45
46
22
24
32
33
28
30
31
32
29
30
2
71
73
66
65
71
70
71
73
72
74
69
69
70
72
69
71
2
71
71
43
45
61
61
50
52
55
55
52
52
50
52
51
51
2
70
71
44
45
22
24
32
34
38
40
41
43
42
43
2
71
72
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2709 queries.

Test #223:

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

input:

200
1
77
78
61
61
75
75
75
76
75
76
73
74
74
74
74
75
2
76
78
61
61
75
75
75
77
75
77
73
75
74
74
73
73
2
76
77
48
49
24
25
12
14
18
20
21
22
19
21
20
21
2
75
77
60
61
74
75
74
76
74
75
72
74
73
74
2
75
77
58
60
42
43
49
51
43
45
42
44
43
44
2
74
76
59
61
41
43
20
22
12
12
18
18
18
20
18
18
2
74
76
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2685 queries.

Test #224:

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

input:

200
1
79
80
67
67
78
79
76
76
78
79
78
78
78
79
77
78
2
79
80
48
50
68
70
76
78
78
79
78
79
77
78
2
78
80
65
67
36
38
23
23
28
30
24
24
26
28
24
26
2
78
78
48
49
24
25
12
14
18
19
15
17
16
18
17
19
2
77
78
48
50
67
68
59
61
63
64
62
63
60
61
2
76
78
63
65
38
38
54
54
59
61
58
58
57
59
57
59
2
76
77
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2709 queries.

Test #225:

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

input:

200
1
77
78
60
60
68
68
74
74
74
75
75
75
75
76
75
75
2
76
77
42
43
23
25
34
36
37
39
38
40
40
42
41
42
2
76
78
60
60
68
68
73
73
74
74
75
77
75
75
2
75
75
42
42
23
25
34
36
37
37
35
35
33
35
34
34
2
75
76
42
43
23
24
12
14
17
19
20
22
21
22
2
74
76
56
58
40
42
26
24
35
33
39
39
40
40
2
74
75
41
43
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2715 queries.

Test #226:

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

input:

200
1
78
79
66
66
71
72
68
69
70
70
70
71
70
71
71
71
2
78
79
45
46
23
25
33
34
28
30
30
32
31
33
32
33
2
77
79
64
66
38
38
50
52
46
48
46
46
45
47
46
46
2
77
79
64
65
72
74
67
68
70
71
70
72
71
72
2
77
79
63
65
36
38
22
22
32
32
33
35
31
33
31
31
2
77
79
63
63
74
76
66
66
69
69
70
72
70
72
71
71
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1828 queries.

Test #227:

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

input:

200
1
75
75
45
46
64
65
72
73
74
75
74
74
73
74
74
74
2
74
75
45
47
63
64
52
53
47
48
47
48
45
47
46
48
2
74
76
67
66
76
75
74
76
77
76
76
76
75
77
75
75
2
73
73
45
47
62
64
70
70
66
68
69
71
68
70
69
71
2
73
74
45
47
62
63
52
53
47
49
49
51
50
52
51
53
2
72
74
65
66
75
76
72
74
76
77
75
76
73
75
74...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1513 queries.

Test #228:

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

input:

200
1
77
77
47
48
68
68
58
58
53
53
50
51
51
52
52
53
2
77
77
46
47
23
25
34
36
40
41
37
39
38
39
2
75
76
46
48
68
69
56
58
62
63
59
61
60
62
61
62
2
74
76
63
63
71
71
73
75
71
73
71
73
72
74
73
73
3
74
75
46
48
23
26
34
36
28
31
31
34
32
35
33
36
3
73
75
45
48
66
68
55
57
51
54
54
56
52
55
53
56
3
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2711 queries.

Test #229:

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

input:

200
1
71
70
47
48
67
68
70
69
67
68
69
68
67
66
2
71
70
46
47
23
24
12
14
18
20
20
22
21
22
2
70
70
46
48
66
68
70
70
66
66
66
66
66
68
66
68
2
70
70
46
46
23
25
33
33
29
31
32
34
32
32
2
71
71
47
47
23
25
34
34
29
30
26
27
24
25
2
70
71
46
47
23
25
34
35
29
30
26
28
27
29
28
30
2
70
72
57
59
38
36
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1505 queries.

Test #230:

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

input:

200
1
73
74
68
69
46
44
60
60
63
64
61
61
63
64
62
62
2
73
74
46
48
61
63
67
69
69
71
71
72
69
71
70
71
2
72
74
68
68
78
80
74
76
74
74
74
74
74
76
74
76
2
72
73
46
47
24
25
12
13
6
7
3
5
4
5
2
71
73
67
67
77
79
74
74
77
79
75
77
75
77
75
75
2
71
73
67
67
77
77
76
78
77
79
75
75
78
78
1
71
72
66
67
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1357 queries.

Test #231:

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

input:

200
1
79
77
47
46
25
24
12
11
6
5
3
2
1
2
2
2
1
78
77
46
46
24
24
12
12
6
6
3
3
1
2
2
2
1
76
75
46
47
65
64
57
58
61
62
62
63
63
62
63
64
1
76
75
46
45
24
24
12
12
6
7
9
10
10
11
11
11
1
75
75
46
46
24
25
35
35
29
30
32
32
30
31
31
31
1
74
75
59
58
77
78
73
74
66
67
65
64
65
66
65
64
1
74
73
45
44
2...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1472 queries.

Test #232:

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

input:

200
1
74
75
70
71
39
39
56
57
50
50
52
53
52
53
50
51
2
73
75
70
70
81
81
77
77
75
77
75
77
75
75
2
73
73
45
45
23
23
12
12
6
6
3
4
1
2
2
73
73
45
46
23
24
12
13
6
7
3
5
4
5
2
73
74
44
46
59
61
63
65
67
68
66
68
66
68
67
68
2
72
74
68
70
38
39
54
56
47
48
51
52
55
56
2
72
74
68
70
37
39
22
22
32
32
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2721 queries.

Test #233:

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

input:

200
1
76
75
45
46
60
60
55
55
51
52
53
53
51
51
2
76
75
45
45
24
24
12
14
18
20
21
21
19
21
20
20
2
76
76
44
45
24
25
12
14
18
20
21
22
19
20
2
75
76
44
46
58
60
65
66
62
64
64
66
65
66
2
75
77
67
66
75
76
76
78
76
78
76
78
76
78
77
78
2
74
76
66
66
74
76
72
72
72
74
73
75
72
74
71
73
2
74
75
43
45
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2727 queries.

Test #234:

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

input:

200
1
72
72
47
48
63
64
70
70
67
67
64
64
64
65
65
66
2
73
72
46
47
24
25
12
14
18
20
21
23
22
24
23
25
3
73
73
46
48
24
26
12
15
18
20
15
18
16
19
17
20
3
72
73
46
49
61
62
51
54
57
60
60
63
61
64
62
63
3
72
74
46
48
24
27
34
37
40
43
43
46
44
47
45
48
3
71
74
58
58
73
74
75
78
73
74
72
75
72
75
72...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2727 queries.

Test #235:

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

input:

200
1
69
68
48
49
63
64
63
62
63
62
63
64
63
62
2
69
68
48
49
24
25
12
13
6
7
3
5
4
6
5
7
2
67
67
47
49
62
62
56
56
53
53
50
52
51
51
2
66
67
47
48
24
25
12
14
18
19
15
16
13
15
14
16
2
66
68
61
63
47
45
58
58
58
60
59
61
59
59
2
65
66
46
48
60
62
60
61
61
62
60
62
61
63
60
62
2
65
67
60
62
47
45
58...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1582 queries.

Test #236:

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

input:

200
1
82
83
68
66
80
79
78
79
79
78
76
77
77
78
78
77
2
81
81
49
50
24
26
36
37
30
31
27
29
28
29
2
81
82
49
51
67
68
60
62
65
67
67
68
65
67
66
68
2
80
82
67
66
77
79
73
72
74
73
74
76
75
76
2
80
82
65
65
77
79
72
72
73
73
74
76
75
75
2
79
80
48
49
24
25
12
14
18
19
15
17
16
18
17
18
2
79
81
63
65
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2717 queries.

Test #237:

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

input:

200
1
65
66
66
66
63
64
67
67
65
66
66
67
66
67
66
67
2
65
66
48
50
61
63
67
68
64
66
65
67
66
68
67
68
2
64
66
64
66
41
41
54
54
59
61
58
58
58
60
58
58
2
64
64
48
49
24
26
35
36
30
31
27
29
28
30
29
30
2
64
64
48
50
60
62
66
68
63
63
62
64
62
62
2
64
64
47
48
24
26
35
37
41
42
38
39
36
38
37
38
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2705 queries.

Test #238:

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

input:

200
1
71
71
44
44
25
26
35
36
39
39
38
39
38
39
39
39
2
70
71
43
44
24
26
34
35
29
30
27
28
25
26
2
70
72
62
64
38
38
54
54
54
56
52
54
53
55
53
53
2
69
69
43
45
59
61
64
65
62
63
61
62
60
62
60
62
2
70
70
43
45
59
61
64
66
68
70
71
73
69
71
69
69
2
70
70
42
43
24
25
12
14
18
19
15
16
13
15
14
15
2
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2705 queries.

Test #239:

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

input:

200
1
70
71
56
57
36
36
42
43
41
41
40
41
40
41
40
40
2
71
73
58
58
69
69
74
74
72
74
72
74
73
75
74
74
2
71
72
47
48
23
24
12
13
6
8
9
11
10
12
11
13
2
70
72
56
58
36
36
43
43
51
51
57
57
56
56
2
70
70
47
49
62
64
68
68
65
67
67
69
66
68
67
67
2
69
70
46
47
23
25
34
35
28
30
31
32
29
31
30
31
2
67
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2699 queries.

Test #240:

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

input:

200
1
68
68
47
47
25
25
12
13
18
18
15
16
16
16
1
67
68
61
61
67
68
65
65
69
69
69
70
70
70
1
67
68
60
61
42
41
57
56
60
59
60
61
60
61
60
59
1
68
69
59
60
42
41
57
56
60
59
60
59
60
61
60
61
1
68
67
46
45
24
23
12
11
6
6
3
3
1
1
1
68
67
46
45
24
24
12
12
6
7
9
9
7
7
1
66
66
46
46
24
25
35
36
41
41
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1619 queries.

Test #241:

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

input:

200
1
71
72
62
60
74
74
75
75
74
74
72
73
73
74
74
74
2
73
74
41
43
61
63
68
69
67
69
68
70
69
70
2
70
72
62
60
72
74
78
76
76
74
75
75
73
73
2
72
73
41
43
60
61
51
53
54
55
54
55
52
53
2
69
71
60
60
71
73
75
75
73
73
73
75
74
76
74
74
2
71
73
60
60
70
70
72
72
71
71
69
71
70
72
71
71
2
71
72
40
42
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2701 queries.

Test #242:

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

input:

200
1
81
79
47
47
24
25
35
36
41
42
44
45
46
47
47
47
1
80
79
46
47
66
67
72
71
69
70
71
70
70
71
70
71
1
79
79
46
46
23
24
34
34
28
29
31
31
29
29
1
78
79
73
72
79
78
78
79
78
79
78
77
78
77
1
78
79
73
72
79
78
78
77
78
79
76
77
77
76
1
78
78
45
45
23
24
34
35
40
40
37
37
35
35
1
77
78
71
72
45
44
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1500 queries.

Test #243:

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

input:

200
1
74
74
48
48
25
26
37
38
43
43
40
40
38
39
39
40
2
73
74
47
48
24
26
36
37
30
32
33
35
34
35
2
71
73
72
70
76
78
76
77
75
77
75
77
75
77
76
77
3
72
74
47
49
24
27
36
39
41
44
44
47
45
48
46
48
3
70
73
71
71
75
78
75
78
72
75
71
73
71
74
71
74
3
71
74
71
71
74
77
74
77
73
75
74
76
75
77
4
71
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2715 queries.

Test #244:

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

input:

200
1
75
76
62
63
39
39
56
57
49
49
51
51
55
55
2
75
76
48
50
68
69
60
62
66
68
69
71
68
70
69
71
3
76
76
48
50
23
26
35
38
41
44
44
47
46
49
47
49
3
75
76
48
51
69
70
60
61
54
56
51
54
52
55
53
55
3
75
77
48
51
69
71
60
62
54
57
57
59
55
57
3
74
77
62
61
74
77
70
71
72
75
72
73
72
75
72
73
3
74
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1537 queries.

Test #245:

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

input:

200
1
77
77
45
46
61
62
68
68
64
64
62
63
62
62
2
77
77
44
44
24
25
12
14
18
20
21
22
19
20
2
78
78
45
45
24
26
36
38
40
41
39
41
39
41
40
41
2
77
78
45
46
24
26
36
38
40
42
43
44
41
42
2
75
77
68
68
74
76
75
77
73
73
74
76
75
75
3
76
78
44
47
59
61
51
53
50
53
52
55
50
53
51
54
3
75
77
44
47
58
60
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1613 queries.

Test #246:

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

input:

200
1
73
74
69
67
72
73
73
74
71
70
74
74
74
75
75
75
2
75
76
45
46
22
23
12
13
6
7
3
4
1
3
2
4
2
72
74
69
67
71
73
71
73
70
70
72
74
70
72
70
70
2
74
74
45
45
22
24
32
34
38
38
35
37
36
38
37
37
2
72
72
45
46
22
24
32
34
38
39
35
37
36
37
2
71
72
44
46
60
61
53
54
49
51
52
54
53
55
54
55
2
70
72
66...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1413 queries.

Test #247:

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

input:

200
1
87
88
67
66
85
86
74
73
79
80
77
78
77
76
2
86
85
47
47
24
25
12
13
6
8
9
11
10
11
2
86
86
46
47
24
26
36
37
30
32
33
35
34
35
2
85
86
46
48
68
70
76
78
80
82
82
83
81
82
2
82
84
63
65
39
39
52
54
44
46
40
42
39
41
39
41
2
84
86
64
64
82
84
71
71
78
80
76
76
76
78
76
76
2
84
85
45
47
67
69
75
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2713 queries.