QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#775128#9783. Duloc Networkucup-team2819#AC ✓30ms7600kbC++142.4kb2024-11-23 14:49:112024-11-23 14:49:12

详细

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 11 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 11 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 466 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 513 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 000000000000001111110000000000000...

result:

ok Correct answer with 440 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 513 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 63 queries.

Test #10:

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

input:

100
1
28
29
25
24
15
14
9
10
4
3
3
4
1
0
28
28
26
26
22
22
11
11
4
4
5
5
1
1

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 29 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1233 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1224 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 628 queries.

Test #14:

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

input:

100
1
29
30
26
25
17
16
9
8
7
8
2
1
1
0
0
30
30
26
26
19
19
14
14
4
4
3
3
1
1

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 30 queries.

Test #15:

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

input:

150
4
58
58
56
57
44
46
24
28
15
18
8
11
4
7
2
6
2
5
59
58
57
57
45
47
24
27
12
17
10
13
7
10
4
7
7
58
58
56
58
43
48
23
29
12
19
10
16
6
13
4
10
58
58
55
57
45
51
23
32
13
22
7
16
5
14
2
11
11
59
58
59
61
46
52
26
37
14
21
6
17
3
10
10
57
58
56
61
43
52
24
34
14
24
5
14
3
12
12
58
58
59
63
46
54
23...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1960 queries.

Test #16:

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

input:

150
4
52
52
55
56
35
38
21
24
8
12
10
13
9
12
1
5
8
11
49
52
51
56
31
41
15
26
13
23
6
17
4
15
3
13
50
53
51
57
29
41
15
28
10
23
5
18
3
16
1
13
50
53
50
57
29
42
22
31
17
27
12
22
9
21
4
17
5
17
51
53
52
59
31
46
12
29
12
27
7
24
1
18
4
19
52
53
50
59
27
46
19
33
11
28
7
24
5
22
2
21
3
20
53
52
50
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1997 queries.

Test #17:

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

input:

150
3
62
61
56
58
36
38
19
22
17
20
3
6
2
5
3
5
63
61
56
58
35
39
19
24
16
21
3
8
1
6
4
8
62
60
57
59
35
41
19
27
13
19
12
18
11
17
5
13
7
13
61
60
56
59
35
42
20
31
9
20
9
20
6
17
4
16
16
61
60
56
59
36
45
18
32
8
23
4
19
5
20
2
17
17
62
60
57
59
36
45
18
32
9
24
5
20
4
19
3
20
1
16
60
59
57
60
36
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1921 queries.

Test #18:

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

input:

150
4
64
64
62
65
42
45
27
31
9
12
6
9
5
8
2
6
3
6
63
64
59
65
44
46
27
29
16
19
10
14
9
13
5
9
9
63
63
59
64
43
49
26
34
16
24
8
16
6
14
4
12
12
63
63
58
64
39
48
24
35
13
25
8
19
6
18
13
63
62
59
65
41
50
22
35
13
24
7
19
4
17
3
15
62
62
58
65
38
50
20
35
12
26
6
21
3
17
17
62
61
60
66
36
49
18
35...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1921 queries.

Test #19:

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

input:

150
2
50
49
42
43
24
25
11
13
8
10
4
5
1
2
2
51
49
42
43
24
26
20
22
9
10
6
7
4
6
2
3
52
49
43
44
23
26
21
24
7
10
3
6
2
3
3
53
49
41
44
30
31
17
18
9
12
4
5
2
3
3
51
48
38
41
26
29
18
17
13
12
9
8
7
6
2
5
5
4
47
48
38
41
23
26
12
16
9
12
5
8
2
5
1
5
1
4
48
49
41
44
22
25
12
16
11
14
7
11
2
6
2
5
47...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1799 queries.

Test #20:

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

input:

200
1
63
63
49
49
33
34
16
17
11
11
6
7
2
3
4
4
64
63
47
48
34
36
22
26
9
12
5
8
2
6
3
6
65
64
47
49
34
37
22
28
7
13
4
7
2
8
2
5
65
64
45
49
33
38
18
22
8
13
4
9
3
8
3
7
65
63
43
50
30
31
16
20
9
16
5
11
3
9
2
8
8
63
63
42
50
28
31
13
19
7
15
4
12
2
10
1
7
62
62
43
50
29
33
13
18
7
14
4
11
2
9
1
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 840 queries.

Test #21:

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

input:

200
3
67
67
60
60
40
43
20
20
12
12
8
11
2
4
1
3
3
66
67
60
61
39
42
20
21
12
13
8
11
3
4
1
4
2
3
65
67
61
63
40
42
22
24
13
15
7
9
4
6
2
4
4
66
67
59
63
36
39
21
24
14
18
3
7
3
6
1
5
2
5
64
67
56
61
35
40
23
26
13
16
5
10
7
10
3
8
4
7
62
67
53
59
39
45
20
26
10
17
6
12
4
11
2
8
62
66
50
58
34
42
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1910 queries.

Test #22:

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

input:

200
1
71
72
62
61
44
43
23
24
12
11
5
4
4
5
1
0
72
72
62
62
37
37
16
16
12
12
6
6
2
2
3
3

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 33 queries.

Test #23:

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

input:

200
1
68
67
64
63
38
37
21
22
10
9
8
7
5
4
3
2
2
66
67
62
63
39
40
21
22
11
12
5
7
5
6
3
5
2
3
66
67
61
63
40
43
29
32
11
14
5
7
3
5
1
4
2
4
66
67
59
63
37
38
22
23
13
17
6
7
4
5
2
6
2
3
63
66
63
60
38
39
22
25
11
12
7
10
3
4
2
5
1
2
63
65
65
62
39
41
22
21
11
12
5
6
4
5
3
4
4
65
67
58
60
39
43
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #24:

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

input:

200
1
73
73
77
78
51
51
30
31
15
15
8
8
5
6
3
3
73
73
76
79
53
55
30
33
17
19
8
10
6
9
2
4
72
72
73
75
55
58
26
30
19
22
11
14
7
10
3
7
4
7
73
72
74
75
52
57
28
34
17
23
10
16
6
13
2
9
2
8
74
73
75
77
50
57
27
35
20
28
11
18
8
15
2
10
6
13
73
73
72
76
48
57
28
40
14
26
9
21
5
18
2
15
2
14
72
72
73
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2818 queries.

Test #25:

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

input:

200
6
82
81
96
98
80
82
46
50
25
30
19
24
11
16
6
11
11
82
81
95
98
80
84
43
53
21
32
14
25
10
20
5
16
5
15
81
80
94
98
78
87
43
55
18
33
15
30
8
23
7
19
82
80
95
98
74
86
41
56
19
37
10
29
6
24
2
20
20
82
79
100
102
75
87
40
57
20
39
10
30
10
30
4
23
83
79
101
102
73
87
41
60
21
43
10
32
4
26
1
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2860 queries.

Test #26:

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

input:

200
2
89
88
99
100
72
73
49
51
19
20
10
11
9
10
6
7
7
90
88
99
100
70
74
49
53
25
30
17
24
5
10
2
9
3
8
90
87
98
99
71
75
51
56
27
32
16
23
10
17
4
12
6
13
91
87
98
99
71
76
47
57
27
37
13
26
9
19
4
17
5
15
92
87
97
98
70
77
48
60
25
40
21
34
12
27
9
22
91
87
94
97
66
78
44
61
24
43
13
32
6
26
24
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2756 queries.

Test #27:

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

input:

200
4
91
90
94
95
58
62
44
45
30
32
22
24
10
12
8
12
2
4
90
90
91
94
64
68
40
43
25
29
7
10
3
7
4
7
90
89
90
95
63
69
34
41
25
32
9
15
8
14
2
9
6
12
90
89
88
95
66
76
35
45
24
34
15
25
10
20
5
15
15
90
89
85
96
65
79
34
49
21
36
10
24
2
17
22
90
89
80
96
62
82
32
53
16
38
8
30
8
30
4
25
90
88
77
95
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2724 queries.

Test #28:

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

input:

200
6
89
90
106
108
80
83
55
60
34
39
19
24
9
15
4
10
8
13
90
90
105
107
76
82
55
65
29
41
17
30
9
22
3
15
90
89
108
109
79
84
56
68
28
43
19
32
10
24
6
21
4
18
91
89
107
109
78
86
54
69
31
49
17
33
13
29
22
10
26
91
89
106
109
76
87
50
70
32
55
23
47
10
34
7
31
31
92
89
106
111
73
87
50
72
27
56
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2787 queries.

Test #29:

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

input:

200
7
93
92
91
91
77
78
44
49
23
28
16
21
10
17
3
8
8
94
92
94
93
79
80
45
52
22
29
16
23
10
18
4
11
11
94
91
96
94
80
81
44
54
26
37
11
22
11
21
4
15
7
17
95
91
97
94
80
81
44
58
27
41
14
29
8
25
3
18
18
95
90
97
95
79
81
44
57
30
47
12
29
8
26
3
21
1
18
96
90
96
95
79
82
43
56
29
47
11
28
8
25
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2870 queries.

Test #30:

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

input:

200
2
66
67
62
63
33
35
26
27
18
19
9
10
6
7
3
5
3
4
67
67
62
64
33
36
17
21
12
16
8
12
3
6
2
5
5
66
66
59
63
31
36
22
26
16
21
4
9
2
6
1
5
5
65
66
58
63
40
41
26
31
11
13
5
7
4
6
3
5
5
62
65
60
65
39
42
25
30
10
15
5
10
5
8
2
5
5
61
65
59
64
39
43
24
29
10
15
5
10
5
10
3
7
59
64
57
63
29
36
24
31
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2749 queries.

Test #31:

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

input:

200
1
74
75
54
53
40
41
27
27
14
14
7
7
5
5
3
4
2
2
75
75
56
57
34
35
19
21
11
13
6
7
5
6
2
3
3
74
74
55
58
42
42
27
30
7
10
5
5
4
4
2
5
2
2
72
74
55
52
39
40
22
24
11
13
6
7
4
5
2
4
2
3
71
72
53
56
40
42
27
29
14
17
6
9
6
8
2
4
4
72
72
54
58
38
42
24
24
15
16
8
12
3
7
4
5
69
71
55
60
36
40
23
27
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2758 queries.

Test #32:

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

input:

200
1
63
62
55
54
40
39
28
29
12
11
7
8
3
4
3
2
63
62
53
54
38
40
27
28
13
14
7
9
3
4
2
3
3
65
63
51
53
36
39
29
31
14
17
9
11
6
8
2
4
4
66
63
51
53
37
39
26
28
13
15
9
11
5
7
2
6
3
5
65
62
49
52
36
41
25
28
11
16
9
12
8
11
5
8
8
64
62
47
51
34
42
24
30
12
20
8
16
3
9
1
9
2
8
62
61
48
53
35
43
22
30...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2741 queries.

Test #33:

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

input:

200
1
71
71
61
61
43
44
23
23
11
11
6
7
3
3
1
1
1
71
71
59
60
35
36
25
26
11
12
7
8
3
4
5
5
71
72
57
60
43
46
30
33
16
21
9
12
6
11
3
6
72
72
56
60
40
45
28
34
11
17
4
9
3
9
1
6
74
73
58
61
39
45
20
23
11
17
9
12
5
8
3
6
6
74
73
56
60
38
44
21
27
12
18
2
6
3
7
1
5
5
74
74
57
62
37
37
23
24
9
10
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 821 queries.

Test #34:

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

input:

200
2
67
68
64
66
38
40
23
25
12
13
7
8
6
7
2
4
4
5
67
68
62
66
40
45
29
34
8
13
8
12
7
12
1
5
68
68
63
67
39
44
27
32
9
14
8
13
3
8
3
7
68
68
61
67
41
47
26
33
12
18
5
11
3
10
2
8
69
68
59
67
41
42
21
26
10
15
6
11
4
9
1
9
3
8
68
68
57
65
40
44
20
28
9
17
8
12
5
10
2
10
3
8
66
67
57
65
34
41
19
27
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2714 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 454 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 850 queries.

Test #37:

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

input:

200
2
70
72
63
63
40
40
22
22
14
14
8
10
4
4
2
4
2
2
70
71
61
63
42
44
21
23
12
13
6
7
4
5
2
3
3
71
72
60
63
42
45
21
22
11
12
5
6
4
5
2
5
2
3
70
72
60
63
42
45
22
24
12
14
6
8
4
7
2
4
69
71
62
66
44
46
24
26
12
16
6
10
4
8
2
4
68
71
63
66
38
41
25
28
13
16
7
10
3
7
2
6
2
5
70
70
62
67
43
47
22
27
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2754 queries.

Test #38:

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

input:

200
2
70
72
63
63
40
40
22
22
14
14
8
10
4
4
2
4
2
2
70
71
61
63
42
44
21
23
12
13
6
7
4
5
2
3
3
71
72
60
63
42
45
21
22
11
12
5
6
4
5
2
5
2
3
70
72
60
63
42
45
22
24
12
14
6
8
4
7
2
4
69
71
62
66
44
46
24
26
12
16
6
10
4
8
2
4
68
71
63
66
38
41
25
28
13
16
7
10
3
7
2
6
2
5
70
70
62
67
43
47
22
27
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1369 queries.

Test #39:

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

input:

200
3
71
72
57
58
35
38
19
22
13
16
8
11
4
5
2
3
3
71
72
54
57
44
45
26
29
10
11
3
6
5
6
2
3
3
69
72
61
60
37
36
18
17
12
11
8
9
4
7
2
3
3
68
71
58
59
36
37
17
18
11
12
7
10
3
4
1
4
2
3
67
70
56
59
41
42
25
27
13
15
8
10
4
6
2
5
2
4
66
69
52
56
43
46
25
29
11
14
6
10
4
8
1
4
66
70
56
60
41
41
23
27
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1984 queries.

Test #40:

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

input:

200
2
64
63
65
64
41
43
26
28
15
16
8
9
6
8
2
3
65
63
65
64
41
42
24
26
14
17
5
8
4
6
1
4
3
5
65
62
66
64
42
43
23
27
15
20
3
8
5
9
2
7
3
7
64
62
65
64
41
43
21
28
10
14
6
10
4
11
2
6
64
62
63
63
42
45
20
26
11
17
6
12
5
8
1
7
4
7
63
62
61
63
39
45
21
27
10
17
7
14
2
9
3
9
65
64
60
62
40
48
20
29
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2779 queries.

Test #41:

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

input:

200
3
76
76
69
72
35
35
26
28
16
19
6
8
4
6
3
5
5
75
76
70
75
31
32
20
25
7
12
5
9
4
8
3
7
7
74
75
70
75
45
50
28
35
9
16
5
10
4
9
3
8
8
75
75
68
75
44
52
25
32
14
21
7
15
6
13
3
11
3
10
76
75
66
75
42
52
26
35
14
24
8
18
4
13
3
12
12
76
75
67
76
40
52
26
36
15
27
9
21
4
14
1
13
3
13
77
76
66
75
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2767 queries.

Test #42:

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

input:

200
4
65
65
55
55
44
44
24
28
11
12
6
10
4
6
2
6
2
4
66
65
56
57
42
43
25
29
12
14
5
9
6
8
4
8
2
4
66
66
54
56
41
43
24
28
15
19
10
12
6
8
2
6
4
6
65
66
52
56
39
44
25
31
15
20
7
12
6
11
7
7
65
65
53
57
40
47
17
21
10
16
5
12
3
9
2
9
1
7
65
65
54
58
44
51
16
21
9
16
6
11
2
7
1
8
1
6
66
64
53
58
43
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2761 queries.

Test #43:

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

input:

200
1
76
76
68
68
43
43
25
25
15
15
8
8
3
3
1
1
1
75
76
65
65
42
42
25
25
13
14
7
7
4
5
3
3
74
75
68
69
43
46
26
27
18
21
3
6
4
7
2
3
72
75
61
63
39
42
21
23
13
15
6
9
5
7
2
4
4
72
74
66
69
43
47
21
25
9
12
6
9
5
9
1
4
73
74
69
70
44
48
21
25
11
15
5
9
5
9
5
6
72
75
66
71
47
52
30
36
12
17
6
11
3
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1191 queries.

Test #44:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2875 queries.

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2875 queries.

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2042 queries.

Test #47:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2875 queries.

Test #48:

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

input:

200
2
81
81
73
73
39
39
20
22
12
14
4
4
4
4
2
4
2
2
81
81
72
74
45
46
24
25
12
14
6
7
4
5
2
4
2
3
81
80
70
72
39
41
20
23
12
15
6
9
4
7
2
4
80
80
69
72
39
43
24
28
12
15
6
9
4
7
2
5
5
79
79
70
73
41
44
24
28
14
18
8
13
4
8
2
6
6
80
79
72
75
43
46
24
30
10
13
6
9
4
10
2
5
78
78
72
77
45
50
24
29
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #49:

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

input:

200
2
76
77
73
75
39
41
20
22
12
14
6
7
4
5
2
4
2
3
76
77
73
74
42
43
25
26
13
16
6
9
4
5
2
5
2
3
76
78
71
74
39
42
20
23
12
14
6
8
4
6
2
5
2
4
75
78
69
72
42
45
25
29
12
16
6
9
4
7
2
6
2
5
73
77
69
74
38
43
20
24
10
15
6
11
4
8
2
7
2
6
72
77
68
74
36
42
19
25
12
18
6
12
4
10
2
7
71
76
68
73
39
46
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2744 queries.

Test #50:

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

input:

200
2
78
77
67
69
44
43
26
26
14
16
6
8
4
4
2
2
2
78
77
70
72
44
45
26
28
9
10
6
7
4
5
2
3
3
76
76
72
75
47
49
26
28
14
16
8
10
4
7
2
4
4
76
76
72
74
43
47
20
22
10
12
4
8
4
8
2
4
76
77
72
76
46
50
21
23
12
15
6
9
4
7
2
5
5
77
77
71
74
43
46
21
26
10
15
6
9
4
7
2
5
5
76
76
69
74
44
49
21
25
12
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #51:

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

input:

200
2
75
74
66
65
42
44
25
25
14
16
6
8
4
6
2
2
76
74
68
67
42
43
24
26
12
14
6
7
4
5
2
4
2
3
75
73
66
67
42
45
26
29
12
13
6
9
4
5
2
3
3
73
73
64
67
41
41
24
27
12
15
6
6
4
7
2
2
70
72
70
72
43
45
20
20
11
12
6
7
4
6
2
3
71
73
65
67
42
45
24
27
12
15
6
9
4
6
2
4
4
71
73
65
67
42
46
24
26
12
16
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2740 queries.

Test #52:

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

input:

200
2
76
75
69
69
42
42
23
25
12
12
6
6
4
4
2
4
2
2
77
75
66
68
41
39
26
27
14
16
6
7
4
6
2
3
78
75
64
67
42
40
26
27
14
17
6
9
4
7
2
3
78
75
65
68
44
42
26
29
12
15
6
9
4
4
2
5
2
2
75
74
64
66
40
40
26
28
12
14
6
8
4
4
2
4
2
2
75
74
66
68
37
39
21
22
12
13
6
8
4
5
2
3
3
74
73
66
69
39
42
21
24
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2764 queries.

Test #53:

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

input:

200
2
62
64
70
69
43
43
25
27
12
14
6
8
4
4
2
4
2
2
62
64
70
69
41
43
24
24
13
13
7
9
4
4
2
2
2
63
65
70
71
40
42
22
24
12
13
6
8
4
6
2
3
64
67
71
73
40
42
25
27
13
16
6
8
4
6
2
5
2
4
65
67
63
67
41
43
23
25
12
16
6
8
4
6
2
6
2
4
65
67
65
69
41
45
24
26
12
16
6
8
4
6
2
6
2
4
63
67
68
70
37
39
23
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #54:

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

input:

200
2
68
68
70
70
42
42
25
25
13
15
6
6
4
4
2
2
2
67
68
68
70
39
41
24
25
12
13
6
8
4
5
2
4
2
3
66
67
67
69
40
42
25
27
14
16
8
11
4
7
2
4
67
67
66
69
40
43
26
29
14
18
6
10
4
7
2
6
2
5
67
67
66
71
37
37
25
27
14
16
8
13
4
9
2
4
65
67
68
72
35
37
23
27
12
14
6
10
4
8
2
4
65
68
68
71
41
45
23
27
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1422 queries.

Test #55:

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

input:

200
2
67
67
66
66
39
39
22
24
12
12
6
8
4
6
2
2
65
67
63
63
45
45
23
25
12
14
6
8
4
6
2
2
64
66
62
64
41
41
24
26
10
10
6
7
4
5
2
3
3
63
65
65
68
41
43
25
27
14
16
8
11
4
7
2
4
61
64
64
67
37
40
20
23
14
17
8
12
4
7
2
5
5
61
64
66
69
38
42
20
24
12
17
6
11
4
9
2
6
62
64
67
70
38
44
24
30
12
15
6
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #56:

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

input:

200
2
81
82
71
73
45
47
24
26
12
14
6
7
4
5
2
4
2
3
81
82
71
72
42
45
20
23
12
13
6
9
4
7
2
3
80
81
70
72
42
45
19
21
10
13
6
9
4
6
2
4
4
81
81
70
72
44
48
19
21
8
12
6
8
4
8
2
4
79
80
68
72
45
46
25
29
12
16
6
10
4
5
2
3
3
77
80
70
67
45
48
24
23
12
15
6
8
4
6
2
4
4
78
81
64
68
42
46
20
23
10
13
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2766 queries.

Test #57:

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

input:

200
2
69
68
64
64
39
41
24
24
14
14
8
10
4
4
2
2
2
69
68
64
65
39
41
24
25
14
16
6
7
4
5
2
4
2
3
68
67
64
65
37
39
23
25
12
14
8
11
4
7
2
4
68
67
62
65
37
41
21
25
12
16
6
10
4
8
2
5
69
67
63
67
35
39
21
26
11
15
6
10
4
8
2
6
6
70
67
62
66
35
41
21
25
12
18
6
12
4
8
2
8
2
6
69
66
61
66
38
43
23
28
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2756 queries.

Test #58:

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

input:

200
2
72
73
61
63
40
42
24
25
14
15
8
9
4
6
2
3
3
72
73
61
62
44
45
25
28
12
13
6
7
4
5
2
5
2
3
74
73
58
61
40
41
26
27
13
14
7
8
4
7
2
3
3
74
73
57
60
40
41
24
27
10
11
6
8
4
7
2
4
74
72
55
59
42
42
24
28
11
11
6
7
4
8
2
3
73
72
55
58
39
40
23
26
9
10
3
6
4
7
2
3
70
71
55
58
39
42
22
25
12
15
6
9
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1529 queries.

Test #59:

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

input:

200
2
79
78
69
68
47
48
25
27
12
14
6
8
4
6
2
3
78
78
69
69
47
48
25
28
12
15
6
9
4
7
2
3
77
77
69
71
45
48
24
26
14
16
8
11
4
7
2
4
77
77
67
71
40
41
23
27
12
14
6
10
4
6
2
4
4
74
76
65
69
40
43
20
24
12
16
6
10
2
5
2
5
5
75
76
65
70
40
43
18
23
12
17
6
11
4
7
2
7
2
5
75
75
62
67
40
45
23
23
11
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2760 queries.

Test #60:

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

input:

200
2
75
75
68
68
41
42
22
24
12
14
6
8
4
5
2
3
3
75
75
70
70
43
44
20
21
12
13
8
9
4
5
2
3
3
73
74
68
70
43
46
23
25
14
16
8
10
4
6
2
4
4
73
74
68
70
43
45
22
26
12
16
6
8
4
8
2
4
70
73
68
72
39
43
24
28
12
15
6
9
4
7
2
5
5
68
73
66
67
40
43
24
27
14
19
6
11
4
7
2
7
2
5
69
74
66
68
40
44
23
27
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2759 queries.

Test #61:

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

input:

200
2
76
76
66
66
38
39
19
20
11
13
6
8
4
5
2
3
3
76
76
65
65
38
41
20
23
12
15
6
6
4
7
2
2
74
76
65
65
37
39
22
22
12
12
6
8
4
6
2
2
74
76
64
65
37
39
22
24
12
14
6
7
4
5
2
3
3
74
76
63
66
40
43
18
21
11
14
5
7
4
6
2
4
4
74
76
61
63
42
46
22
24
12
14
6
8
4
6
2
6
2
4
73
75
61
65
38
42
18
22
11
15
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2751 queries.

Test #62:

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

input:

200
2
71
70
62
63
37
38
24
26
12
14
6
7
4
5
2
3
3
69
70
62
65
39
42
21
22
10
11
6
7
4
5
2
3
3
66
69
56
56
37
38
21
23
13
16
6
9
4
6
2
5
2
4
66
68
63
67
41
44
23
26
14
18
6
9
4
7
2
5
5
68
69
60
65
40
44
23
28
12
17
6
11
4
8
2
6
6
69
69
63
67
39
45
21
27
12
18
6
10
4
8
2
6
6
68
68
63
69
39
45
20
25
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #63:

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

input:

200
2
72
74
60
62
37
36
20
19
10
10
6
6
4
4
2
4
2
2
73
75
60
62
38
38
20
21
10
12
6
8
3
5
2
3
75
76
62
63
37
38
23
24
14
15
8
9
4
7
2
3
3
75
76
60
63
40
41
20
23
12
13
6
9
4
5
2
3
3
73
75
62
65
42
45
23
26
12
15
6
8
4
6
2
4
4
73
75
62
64
39
43
21
25
12
14
6
8
4
6
2
4
4
70
74
59
60
44
45
22
26
12
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2758 queries.

Test #64:

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

input:

200
2
79
78
69
69
41
43
24
24
14
14
8
10
4
4
2
4
2
2
80
78
70
71
41
42
21
23
12
13
6
7
4
5
2
4
2
3
81
79
68
71
42
43
19
20
13
14
8
9
4
7
2
5
2
3
80
79
68
70
43
45
23
26
12
14
6
8
4
6
2
5
2
4
78
78
66
70
43
46
20
24
12
15
6
9
4
7
2
6
2
5
77
78
67
71
44
48
22
26
13
17
7
12
4
8
2
7
2
6
76
77
69
73
44
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2755 queries.

Test #65:

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

input:

200
2
73
72
65
65
41
41
20
20
14
14
8
8
4
4
2
2
2
73
72
65
66
40
41
21
22
13
15
6
8
4
5
2
4
2
3
73
72
65
67
40
42
22
24
13
15
8
10
4
7
2
5
2
4
74
72
64
67
38
42
20
23
11
15
6
10
4
8
2
5
74
71
63
67
38
42
23
28
12
16
6
10
4
9
2
6
74
71
64
68
38
44
20
24
11
17
6
12
4
10
2
6
72
70
62
67
40
46
20
26
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1666 queries.

Test #66:

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

input:

200
2
75
75
72
72
40
42
24
26
12
14
6
6
4
4
2
4
2
2
75
75
71
72
39
41
24
25
14
15
8
10
4
6
2
3
75
75
69
72
40
43
24
24
12
15
6
6
4
4
2
5
2
2
73
75
65
64
43
44
22
24
12
14
6
7
4
5
2
3
3
70
71
66
67
41
42
23
24
13
16
6
7
4
5
2
5
2
3
69
71
63
66
39
41
23
26
10
13
6
9
4
7
2
4
69
71
65
68
41
44
23
26
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2767 queries.

Test #67:

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

input:

200
2
75
74
66
66
42
44
26
26
14
14
8
8
4
6
2
2
2
76
74
67
67
40
42
26
28
12
14
6
6
4
4
2
4
2
2
75
73
66
66
38
40
26
28
12
14
6
8
4
6
1
1
74
73
65
66
43
44
20
21
11
10
6
5
4
3
2
3
2
1
72
73
64
65
37
38
22
21
12
11
6
7
4
3
2
1
1
70
71
64
64
42
42
24
24
14
14
8
9
4
5
2
2
69
70
58
60
39
40
24
25
12
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #68:

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

input:

200
2
72
71
67
66
43
44
23
25
12
14
7
8
5
6
3
4
4
72
71
65
65
42
46
25
27
14
16
8
12
4
6
2
6
2
4
71
70
62
64
42
46
25
29
11
15
6
8
4
6
2
4
4
71
70
60
64
42
44
24
26
14
18
6
8
4
6
2
6
2
4
69
69
59
62
44
47
21
25
12
15
6
10
4
7
2
6
2
5
69
69
59
62
45
49
21
26
12
17
6
11
4
8
2
6
6
69
69
61
64
44
50
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1565 queries.

Test #69:

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

input:

200
2
78
78
64
64
38
39
24
25
14
15
8
10
4
6
2
3
78
78
64
64
37
40
26
26
14
17
6
9
4
4
2
5
2
2
75
77
71
70
40
41
24
26
12
14
6
7
4
5
2
4
2
3
76
77
63
64
39
42
23
26
12
13
6
9
4
5
2
5
2
3
74
76
61
64
37
40
21
23
12
14
6
9
4
7
2
4
73
76
63
66
41
45
23
26
12
16
6
10
4
7
2
6
2
5
73
76
63
66
41
46
23
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2743 queries.

Test #70:

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

input:

200
2
72
72
69
70
46
48
25
26
14
16
6
8
4
5
2
3
3
73
72
67
70
46
45
26
29
10
11
6
9
4
5
2
5
2
3
72
71
67
69
45
47
24
26
14
16
8
11
4
6
2
5
2
4
72
71
67
69
45
49
24
28
11
15
6
8
4
8
2
4
70
71
67
71
44
45
25
29
10
14
6
7
4
5
2
6
2
3
68
71
65
61
43
41
25
25
14
14
8
11
4
4
2
5
2
2
68
70
63
61
41
41
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2757 queries.

Test #71:

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

input:

200
2
70
70
66
66
43
45
24
24
14
16
5
7
4
4
2
4
2
2
70
70
67
68
42
43
26
28
12
14
6
8
4
6
2
3
71
70
68
70
43
45
26
29
12
14
6
9
4
7
2
4
70
70
67
70
41
45
22
25
12
16
6
9
4
7
2
5
5
69
70
65
69
41
46
21
25
12
16
6
11
4
8
2
6
6
69
70
64
69
41
47
22
28
12
18
5
11
4
9
2
8
2
7
69
69
65
68
42
49
22
29
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2759 queries.

Test #72:

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

input:

200
2
75
74
65
65
41
41
26
26
14
14
8
9
4
5
2
3
3
75
74
66
66
42
42
26
28
14
16
8
11
4
6
2
4
4
75
74
64
66
42
44
26
30
12
14
6
8
4
6
2
4
4
73
74
62
66
44
48
23
24
12
13
6
7
4
5
2
6
2
3
70
73
63
61
39
42
22
23
12
13
6
7
4
5
2
3
3
70
73
64
62
39
42
22
25
11
12
6
7
4
7
2
3
73
75
63
66
41
43
23
25
12
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2754 queries.

Test #73:

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

input:

200
2
72
71
62
61
38
38
24
24
12
12
8
8
4
4
2
4
2
2
72
71
61
61
38
40
23
24
12
14
6
8
4
6
2
3
73
71
61
63
40
43
23
25
14
17
6
9
4
7
2
4
73
71
61
63
38
41
24
28
10
13
4
7
4
7
2
6
2
5
74
71
64
65
36
41
23
25
12
17
6
11
4
6
4
4
72
71
62
65
38
42
24
27
12
16
6
10
4
8
2
5
70
70
60
64
38
43
22
27
12
17
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2755 queries.

Test #74:

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

input:

200
2
74
73
63
62
42
43
23
25
12
14
6
7
4
6
2
3
73
73
61
61
40
43
24
25
14
15
8
11
4
5
2
3
3
72
72
62
62
42
45
24
27
12
15
5
6
3
4
1
2
2
71
72
61
62
43
45
22
24
12
14
6
8
4
5
2
3
3
70
71
63
64
44
45
24
25
14
15
8
9
4
5
2
5
2
3
68
71
64
63
40
40
24
24
14
17
6
6
4
4
2
2
2
68
70
61
62
38
40
22
24
11
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2774 queries.

Test #75:

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

input:

200
2
73
74
69
71
39
40
22
23
12
14
6
7
4
5
2
3
3
73
74
69
71
41
44
24
26
14
17
6
9
4
7
2
4
73
73
68
70
40
42
23
25
12
14
8
12
4
6
2
4
4
73
73
67
70
39
42
24
27
12
16
6
9
4
7
2
5
5
71
73
66
71
40
42
26
28
14
16
8
10
4
9
2
7
2
4
69
73
67
67
43
46
26
30
11
15
6
10
4
7
2
5
5
68
72
65
69
39
44
24
28
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #76:

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

input:

200
2
76
76
70
70
44
44
23
25
13
13
6
6
4
4
2
4
2
2
74
76
65
65
38
40
26
27
13
14
8
9
4
5
2
4
2
3
75
78
65
65
37
38
21
22
12
15
6
9
4
7
2
3
75
78
64
65
36
38
22
24
12
15
6
8
4
6
2
5
2
4
75
77
64
66
43
45
25
29
10
12
6
8
4
6
2
6
2
4
75
77
64
67
42
45
25
28
12
16
6
9
4
7
2
5
5
77
78
64
69
40
41
24
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1735 queries.

Test #77:

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

input:

200
2
64
64
64
66
42
43
26
28
12
14
6
7
4
5
2
4
2
3
65
64
63
66
43
44
25
28
12
13
6
7
4
5
2
3
3
66
65
62
64
43
45
25
27
13
16
6
8
4
6
2
4
4
66
65
62
64
42
46
24
28
10
12
5
7
3
5
2
4
4
63
64
60
64
41
45
23
24
11
15
6
10
4
5
2
6
2
3
61
64
63
61
45
46
26
27
14
17
6
7
4
5
2
5
2
3
63
66
64
62
41
44
20
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1652 queries.

Test #78:

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

input:

200
2
68
67
71
72
47
48
26
28
12
14
6
7
4
5
2
3
3
68
67
68
71
34
34
24
24
14
14
8
8
4
4
2
5
2
2
67
67
67
69
32
34
24
24
12
14
6
6
4
6
2
2
65
67
61
59
40
38
24
24
13
15
6
6
4
6
2
2
65
67
61
60
40
39
24
25
14
16
6
7
4
6
2
3
66
69
62
61
39
40
24
27
10
11
6
8
4
6
2
5
2
4
63
66
65
69
32
36
23
27
11
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #79:

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

input:

200
2
81
82
68
70
45
47
21
22
14
16
6
7
4
6
2
3
81
82
67
70
43
46
21
22
12
15
6
9
4
7
2
3
80
82
68
71
42
45
22
24
12
14
6
9
4
7
2
4
80
82
67
71
42
46
23
25
11
15
6
10
4
6
2
4
4
78
81
66
69
40
44
22
25
12
16
6
9
4
7
2
6
2
5
77
81
64
69
40
45
24
29
10
14
6
11
4
8
2
7
2
6
76
80
63
68
40
45
20
26
10
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2761 queries.

Test #80:

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

input:

200
2
78
78
68
69
40
42
22
23
14
15
8
9
4
5
2
4
2
3
78
78
67
68
38
41
20
21
14
16
8
11
4
7
2
4
79
78
68
68
39
41
24
26
14
18
6
10
4
8
2
4
80
78
69
68
41
43
24
28
11
13
6
8
4
6
2
6
2
4
80
78
69
70
40
44
22
23
12
16
6
7
4
8
2
3
78
78
68
71
35
36
18
21
12
13
6
9
4
7
2
3
76
78
67
70
36
39
24
27
12
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2753 queries.

Test #81:

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

input:

200
2
72
71
63
63
45
45
25
27
10
10
6
6
4
4
2
2
2
72
71
62
64
39
39
24
24
14
14
8
8
4
4
2
4
2
2
71
72
64
66
38
40
22
24
12
13
6
8
4
5
2
3
3
69
72
61
59
37
36
22
22
14
14
8
11
4
4
2
5
2
2
69
71
57
56
37
38
20
22
10
11
6
7
4
5
2
4
2
3
68
69
62
63
42
43
24
25
14
17
6
9
2
3
2
3
3
68
69
62
63
42
43
26
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2753 queries.

Test #82:

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

input:

200
2
75
74
56
55
41
43
24
25
14
16
6
8
4
5
2
3
3
73
74
54
55
39
42
21
24
12
14
6
9
4
6
2
4
4
73
73
55
55
38
40
25
29
11
15
6
8
4
6
2
4
4
72
73
54
55
38
42
20
24
10
14
6
7
4
8
2
3
69
72
61
60
36
36
23
26
12
12
6
6
4
4
2
2
2
69
71
59
60
34
36
19
20
11
12
6
7
4
5
2
3
3
69
72
61
62
34
37
21
22
11
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #83:

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

input:

200
2
82
82
67
68
44
45
26
28
12
14
6
8
4
6
2
3
82
82
65
68
40
43
22
23
10
13
6
8
4
6
2
4
4
81
81
65
67
43
47
21
23
12
16
6
10
4
7
2
6
2
5
82
81
66
67
45
49
24
29
12
17
6
11
4
8
2
6
6
80
80
66
68
44
49
24
30
12
18
6
11
4
10
2
7
80
80
63
67
42
49
21
25
12
19
6
13
3
7
2
6
6
78
80
63
69
37
41
21
25
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2758 queries.

Test #84:

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

input:

200
1
74
73
75
76
39
38
21
20
13
12
8
9
4
3
2
3
2
1
73
73
75
76
39
40
23
24
12
12
6
7
4
4
2
2
2
72
72
75
75
40
42
22
22
14
16
6
8
4
6
2
2
71
72
73
75
41
42
22
23
13
15
6
7
4
6
2
3
70
71
70
73
41
42
20
23
12
13
6
9
4
5
2
5
2
3
68
71
74
72
43
41
24
24
13
16
5
5
3
6
2
2
68
70
74
74
44
44
23
25
12
12
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2761 queries.

Test #85:

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

input:

200
2
75
74
64
65
40
42
22
24
10
12
6
7
4
5
2
4
2
3
75
74
62
65
44
47
24
23
12
11
6
7
4
5
2
3
3
72
73
63
66
42
45
23
24
12
13
6
7
4
7
2
3
71
73
61
63
41
44
20
22
10
13
6
9
4
6
2
5
2
4
69
73
63
61
39
39
22
26
12
12
6
9
4
8
2
5
67
70
59
62
43
46
24
29
12
17
6
11
4
7
2
7
2
5
66
69
58
63
38
43
24
29
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2739 queries.

Test #86:

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

input:

200
2
72
71
66
66
38
40
25
25
13
13
8
10
3
5
2
2
73
71
63
65
42
42
22
24
12
12
6
6
4
6
2
2
73
71
62
64
43
41
22
24
12
14
6
6
4
4
2
4
2
2
73
71
60
61
37
38
22
23
12
14
6
7
4
6
2
3
73
70
60
63
43
43
23
26
12
14
6
8
4
6
2
4
4
72
70
62
66
42
43
21
24
10
14
6
10
4
7
2
5
5
71
70
62
66
36
40
20
25
9
14
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2756 queries.

Test #87:

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

input:

200
2
76
75
63
62
41
42
25
27
10
11
6
7
4
6
2
3
77
75
64
63
43
44
23
26
12
13
6
7
4
7
2
3
76
74
63
63
44
44
23
25
14
16
8
10
4
6
2
5
2
4
75
74
61
63
42
44
23
27
12
16
6
10
4
6
2
6
2
4
75
74
61
65
41
44
23
27
12
15
6
10
4
7
2
5
5
73
74
61
66
39
44
24
29
12
14
6
11
4
6
2
4
4
71
74
63
67
41
45
24
28
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2760 queries.

Test #88:

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

input:

200
2
80
81
69
70
38
40
26
27
14
16
6
8
4
5
2
4
2
3
79
81
68
71
40
42
24
26
14
17
6
9
4
7
2
4
79
81
69
73
42
44
26
28
14
16
8
12
4
6
2
4
4
78
81
70
73
43
47
23
27
10
13
5
8
4
7
2
5
5
75
80
73
72
43
46
24
29
12
15
6
9
4
9
2
5
76
81
76
74
44
48
24
28
14
19
6
10
4
8
2
6
6
74
78
67
71
46
50
26
30
14
20
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2754 queries.

Test #89:

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

input:

200
2
67
67
55
57
40
40
26
27
14
16
6
8
4
5
2
3
3
68
67
55
56
38
39
23
24
13
14
7
10
4
5
2
5
2
3
66
66
55
58
41
41
23
26
11
11
6
9
3
6
2
2
64
66
70
70
44
44
23
23
12
14
6
8
4
4
2
4
2
2
66
68
67
69
46
45
23
23
11
11
6
6
4
6
2
2
66
67
52
54
40
41
24
25
12
13
6
8
4
5
2
3
3
64
67
66
69
45
45
23
24
11
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1629 queries.

Test #90:

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

input:

200
2
69
69
69
69
46
46
26
28
12
14
6
8
3
5
2
2
69
69
68
70
46
48
21
23
12
12
6
6
4
4
2
2
2
69
71
65
63
40
40
22
22
12
12
8
8
4
4
2
4
2
2
70
72
66
64
39
41
20
19
10
11
6
8
4
6
2
3
70
73
66
63
39
40
21
24
10
13
6
9
4
7
2
3
70
73
65
63
37
40
22
23
12
15
6
7
4
5
2
5
2
3
69
71
66
68
43
46
20
23
12
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #91:

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

input:

200
2
81
82
70
71
39
41
23
24
13
15
6
8
4
5
2
3
3
80
82
71
73
40
43
24
26
13
15
7
10
4
6
2
5
2
4
77
81
62
62
35
37
21
23
12
14
8
10
4
8
2
6
2
4
77
80
68
72
42
46
22
25
11
15
6
9
4
8
2
5
75
79
67
71
41
46
22
27
12
16
6
10
4
8
2
6
6
75
79
67
73
39
43
21
25
10
16
6
10
4
10
2
6
74
79
68
74
39
44
22
27
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2753 queries.

Test #92:

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

input:

200
2
77
76
72
72
40
40
25
25
14
14
8
10
4
4
2
4
2
2
76
76
71
72
39
41
25
26
14
15
8
10
4
6
2
3
75
76
71
74
43
44
24
26
14
17
6
9
4
7
2
4
73
76
69
73
42
45
23
27
11
14
6
9
4
7
2
5
5
72
75
71
74
38
43
24
29
12
17
6
11
4
9
2
5
70
75
71
69
45
44
24
24
14
16
8
13
4
9
2
4
70
74
70
70
43
44
22
24
12
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2754 queries.

Test #93:

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

input:

200
2
75
74
64
64
43
43
24
24
12
14
6
6
4
4
2
4
2
2
75
74
62
64
38
38
21
22
14
16
6
7
4
5
2
4
2
3
76
74
64
66
41
43
24
27
12
15
6
8
4
7
2
4
76
74
64
66
38
42
22
26
12
14
6
8
4
6
2
4
4
76
74
64
68
39
38
22
21
12
16
6
8
4
6
2
6
2
4
74
74
64
68
38
39
20
21
10
14
6
10
4
5
2
6
2
3
72
74
65
68
40
43
20
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2765 queries.

Test #94:

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

input:

200
2
80
79
65
65
37
37
24
24
13
13
8
10
4
4
2
4
2
2
80
79
66
65
38
39
25
26
14
15
8
10
4
5
2
3
3
79
78
64
65
36
39
23
26
12
15
6
9
4
5
2
5
2
3
77
78
62
65
42
43
24
25
14
17
4
5
2
3
2
3
3
77
78
61
64
43
44
25
26
14
17
6
7
4
5
2
3
3
75
78
62
62
43
44
24
25
13
15
7
9
4
6
2
4
4
75
77
62
66
41
43
23
27
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2755 queries.

Test #95:

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

input:

200
2
84
85
63
65
36
38
23
25
11
12
6
7
4
6
2
3
82
85
66
64
44
45
23
26
12
14
6
9
4
7
2
4
82
84
66
70
38
40
21
23
13
15
7
9
3
7
2
6
2
4
80
84
64
62
46
47
23
27
12
16
6
7
4
5
2
3
3
79
82
60
59
42
45
22
22
12
15
6
9
4
7
2
2
78
80
59
59
42
44
22
24
11
11
6
6
4
4
2
2
2
76
78
57
58
40
41
21
22
11
12
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2760 queries.

Test #96:

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

input:

200
2
77
76
67
67
37
39
25
27
10
12
6
8
4
4
2
2
2
76
76
66
67
37
39
26
28
10
11
6
7
4
5
2
4
2
3
74
75
66
69
37
39
22
24
14
16
8
10
4
6
2
5
2
4
74
75
64
67
39
42
19
22
12
15
6
9
4
8
2
6
2
5
75
75
66
69
41
44
19
22
12
17
6
11
4
7
2
7
2
5
76
75
68
71
41
46
24
28
12
16
6
11
4
8
2
7
2
6
75
74
68
71
42
48...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2773 queries.

Test #97:

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

input:

200
2
76
76
59
61
42
42
26
26
14
16
6
6
4
4
2
4
2
2
75
76
59
61
42
44
24
26
12
14
6
7
4
5
2
3
3
74
75
59
62
40
41
26
27
14
17
6
9
4
7
2
3
72
75
65
67
38
41
21
24
12
15
6
8
4
7
2
4
72
75
61
65
38
42
24
28
12
15
6
10
4
8
2
5
71
75
62
67
36
40
20
25
12
16
6
11
4
8
2
7
2
6
71
75
61
65
36
42
22
26
12
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2770 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2875 queries.

Test #99:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2875 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1642 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1642 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2875 queries.

Test #103:

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

input:

200
2
69
68
68
67
46
47
26
27
14
15
8
10
4
6
2
3
70
68
70
69
46
49
24
25
14
17
6
9
4
5
2
5
2
3
73
70
70
69
44
47
24
27
11
12
6
9
4
7
2
3
73
70
69
69
42
44
26
29
12
15
6
9
4
6
2
4
4
75
71
68
70
42
46
22
26
10
14
6
8
4
6
2
6
2
4
75
71
65
69
40
42
20
24
12
16
6
8
4
8
2
4
74
70
62
66
40
44
21
22
11
12
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1464 queries.

Test #104:

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

input:

200
2
82
82
57
59
41
43
25
25
14
14
8
8
4
4
2
4
2
2
80
82
71
69
41
41
23
25
11
11
6
6
4
4
2
2
2
81
82
59
61
44
46
23
25
12
13
6
7
4
5
2
4
2
3
81
82
59
60
38
39
23
24
14
15
7
10
4
5
2
5
2
3
80
81
60
61
37
40
23
24
12
13
6
9
4
5
2
5
2
3
80
81
58
61
42
43
24
25
12
13
6
7
4
5
2
3
3
79
81
58
61
42
45
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2789 queries.

Test #105:

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

input:

200
2
69
68
67
69
41
40
25
25
13
13
8
10
4
4
2
2
2
68
68
69
71
39
39
23
25
12
12
6
6
4
4
2
2
2
69
69
67
69
42
42
24
26
12
14
6
6
4
6
2
2
68
69
66
68
43
44
24
25
15
16
8
9
4
5
2
3
3
67
68
66
67
36
37
23
26
12
15
6
9
3
6
2
3
67
68
67
68
36
39
24
25
12
15
6
7
4
5
2
5
2
3
65
67
64
67
44
46
24
26
13
16
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1597 queries.

Test #106:

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

input:

200
2
72
71
59
60
34
35
17
19
12
14
6
7
4
5
2
3
3
72
71
59
60
36
37
18
19
12
13
8
11
4
5
2
5
2
3
71
70
60
61
37
38
20
21
12
15
4
5
2
5
2
3
69
70
58
61
40
41
23
26
12
13
6
7
4
7
2
3
67
70
63
61
45
43
23
24
13
14
8
9
4
7
2
3
3
68
71
62
62
45
45
23
26
12
12
6
6
4
4
2
2
2
67
69
59
61
35
35
22
23
12
14
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #107:

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

input:

200
2
72
72
69
69
40
42
26
26
14
16
6
6
4
6
2
2
72
72
70
70
38
40
26
28
11
11
7
7
5
5
2
2
2
71
71
68
70
42
42
25
25
14
16
6
6
4
4
2
2
2
70
71
67
68
37
39
24
25
12
13
6
8
4
5
2
4
2
3
69
70
67
70
40
41
23
24
14
17
6
9
4
5
2
3
3
68
70
66
69
41
43
22
24
12
15
6
8
4
6
2
4
4
69
71
66
68
37
39
23
27
13
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1608 queries.

Test #108:

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

input:

200
2
66
66
71
71
45
45
23
23
13
13
7
9
4
5
2
4
2
3
66
66
71
71
46
46
25
25
13
15
7
10
4
6
2
5
2
4
66
66
72
73
47
48
25
27
13
17
6
10
4
6
2
4
4
66
66
70
73
46
49
25
29
12
16
6
10
4
7
2
5
5
69
68
69
72
44
49
24
29
11
16
6
11
4
9
2
5
68
68
68
72
43
48
24
29
11
16
6
11
4
8
2
6
6
68
70
66
72
39
45
21
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2762 queries.

Test #109:

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

input:

200
2
75
74
66
65
45
45
24
24
12
14
6
8
4
6
2
2
76
74
66
66
45
47
21
21
12
12
6
6
4
6
2
2
2
75
73
68
68
47
49
21
23
11
13
6
6
4
6
2
2
75
73
66
68
40
41
23
24
14
15
8
9
4
6
2
3
3
77
74
65
66
45
46
24
27
13
14
7
8
5
6
2
3
3
76
74
65
68
39
42
23
24
13
16
6
9
4
5
2
5
2
3
76
75
64
67
41
43
23
25
11
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2756 queries.

Test #110:

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

input:

200
2
84
83
67
66
41
43
22
22
13
15
5
7
4
4
2
4
2
2
83
83
67
67
41
43
21
23
10
12
6
6
4
4
2
2
2
83
83
65
67
45
47
21
21
12
12
6
6
4
4
2
2
2
82
83
65
67
45
46
26
28
12
13
6
8
4
6
2
3
82
83
64
65
45
46
25
28
12
15
7
10
4
5
2
5
2
3
82
83
62
65
40
43
21
24
12
13
6
9
4
5
2
5
2
3
80
82
63
66
39
41
23
26
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2747 queries.

Test #111:

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

input:

200
1
79
78
66
65
43
42
24
25
12
11
6
7
4
5
2
1
77
78
68
69
41
41
24
25
12
12
6
6
4
4
2
2
2
77
77
66
66
43
43
23
23
14
16
5
7
4
4
2
4
2
2
77
77
66
66
43
45
23
23
12
12
6
8
4
6
2
2
76
76
63
65
43
45
22
22
10
10
6
8
2
4
2
2
74
76
67
67
45
47
21
23
12
14
6
8
4
4
2
4
2
2
75
76
61
63
39
41
22
24
12
13
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2763 queries.

Test #112:

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

input:

200
2
77
76
71
70
45
44
22
22
14
15
8
10
4
5
2
3
3
77
76
73
72
47
46
24
24
14
17
6
9
4
4
2
2
2
77
77
72
72
47
48
24
26
12
13
6
8
4
5
2
4
2
3
78
77
73
72
46
48
24
26
14
16
8
10
4
7
2
4
4
78
76
74
73
48
50
26
28
14
18
6
8
4
6
2
6
2
4
78
76
73
73
47
51
22
25
12
15
6
9
4
7
2
5
5
75
75
72
74
47
52
21
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2756 queries.

Test #113:

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

input:

200
2
68
68
70
72
44
46
26
28
10
10
6
8
4
5
2
3
3
69
68
71
73
41
44
26
29
12
14
6
9
4
7
2
4
70
68
70
73
41
45
26
30
12
16
6
9
4
7
2
6
2
5
69
68
69
73
39
43
25
29
14
18
8
13
4
8
2
6
6
71
70
71
75
39
43
25
31
11
17
6
10
4
10
2
6
71
70
69
75
42
45
21
27
12
15
6
12
4
7
2
5
5
70
70
67
72
42
47
20
23
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2757 queries.

Test #114:

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

input:

200
2
66
65
68
67
41
41
24
24
14
14
8
10
4
6
2
2
65
65
66
66
41
43
24
24
12
12
8
8
4
4
2
4
2
2
65
65
66
66
41
43
24
26
12
12
6
8
4
6
2
2
64
65
64
66
40
42
21
22
11
12
6
8
3
5
2
3
65
67
61
63
40
42
26
29
11
13
6
8
4
6
2
5
2
4
63
67
56
54
39
39
22
22
12
16
6
9
4
7
2
6
2
5
63
66
56
59
38
41
26
29
14
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1409 queries.

Test #115:

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

input:

200
2
76
75
66
65
39
40
24
25
12
14
6
7
4
6
2
3
76
75
65
64
39
40
24
27
12
15
6
7
4
7
2
3
75
74
64
65
38
41
26
28
14
17
6
8
4
6
2
4
4
76
74
64
65
38
42
23
27
12
13
6
10
4
5
2
6
2
3
74
74
62
65
39
39
24
24
13
15
8
10
4
7
2
5
2
4
74
74
64
66
39
41
24
26
13
17
6
8
4
6
2
4
4
73
73
61
65
39
40
22
24
11
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1530 queries.

Test #116:

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

input:

200
2
65
64
61
61
39
40
24
25
14
15
8
9
4
6
2
4
2
3
66
64
59
60
39
42
25
27
14
17
6
8
4
6
2
4
4
66
64
58
59
39
41
23
25
14
18
6
10
4
8
2
4
66
64
57
59
40
43
22
25
12
15
8
11
4
8
2
5
5
66
63
56
59
40
45
20
24
12
16
6
11
4
9
2
6
67
63
53
58
40
46
21
27
11
17
6
11
4
9
2
7
7
68
63
53
57
40
47
22
29
13
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1774 queries.

Test #117:

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

input:

200
2
78
78
68
70
40
42
26
27
14
15
8
10
4
5
2
4
2
3
78
78
68
71
40
41
21
24
12
15
6
9
4
5
2
3
3
76
77
69
71
45
47
26
28
14
16
8
10
4
6
2
5
2
4
76
77
69
71
45
49
24
28
12
14
6
8
4
8
2
4
74
77
69
73
40
44
24
28
12
15
6
9
4
7
2
5
5
73
77
71
75
43
47
26
31
12
17
6
11
4
8
2
7
2
6
71
76
69
75
38
43
21
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2772 queries.

Test #118:

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

input:

200
2
78
78
68
70
44
44
23
23
14
14
8
8
4
6
2
2
2
77
78
70
71
40
42
26
27
14
15
8
9
4
6
2
4
2
3
77
79
68
71
42
44
23
25
14
17
5
7
3
5
1
3
3
76
79
70
68
44
42
22
25
12
10
6
6
4
4
2
5
2
2
74
76
67
67
40
40
22
24
12
12
6
8
4
4
2
2
2
75
76
65
66
41
42
20
22
11
12
5
6
4
5
2
3
3
75
78
68
69
40
43
23
26
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #119:

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

input:

200
2
78
77
65
66
44
45
24
26
12
13
6
7
4
5
2
4
2
3
79
77
65
68
40
39
24
23
13
16
5
4
4
5
2
3
3
78
77
66
69
41
41
25
25
13
16
6
6
4
4
2
5
2
2
76
77
64
66
40
42
20
21
12
13
6
8
4
5
2
3
3
77
78
65
66
41
44
24
25
12
13
6
9
4
5
2
3
3
76
78
65
68
40
42
24
26
12
14
6
9
4
7
4
75
77
65
67
39
43
21
23
12
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2761 queries.

Test #120:

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

input:

200
2
71
72
74
75
46
47
24
25
14
16
6
7
4
5
2
4
2
3
70
72
72
75
44
47
22
24
11
14
6
9
4
7
2
4
69
71
72
74
46
48
24
26
14
18
4
8
4
8
2
4
68
71
71
74
46
50
22
26
8
11
4
8
2
5
2
6
2
5
68
71
71
74
46
51
22
27
10
13
6
9
4
9
5
66
71
64
62
40
40
23
25
14
19
6
11
4
9
2
4
66
70
63
63
36
38
21
25
10
12
6
9
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2743 queries.

Test #121:

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

input:

200
2
70
71
54
56
39
41
26
28
12
13
6
8
4
5
2
3
3
69
71
55
57
38
41
23
26
12
15
4
7
4
6
2
4
4
68
70
53
56
37
40
20
23
13
17
5
9
4
7
2
6
2
5
69
70
52
56
37
41
21
25
13
17
7
11
4
9
2
7
2
6
72
72
54
58
35
41
23
27
12
18
6
12
4
8
2
8
2
6
72
72
53
58
34
39
22
28
12
17
6
11
4
10
2
7
73
71
53
58
36
41
22
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2765 queries.

Test #122:

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

input:

200
2
71
71
67
67
40
42
24
24
14
14
8
10
4
6
2
2
71
71
66
67
40
42
23
25
12
14
6
8
4
5
2
3
3
72
71
63
66
38
37
23
26
12
15
6
6
4
4
2
2
2
70
71
63
65
38
39
23
25
12
14
6
8
4
6
2
3
71
73
65
68
40
43
23
25
12
15
6
8
4
6
2
4
4
71
73
67
71
39
41
23
25
11
13
6
10
3
7
2
4
69
72
67
70
42
46
23
26
12
16
6
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2735 queries.

Test #123:

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

input:

200
2
71
72
61
63
39
40
23
24
14
16
6
8
3
4
2
3
3
70
72
58
61
39
41
24
26
14
16
8
10
4
6
2
4
4
70
72
58
60
38
40
22
24
14
16
8
12
4
6
2
6
2
4
69
72
57
60
38
42
21
24
11
14
6
9
4
7
2
5
5
68
71
58
61
38
41
20
23
14
19
4
7
2
7
2
5
68
71
56
61
37
42
16
21
13
17
6
10
4
8
2
7
2
6
68
70
56
60
37
41
20
26
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1519 queries.

Test #124:

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

input:

200
2
78
78
63
65
41
41
25
25
14
14
8
8
5
5
3
3
3
77
78
63
65
37
39
23
26
12
15
6
8
4
6
2
4
4
76
78
62
66
40
43
23
26
14
17
8
11
4
7
2
5
5
75
78
62
67
42
46
24
29
12
16
6
11
4
8
2
7
2
6
75
78
60
64
37
43
20
26
11
15
6
10
4
8
2
8
2
6
73
78
59
65
38
44
24
30
12
17
6
11
4
10
2
7
72
77
60
65
40
45
22
29...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2772 queries.

Test #125:

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

input:

200
2
70
70
70
70
43
45
24
24
14
16
5
7
4
4
2
2
2
70
70
68
70
48
50
19
21
11
13
5
7
4
4
2
4
2
2
67
69
61
61
44
46
24
24
12
12
6
6
4
4
2
4
2
2
68
70
61
63
40
39
23
25
13
13
7
9
4
5
2
4
2
3
68
69
68
71
47
48
25
26
14
17
6
9
4
5
2
3
3
67
69
67
70
44
46
22
24
12
14
6
8
4
7
2
4
67
70
65
69
41
45
17
21
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2760 queries.

Test #126:

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

input:

200
2
73
72
66
66
41
42
25
26
13
14
7
8
5
6
3
4
4
72
72
64
67
40
44
22
25
14
17
8
11
4
8
2
6
2
5
75
74
64
69
44
45
25
30
10
12
6
11
4
6
2
7
2
4
74
74
64
68
43
46
25
29
10
14
6
9
4
7
2
5
5
75
74
63
66
40
43
24
27
14
19
6
11
4
9
2
5
74
74
63
68
39
44
18
20
9
14
6
8
4
6
2
4
4
73
73
63
67
41
45
20
24
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2751 queries.

Test #127:

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

input:

200
2
80
81
61
63
39
40
22
24
11
12
6
8
4
5
2
4
2
3
79
81
62
65
40
42
22
25
11
13
6
9
4
6
2
5
2
4
78
80
61
65
41
45
20
22
10
14
6
8
4
8
2
4
76
80
64
63
42
46
24
23
12
16
6
7
4
5
2
3
3
78
81
66
67
40
43
24
25
12
15
6
9
4
5
2
5
2
3
79
82
67
69
40
42
25
27
14
16
8
10
4
7
2
4
4
79
82
61
64
43
46
25
29
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1703 queries.

Test #128:

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

input:

200
2
78
78
69
69
40
41
24
26
12
14
6
7
4
6
2
3
79
78
70
69
42
43
24
25
13
14
7
10
4
5
2
3
3
79
78
70
70
42
45
23
23
14
14
8
8
4
7
2
5
2
2
77
78
68
70
39
41
22
24
10
12
6
7
4
6
2
3
76
77
70
71
42
45
21
24
12
15
6
7
4
7
2
3
74
77
68
68
43
44
25
28
12
15
6
9
4
5
2
3
3
74
76
68
70
45
47
27
29
15
18
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1624 queries.

Test #129:

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

input:

200
2
77
77
67
68
43
45
22
24
10
11
4
6
4
6
2
3
76
77
65
68
43
44
22
24
13
15
8
11
4
6
2
5
2
4
75
78
62
66
43
46
21
25
12
16
6
9
4
7
2
5
5
74
78
61
66
43
48
23
28
12
17
6
11
4
8
2
7
2
6
73
77
59
65
42
46
21
27
12
18
6
10
4
10
2
6
72
77
59
65
40
46
22
28
12
17
6
11
4
9
2
8
2
7
70
76
59
66
41
47
22
29...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2777 queries.

Test #130:

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

input:

200
2
75
74
56
56
38
39
24
26
12
14
6
7
4
5
2
4
2
3
76
74
58
58
40
41
24
25
14
17
6
7
4
5
2
3
3
76
74
59
57
39
42
24
27
12
13
6
7
4
6
2
4
4
76
74
57
57
40
44
23
27
12
15
6
9
4
8
2
5
74
73
57
58
40
44
24
29
12
16
6
10
4
8
2
7
2
6
74
73
57
58
38
44
24
28
13
17
6
12
5
11
2
6
74
73
57
59
36
42
25
30
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1463 queries.

Test #131:

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

input:

200
2
72
72
60
60
40
40
24
26
11
13
4
4
4
4
2
2
2
72
72
60
60
42
42
24
26
11
13
4
4
2
4
2
2
74
74
60
60
42
44
26
26
14
16
6
8
4
4
2
4
2
2
72
74
67
66
44
45
24
25
14
16
6
7
4
5
2
4
2
3
73
74
61
62
44
45
26
29
10
13
6
9
4
5
2
3
3
71
74
69
68
40
43
24
24
13
14
7
8
5
6
2
3
3
72
75
68
69
39
42
24
26
13
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #132:

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

input:

200
2
76
75
58
58
39
41
24
26
10
10
6
8
4
6
2
2
75
75
57
59
43
45
21
23
12
12
6
8
4
6
2
2
72
74
57
55
43
41
24
24
13
13
8
8
4
4
2
2
2
71
73
56
56
43
43
24
26
12
12
6
8
4
4
2
2
2
73
74
57
59
42
43
24
26
12
13
6
7
4
5
2
4
2
3
73
74
58
59
35
36
22
24
12
14
8
10
4
7
2
4
4
73
73
59
60
34
35
22
26
11
15
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2756 queries.

Test #133:

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

input:

200
2
75
74
63
65
38
40
24
26
12
12
6
6
4
4
2
2
2
74
74
66
68
37
39
22
24
12
14
7
9
4
6
2
2
72
73
68
70
38
40
23
25
12
14
6
8
4
6
2
3
72
73
68
71
38
39
21
22
10
13
6
9
4
5
2
3
3
70
72
67
70
41
43
23
26
11
14
5
8
4
6
2
5
2
4
69
72
66
70
38
42
23
26
11
14
5
8
3
7
2
5
69
72
67
70
44
49
22
27
10
13
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1625 queries.

Test #134:

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

input:

200
2
78
78
65
66
43
44
25
27
12
13
6
7
4
6
2
3
78
78
62
65
43
44
22
23
14
15
8
9
4
5
2
5
2
3
78
79
62
64
41
44
22
24
13
15
7
10
4
6
2
4
4
78
79
62
64
41
43
25
27
13
15
7
9
4
8
2
4
4
77
79
63
66
40
44
21
25
12
15
6
10
4
7
2
6
2
5
77
79
63
68
42
46
22
27
12
17
6
11
5
9
3
7
7
76
78
63
69
39
46
19
25
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1732 queries.

Test #135:

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

input:

200
2
77
76
62
63
42
43
24
25
13
15
6
8
4
5
2
4
2
3
77
76
59
62
42
41
25
24
14
13
8
9
4
5
2
5
2
3
74
75
57
60
39
40
21
22
12
13
6
9
4
5
2
5
2
3
74
75
55
58
38
40
22
24
12
15
6
9
4
6
2
5
2
4
74
75
57
61
39
43
23
27
10
11
6
10
2
6
2
3
72
75
68
64
36
33
21
23
14
16
8
10
4
7
2
5
2
4
72
76
72
67
37
33
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2765 queries.

Test #136:

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

input:

200
2
75
77
60
60
36
38
21
21
13
15
6
8
2
4
2
2
76
78
62
62
36
38
21
23
11
11
6
8
3
3
2
2
2
76
77
68
69
41
43
26
28
12
13
6
7
4
5
2
4
2
3
75
77
66
69
44
47
21
24
11
13
5
7
3
5
1
4
2
4
74
76
68
70
43
47
24
26
12
16
6
10
4
6
2
6
2
4
74
76
67
71
41
45
22
26
12
16
6
10
4
6
2
4
4
72
76
59
62
36
40
19
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1549 queries.

Test #137:

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

input:

200
2
79
78
68
69
46
48
25
26
14
15
8
9
4
6
2
4
2
3
80
78
69
70
47
50
23
24
14
15
8
9
4
7
2
3
3
80
77
69
69
48
50
26
29
12
15
6
8
4
6
2
4
4
81
77
68
69
48
52
19
22
12
15
6
9
4
7
2
6
2
5
80
76
66
69
47
52
19
24
11
16
6
11
4
7
2
7
2
5
80
76
66
70
47
51
26
30
14
18
8
12
4
9
2
7
2
6
77
75
66
72
44
42
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2767 queries.

Test #138:

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

input:

200
2
64
64
51
51
43
43
26
28
10
12
6
8
4
4
2
2
2
62
64
65
66
39
40
23
25
12
13
6
7
4
5
2
3
3
63
64
50
51
42
45
23
26
10
13
6
7
4
5
2
5
2
3
62
64
48
51
42
44
24
26
14
17
7
9
5
7
2
4
4
61
63
49
51
39
42
26
30
10
13
6
9
4
7
2
6
2
5
62
63
51
52
36
41
24
29
10
15
6
9
4
7
2
5
5
64
64
49
51
36
41
24
29
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1572 queries.

Test #139:

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

input:

200
2
80
82
64
63
44
43
25
27
11
11
5
7
4
4
2
2
2
81
83
65
65
45
45
25
27
11
13
6
8
4
4
2
2
2
81
82
67
68
36
37
21
23
12
14
6
8
4
6
3
4
81
82
67
68
37
39
20
24
10
14
6
10
5
7
2
6
3
5
81
82
66
70
36
41
21
25
12
17
6
10
4
8
2
7
2
6
79
82
64
70
41
47
21
24
12
16
6
12
4
10
2
6
78
81
66
71
38
44
21
26
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2758 queries.

Test #140:

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

input:

200
2
71
73
64
63
40
42
25
25
15
15
9
9
5
7
2
4
2
2
71
73
62
63
40
42
25
27
12
13
6
8
4
6
2
3
71
74
62
63
38
39
25
27
14
16
8
11
4
6
2
4
4
72
75
66
70
37
40
24
27
15
19
6
10
4
7
2
6
2
5
73
76
66
69
40
43
25
28
15
20
6
9
4
7
2
5
5
71
76
61
61
39
40
23
27
14
18
8
12
4
9
2
7
2
6
72
76
68
74
37
43
23
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1718 queries.

Test #141:

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

input:

200
2
77
77
66
68
44
44
27
28
15
17
6
7
4
5
2
4
2
3
75
77
66
69
43
45
27
30
12
15
6
8
4
6
2
4
4
75
78
66
69
40
43
24
28
10
13
6
9
4
8
2
5
74
78
65
69
41
45
24
29
10
14
6
10
4
8
2
7
2
6
71
77
73
72
43
44
25
29
14
20
6
12
4
10
2
6
72
77
66
72
42
48
23
28
12
17
6
11
4
10
2
7
72
77
67
74
40
45
22
29
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2747 queries.

Test #142:

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

input:

200
2
77
76
65
66
41
43
26
28
12
13
6
8
4
5
2
4
2
3
78
76
64
65
38
41
26
27
14
15
8
9
4
7
2
5
2
3
77
76
64
67
39
42
22
25
12
13
6
9
4
5
2
5
2
3
77
76
63
66
39
41
21
23
11
14
6
8
4
6
2
4
4
76
75
62
64
40
42
25
27
13
17
6
8
4
8
2
4
74
75
62
66
38
42
24
28
12
16
6
7
4
5
2
3
3
71
74
60
58
39
40
19
20
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2751 queries.

Test #143:

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

input:

200
2
74
73
59
60
40
41
20
22
12
14
7
9
4
5
2
3
3
74
73
59
60
42
43
22
23
12
15
6
8
4
6
2
5
2
4
74
72
60
60
44
45
23
24
12
16
6
10
4
5
2
3
3
73
72
59
60
44
47
21
23
9
12
6
9
4
6
2
4
4
74
72
59
59
43
45
23
25
12
16
6
8
4
6
2
6
2
4
75
72
62
61
43
45
23
27
13
15
6
10
5
7
3
7
2
4
75
72
60
61
42
46
24
28...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #144:

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

input:

200
2
75
74
64
63
44
43
21
20
14
13
9
9
5
5
3
3
3
76
74
67
65
45
44
23
22
14
15
8
11
4
5
2
5
2
3
77
75
68
66
44
45
23
24
14
15
8
11
4
7
2
3
78
75
67
66
43
45
24
26
14
17
6
8
4
6
2
5
2
4
77
74
64
65
40
44
21
22
11
15
4
8
4
6
2
4
4
77
74
62
65
38
42
21
24
11
15
6
10
4
7
2
6
2
5
78
74
59
64
43
39
24
28...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2758 queries.

Test #145:

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

input:

200
2
67
67
61
63
42
44
22
24
12
12
6
6
4
4
2
4
2
2
65
67
61
61
41
42
24
26
12
13
6
8
4
5
2
3
3
65
66
57
59
42
45
23
25
14
16
8
10
4
7
2
5
2
4
66
66
56
59
42
45
22
25
12
16
6
9
4
7
2
5
5
65
67
57
62
44
49
18
23
12
14
6
8
4
6
2
4
4
63
67
59
59
37
40
22
25
14
18
6
9
4
8
2
5
64
67
60
65
39
42
21
26
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1689 queries.

Test #146:

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

input:

200
2
71
72
68
69
42
44
25
26
14
16
6
7
4
6
2
3
71
72
67
69
41
44
25
28
12
15
6
8
4
7
2
4
71
71
67
69
39
43
24
26
13
15
8
10
4
6
2
6
2
4
70
71
65
69
41
45
22
23
12
13
6
7
4
5
2
6
2
3
67
70
72
73
44
47
21
22
11
12
6
7
4
5
2
3
3
66
68
64
67
41
43
20
22
12
14
6
8
4
6
2
4
4
64
67
64
68
39
43
22
26
10
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2758 queries.

Test #147:

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

input:

200
2
82
81
68
67
45
47
23
22
12
12
8
8
4
6
2
4
2
2
83
81
69
69
43
45
24
24
12
12
8
10
4
6
2
2
80
80
67
69
41
41
24
26
11
13
6
8
4
4
2
2
2
78
80
73
74
45
46
24
25
14
16
6
8
4
6
2
3
78
79
64
67
39
40
22
23
14
17
6
7
4
5
2
5
2
3
77
79
66
68
43
45
24
27
13
15
7
9
5
7
3
5
5
74
78
64
69
39
43
20
25
11
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2772 queries.

Test #148:

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

input:

200
2
71
70
64
64
38
40
23
23
14
14
8
8
4
4
2
2
2
71
70
62
64
42
41
25
26
14
16
7
9
4
5
2
4
2
3
70
69
64
66
39
41
23
25
14
17
5
7
3
5
1
3
3
71
69
63
66
44
45
25
28
12
13
6
7
4
5
2
3
3
71
70
61
64
40
43
23
22
12
15
6
5
4
6
2
4
4
70
70
62
66
38
41
20
24
12
15
6
10
4
7
2
6
2
5
68
70
62
67
36
41
22
24
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1661 queries.

Test #149:

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

input:

200
2
78
77
72
72
44
44
22
22
14
14
8
10
4
4
2
4
2
2
79
77
72
74
40
38
24
23
12
13
8
9
4
5
2
4
2
3
80
77
69
72
41
38
26
25
14
15
8
9
4
7
2
5
2
3
81
77
67
69
41
43
22
25
12
14
6
9
4
6
2
4
4
83
78
67
71
42
41
26
28
14
18
6
8
4
6
2
4
4
83
78
69
73
41
42
24
28
11
12
6
7
4
8
2
3
80
77
69
72
39
42
19
18
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1563 queries.

Test #150:

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

input:

200
2
80
81
69
71
39
40
19
20
13
14
7
9
4
5
2
4
2
3
79
81
68
71
39
41
21
23
14
17
5
8
4
6
2
4
4
80
82
70
73
41
45
26
30
12
16
7
10
5
8
2
5
5
81
82
68
73
42
47
24
28
12
16
6
11
4
9
2
6
82
83
70
76
42
46
24
30
8
14
6
10
4
8
2
8
2
6
81
83
67
72
38
43
23
28
12
17
8
13
4
9
2
8
2
7
80
82
69
74
40
45
25
30...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2753 queries.

Test #151:

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

input:

200
2
74
73
60
60
43
43
24
25
11
13
7
8
5
6
3
4
4
72
73
60
62
42
45
23
27
10
13
6
10
3
6
2
5
5
73
73
62
64
44
47
23
26
11
16
6
9
4
7
2
5
5
74
73
62
64
46
49
23
28
11
14
5
8
4
7
2
5
5
73
73
59
63
46
51
22
26
10
15
6
11
4
9
2
6
74
73
60
64
46
50
23
27
12
18
6
10
4
8
2
8
2
6
75
72
60
66
37
43
23
28
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2761 queries.

Test #152:

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

input:

200
2
76
76
65
67
37
37
19
19
10
10
8
8
4
4
2
2
2
76
76
65
67
39
39
21
21
11
12
8
9
4
6
2
4
2
3
75
75
65
68
43
43
23
23
11
14
6
9
4
4
2
2
2
73
75
60
59
32
31
19
21
12
13
6
8
4
5
2
3
3
71
72
67
68
43
44
22
25
12
13
6
9
4
5
2
5
2
3
69
72
60
61
30
31
16
19
12
15
6
7
4
5
2
5
2
3
69
71
64
67
43
46
20
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1689 queries.

Test #153:

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

input:

200
1
75
74
62
61
44
43
27
26
15
16
7
8
4
3
2
3
2
1
75
74
63
63
44
44
27
28
13
14
6
7
4
4
2
3
2
2
76
74
65
65
44
46
22
22
12
12
7
7
4
4
2
2
2
76
74
63
65
42
43
25
27
12
14
6
7
4
5
2
3
3
76
74
65
68
41
44
21
22
9
10
6
9
3
4
2
3
3
75
74
64
67
41
44
23
25
11
13
6
9
5
7
3
6
2
4
73
73
64
67
44
47
25
29
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1741 queries.

Test #154:

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

input:

200
2
74
75
69
71
43
44
21
23
12
13
6
7
4
5
2
4
2
3
74
75
66
69
43
45
21
24
12
14
6
8
4
6
2
4
4
76
75
68
72
44
48
21
22
10
14
7
11
4
5
2
6
2
3
74
75
68
71
44
47
21
24
12
15
6
9
4
7
2
3
71
74
64
62
41
42
23
26
10
11
4
7
4
7
2
3
72
75
63
62
41
44
23
23
12
12
6
9
4
4
2
5
2
2
71
73
63
64
41
43
23
25
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1674 queries.

Test #155:

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

input:

200
2
72
71
66
65
39
41
22
21
12
12
8
10
4
4
2
2
2
71
71
64
65
38
40
22
23
12
14
6
7
4
5
2
3
3
71
70
66
67
40
41
24
27
12
15
7
10
4
5
2
3
3
72
70
64
67
41
42
25
28
12
15
6
7
4
5
2
3
3
71
70
66
68
42
45
23
25
12
15
6
9
4
7
2
4
69
70
64
68
37
41
24
28
10
11
5
6
3
4
1
5
2
3
67
70
65
63
41
42
22
23
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1527 queries.

Test #156:

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

input:

200
2
74
74
68
70
38
38
23
23
13
13
8
10
4
4
2
4
2
2
72
74
69
68
44
46
25
25
14
15
8
10
4
5
2
3
3
74
76
70
73
41
43
26
28
14
17
6
9
4
6
2
5
2
4
74
76
68
72
39
43
22
24
12
15
6
9
4
7
2
6
2
5
74
75
70
73
42
45
21
24
14
17
8
13
4
7
2
5
5
73
75
68
73
38
43
22
24
11
16
6
8
4
9
2
4
72
76
70
69
41
42
23
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1813 queries.

Test #157:

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

input:

200
2
69
69
69
69
42
42
25
26
13
14
7
8
4
5
2
4
2
3
70
69
72
71
44
44
23
26
12
15
6
9
4
4
2
5
2
2
71
71
73
73
42
44
23
25
13
13
6
6
4
4
2
2
2
69
71
63
64
41
43
23
25
9
11
5
7
4
6
2
3
69
71
71
73
43
46
21
23
12
14
6
8
4
6
2
4
4
69
71
73
75
43
47
23
25
12
16
6
8
4
6
2
4
4
69
71
74
76
42
46
23
27
13
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1516 queries.

Test #158:

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

input:

200
2
75
75
61
62
43
44
25
26
13
15
6
7
4
6
2
3
74
75
58
61
41
43
25
28
12
14
6
8
4
6
2
4
4
74
74
57
59
41
43
25
29
12
14
6
8
4
8
2
4
72
74
55
59
41
44
26
30
13
16
6
10
5
8
2
6
3
6
70
73
56
62
39
45
24
30
13
17
6
12
4
8
2
6
6
68
73
59
65
37
43
24
30
13
19
6
12
4
9
2
7
7
66
72
60
66
41
47
26
32
14
20...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #159:

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

input:

200
2
81
80
65
67
35
34
21
20
13
13
7
9
4
4
2
4
2
2
82
80
67
68
44
46
26
27
14
15
8
10
4
5
2
3
3
82
79
65
68
41
39
26
27
14
16
8
11
4
6
2
5
2
4
83
79
63
65
41
43
24
28
12
16
4
6
4
6
2
6
2
4
83
78
64
66
41
43
24
28
12
16
6
8
4
6
2
6
2
4
81
78
64
68
42
42
24
24
12
16
6
9
4
7
2
6
2
5
81
77
63
66
41
46
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2754 queries.

Test #160:

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

input:

200
1
78
77
61
62
46
45
24
23
13
14
6
5
4
3
2
1
1
76
77
68
68
43
44
24
24
14
14
8
9
4
5
2
2
76
76
67
67
38
40
22
24
12
14
6
8
4
4
2
4
2
2
75
76
65
67
47
48
25
26
13
14
8
9
4
6
2
3
3
73
75
65
68
48
50
26
28
14
16
8
11
4
6
2
5
2
4
73
75
65
68
40
43
26
29
14
17
8
11
4
8
2
5
5
76
77
62
67
45
50
23
25
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2747 queries.

Test #161:

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

input:

200
3
85
84
65
65
45
45
22
25
12
13
6
7
4
5
2
3
3
83
84
63
65
45
47
22
25
12
15
6
8
4
7
2
4
81
83
62
65
45
49
25
28
14
18
6
10
4
7
2
6
2
5
79
83
60
65
44
48
25
29
13
17
7
12
4
8
2
6
6
77
82
59
64
47
52
25
30
13
18
7
13
4
10
2
7
77
82
59
66
42
48
23
30
12
19
6
12
4
10
2
8
8
78
82
59
67
42
50
22
26
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1669 queries.

Test #162:

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

input:

200
2
73
72
59
58
39
41
23
25
9
9
5
5
3
5
2
2
74
72
59
59
38
40
23
25
9
11
6
6
4
4
2
4
2
2
75
74
60
61
39
40
26
27
14
15
8
10
4
6
2
3
74
74
59
61
39
42
20
22
12
14
6
9
4
7
2
4
71
73
57
61
43
45
26
30
12
16
7
11
4
8
2
4
70
73
57
60
38
41
26
30
11
14
6
9
4
7
2
5
5
69
72
57
61
38
42
26
30
14
19
6
11
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1587 queries.

Test #163:

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

input:

200
2
75
76
61
62
39
41
24
25
13
14
8
9
4
5
2
4
2
3
75
76
63
64
38
41
24
27
10
13
6
7
4
5
2
3
3
73
75
60
63
42
45
22
25
12
14
6
8
4
6
2
4
4
71
75
67
68
40
41
24
28
11
15
6
7
4
5
2
6
2
3
70
73
66
69
36
35
20
20
10
13
6
6
4
4
2
2
2
71
73
66
68
36
37
20
22
11
12
6
7
4
6
2
3
71
74
64
65
38
39
22
25
11
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1517 queries.

Test #164:

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

input:

200
2
77
77
66
67
41
43
23
25
12
14
6
8
4
5
2
4
2
3
76
77
64
67
42
44
22
25
8
11
6
9
4
7
2
4
77
78
64
66
39
41
22
24
12
14
8
12
4
6
2
4
4
76
78
63
66
40
43
23
26
13
16
8
11
4
8
2
6
2
5
77
79
65
68
41
44
25
28
13
16
8
13
3
8
2
5
75
79
65
70
40
45
19
23
12
16
6
11
4
8
2
6
6
73
78
64
69
41
47
24
30
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1761 queries.

Test #165:

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

input:

200
2
78
77
69
70
44
45
25
27
12
13
6
7
4
6
2
3
76
77
67
70
40
43
20
21
12
15
5
8
4
5
2
5
2
3
74
77
67
64
39
38
22
21
12
12
8
8
4
7
2
2
2
74
76
66
64
39
40
22
23
12
14
6
8
4
5
2
4
2
3
72
73
69
72
40
43
18
21
12
13
6
7
4
5
2
3
3
70
73
68
64
39
42
22
23
12
13
6
9
4
7
2
3
69
72
65
61
37
40
24
25
12
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #166:

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

input:

200
2
72
71
61
60
38
37
25
25
14
14
8
10
4
4
2
2
2
72
71
63
62
39
39
25
27
11
11
6
6
4
4
2
2
2
70
70
62
63
39
40
25
27
9
11
5
7
4
6
2
3
70
70
60
63
36
36
22
24
15
18
4
7
4
6
2
4
4
68
69
59
63
35
36
19
22
15
18
9
12
4
7
2
5
5
67
69
59
63
39
44
21
26
12
16
6
11
4
8
2
6
6
65
68
58
63
38
43
26
32
11
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1445 queries.

Test #167:

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

input:

200
2
80
80
68
68
41
41
23
25
11
13
6
6
4
4
2
2
2
80
80
68
68
40
41
24
25
15
17
6
8
4
6
1
2
80
79
68
67
41
43
25
24
14
13
8
10
4
3
2
1
1
78
79
65
64
42
43
24
23
12
13
6
5
4
3
2
1
1
78
79
63
64
37
36
24
23
12
11
6
7
4
3
2
1
1
79
79
69
69
43
44
25
25
13
13
7
7
5
5
2
2
2
79
79
67
69
41
41
21
23
12
14
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2768 queries.

Test #168:

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

input:

200
2
75
75
66
66
42
44
24
24
14
14
8
10
4
6
2
2
75
75
68
68
41
43
23
23
12
14
6
6
4
4
2
2
2
72
74
63
62
43
44
26
28
12
14
6
7
4
5
2
3
3
71
74
62
61
44
45
26
27
15
16
8
9
4
5
2
5
2
3
71
73
63
66
39
41
22
25
12
14
6
8
4
6
2
5
2
4
71
73
64
67
44
47
23
27
12
15
6
9
4
7
2
6
2
5
72
73
64
69
36
38
20
25
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1725 queries.

Test #169:

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

input:

200
2
81
80
66
67
40
42
24
26
12
14
6
8
4
5
2
3
3
82
80
66
69
41
42
21
24
10
11
6
7
4
5
2
5
2
3
82
79
66
68
38
40
24
26
14
17
6
8
4
6
2
4
4
83
79
66
68
40
42
24
28
11
13
5
9
4
8
2
4
83
79
67
70
39
42
24
28
12
16
6
10
4
7
2
5
5
83
79
68
71
39
42
25
30
12
17
6
11
4
9
2
5
82
78
68
73
42
44
22
27
10
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1664 queries.

Test #170:

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

input:

200
2
76
75
67
69
44
44
25
25
14
16
6
6
4
4
2
2
2
74
75
65
67
40
42
24
26
11
13
6
8
4
5
2
3
3
71
74
69
66
44
43
26
29
12
13
6
9
4
5
2
5
2
3
72
74
66
69
40
42
24
26
14
17
6
9
4
7
2
4
71
73
67
69
38
41
22
26
12
16
6
9
4
8
2
5
72
73
67
69
38
43
24
29
11
16
6
8
4
6
2
4
4
72
74
67
71
38
40
23
25
11
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1389 queries.

Test #171:

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

input:

200
2
77
76
66
66
40
40
24
26
12
14
6
6
4
4
2
4
2
2
77
76
68
68
41
41
22
24
12
14
6
6
4
6
2
2
76
77
66
68
44
45
24
25
14
16
6
8
4
5
2
3
3
74
77
66
65
40
39
23
23
13
16
6
9
4
4
2
2
2
74
76
65
65
40
40
20
22
12
14
6
6
4
4
2
2
2
74
75
63
64
43
44
23
25
12
14
6
7
4
5
2
3
3
73
74
63
66
44
45
22
23
12
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #172:

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

input:

200
2
82
81
61
60
35
36
20
21
12
13
8
10
4
5
2
4
2
3
81
81
61
62
35
38
26
27
14
17
6
9
4
7
2
3
78
80
61
64
41
44
23
26
13
16
6
9
4
6
2
4
4
78
80
59
61
33
37
24
28
12
14
6
8
4
8
2
4
75
79
65
60
37
36
21
22
13
17
6
10
4
8
2
3
76
79
66
62
37
38
21
24
12
14
6
8
4
6
2
5
2
4
76
78
61
64
35
39
24
27
12
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1495 queries.

Test #173:

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

input:

200
2
71
71
74
76
47
49
23
25
12
14
6
8
4
4
2
4
2
2
70
71
73
75
46
47
25
26
13
14
8
9
4
5
2
4
2
3
70
71
72
75
44
46
26
28
14
16
8
11
4
6
2
5
2
4
70
71
72
76
44
48
21
22
12
16
6
10
4
5
2
6
2
3
67
70
64
65
39
40
25
26
14
15
8
11
4
7
2
3
66
68
71
74
45
48
19
21
12
15
6
9
4
7
2
4
64
67
69
72
41
45
21
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1615 queries.

Test #174:

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

input:

200
2
70
69
56
56
37
39
26
28
10
10
6
8
4
6
2
2
69
69
56
57
37
38
26
27
15
16
8
10
5
6
2
3
3
66
68
56
59
41
43
27
29
15
17
9
12
4
6
2
4
4
65
68
54
58
39
43
21
25
12
16
6
9
4
7
2
5
5
64
67
53
58
39
42
27
30
15
20
6
11
4
9
2
5
62
67
66
65
43
46
23
28
12
17
6
11
4
9
2
5
64
68
50
55
38
43
20
24
12
17
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1727 queries.

Test #175:

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

input:

200
2
81
80
73
73
44
44
24
26
12
12
6
8
4
4
2
2
2
79
80
71
73
44
45
25
27
12
14
7
8
4
5
2
4
2
3
78
79
73
74
44
45
25
26
14
17
6
7
4
7
2
3
76
79
62
61
37
37
26
27
14
17
6
9
4
5
2
3
3
76
78
71
73
41
43
23
25
14
16
8
10
4
7
2
5
2
4
76
78
71
73
43
45
23
27
12
16
6
10
4
6
2
6
2
4
74
77
70
73
43
47
24
27
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2769 queries.

Test #176:

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

input:

200
2
81
80
68
70
44
43
25
27
11
13
6
6
4
6
2
2
81
80
68
69
42
43
25
26
15
17
6
8
4
6
2
3
81
80
70
71
42
45
25
28
10
11
4
7
4
5
2
5
2
3
80
80
68
71
42
42
25
28
12
15
6
6
4
4
2
4
4
79
79
67
69
44
48
23
27
12
16
7
11
4
6
2
6
2
4
77
79
66
70
42
44
23
27
12
16
6
8
4
6
2
4
4
75
78
67
71
39
43
23
27
11
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2764 queries.

Test #177:

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

input:

200
2
71
70
61
62
40
41
25
26
13
14
7
8
3
5
2
4
2
3
69
70
61
64
43
44
25
28
12
13
6
9
4
5
2
3
3
68
70
62
64
41
44
24
27
12
15
6
8
4
7
2
4
68
70
62
64
38
42
23
25
12
14
6
10
4
8
2
4
68
72
65
68
40
43
24
27
12
16
6
9
4
7
2
6
2
5
68
73
64
69
38
36
24
27
12
17
6
9
4
9
2
5
67
72
62
66
37
42
24
28
12
17
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1692 queries.

Test #178:

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

input:

200
2
76
75
69
68
45
46
24
25
14
16
6
8
4
5
2
3
3
76
75
66
67
44
47
24
27
12
15
6
7
4
7
2
3
75
75
66
69
44
44
25
25
13
16
6
6
4
4
2
2
2
73
75
67
67
37
37
22
22
13
13
8
8
4
6
2
4
2
2
71
73
66
66
40
40
22
23
14
15
8
10
4
5
2
4
2
3
70
71
63
66
39
41
23
26
12
14
6
8
4
7
2
4
71
71
65
67
45
49
21
25
10
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2751 queries.

Test #179:

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

input:

200
2
74
73
56
58
39
41
27
27
15
15
9
11
4
4
2
4
2
2
74
73
58
60
39
41
25
27
8
8
5
7
4
6
2
2
72
72
59
60
37
39
19
20
10
11
8
10
4
6
2
3
72
72
59
60
36
39
19
20
10
11
6
7
4
5
2
5
2
3
71
71
59
60
36
39
21
22
12
13
6
7
4
7
2
3
69
71
59
62
37
40
25
28
12
15
6
9
4
6
2
4
4
69
71
59
61
38
40
22
24
13
17
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2759 queries.

Test #180:

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

input:

200
2
81
80
63
65
46
48
19
20
14
16
6
8
4
5
2
4
2
3
80
80
61
64
46
49
20
22
12
14
6
8
4
6
2
5
2
4
78
79
60
64
46
50
22
25
12
16
6
10
4
8
2
5
76
79
59
64
46
51
22
27
12
17
6
9
4
7
2
5
5
74
79
74
71
44
43
24
27
14
17
8
11
4
7
2
7
2
5
75
80
75
71
42
43
22
27
12
17
6
10
4
8
2
7
2
6
73
78
54
59
41
47
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2763 queries.

Test #181:

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

input:

200
2
78
78
66
68
40
40
25
25
13
13
8
8
4
6
2
4
2
2
77
78
67
69
41
42
26
27
14
15
8
9
4
6
2
4
2
3
76
77
68
69
40
42
22
25
12
15
6
9
4
6
2
4
4
77
77
69
69
41
43
20
24
12
14
6
10
4
8
2
4
80
77
70
71
41
45
22
26
12
13
6
10
4
8
2
3
78
77
69
72
39
40
24
26
12
14
6
8
4
7
2
4
78
77
70
74
41
42
24
28
10
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2751 queries.

Test #182:

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

input:

200
2
71
70
68
67
40
41
26
27
14
16
6
7
4
5
2
3
3
72
70
66
67
40
43
25
28
12
13
6
7
4
5
2
5
2
3
70
69
65
68
38
40
25
27
14
17
6
8
4
7
2
4
70
69
66
70
40
42
25
29
10
12
6
8
4
8
2
4
69
68
63
67
40
42
25
29
10
12
6
8
4
8
2
4
69
68
63
67
39
41
23
27
10
14
6
8
4
6
2
4
4
68
69
62
66
37
41
19
20
10
14
6
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1518 queries.

Test #183:

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

input:

200
2
68
69
71
73
40
41
22
23
12
13
8
9
4
6
2
3
3
66
69
65
65
39
39
23
23
14
15
8
11
4
6
2
4
4
66
69
70
74
37
41
21
24
12
15
6
10
4
7
2
5
5
66
69
69
72
43
46
25
30
12
17
6
11
4
7
2
5
5
68
71
67
71
42
46
25
29
13
18
6
11
4
9
2
6
69
71
66
72
38
44
24
27
12
15
6
12
4
10
2
5
67
71
66
71
40
45
22
27
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1749 queries.

Test #184:

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

input:

200
2
71
70
68
67
47
47
24
26
12
12
6
8
4
4
2
4
2
2
72
70
69
68
47
47
24
26
12
14
6
8
4
6
2
2
73
71
68
67
46
48
26
28
12
13
6
8
4
6
2
3
74
71
66
67
45
48
24
27
12
15
6
9
4
5
2
3
3
72
70
67
69
43
46
22
24
12
14
6
8
4
7
2
4
72
70
66
68
42
44
25
29
12
16
6
8
4
6
2
4
4
69
69
66
70
37
39
21
25
12
16
6
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1555 queries.

Test #185:

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

input:

200
2
79
78
64
64
43
45
22
22
10
10
7
9
4
4
2
4
2
2
80
78
65
66
43
45
23
24
12
13
6
7
4
5
2
4
2
3
79
77
63
66
42
42
23
26
12
15
6
9
4
4
2
5
2
2
77
77
64
66
42
44
24
25
12
13
6
7
4
6
2
3
78
77
62
64
42
44
24
26
13
15
8
10
4
6
2
4
4
78
77
60
64
39
41
22
24
12
14
6
10
4
6
2
4
4
77
77
62
66
39
43
22
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1575 queries.

Test #186:

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

input:

200
2
79
79
65
67
44
46
22
24
11
13
6
6
4
4
2
4
2
2
77
79
68
67
37
36
22
23
14
16
6
8
4
6
2
3
78
79
68
71
44
45
26
29
12
15
6
7
4
7
2
3
78
79
66
68
43
45
23
26
12
14
6
9
4
6
2
5
2
4
79
79
64
68
41
44
26
29
14
18
6
9
4
7
2
6
2
5
77
79
62
67
39
44
21
23
11
13
6
11
4
6
2
7
2
4
74
78
68
66
41
41
20
24
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1535 queries.

Test #187:

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

input:

200
3
82
81
66
66
43
44
27
28
15
16
8
11
4
7
3
4
83
81
67
67
42
46
25
25
13
13
7
11
4
6
2
6
2
4
82
80
69
69
40
44
24
26
13
15
7
11
4
6
2
6
2
4
80
80
67
69
39
43
23
27
12
16
6
8
4
6
2
6
2
4
77
79
67
71
42
46
23
26
12
16
6
10
4
8
2
5
77
79
65
70
40
45
23
27
12
17
6
11
4
9
2
6
76
78
62
68
40
46
23
29
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2752 queries.

Test #188:

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

input:

200
2
74
74
72
74
45
45
24
26
12
12
6
6
4
6
2
2
73
74
69
71
46
47
24
26
12
14
6
8
4
5
2
3
3
71
73
67
69
41
43
25
27
13
15
8
11
4
6
2
5
2
4
71
73
66
69
42
45
26
29
14
17
8
12
4
7
2
5
5
71
72
64
69
45
50
24
29
12
13
6
8
4
9
2
4
70
72
64
68
45
49
24
28
10
13
6
10
4
7
2
6
2
5
70
71
67
72
44
47
24
29
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2754 queries.

Test #189:

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

input:

200
2
79
78
59
58
36
36
23
25
12
12
6
6
4
5
2
4
2
3
79
78
58
57
34
36
24
27
12
14
6
8
4
6
2
5
2
4
78
77
59
58
34
37
22
25
13
17
6
9
4
8
2
5
79
77
60
58
36
39
24
27
13
18
6
11
4
7
7
5
81
79
60
59
36
41
24
29
12
14
6
11
4
6
2
7
2
4
79
79
58
59
36
40
24
28
12
16
6
7
4
5
2
3
3
76
78
56
59
40
43
24
26
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1740 queries.

Test #190:

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

input:

200
2
72
72
64
66
39
39
22
24
8
8
6
6
4
6
2
2
71
72
66
67
42
44
22
23
14
15
8
10
4
5
2
4
2
3
73
72
64
67
35
36
22
25
10
13
6
7
4
5
2
3
3
72
72
63
66
36
38
22
24
14
17
4
6
4
6
2
4
4
71
71
63
67
38
40
24
26
14
18
4
6
4
6
2
6
2
4
71
71
65
69
37
39
24
26
12
16
6
8
4
8
2
4
70
70
66
70
37
41
22
24
11
15
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #191:

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

input:

200
2
78
78
68
68
42
44
24
24
14
14
8
8
4
6
2
2
2
76
78
76
75
43
43
25
27
12
12
6
6
4
4
2
4
2
2
76
78
72
73
41
43
24
25
12
13
6
7
4
6
2
3
75
76
65
67
43
46
22
24
12
15
6
9
4
6
2
5
2
4
76
76
65
69
44
45
23
27
11
15
6
7
4
8
2
3
75
76
63
66
41
44
21
24
12
15
6
7
4
5
2
3
3
73
75
64
67
39
41
20
23
11
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2763 queries.

Test #192:

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

input:

200
2
80
81
67
69
45
46
27
28
14
16
7
8
5
6
2
4
3
4
80
81
67
69
36
40
25
27
14
18
6
8
4
6
2
6
2
4
82
81
68
71
38
41
22
25
14
17
8
12
4
7
2
6
2
5
83
81
68
71
38
41
22
27
11
14
5
8
4
9
2
5
83
80
67
70
38
42
23
28
12
16
6
10
4
8
2
6
6
83
80
67
70
36
42
22
25
12
15
6
12
4
7
8
2
5
80
79
64
69
44
45
22
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1610 queries.

Test #193:

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

input:

200
2
75
77
70
69
39
40
23
25
12
13
6
7
4
5
2
3
3
76
77
65
66
44
45
24
27
12
15
6
9
4
7
3
4
74
77
62
65
44
47
24
28
12
15
6
10
4
8
2
5
72
77
69
68
42
44
25
27
12
17
7
9
4
9
3
5
71
76
69
69
41
44
24
29
11
16
6
11
4
9
2
5
69
74
69
70
41
45
24
29
11
16
6
11
4
8
2
6
6
72
76
60
64
42
48
24
30
11
15
6
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1682 queries.

Test #194:

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

input:

200
2
71
70
63
62
43
42
27
28
14
16
7
9
4
5
2
4
2
3
71
70
63
62
42
43
27
30
10
13
6
9
4
5
2
5
2
3
70
69
63
64
42
45
26
29
10
11
6
7
4
5
2
3
3
70
69
61
64
43
42
25
26
13
16
6
7
4
5
2
5
2
3
68
68
59
61
40
42
25
28
12
14
6
9
4
6
2
4
4
68
68
59
61
40
42
25
29
12
16
6
10
4
6
2
4
4
67
68
58
62
42
43
23
26...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2749 queries.

Test #195:

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

input:

200
2
78
78
65
67
38
38
17
19
10
10
6
8
4
4
2
2
2
78
78
65
67
34
36
23
25
12
14
6
8
4
4
2
4
2
2
76
78
68
66
42
40
21
21
11
13
6
6
4
4
2
2
2
77
79
66
66
40
40
20
22
12
12
6
6
4
6
2
2
78
79
67
68
34
36
20
22
13
14
6
8
5
6
3
5
2
3
78
79
69
70
36
37
22
23
14
15
8
11
4
5
2
5
2
3
78
79
68
71
36
37
20
23
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1992 queries.

Test #196:

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

input:

200
2
70
71
66
68
34
35
21
22
11
12
8
9
4
5
2
4
2
3
70
71
67
70
37
39
21
23
12
14
7
10
4
6
2
5
2
4
72
72
67
70
38
41
24
27
12
16
6
10
4
8
2
5
73
72
65
70
40
42
24
26
13
18
6
11
4
6
2
7
2
4
72
71
65
69
40
44
24
23
12
13
6
10
4
8
2
3
70
71
67
70
38
41
24
25
12
15
6
9
4
7
2
3
70
72
67
70
39
41
20
22
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1583 queries.

Test #197:

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

input:

200
2
65
65
57
59
42
42
26
26
14
16
6
8
4
6
2
2
64
65
58
59
38
39
21
23
12
14
6
7
4
5
2
4
2
3
64
67
63
60
36
34
22
20
14
15
8
9
4
5
2
3
3
64
66
54
56
35
38
21
23
12
15
6
8
4
7
2
4
62
66
63
63
35
36
20
21
14
18
4
8
4
5
2
6
2
3
60
63
61
62
32
35
21
24
9
12
6
9
4
5
2
3
3
62
64
53
56
39
41
23
25
12
15
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2766 queries.

Test #198:

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

input:

200
2
69
69
55
57
45
47
23
23
14
16
5
5
4
4
2
4
2
2
68
69
54
56
43
45
22
23
12
14
6
7
4
6
2
3
68
69
52
54
40
43
23
26
10
12
6
8
4
6
2
5
2
4
69
69
50
54
43
44
26
27
14
18
7
8
5
6
3
7
2
3
67
68
50
53
42
45
23
24
12
13
6
9
4
5
2
3
3
65
68
55
54
35
34
21
20
12
15
6
7
4
5
2
3
3
66
69
56
56
35
36
19
20
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2759 queries.

Test #199:

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

input:

200
2
80
80
60
60
39
39
26
27
15
17
6
8
4
5
2
3
3
80
80
61
62
38
39
27
29
15
17
8
11
5
7
3
5
5
79
79
62
64
38
40
24
29
9
14
6
11
5
7
3
5
5
79
79
59
64
43
48
20
25
12
14
6
8
4
6
2
7
2
4
77
79
58
62
44
48
20
24
13
17
6
8
4
6
2
4
4
75
79
71
69
44
45
24
25
14
15
8
9
4
5
2
6
2
3
74
77
70
69
42
45
20
23
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1608 queries.

Test #200:

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

input:

200
2
72
72
60
62
38
38
20
22
12
14
6
8
4
4
2
2
2
70
72
60
58
40
39
24
24
14
15
8
9
4
5
2
3
3
70
72
58
60
41
44
20
22
11
14
6
9
4
6
2
5
2
4
69
72
56
60
38
42
22
25
12
15
6
10
4
7
2
5
5
68
73
62
58
40
38
24
26
14
16
8
11
4
9
2
5
5
69
73
58
62
43
47
26
31
11
16
6
10
4
9
2
6
67
73
60
57
37
37
22
26
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #201:

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

input:

200
2
74
74
63
64
45
46
25
27
12
13
6
7
4
6
2
3
75
74
62
64
46
48
25
27
14
17
6
8
4
7
2
4
72
73
59
63
40
41
26
27
14
15
8
12
4
5
2
6
2
3
70
73
68
68
39
41
23
26
12
14
6
9
4
6
2
5
2
4
71
73
59
63
40
43
26
30
10
14
6
9
4
8
2
5
71
73
57
62
36
41
24
29
11
16
6
8
4
9
2
4
68
72
65
65
37
39
21
25
12
15
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1769 queries.

Test #202:

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

input:

200
2
76
75
69
69
38
40
23
25
10
12
5
5
3
3
1
3
2
2
75
75
67
69
39
39
19
19
13
15
6
6
4
4
2
2
2
74
75
68
70
38
40
22
24
12
13
6
8
4
5
2
3
3
72
75
57
56
35
36
21
22
14
15
8
11
4
7
2
3
73
75
66
69
39
42
22
24
12
15
6
9
4
6
2
5
2
4
73
75
67
69
38
42
21
25
9
11
5
9
4
6
2
6
2
4
71
75
56
54
37
38
21
22
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1542 queries.

Test #203:

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

input:

200
2
67
66
60
60
37
39
22
24
12
13
6
8
4
5
2
3
3
68
66
62
61
37
40
22
24
13
16
6
9
4
6
2
5
2
4
68
65
62
61
39
43
24
26
13
15
7
9
4
8
2
6
2
4
68
65
61
61
41
45
23
26
12
15
6
9
4
7
2
5
5
68
65
61
63
41
46
23
28
12
17
6
8
4
6
2
4
4
68
65
61
65
40
39
21
25
11
15
6
8
4
6
2
4
4
65
64
60
64
39
40
21
25
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2759 queries.

Test #204:

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

input:

200
2
80
80
62
62
41
41
26
26
14
16
6
8
4
6
2
2
80
80
63
63
42
42
26
28
11
11
6
6
4
4
2
2
2
77
79
70
70
45
45
23
25
12
12
6
6
4
4
2
3
3
78
79
61
63
41
43
26
28
14
16
8
10
4
6
2
5
2
4
77
78
61
65
41
45
21
22
12
16
6
7
4
8
2
3
75
78
69
69
45
47
23
26
12
14
6
8
4
6
2
4
4
75
77
60
63
38
42
23
27
11
15
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2741 queries.

Test #205:

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

input:

200
2
79
80
68
69
43
45
24
26
12
14
6
8
4
5
2
4
2
3
78
80
68
70
43
45
24
27
12
15
6
9
4
6
2
4
4
78
80
66
69
43
47
24
28
12
16
6
9
4
8
2
5
79
80
66
69
45
49
22
26
12
16
6
10
4
9
2
6
6
78
79
68
71
45
51
20
26
12
18
6
9
4
10
2
5
77
79
67
72
36
38
22
27
12
14
6
8
4
9
2
4
74
78
58
55
36
33
21
25
12
12
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1514 queries.

Test #206:

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

input:

200
2
72
72
60
61
43
44
25
26
13
15
6
8
4
5
2
3
3
73
72
59
61
43
46
24
27
12
14
6
8
4
7
2
4
71
71
59
63
43
47
22
22
12
15
6
9
4
8
2
5
70
71
60
64
44
49
22
27
12
17
6
10
4
8
2
7
2
6
69
72
59
65
43
49
22
25
10
16
6
12
4
7
2
5
5
67
72
72
70
45
44
24
29
12
11
6
8
4
6
2
7
2
4
67
71
72
72
43
44
22
26
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #207:

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

input:

200
2
79
78
60
62
41
41
24
25
14
16
6
8
4
5
2
4
2
3
80
78
62
64
40
43
24
27
12
14
6
9
4
7
2
4
82
80
64
66
40
44
26
28
14
16
8
12
4
8
2
4
82
80
62
66
44
43
23
22
13
15
8
10
4
8
2
4
4
81
79
63
67
44
43
23
24
13
17
6
10
4
5
2
6
2
3
79
79
65
68
43
44
22
25
12
13
6
9
4
5
2
3
3
76
78
63
66
40
43
17
20
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2741 queries.

Test #208:

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

input:

200
2
79
78
63
62
39
39
24
24
12
12
8
8
4
4
2
4
2
2
80
78
63
62
39
41
22
24
12
13
6
7
4
5
2
3
3
81
78
64
63
40
43
22
23
14
17
6
9
4
5
2
3
3
81
78
63
63
41
43
23
26
11
14
6
8
4
6
2
4
4
79
78
63
65
39
43
19
23
11
15
6
8
4
6
2
6
2
4
78
78
61
64
39
43
19
23
11
15
6
10
4
7
2
5
5
77
77
61
66
45
45
23
25
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2773 queries.

Test #209:

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

input:

200
2
71
70
61
60
40
40
25
27
12
14
6
8
4
5
2
4
2
3
72
70
63
62
42
42
25
28
12
15
6
9
4
4
2
5
2
2
71
70
62
62
41
43
25
26
14
16
6
8
4
5
2
3
3
71
70
62
62
44
47
24
27
11
14
6
6
4
4
2
2
2
68
69
60
62
40
42
22
23
12
13
6
8
4
5
2
4
2
3
68
69
60
61
42
43
25
26
14
15
8
9
4
5
2
3
3
68
69
59
60
39
42
24
25
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1729 queries.

Test #210:

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

input:

200
2
74
73
62
63
40
41
22
23
15
17
6
8
4
5
2
3
3
73
73
60
62
41
43
23
25
15
18
6
8
4
6
2
4
4
71
72
59
62
42
45
23
26
15
19
6
10
4
8
2
5
71
72
58
62
40
45
23
27
12
16
6
10
4
8
2
6
6
70
71
57
63
41
44
26
32
12
18
6
12
4
10
2
5
68
71
57
62
38
43
23
26
12
15
6
11
4
7
2
7
2
5
66
70
60
65
36
41
24
28
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2744 queries.

Test #211:

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

input:

200
2
76
75
70
70
46
46
25
27
10
10
6
8
4
4
2
2
2
77
75
70
71
45
47
20
22
12
14
6
8
4
5
2
4
2
3
77
75
69
72
40
38
24
22
14
12
8
8
4
7
2
5
2
2
75
75
68
70
40
40
24
24
14
14
8
10
4
4
2
2
2
74
75
67
69
39
40
24
25
13
15
6
8
4
5
2
3
3
74
75
68
69
44
45
24
25
14
15
8
11
4
7
2
3
74
75
65
68
37
38
22
24
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1727 queries.

Test #212:

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

input:

200
2
82
82
69
70
43
45
25
26
14
16
6
7
4
6
2
3
81
82
68
71
47
48
24
26
14
16
8
10
4
7
2
5
2
4
80
81
69
73
44
47
23
27
12
15
6
10
4
7
2
5
5
78
81
67
72
42
47
24
29
12
17
6
11
5
8
3
8
2
5
76
80
66
71
42
46
23
27
14
18
8
13
4
9
2
6
74
80
68
72
44
49
24
29
13
18
8
14
4
10
2
7
73
78
63
70
42
48
22
28
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1645 queries.

Test #213:

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

input:

200
2
78
77
71
73
46
45
25
26
14
16
6
7
4
5
2
4
2
3
76
77
72
75
43
44
25
28
12
13
6
7
4
7
2
3
75
77
73
76
42
44
25
28
12
15
7
9
5
7
2
4
4
74
77
73
76
44
48
23
26
12
16
6
10
4
7
2
5
5
73
77
71
76
42
47
23
28
12
16
6
11
4
8
2
6
6
72
77
73
78
43
49
23
28
12
17
6
11
4
9
2
7
7
69
76
73
72
42
43
22
26
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2754 queries.

Test #214:

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

input:

200
2
75
74
70
70
45
47
24
24
12
12
8
8
4
6
2
4
2
2
74
74
67
69
44
46
23
25
10
11
6
8
4
5
2
4
2
3
72
73
66
68
43
46
22
25
11
14
6
8
4
6
2
5
2
4
70
73
64
68
44
48
22
26
10
13
4
8
4
8
2
5
69
72
64
67
43
46
26
29
14
19
6
9
4
9
2
5
67
72
64
60
43
40
24
24
14
17
8
11
4
9
2
5
5
67
72
64
60
41
40
22
24
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1623 queries.

Test #215:

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

input:

200
2
74
74
66
66
45
46
25
26
14
16
5
6
3
4
1
3
2
3
75
74
66
65
44
47
24
26
14
16
8
10
4
6
2
5
2
4
76
74
66
66
44
47
25
28
13
16
8
11
4
8
2
5
5
75
74
65
66
45
49
23
28
12
16
6
10
4
8
2
6
6
77
76
66
67
44
50
22
23
12
18
6
12
4
8
2
6
6
75
76
65
68
44
50
22
25
12
18
6
12
4
7
2
8
2
5
73
75
63
68
42
44
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1727 queries.

Test #216:

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

input:

200
2
77
77
68
68
42
44
24
24
14
16
5
7
4
6
2
2
77
77
66
68
42
43
20
22
12
13
6
7
4
5
2
3
3
80
79
65
67
42
44
24
26
11
14
7
10
4
7
2
4
81
79
65
67
42
46
22
26
11
15
6
10
4
6
2
6
2
4
80
78
62
66
41
45
21
22
12
13
6
7
4
5
2
6
2
3
79
78
63
66
40
43
20
23
13
12
7
7
5
5
3
3
3
78
78
61
63
43
46
20
22
11
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2764 queries.

Test #217:

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

input:

200
2
77
76
58
57
39
40
21
23
12
13
6
8
4
5
2
4
2
3
76
76
56
57
38
41
21
24
10
11
6
7
4
7
2
3
75
77
56
59
43
46
22
25
12
14
6
8
4
7
2
4
75
77
57
61
43
45
24
26
13
17
6
8
4
8
2
4
73
76
58
62
44
47
25
29
12
15
6
9
4
8
2
5
72
76
57
62
42
47
22
27
12
17
6
11
4
8
2
7
2
6
70
76
57
57
40
45
23
29
12
17
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2731 queries.

Test #218:

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

input:

200
2
72
71
63
63
43
44
25
27
12
13
6
8
4
6
2
3
73
71
64
63
42
43
26
29
12
15
6
7
4
7
2
3
73
71
66
65
42
45
26
26
14
14
8
8
4
4
2
5
2
2
72
71
64
65
41
43
25
27
9
10
6
8
4
5
2
3
3
72
71
63
66
43
46
22
21
12
15
6
5
4
3
2
3
3
71
71
64
66
42
44
23
26
11
14
6
8
4
6
2
4
4
69
71
62
66
41
45
21
23
11
15
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2760 queries.

Test #219:

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

input:

200
2
76
75
69
69
44
44
23
23
13
13
8
8
4
4
2
2
2
77
75
70
70
42
44
24
25
13
15
5
7
4
5
2
4
2
3
79
76
69
69
42
45
24
24
13
16
6
9
4
7
2
2
78
76
67
69
43
41
26
26
14
14
8
10
4
4
2
4
2
2
78
77
67
68
41
43
22
23
11
13
6
8
4
5
2
3
3
76
77
66
69
39
40
22
25
12
15
5
8
4
5
2
3
3
74
76
66
68
41
44
22
24
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1564 queries.

Test #220:

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

input:

200
2
74
76
73
72
48
47
26
27
14
15
8
9
4
6
2
3
3
75
76
67
68
45
48
24
25
13
14
8
9
4
5
2
3
3
74
75
68
70
45
48
25
27
13
16
6
9
4
6
2
5
2
4
75
75
68
70
45
49
21
25
12
16
6
8
4
6
2
6
2
4
74
75
65
69
40
44
22
23
12
13
6
7
4
5
2
6
2
3
72
75
69
68
47
48
26
29
11
12
6
7
4
7
2
3
71
73
65
68
39
41
20
22
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #221:

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

input:

200
2
80
81
77
78
42
43
24
25
13
14
7
9
4
5
2
4
2
3
80
81
77
78
40
43
26
27
14
17
6
7
4
5
2
5
2
3
77
80
76
76
47
48
22
23
11
12
7
10
4
5
2
3
3
77
79
73
75
41
44
24
26
12
14
6
8
4
6
2
4
4
77
79
73
77
43
45
24
26
12
16
6
10
4
6
2
6
2
4
77
79
72
76
43
47
21
23
12
16
6
8
4
6
2
6
2
4
77
80
71
74
41
45
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1599 queries.

Test #222:

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

input:

200
2
76
75
69
71
39
38
22
22
12
12
6
6
4
6
2
4
2
2
76
75
70
71
40
42
26
27
14
15
8
10
4
5
2
3
3
75
74
69
72
43
42
21
23
14
17
6
9
4
7
2
4
75
74
70
72
43
47
21
25
11
15
7
9
5
7
3
5
5
73
73
66
71
44
44
22
25
14
18
8
13
4
8
2
6
6
73
73
67
73
43
43
21
24
12
18
6
9
4
7
2
5
5
70
72
66
71
39
41
21
23
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #223:

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

input:

200
2
72
74
74
73
41
40
24
26
10
11
6
7
4
6
2
3
72
73
69
72
42
43
24
25
12
13
6
9
4
5
2
5
2
3
71
73
70
73
42
44
23
26
12
15
6
9
4
6
2
4
4
71
73
70
72
42
46
22
24
12
14
6
8
4
6
2
4
4
70
72
70
74
40
42
23
25
11
15
6
8
4
6
2
4
4
69
72
70
73
42
46
23
27
12
16
6
9
4
8
2
5
69
72
70
74
43
47
25
30
12
17
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2740 queries.

Test #224:

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

input:

200
2
78
78
70
72
42
44
21
21
11
13
6
8
4
4
2
4
2
2
77
78
70
71
41
42
25
27
12
13
6
8
4
5
2
3
3
76
77
69
72
43
44
24
25
14
17
6
9
4
5
2
3
3
75
77
69
71
42
45
23
26
12
14
6
8
4
6
2
5
2
4
72
76
56
58
41
45
22
24
10
14
6
8
4
6
2
4
4
73
77
57
60
41
44
22
26
13
16
7
10
5
8
2
6
3
6
73
77
70
74
41
47
23
29...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2752 queries.

Test #225:

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

input:

200
2
72
72
57
58
40
42
22
24
12
14
6
8
4
5
2
3
3
71
72
58
60
42
45
22
24
11
14
6
9
4
6
2
5
2
4
70
71
58
60
41
43
23
27
12
16
6
8
4
6
2
4
4
69
71
56
60
42
45
25
28
14
18
7
10
4
7
2
6
2
5
67
70
59
64
41
46
24
28
12
17
6
11
5
10
2
6
66
70
61
67
39
44
22
28
6
12
6
11
4
9
2
7
7
65
70
61
67
37
43
23
29
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2743 queries.

Test #226:

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

input:

200
2
73
73
65
65
42
44
24
24
12
14
6
6
4
6
2
2
71
73
62
61
40
42
23
24
13
15
6
8
4
5
2
3
3
71
73
62
65
41
43
26
29
12
15
6
8
4
6
2
5
2
4
71
73
62
66
43
45
26
30
12
14
6
8
4
8
2
4
71
75
60
59
39
40
25
26
14
18
6
10
4
5
2
3
3
72
75
60
61
39
42
22
25
12
13
6
7
4
7
2
3
72
75
57
59
37
39
23
26
9
12
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1892 queries.

Test #227:

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

input:

200
2
76
75
65
67
41
41
22
22
11
11
7
7
4
4
2
4
2
2
76
75
63
65
42
44
21
22
12
14
6
8
4
5
2
3
3
78
77
66
69
42
43
22
23
12
15
5
6
3
6
2
3
76
77
65
68
41
44
22
25
11
12
6
9
3
6
2
3
74
77
73
70
41
38
24
24
14
17
6
9
4
7
2
2
74
76
72
71
40
39
23
25
10
10
6
6
4
4
2
4
2
2
74
76
73
73
39
39
21
22
12
13
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1548 queries.

Test #228:

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

input:

200
2
78
78
70
71
37
39
27
29
12
13
6
7
4
5
2
4
2
3
79
78
70
73
44
43
27
26
14
14
8
11
4
4
2
2
2
77
77
72
74
43
43
27
28
14
16
7
8
5
6
3
4
4
76
77
73
77
44
45
26
30
13
14
7
8
4
8
3
4
73
76
71
74
41
45
24
27
13
17
6
9
4
7
2
5
5
72
76
72
76
43
48
25
29
13
18
6
11
4
8
2
7
2
6
73
75
73
77
43
47
24
28
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2747 queries.

Test #229:

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

input:

200
2
71
70
62
62
42
42
24
26
12
14
6
6
4
6
2
2
70
70
60
62
39
41
22
22
10
10
6
7
4
5
2
4
2
3
70
69
63
64
45
47
24
27
12
15
6
9
4
6
2
5
2
4
71
69
64
64
45
49
21
21
12
14
6
10
4
6
2
4
4
69
68
63
64
45
49
21
22
12
13
6
10
4
8
2
3
68
68
61
64
39
42
23
23
12
12
6
9
4
4
2
2
2
65
67
63
63
42
43
24
25
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1554 queries.

Test #230:

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

input:

200
2
79
79
66
68
38
40
23
25
12
12
6
8
4
6
2
2
77
79
62
62
38
40
24
26
12
12
6
7
4
5
2
3
3
79
80
69
70
42
43
25
26
14
15
8
9
4
5
2
5
2
3
77
80
63
63
39
41
23
26
11
13
6
9
3
5
1
3
3
75
78
66
65
40
43
25
25
12
15
7
7
4
4
2
5
2
2
75
77
65
66
40
42
25
27
11
12
6
7
4
6
2
3
75
78
64
67
35
31
24
23
12
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1411 queries.

Test #231:

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

input:

200
2
75
74
64
63
43
42
23
22
12
11
6
5
3
3
2
4
1
1
75
74
65
64
45
44
25
24
14
13
8
7
4
3
3
2
1
74
73
66
66
46
46
26
26
14
15
6
7
5
5
2
2
2
75
73
66
66
44
46
24
24
12
14
6
6
4
4
2
2
2
75
73
66
67
43
44
26
27
14
15
8
10
4
5
2
3
3
75
73
66
67
42
45
23
24
12
15
6
7
4
7
2
3
75
73
66
67
45
48
22
25
12
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1499 queries.

Test #232:

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

input:

200
2
77
78
66
67
33
35
24
25
14
15
8
10
4
5
2
4
2
3
75
78
68
68
42
42
24
26
14
17
6
8
4
6
2
5
2
4
75
77
64
66
37
40
23
26
14
17
8
11
4
8
2
5
5
76
77
64
66
36
41
24
26
12
14
6
8
4
9
2
4
75
77
62
66
43
47
22
26
12
14
6
8
4
6
2
6
2
4
73
77
68
70
42
44
24
28
12
14
6
10
4
6
2
4
4
74
78
70
73
40
44
21
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #233:

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

input:

200
2
77
76
61
62
41
42
24
26
13
15
6
7
4
5
2
3
3
78
76
63
64
43
44
24
27
13
14
6
9
5
6
3
6
2
3
78
76
63
66
36
36
21
21
12
12
7
10
4
4
2
2
2
77
76
63
65
36
38
24
24
12
14
6
6
4
6
2
2
75
76
62
64
37
39
24
26
13
14
6
8
5
6
3
5
2
3
74
76
64
66
41
44
23
26
12
14
6
9
4
7
2
4
73
75
66
68
43
45
26
28
14
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2755 queries.

Test #234:

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

input:

200
2
69
69
66
66
42
42
25
27
13
13
6
8
5
5
2
4
3
3
69
69
67
68
43
44
25
28
12
15
6
9
5
6
3
4
4
70
71
67
70
42
46
22
26
12
16
5
9
4
7
2
5
5
68
71
65
70
41
45
23
28
12
17
6
10
4
9
2
6
69
71
64
68
42
48
21
27
12
18
6
12
4
8
2
6
6
69
71
63
69
38
40
23
29
12
17
6
12
4
10
2
7
69
71
60
65
42
47
26
31
14
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #235:

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

input:

200
2
74
73
70
70
43
43
23
23
13
13
7
9
4
4
2
4
2
2
74
73
70
72
43
44
23
24
14
15
8
9
4
6
2
3
3
74
72
69
70
44
45
24
27
12
13
6
7
4
5
2
3
3
74
72
68
70
44
47
21
23
9
11
4
7
4
6
2
5
2
4
74
72
69
71
44
46
24
28
12
16
6
10
4
8
2
4
74
72
70
72
44
46
25
29
12
16
6
10
4
8
2
4
71
71
67
71
41
42
20
24
13
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1633 queries.

Test #236:

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

input:

200
2
82
81
74
74
44
46
26
26
14
14
8
8
4
6
2
2
2
81
81
72
73
46
47
24
26
11
12
6
7
4
6
2
3
79
80
73
75
46
49
26
29
12
14
6
8
4
6
2
4
4
78
80
71
75
46
48
26
30
12
14
6
10
4
7
2
6
2
5
76
80
69
74
47
51
26
31
12
16
6
11
4
8
2
7
2
6
74
80
74
71
40
41
23
27
14
20
6
10
4
10
2
6
75
80
67
73
42
48
20
26
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2751 queries.

Test #237:

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

input:

200
2
70
70
67
68
37
39
23
25
11
13
6
7
4
5
2
3
3
70
70
67
68
35
36
22
25
10
13
6
7
4
5
2
5
2
3
69
69
65
67
36
38
20
22
12
14
8
10
4
7
2
5
2
4
70
69
64
67
35
38
21
24
13
16
8
11
4
8
2
6
2
5
71
69
62
66
36
40
21
26
12
17
6
10
4
8
2
6
6
71
69
61
67
45
46
24
27
12
15
6
12
4
10
2
5
71
70
60
65
43
45
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2749 queries.

Test #238:

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

input:

200
2
74
73
64
63
45
45
26
28
11
13
6
8
4
6
2
2
74
73
65
65
44
46
23
25
12
12
6
6
4
6
2
2
71
72
64
66
37
39
21
22
11
12
5
6
4
5
2
3
3
71
72
62
64
44
46
26
28
14
17
6
9
4
6
2
4
4
71
71
60
63
43
46
25
29
12
16
6
9
4
8
2
5
72
71
59
64
38
43
21
23
11
16
6
8
4
6
2
7
2
4
72
71
60
64
37
41
21
25
11
15
6
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2764 queries.

Test #239:

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

input:

200
2
70
71
71
72
38
40
24
25
12
13
8
10
4
5
2
4
2
3
69
71
72
74
41
43
24
27
12
15
6
8
4
7
2
4
68
70
72
74
41
43
22
26
12
16
5
7
3
7
2
4
66
70
62
62
38
38
23
23
14
15
8
9
4
5
2
6
2
3
64
67
59
61
36
38
23
25
14
17
6
8
4
6
2
4
4
64
66
66
68
37
39
23
25
14
16
8
12
4
8
2
4
64
67
66
70
34
38
23
26
11
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2755 queries.

Test #240:

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

input:

200
2
70
70
64
64
44
44
23
25
11
11
5
5
4
6
1
1
69
70
67
66
46
47
22
21
14
13
8
7
4
5
2
3
2
1
70
71
64
65
40
39
23
22
12
11
8
8
4
4
2
3
2
2
71
71
66
66
44
44
22
22
14
15
8
10
4
5
2
3
3
72
71
68
67
44
44
24
24
14
17
6
9
4
4
2
5
2
2
71
71
67
67
42
44
24
24
12
14
6
8
4
4
2
4
2
2
70
70
65
67
36
38
22
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1670 queries.

Test #241:

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

input:

200
2
75
74
63
65
41
42
26
27
14
16
6
8
4
5
2
4
2
3
74
74
63
66
39
41
26
29
11
14
6
8
4
7
2
4
71
73
62
66
38
42
24
26
11
15
6
8
4
6
2
4
4
69
73
61
58
44
43
25
27
13
15
7
9
4
8
2
6
2
4
68
72
63
60
46
46
25
28
13
16
7
10
4
7
2
6
5
69
72
63
66
43
48
20
25
12
17
6
9
4
7
2
5
5
69
73
64
68
40
44
24
29
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2762 queries.

Test #242:

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

input:

200
2
78
77
66
65
40
42
25
26
13
14
8
10
4
5
2
4
2
3
78
77
65
66
39
42
23
26
11
14
6
9
3
4
1
2
2
78
77
66
68
36
38
21
20
10
12
6
5
4
3
2
1
1
76
77
72
71
41
40
24
24
13
14
6
6
4
5
2
2
76
76
65
65
37
39
22
22
12
14
6
6
4
6
2
2
75
76
62
64
35
37
23
25
10
12
5
6
4
5
2
3
3
74
75
64
65
39
40
25
26
14
15
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1537 queries.

Test #243:

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

input:

200
2
75
74
69
68
43
45
26
26
14
16
6
6
4
4
2
4
2
2
75
74
69
69
42
44
27
29
13
13
7
7
5
5
3
3
3
72
73
68
70
44
47
27
30
12
15
6
9
4
6
2
4
4
71
73
67
70
43
46
23
27
12
15
6
10
4
7
2
6
2
5
70
73
65
69
43
47
23
28
12
17
6
11
4
9
2
6
70
73
65
71
36
41
21
26
9
14
4
9
2
8
2
7
70
73
64
69
42
47
23
30
12
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2758 queries.

Test #244:

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

input:

200
2
78
79
69
70
39
40
25
26
14
16
6
7
4
5
2
3
3
77
79
69
72
40
42
24
26
12
14
8
10
4
7
2
4
4
77
79
68
72
42
44
23
27
12
14
6
10
4
6
2
6
2
4
77
79
69
73
42
46
22
24
12
14
6
10
4
8
2
4
75
79
71
72
44
47
26
30
12
15
6
9
4
7
2
6
2
5
76
79
71
74
37
40
21
26
12
15
6
11
4
9
2
5
75
78
70
75
41
46
22
25
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1566 queries.

Test #245:

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

input:

200
3
80
80
71
73
43
45
24
27
11
13
6
9
4
7
2
4
81
80
71
73
43
47
25
29
10
12
6
8
4
8
2
4
82
80
72
74
43
47
25
29
11
13
5
9
4
6
2
6
2
4
81
80
70
74
42
44
24
26
13
16
7
11
4
7
2
6
2
5
81
79
69
72
43
46
23
28
11
14
6
11
4
7
2
7
2
5
82
79
69
73
43
48
20
24
12
16
6
11
4
9
2
6
82
78
70
74
43
47
22
26
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1654 queries.

Test #246:

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

input:

200
2
78
78
65
65
40
40
25
25
13
13
9
9
4
6
2
2
2
77
78
63
65
42
43
24
26
12
13
6
7
4
6
2
3
74
77
65
63
36
39
21
24
10
11
6
7
4
5
2
3
3
75
77
63
65
40
43
21
24
10
12
4
6
2
4
2
5
2
4
74
76
63
65
39
43
21
23
11
15
6
10
4
8
4
74
76
61
65
40
42
24
26
12
16
6
8
4
6
2
6
2
4
74
77
63
66
40
43
22
25
14
17
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1469 queries.

Test #247:

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

input:

200
2
87
86
65
66
41
42
26
27
14
16
6
7
4
6
2
3
87
86
66
67
41
44
25
26
15
18
6
7
4
5
2
5
2
3
84
85
63
66
37
40
23
26
12
13
6
9
4
5
2
5
2
3
82
85
70
69
45
48
24
23
12
14
6
9
4
7
2
4
82
84
64
68
39
42
26
30
13
16
7
10
5
8
2
6
3
6
82
84
63
69
38
42
24
28
12
16
6
10
4
8
2
6
6
82
83
63
69
38
44
21
27
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2747 queries.
English 繁體中文 简体中文

服务器时间: 2025-01-20 14:49:26 | 开源项目