QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#774864#9783. Duloc Networkucup-team3613#AC ✓14ms4484kbC++171.9kb2024-11-23 14:05:182024-11-23 14:05:19

詳細信息

Test #1:

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

input:

4
1
2
1
3
2
2

output:

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

result:

ok Correct answer with 6 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
1
2
1
3
2
2

output:

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

result:

ok Correct answer with 6 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 331 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 280 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 332 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 280 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 40 queries.

Test #10:

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

input:

100
1
28
29
25
24
15
14
9
10
4
3
3
4
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 14 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 665 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 673 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 500 queries.

Test #14:

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

input:

100
1
29
30
26
25
17
16
9
8
7
8
2
1
1
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 15 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1123 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1196 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1265 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1214 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1441 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 687 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1588 queries.

Test #22:

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

input:

200
1
71
72
62
61
44
43
23
24
12
11
5
4
4
5
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 16 queries.

Test #23:

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

input:

200
1
68
67
64
63
38
37
21
22
10
9
8
7
5
4
3
2
66
62
63
39
40
22
11
12
4
6
5
7
3
66
67
61
63
40
43
29
32
11
14
5
7
3
5
1
4
4
66
59
37
38
22
23
13
17
6
7
4
5
2
6
3
63
66
63
60
38
39
22
25
11
12
7
10
3
4
2
5
2
64
66
64
61
38
40
22
21
11
12
5
6
4
5
3
4
66
61
44
27
31
12
14
5
7
3
5
2
4
63
57
35
38
20
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2077 queries.

Test #24:

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

input:

200
1
73
73
77
78
51
51
30
31
15
15
8
8
5
6
3
73
80
51
53
33
16
18
7
9
4
72
72
79
55
58
25
29
21
24
10
14
8
11
4
7
73
77
56
61
31
17
23
10
17
5
12
8
74
73
75
78
56
63
26
34
18
26
12
20
9
16
6
13
73
73
77
53
62
37
17
29
23
17
3
15
73
72
74
79
52
62
27
40
16
30
25
4
19
16
73
74
52
25
14
6
22
5
20
1
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1629 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1555 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1634 queries.

Test #27:

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

input:

200
4
91
90
94
95
58
62
44
45
30
32
22
24
10
12
8
12
4
90
91
94
62
46
49
31
35
7
10
3
7
7
90
89
90
95
63
30
36
20
26
10
16
4
10
3
10
9
91
91
63
68
30
37
20
27
14
21
4
11
92
89
92
96
69
75
34
42
21
31
7
15
7
15
5
14
93
92
96
71
78
35
44
34
15
29
2
16
17
92
88
90
95
70
81
35
48
19
35
32
19
18
93
91
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1629 queries.

Test #28:

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

input:

200
6
89
90
106
108
80
83
55
60
34
39
19
24
9
15
4
10
13
90
105
107
76
82
55
65
29
41
17
30
9
22
15
90
89
108
109
79
84
56
68
28
43
19
32
10
24
6
21
18
91
107
78
86
54
69
46
20
36
16
26
91
89
106
109
76
87
50
70
51
40
35
29
92
109
111
76
87
54
72
31
56
18
43
36
1
30
35
93
88
106
110
74
89
49
72
29
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1493 queries.

Test #29:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1566 queries.

Test #30:

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

input:

200
2
66
67
62
63
33
35
26
27
18
19
9
10
6
7
3
5
4
67
62
64
36
18
22
10
14
7
11
6
9
4
8
5
66
66
59
63
31
36
22
26
16
21
4
9
2
6
1
5
65
58
40
41
26
31
11
13
5
7
4
6
3
5
62
65
63
38
41
31
10
15
5
10
5
8
2
5
61
63
37
26
31
9
14
6
11
5
10
7
59
64
65
37
42
32
15
21
7
13
4
10
2
8
60
59
66
31
39
24
32
13
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2150 queries.

Test #31:

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

input:

200
1
74
75
54
53
40
41
27
27
14
14
7
7
5
5
3
4
2
73
73
55
56
33
34
19
21
12
14
7
8
4
5
2
4
3
74
74
53
56
40
40
23
26
9
12
6
6
4
7
2
72
54
51
41
23
25
11
13
5
6
3
5
3
73
53
56
40
42
24
27
11
13
8
10
6
8
2
4
73
57
38
26
27
13
17
8
9
6
7
2
6
5
70
72
58
42
23
27
14
19
5
10
4
9
7
70
52
56
31
36
19
24
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2156 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2124 queries.

Test #33:

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

input:

200
1
71
71
61
61
43
44
23
23
11
11
6
7
3
3
1
1
71
59
60
35
36
25
26
11
12
7
8
3
4
5
71
72
62
46
31
34
17
22
4
9
8
11
5
10
6
72
58
42
47
29
35
8
14
5
11
2
7
1
7
6
74
73
60
63
43
49
21
24
9
15
7
10
5
8
2
8
6
74
60
64
49
19
25
10
16
7
11
5
9
4
10
5
74
74
58
63
37
37
21
22
10
11
6
11
3
4
2
5
72
59
64
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 699 queries.

Test #34:

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

input:

200
2
67
68
64
66
38
40
23
25
12
13
7
8
6
7
2
4
5
67
68
39
44
29
34
10
15
8
13
2
6
1
5
68
68
62
67
40
41
22
23
11
12
8
9
4
8
3
7
68
63
69
45
26
33
10
16
5
12
3
10
8
69
68
60
68
40
41
20
25
11
16
6
11
2
10
3
8
68
68
37
17
11
19
6
11
3
11
8
66
67
68
36
43
25
19
6
13
10
65
61
71
35
43
16
26
11
19
5
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2140 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 300 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 504 queries.

Test #37:

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

input:

200
2
70
72
63
63
40
40
22
22
14
14
8
10
4
4
2
4
2
69
70
61
63
43
45
21
23
12
13
6
7
4
5
2
4
3
70
71
64
46
22
11
12
6
9
3
4
2
3
69
59
62
43
46
22
24
12
14
6
9
4
6
2
5
70
72
63
45
22
26
12
14
6
10
4
6
2
4
69
62
40
43
25
28
13
17
6
9
4
7
2
6
5
68
71
59
64
41
45
22
27
12
17
6
10
4
8
2
7
6
68
57
63
39
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2256 queries.

Test #38:

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

input:

200
2
70
72
63
63
40
40
22
22
14
14
8
10
4
4
2
4
2
69
70
61
63
43
45
21
23
12
13
6
7
4
5
2
4
3
70
71
64
46
22
11
12
6
9
3
4
2
3
69
59
62
43
46
22
24
12
14
6
9
4
6
2
5
70
72
63
45
22
26
12
14
6
10
4
6
2
4
69
62
40
43
25
28
13
17
6
9
4
7
2
6
5
68
71
59
64
41
45
22
27
12
17
6
10
4
8
2
7
6
68
57
63
39
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1166 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1654 queries.

Test #40:

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

input:

200
2
64
63
65
64
41
43
26
28
15
16
8
9
6
8
3
65
65
64
42
23
25
14
17
6
9
2
5
5
65
62
66
64
42
43
23
27
19
11
7
7
64
65
39
43
21
28
9
13
5
12
4
8
2
6
64
62
63
63
40
43
27
9
15
7
13
2
8
7
63
61
63
39
45
28
15
11
2
9
9
65
64
60
62
37
45
30
9
17
4
13
3
11
1
9
66
61
36
28
36
18
26
10
18
6
14
3
12
11
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2066 queries.

Test #41:

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

input:

200
3
76
76
69
72
35
35
26
28
16
19
6
8
4
6
3
5
75
74
35
36
24
29
7
12
5
9
4
8
3
7
74
75
74
44
49
27
34
8
15
7
12
4
11
8
75
67
43
51
22
29
13
21
7
14
4
11
3
10
76
75
68
77
53
22
31
23
6
16
6
16
12
76
68
77
55
20
32
11
21
7
17
5
15
3
13
77
76
68
77
56
33
9
22
8
17
5
14
3
14
76
67
41
55
21
34
12
25
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2108 queries.

Test #42:

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

input:

200
4
65
65
55
55
44
44
24
28
11
12
6
10
4
6
2
6
4
66
56
57
42
43
28
11
13
10
4
6
4
66
66
54
56
41
43
28
14
18
10
12
6
8
2
6
6
65
52
39
44
30
19
12
3
8
7
65
65
53
57
40
47
17
21
10
16
5
12
3
9
2
9
7
65
54
58
47
17
22
10
17
6
11
2
7
1
8
6
66
64
53
58
46
17
23
12
18
4
10
3
8
2
7
65
51
32
37
16
23
11
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2071 queries.

Test #43:

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

input:

200
1
76
76
68
68
43
43
25
25
15
15
8
8
3
3
1
1
75
65
65
42
42
25
25
13
14
7
7
4
5
3
76
68
69
43
46
25
28
10
11
5
6
3
4
2
3
73
62
64
41
44
21
23
13
15
6
9
5
7
2
4
75
66
69
47
24
28
8
11
4
8
4
7
3
7
4
74
65
69
39
40
21
22
13
14
9
10
7
8
2
6
6
71
74
70
48
25
31
12
18
8
13
5
10
2
8
8
72
66
43
24
30
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1008 queries.

Test #44:

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

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

Test #45:

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

input:

200
1
99
98
1
1
1
1
1
1
1
1
1
1
1
1
1
1
100
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
101
1
1
1
1
1
1
1
1
1
1
101
96
1
1
1
1
1
1
1
1
1
1
1
102
1
1
1
1
1
1
1
1
1
1
1
102
95
1
1
1
1
1
1
1
1
1
1
103
1
1
1
1
1
1
1
103
94
1
1
1
1
1
1
1
1
1
1
104
1
1
1
1
1
1
1
1
1
1
104
93
1
1
1
1
1
1
1
1
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1537 queries.

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1451 queries.

Test #47:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1536 queries.

Test #48:

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

input:

200
2
81
81
73
73
39
39
20
22
12
14
4
4
4
4
2
4
2
81
72
74
45
46
24
25
12
14
6
7
4
5
2
4
3
81
80
74
39
42
26
28
14
16
8
10
4
6
2
4
80
71
43
24
12
15
6
9
4
7
2
6
5
79
79
70
73
42
23
14
17
8
11
4
7
2
5
79
71
74
41
44
20
23
12
17
6
9
4
7
2
5
78
78
71
76
45
50
24
29
12
14
6
8
4
9
4
76
69
73
43
47
24
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2247 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2191 queries.

Test #50:

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

input:

200
2
78
77
67
69
44
43
26
26
14
16
6
8
4
4
2
2
78
69
44
45
26
28
9
10
6
7
4
5
2
3
76
76
70
45
47
28
16
8
11
4
6
2
4
76
67
69
41
45
20
22
10
14
6
8
4
8
4
76
77
65
69
45
49
21
23
12
15
6
9
4
7
2
5
77
68
44
23
28
12
17
5
10
4
9
5
76
76
65
70
43
48
21
25
12
16
6
11
4
9
6
74
63
69
43
49
21
27
12
15
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2224 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2216 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2211 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2203 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1189 queries.

Test #55:

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

input:

200
2
67
67
66
66
39
39
22
24
12
12
6
8
4
6
2
65
63
63
45
45
23
25
12
14
6
8
4
6
2
67
61
41
41
24
26
10
10
6
7
4
5
2
3
66
68
64
67
39
41
26
28
14
17
6
8
4
6
2
5
4
64
67
67
39
42
25
12
16
6
9
4
7
2
6
5
64
66
69
39
43
20
25
12
16
6
11
4
8
2
6
64
66
68
71
36
42
22
28
12
18
6
9
4
10
5
62
66
39
43
23
27
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2192 queries.

Test #56:

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

input:

200
2
81
82
71
73
45
47
24
26
12
14
6
7
4
5
2
4
3
81
72
42
45
20
23
12
15
6
7
4
5
2
3
80
81
70
72
45
22
11
14
5
8
4
7
4
81
70
46
20
10
14
4
8
4
8
4
79
80
68
72
45
46
25
29
12
16
6
10
4
5
2
6
3
77
70
67
45
48
24
23
12
15
6
8
4
6
2
4
80
72
43
47
20
23
10
14
6
9
4
7
2
6
5
75
70
67
43
45
23
25
12
17
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2188 queries.

Test #57:

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

input:

200
2
69
68
64
64
39
41
24
24
14
14
8
10
4
4
2
2
69
64
65
41
25
26
14
16
6
7
4
5
2
4
3
68
67
64
65
41
23
25
13
16
6
8
4
6
2
5
4
68
62
39
43
23
27
12
16
6
10
4
8
5
69
67
63
67
43
23
28
12
16
6
11
4
8
2
6
70
62
66
37
43
23
27
12
18
6
12
4
10
6
69
66
61
66
42
29
10
15
11
4
10
7
68
59
42
48
22
29
12
19
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2220 queries.

Test #58:

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

input:

200
2
72
73
61
63
40
42
24
25
14
15
8
9
4
6
2
3
72
62
44
45
25
28
12
13
6
7
4
7
3
74
73
60
63
40
41
26
27
13
14
8
9
4
7
2
5
3
74
59
62
41
42
25
28
10
11
6
9
2
3
2
4
74
72
63
44
44
29
12
13
10
4
5
2
73
62
43
23
26
12
15
6
7
4
5
2
3
70
71
62
41
44
22
25
12
15
6
9
4
5
2
3
68
64
65
41
42
19
22
12
15
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1279 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2195 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2215 queries.

Test #61:

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

input:

200
2
76
76
66
66
38
39
19
20
11
13
6
8
4
5
2
3
76
65
65
38
41
20
23
12
15
6
6
4
7
2
74
76
65
65
37
39
22
22
12
12
6
8
4
6
2
74
76
66
67
37
39
22
24
12
14
6
7
4
5
2
3
76
63
66
37
40
22
25
11
14
6
8
4
7
4
74
65
42
18
20
10
12
6
10
4
8
4
74
76
60
64
37
41
26
15
6
10
4
8
4
72
64
68
41
38
24
28
12
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2216 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2201 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2194 queries.

Test #64:

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

input:

200
2
79
78
69
69
41
43
24
24
14
14
8
10
4
4
2
4
2
80
70
71
42
21
23
12
13
6
7
4
6
3
81
79
68
71
42
43
19
20
13
14
8
9
4
7
2
5
3
80
68
70
41
43
24
12
14
6
9
4
6
2
4
78
78
66
70
42
45
19
23
12
15
6
9
4
7
2
6
5
77
70
41
45
25
12
17
6
11
4
8
2
6
76
77
66
70
41
47
23
27
12
16
6
12
4
10
6
76
64
41
45
18
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2230 queries.

Test #65:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1412 queries.

Test #66:

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

input:

200
2
75
75
72
72
40
42
24
26
12
14
6
6
4
4
2
4
2
75
71
72
42
25
14
16
6
7
4
5
2
3
75
75
69
72
40
43
24
24
12
15
6
6
4
4
2
5
2
73
65
64
43
44
22
24
12
14
6
7
4
5
2
3
74
69
70
41
23
24
14
17
5
8
4
7
3
72
67
70
40
43
24
26
12
14
6
8
4
6
2
5
4
71
73
70
38
41
22
26
12
15
6
10
4
7
2
5
72
65
45
24
29
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2190 queries.

Test #67:

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

input:

200
2
75
74
66
66
42
44
26
26
14
14
8
8
4
6
2
2
76
67
67
44
26
28
12
14
6
6
4
4
2
4
2
75
73
66
66
44
28
14
6
8
4
6
1
74
65
43
44
20
21
11
10
6
5
4
3
2
3
1
72
73
64
65
37
38
22
21
12
11
6
7
4
3
2
1
72
73
67
67
42
42
24
24
14
15
6
6
4
4
2
2
73
67
43
44
23
24
11
12
5
7
4
6
3
72
64
66
40
42
23
25
12
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2171 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1312 queries.

Test #69:

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

input:

200
2
78
78
64
64
38
39
24
25
14
15
8
10
4
6
3
78
64
64
37
40
26
26
14
17
6
9
4
4
2
5
2
75
77
71
70
40
41
24
26
12
14
6
7
4
5
2
4
3
76
77
62
63
40
24
27
12
13
6
9
4
7
3
74
76
61
64
38
41
21
23
12
15
6
8
4
6
2
4
73
64
41
28
12
15
9
4
7
2
6
5
72
75
59
64
38
41
23
26
11
14
6
9
4
7
2
7
5
70
72
69
39
38
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2230 queries.

Test #70:

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

input:

200
2
72
72
69
70
46
48
25
26
14
16
6
8
4
5
2
3
73
67
70
46
45
26
29
10
11
6
9
4
5
2
5
3
72
71
69
48
25
27
14
17
6
8
4
6
2
4
72
67
43
47
23
27
12
16
6
10
3
5
2
4
70
71
66
70
46
47
26
30
12
16
6
7
4
5
2
6
3
68
65
61
43
41
25
25
14
14
8
11
4
4
2
5
2
70
63
41
23
12
12
6
6
4
4
2
2
68
70
62
61
41
42
22
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2170 queries.

Test #71:

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

input:

200
2
70
70
66
66
43
45
24
24
14
16
5
7
4
4
2
4
2
70
67
68
45
25
26
15
8
9
4
5
2
3
71
70
68
70
45
26
29
12
15
6
8
4
6
2
5
4
70
67
43
47
23
26
12
16
6
9
4
7
2
6
5
69
70
65
69
48
24
28
16
6
11
4
9
6
69
64
69
49
24
30
12
18
5
11
4
9
2
8
7
69
69
65
68
50
31
17
6
13
4
11
7
69
64
41
48
22
29
12
19
12
4
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2207 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2265 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2125 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2200 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2230 queries.

Test #76:

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

input:

200
2
76
76
70
70
44
44
23
25
13
13
6
6
4
4
2
4
2
74
65
65
38
40
26
27
13
14
8
9
4
5
2
4
3
77
65
39
22
25
12
13
6
7
4
5
2
3
75
78
64
65
39
41
22
24
12
15
4
7
4
6
2
4
77
68
70
44
46
27
13
15
7
11
4
6
2
6
4
75
67
70
45
48
26
14
18
6
10
4
8
5
75
76
66
71
42
43
23
25
11
16
6
11
4
9
4
74
65
69
41
43
21
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1439 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1376 queries.

Test #78:

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

input:

200
2
68
67
71
72
47
48
26
28
12
14
6
7
4
5
2
3
68
68
71
34
34
24
24
14
14
8
8
4
4
2
5
2
67
67
70
34
36
24
24
12
14
6
6
4
6
2
65
61
59
40
38
24
24
13
15
6
6
4
6
2
67
61
60
39
38
23
24
15
6
7
3
65
68
62
61
38
39
23
26
10
11
6
8
4
6
2
5
4
69
63
39
23
26
11
14
6
9
4
7
2
5
65
68
69
72
45
49
24
28
12
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2189 queries.

Test #79:

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

input:

200
2
81
82
68
70
45
47
21
22
14
16
6
7
4
6
3
81
71
48
21
12
15
6
9
4
7
3
80
82
71
48
22
24
15
8
4
6
2
5
4
80
67
71
44
48
24
26
12
16
6
10
6
2
6
4
78
81
70
37
41
22
25
12
16
6
10
2
6
5
77
66
71
43
48
24
29
10
14
6
11
4
8
2
7
6
76
80
71
43
22
27
17
6
11
4
9
2
8
7
77
64
48
23
28
12
19
6
11
4
9
2
7
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2163 queries.

Test #80:

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

input:

200
2
78
78
68
69
40
42
22
23
14
15
8
9
4
5
2
4
3
78
67
68
43
22
23
14
16
8
11
4
7
4
79
78
68
68
42
23
27
8
10
6
8
4
6
2
6
4
80
69
40
42
27
9
11
4
8
4
6
2
4
80
78
69
70
40
44
22
23
12
16
6
7
4
8
3
78
68
71
35
36
18
21
12
13
6
9
4
7
3
76
78
71
34
37
24
27
12
15
6
8
4
6
2
5
4
74
65
63
36
40
22
22
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2188 queries.

Test #81:

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

input:

200
2
72
71
63
63
45
45
25
27
10
10
6
6
4
4
2
2
72
62
64
39
39
24
24
14
14
8
8
4
4
2
4
2
71
72
64
39
41
22
24
12
13
6
8
4
5
2
3
69
61
59
37
36
22
22
14
14
8
11
4
4
2
5
2
71
59
58
37
38
20
22
10
11
6
7
4
5
2
4
3
68
69
61
62
45
46
28
10
11
4
5
4
5
2
5
3
69
70
62
63
45
46
28
12
13
6
7
4
3
67
57
57
35
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2257 queries.

Test #82:

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

input:

200
2
75
74
56
55
41
43
24
25
14
16
6
8
4
5
2
3
73
54
55
44
24
27
12
14
6
9
4
6
2
4
73
73
55
55
43
25
29
9
13
6
8
4
8
4
72
54
39
43
22
26
12
16
6
7
4
8
3
69
72
61
60
36
36
23
26
12
12
6
6
4
4
2
2
70
72
58
59
33
35
19
20
11
12
6
7
4
5
2
3
73
58
31
34
21
22
11
14
6
7
4
5
2
5
3
71
73
52
54
39
42
22
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2191 queries.

Test #83:

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

input:

200
2
82
82
67
68
44
45
26
28
12
14
6
8
4
6
3
82
65
68
40
43
22
23
10
13
6
8
4
6
2
4
81
81
67
43
47
23
26
12
16
6
10
4
8
5
82
66
47
31
17
11
9
6
80
80
66
68
44
49
31
14
19
8
13
4
10
2
8
7
80
65
69
43
50
21
25
12
19
6
13
4
8
2
9
6
78
80
62
68
40
44
22
28
11
15
6
10
4
8
2
6
77
63
69
41
46
22
27
12
18
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2242 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2197 queries.

Test #85:

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

input:

200
2
75
74
64
65
40
42
22
24
10
12
6
7
4
5
2
4
3
75
62
65
44
47
24
23
12
11
6
7
4
5
2
3
72
73
65
47
23
24
12
13
6
7
4
3
71
62
64
43
22
25
10
12
6
8
4
6
2
5
4
69
73
63
61
39
39
22
26
12
12
6
9
4
8
5
69
72
60
63
45
25
12
15
6
11
4
7
2
5
69
72
58
63
42
47
22
27
12
17
6
9
4
7
2
7
5
68
58
63
42
46
24
29...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2229 queries.

Test #86:

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

input:

200
2
72
71
66
66
38
40
25
25
13
13
8
10
3
5
2
73
63
65
42
42
22
24
12
12
6
6
4
6
2
73
71
65
44
42
24
12
14
6
6
4
4
2
4
2
73
64
65
39
21
22
14
16
6
8
4
6
3
73
70
62
64
39
41
22
24
16
8
10
4
6
2
5
4
72
60
64
41
42
20
23
11
15
5
9
4
8
5
71
70
64
38
42
22
27
12
17
6
11
4
8
2
7
6
70
58
41
44
20
25
17
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2185 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2228 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2213 queries.

Test #89:

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

input:

200
2
67
67
55
57
40
40
26
27
14
16
6
8
4
5
2
3
68
56
41
42
25
26
13
14
7
10
4
7
3
66
66
53
56
42
42
23
26
11
11
6
9
3
6
2
64
70
70
44
44
23
23
12
14
6
8
4
4
2
4
2
66
67
69
46
45
23
23
11
11
6
6
4
6
2
65
66
53
55
40
41
24
25
12
14
6
7
4
5
2
4
3
62
65
68
71
46
46
23
24
11
12
6
7
4
5
2
5
3
63
65
51
53...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1375 queries.

Test #90:

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

input:

200
2
69
69
69
69
46
46
26
28
12
14
6
8
3
5
2
69
68
70
46
48
21
23
12
12
6
6
4
4
2
2
69
71
65
63
40
40
22
22
12
12
8
8
4
4
2
4
2
67
69
64
62
38
40
20
19
10
11
6
8
4
6
3
70
66
63
41
22
21
12
13
7
4
5
2
3
68
71
66
64
37
40
20
21
10
13
6
7
4
5
2
5
3
70
67
69
44
47
24
27
11
14
6
8
4
6
2
5
4
68
65
45
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2176 queries.

Test #91:

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

input:

200
2
81
82
70
71
39
41
23
24
13
15
6
8
4
5
2
3
80
71
73
42
24
26
15
8
11
4
7
4
77
81
62
62
35
37
21
23
12
14
8
10
4
8
2
6
4
78
81
69
73
42
46
22
25
11
15
6
10
4
7
2
5
76
80
73
44
22
27
12
16
6
10
4
9
6
76
66
72
40
44
21
25
12
18
6
12
4
8
2
8
6
74
79
72
41
46
22
27
17
6
12
4
10
7
74
67
74
41
48
20
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2152 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2225 queries.

Test #93:

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

input:

200
2
75
74
64
64
43
43
24
24
12
14
6
6
4
4
2
4
2
75
62
64
38
38
21
22
14
16
6
7
4
5
2
4
3
76
74
64
41
43
24
27
11
14
6
9
4
6
2
4
76
62
41
45
22
26
12
14
6
8
4
6
2
6
4
76
74
62
66
38
37
21
20
11
15
6
8
4
6
2
6
4
74
66
36
19
12
16
6
10
4
5
2
6
3
72
74
65
36
39
20
22
10
13
6
8
4
6
2
5
4
71
60
63
39
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2184 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2192 queries.

Test #95:

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

input:

200
2
84
85
63
65
36
38
23
25
11
12
6
7
4
6
3
82
66
64
44
45
23
26
12
14
6
9
4
7
4
84
67
38
23
25
13
15
7
11
4
6
2
6
4
80
66
64
46
47
27
12
16
6
7
4
5
2
3
83
65
64
45
48
22
22
12
15
6
9
4
7
2
80
82
64
64
46
48
21
23
11
11
6
6
4
4
2
2
82
63
44
45
21
22
12
14
6
7
4
6
3
80
81
61
64
37
40
21
24
12
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2200 queries.

Test #96:

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

input:

200
2
77
76
67
67
37
39
25
27
10
12
6
8
4
4
2
2
76
66
67
39
27
11
6
7
4
6
3
74
75
66
69
37
39
22
24
14
16
8
10
4
6
2
5
4
74
64
67
40
22
25
12
15
8
12
4
8
5
75
75
66
69
39
42
20
25
10
13
4
7
4
7
2
7
5
76
68
71
39
44
24
28
12
17
6
10
4
8
2
7
6
75
74
68
71
45
24
30
12
18
6
9
4
7
2
8
5
73
66
38
40
23
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2206 queries.

Test #97:

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

input:

200
2
76
76
59
61
42
42
26
26
14
16
6
6
4
4
2
4
2
75
61
42
44
24
26
12
14
6
7
4
5
2
3
74
75
62
43
26
29
12
13
6
7
4
5
2
3
72
65
67
38
41
21
24
12
15
6
8
4
7
4
75
57
61
42
46
28
16
6
9
4
7
2
5
71
62
40
44
24
29
11
16
6
10
4
8
2
7
6
70
74
61
38
44
23
27
11
17
6
12
4
8
2
6
68
60
61
36
40
21
25
11
15
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2201 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1536 queries.

Test #99:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1536 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 914 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 914 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1536 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1226 queries.

Test #104:

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

input:

200
2
82
82
57
59
41
43
25
25
14
14
8
8
4
4
2
4
2
80
71
69
41
41
23
25
11
11
6
6
4
4
2
2
81
59
43
23
25
12
13
6
7
4
6
3
80
56
57
39
40
24
25
13
16
7
8
4
5
2
5
3
81
82
57
58
39
42
24
25
12
15
6
7
4
5
2
5
3
81
57
60
42
43
24
25
12
13
6
9
4
5
2
3
79
81
60
42
45
23
25
12
15
5
7
3
5
2
5
4
78
55
59
39
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2132 queries.

Test #105:

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

input:

200
2
69
68
67
69
41
40
25
25
13
13
8
10
4
4
2
2
68
69
41
41
25
27
12
12
6
6
4
4
2
2
69
69
69
43
43
27
12
14
6
6
4
6
2
68
66
68
42
43
25
26
13
14
8
9
4
6
2
4
3
67
68
67
36
39
22
23
11
12
5
8
4
5
2
3
67
67
68
39
22
23
11
14
6
9
4
7
3
65
67
66
69
41
43
23
25
12
15
6
9
3
6
4
65
65
69
41
45
16
18
11
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1348 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2174 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1324 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2156 queries.

Test #109:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2149 queries.

Test #110:

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

input:

200
2
84
83
67
66
41
43
22
22
13
15
5
7
4
4
2
4
2
83
67
67
43
22
24
10
12
6
6
4
4
2
2
83
83
65
67
45
47
21
21
12
12
6
6
4
4
2
2
82
65
67
45
46
26
28
12
14
7
8
5
6
2
3
82
83
66
44
20
21
11
12
6
7
4
7
3
82
63
66
43
46
21
24
12
13
6
9
4
5
2
5
3
80
82
66
45
24
27
15
7
9
5
7
3
6
4
79
63
66
39
42
20
24
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2098 queries.

Test #111:

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

input:

200
1
79
78
66
65
43
42
24
25
12
11
6
7
4
5
1
77
68
69
41
41
24
25
12
12
6
6
4
4
2
2
77
66
66
43
43
26
12
12
6
4
4
2
2
77
66
43
45
22
22
12
14
6
6
4
4
2
2
77
77
66
68
44
46
20
20
10
12
6
6
4
4
2
2
75
68
68
45
47
21
23
12
14
6
8
4
6
2
76
68
42
44
18
20
12
13
6
7
4
6
3
73
66
67
43
46
21
22
12
13
6
9
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2167 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2223 queries.

Test #113:

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

input:

200
2
68
68
70
72
44
46
26
28
10
10
6
8
4
5
2
3
69
72
42
45
26
29
12
15
6
8
4
6
2
4
70
68
71
74
46
30
16
6
9
4
5
69
70
46
24
28
14
19
6
10
4
8
2
6
71
70
70
74
42
46
24
30
12
18
6
12
4
10
6
71
70
76
41
44
22
28
12
15
6
12
4
7
2
8
5
70
70
75
41
46
22
25
12
15
6
11
4
7
2
7
5
69
68
72
40
45
24
28
12
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2188 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1196 queries.

Test #115:

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

input:

200
2
76
75
66
65
39
40
24
25
12
14
6
7
4
6
3
76
65
64
39
40
24
27
12
15
6
7
4
7
3
75
74
64
65
38
41
26
28
14
17
6
8
4
6
2
4
76
64
42
24
12
13
6
10
4
5
2
6
3
74
74
62
65
39
39
24
24
13
15
8
10
4
7
2
5
4
74
64
40
26
16
6
10
4
6
2
6
4
73
73
62
66
38
39
23
25
12
16
6
10
4
6
2
4
72
60
64
36
39
21
25
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1268 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1492 queries.

Test #117:

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

input:

200
2
78
78
68
70
40
42
26
27
14
15
8
10
4
5
2
4
3
78
71
41
22
25
12
15
6
9
4
5
2
5
3
76
77
70
42
44
22
24
12
14
8
10
4
7
2
5
4
76
68
42
46
22
26
12
14
6
10
4
6
2
6
4
74
77
66
70
40
44
24
28
12
15
6
9
4
7
2
5
73
70
47
26
12
16
6
10
4
9
6
71
76
64
70
38
43
19
25
12
18
6
12
4
9
2
7
70
64
70
40
47
22
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2197 queries.

Test #118:

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

input:

200
2
78
78
68
70
44
44
23
23
14
14
8
8
4
6
2
2
77
69
40
42
25
26
14
15
8
10
4
5
2
3
77
79
67
70
42
44
23
25
14
17
5
7
3
5
1
3
76
70
68
44
42
22
25
12
10
6
6
4
4
2
5
2
78
70
70
42
42
24
12
12
6
8
4
4
2
2
75
76
66
67
41
22
24
12
13
6
8
4
6
3
74
77
68
69
40
43
23
26
10
12
4
7
4
7
4
73
75
64
66
38
42
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2192 queries.

Test #119:

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

input:

200
2
78
77
65
66
44
45
24
26
12
13
6
7
4
5
2
4
3
79
65
68
40
39
24
23
13
16
5
4
4
5
2
3
78
77
68
41
41
25
25
16
6
6
4
2
2
76
63
65
40
42
20
21
12
13
6
8
4
5
2
3
77
78
64
42
45
24
25
12
15
6
7
4
5
2
3
76
63
66
39
41
23
25
11
14
6
8
4
6
2
5
4
75
77
65
46
23
25
16
6
8
4
6
2
6
4
73
64
61
38
40
21
25
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2206 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2170 queries.

Test #121:

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

input:

200
2
70
71
54
56
39
41
26
28
12
13
6
8
4
5
2
3
69
56
40
43
23
26
12
15
6
9
4
6
2
5
4
68
70
55
58
43
21
25
12
15
6
9
4
7
2
5
69
54
39
43
25
13
17
8
13
3
8
6
72
72
53
57
37
43
21
27
12
16
6
10
4
8
2
6
72
54
59
42
21
27
12
17
6
12
4
10
7
73
71
54
59
36
43
23
28
12
17
6
11
4
9
2
9
7
73
52
39
44
23
30
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2168 queries.

Test #122:

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

input:

200
2
71
71
67
67
40
42
24
24
14
14
8
10
4
6
2
71
66
67
42
23
25
12
14
6
8
4
5
2
3
72
71
63
66
38
37
23
26
12
15
6
6
4
4
2
2
70
64
66
36
37
23
25
12
14
6
8
4
6
3
71
73
67
35
38
23
25
12
15
6
8
4
6
2
4
71
68
34
36
22
24
12
16
5
7
3
7
4
69
72
67
44
22
26
12
15
6
10
4
7
2
6
5
68
62
33
38
23
27
17
6
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2180 queries.

Test #123:

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

input:

200
2
71
72
61
63
39
40
23
24
14
16
6
8
3
4
2
3
70
64
39
41
24
26
16
8
10
4
6
2
5
4
70
72
63
39
41
22
24
14
18
6
8
4
6
2
4
69
60
39
43
20
23
12
15
6
9
4
8
5
68
71
59
62
42
22
25
19
6
11
2
7
5
68
58
63
39
44
16
21
13
17
6
10
4
8
2
7
6
68
70
62
38
42
22
28
11
17
6
12
4
8
2
8
6
68
57
36
21
27
12
18
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1248 queries.

Test #124:

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

input:

200
2
78
78
63
65
41
41
25
25
14
14
8
8
5
5
3
3
77
65
36
38
23
26
10
13
6
8
4
6
2
5
4
76
78
62
66
40
43
23
26
14
17
8
11
4
7
2
5
75
61
66
41
45
23
28
12
16
6
11
4
8
2
7
6
75
78
65
36
42
23
29
12
16
6
12
4
8
2
8
6
73
60
66
38
44
24
30
12
17
6
11
4
10
7
72
77
65
41
30
17
6
11
4
9
9
7
70
66
65
42
42
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2154 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2128 queries.

Test #126:

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

input:

200
2
73
72
66
66
41
42
25
26
13
14
7
8
5
6
3
4
72
64
67
40
44
22
25
14
17
8
11
4
8
2
6
5
75
74
64
69
44
45
25
30
10
12
6
11
4
6
2
7
4
74
62
66
44
47
25
29
10
14
6
9
4
7
2
5
75
74
65
43
24
29
12
15
6
9
4
9
5
74
62
67
42
47
18
20
9
14
6
8
4
6
2
4
73
73
66
46
18
22
12
15
6
10
4
7
2
6
5
73
60
65
42
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2201 queries.

Test #127:

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

input:

200
2
80
81
61
63
39
40
22
24
11
12
6
8
4
5
2
4
3
79
64
40
42
25
11
13
9
4
6
4
78
80
65
39
43
20
22
10
14
6
8
4
8
4
76
64
63
42
46
24
23
12
16
6
7
4
5
2
3
79
64
65
45
24
25
15
6
9
4
5
2
5
3
77
80
65
67
42
44
24
26
14
16
8
11
4
6
2
4
80
60
63
40
44
20
23
11
14
6
10
4
7
2
6
5
77
58
39
44
19
24
12
15
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1466 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1358 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2097 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1197 queries.

Test #131:

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

input:

200
2
72
72
60
60
40
40
24
26
11
13
4
4
4
4
2
2
72
60
60
42
42
26
13
4
4
2
2
74
74
60
60
42
44
26
26
14
16
6
8
4
4
2
4
2
72
67
66
44
45
24
25
14
16
6
7
4
5
2
4
3
73
58
59
43
27
14
4
7
4
7
3
70
68
67
41
44
24
24
13
14
7
8
5
6
2
3
73
66
42
45
24
26
13
16
6
8
4
6
2
5
4
68
70
56
60
42
46
23
26
11
14
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2203 queries.

Test #132:

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

input:

200
2
76
75
58
58
39
41
24
26
10
10
6
8
4
6
2
75
57
59
43
45
21
23
12
12
6
8
4
6
2
72
74
57
55
43
41
24
24
13
13
8
8
4
4
2
2
73
75
56
56
42
42
24
26
12
12
6
8
4
4
2
2
74
56
58
40
41
20
22
12
13
6
8
4
5
2
4
3
73
57
41
22
24
12
15
6
8
4
6
2
4
73
73
57
58
38
42
24
25
12
13
6
10
4
5
2
3
71
55
41
44
23
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2235 queries.

Test #133:

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

input:

200
2
75
74
63
65
38
40
24
26
12
12
6
6
4
4
2
2
74
65
40
22
24
12
14
7
9
4
6
2
72
73
65
40
24
14
9
6
3
72
61
64
39
40
21
24
12
13
6
7
4
5
2
3
70
72
64
38
41
24
10
12
6
8
4
6
2
5
4
69
65
37
41
23
26
11
14
6
10
3
7
5
69
72
64
41
46
23
28
9
14
6
9
4
9
5
69
61
40
45
20
25
11
16
6
11
4
7
2
5
69
72
62
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1355 queries.

Test #134:

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

input:

200
2
78
78
65
66
43
44
25
27
12
13
6
7
4
6
3
78
62
65
43
44
22
23
14
15
8
9
4
5
2
5
3
78
79
64
41
44
22
24
13
15
7
10
4
6
2
5
4
78
62
43
27
13
15
8
12
4
6
2
6
4
77
79
63
66
41
45
20
24
12
15
6
10
4
8
5
77
63
68
42
46
22
27
12
17
6
11
5
9
3
7
76
78
69
48
26
11
18
6
13
4
11
8
77
61
43
47
30
17
6
11
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1439 queries.

Test #135:

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

input:

200
2
77
76
62
63
42
43
24
25
13
15
6
8
4
5
2
4
3
77
59
62
42
41
25
24
14
13
8
9
4
5
2
5
3
74
75
62
41
42
23
24
14
15
8
11
4
5
2
5
3
74
60
63
42
44
24
26
14
17
6
9
4
6
2
5
4
74
75
64
42
46
23
27
10
11
6
10
2
6
3
72
68
64
36
33
21
23
14
16
8
10
4
7
2
5
4
76
69
37
19
12
10
6
7
4
8
3
72
75
66
63
37
35
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2234 queries.

Test #136:

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

input:

200
2
75
77
60
60
36
38
21
21
13
15
6
8
2
4
2
75
77
61
61
36
38
21
23
11
11
6
8
3
3
2
2
76
69
70
38
40
23
25
12
13
6
8
4
5
2
3
74
67
42
45
21
24
11
13
5
8
4
6
2
4
74
76
69
42
21
25
12
14
6
8
4
8
4
74
65
69
41
45
25
11
15
6
10
4
8
4
72
76
59
62
37
41
19
22
11
14
6
10
4
7
2
6
5
72
75
65
68
36
41
21
26...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1284 queries.

Test #137:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2213 queries.

Test #138:

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

input:

200
2
64
64
51
51
43
43
26
28
10
12
6
8
4
4
2
2
62
65
66
39
40
23
25
12
13
6
7
4
5
2
3
63
49
50
43
46
22
25
10
13
6
7
4
7
3
61
47
42
44
22
24
13
16
7
9
4
6
2
5
4
61
63
50
46
30
13
6
10
4
8
5
62
48
51
42
47
21
26
15
6
9
9
5
62
62
48
50
47
26
15
6
11
3
8
4
60
46
42
46
22
24
12
15
6
9
4
7
2
5
61
63
51
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1275 queries.

Test #139:

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

input:

200
2
80
82
64
63
44
43
25
27
11
11
5
7
4
4
2
2
81
83
64
64
44
44
24
26
9
11
6
8
4
4
2
2
82
67
68
39
41
24
25
15
16
9
10
5
6
2
4
4
81
67
41
23
25
13
15
9
11
4
8
3
5
80
81
66
70
36
41
19
23
12
17
6
11
4
8
2
6
78
64
70
43
49
21
24
12
18
6
10
4
8
2
8
6
77
80
69
42
19
24
17
6
12
4
10
7
75
62
50
22
27
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2190 queries.

Test #140:

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

input:

200
2
71
73
64
63
40
42
25
25
15
15
9
9
5
7
2
4
2
69
71
61
62
39
41
23
25
12
13
6
8
4
6
3
72
61
40
25
27
14
16
8
11
4
7
4
68
71
66
70
40
43
24
28
11
14
5
8
4
7
2
6
5
69
72
69
43
46
25
28
14
19
6
11
5
8
3
8
5
68
66
70
43
47
26
30
18
8
12
4
9
2
6
70
74
64
70
35
41
22
26
12
18
6
12
4
10
5
69
61
60
40
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1435 queries.

Test #141:

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

input:

200
2
77
77
66
68
44
44
27
28
15
17
6
7
4
5
2
4
3
75
69
44
46
27
30
12
15
6
8
4
6
2
4
75
78
69
40
43
23
27
12
15
6
10
4
7
2
6
5
74
65
39
43
27
14
18
8
12
4
9
2
6
71
77
73
72
43
44
25
29
14
20
6
12
4
10
6
72
77
63
69
42
48
24
29
12
17
6
12
4
9
2
7
71
76
70
47
25
32
19
6
13
4
11
7
70
63
69
37
43
21
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2164 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2189 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1274 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2184 queries.

Test #145:

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

input:

200
2
67
67
61
63
42
44
22
24
12
12
6
6
4
4
2
4
2
65
61
61
41
42
24
26
12
13
6
8
4
5
2
3
66
63
43
46
22
24
14
16
8
11
4
6
2
5
4
66
60
46
22
25
14
18
6
10
4
7
2
5
63
65
59
64
42
47
20
25
12
14
6
8
4
6
7
4
61
59
59
37
40
22
25
14
18
6
10
4
7
2
5
64
64
41
46
22
25
11
14
6
9
4
7
2
5
60
58
63
42
46
21
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1419 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2172 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2155 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1351 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1327 queries.

Test #150:

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

input:

200
2
80
81
69
71
39
40
19
20
13
14
7
9
4
5
2
4
3
79
72
38
40
20
22
11
14
5
8
4
6
2
4
80
82
72
41
45
26
30
12
16
6
9
4
8
5
81
67
38
43
24
28
12
16
6
11
4
9
6
82
83
73
42
20
26
9
15
6
10
4
10
6
81
72
46
23
28
15
20
9
15
4
10
7
80
82
68
73
43
48
25
30
15
22
6
13
4
9
2
7
78
66
36
43
24
31
12
19
6
10
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2180 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2198 queries.

Test #152:

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

input:

200
2
76
76
65
67
37
37
19
19
10
10
8
8
4
4
2
2
76
67
39
39
21
21
11
12
8
9
4
6
2
4
3
75
75
68
41
41
23
23
11
14
6
9
4
4
2
2
73
60
59
32
31
19
21
12
13
6
8
4
5
2
3
74
66
67
39
40
21
24
11
14
6
7
4
7
3
71
60
61
30
31
22
12
15
6
7
4
5
2
5
3
73
63
66
39
42
21
23
12
15
5
8
4
6
2
5
4
71
64
68
39
41
21
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1410 queries.

Test #153:

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

input:

200
1
75
74
62
61
44
43
27
26
15
16
7
8
4
3
2
3
1
75
63
63
44
44
27
28
13
14
6
7
4
4
2
3
2
76
74
65
65
44
46
22
22
12
12
7
7
4
4
2
2
76
63
42
43
25
27
12
14
6
7
4
5
2
3
76
74
66
42
45
21
22
9
10
6
9
3
4
2
3
75
66
40
43
22
24
10
12
6
9
4
6
2
5
73
73
66
47
31
17
10
4
7
5
71
61
45
22
27
12
17
6
8
4
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1478 queries.

Test #154:

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

input:

200
2
74
75
69
71
43
44
21
23
12
13
6
7
4
5
2
4
3
74
71
42
44
22
24
13
15
8
10
4
6
2
4
76
75
66
70
43
47
21
22
10
14
7
11
4
5
2
6
3
74
67
70
43
46
21
24
12
15
6
9
4
7
3
71
74
64
62
41
42
23
26
10
11
4
7
4
7
3
72
75
65
64
41
44
23
23
12
12
6
9
4
4
2
5
2
74
63
40
42
22
24
12
13
6
7
4
6
3
71
72
67
70
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1416 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1283 queries.

Test #156:

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

input:

200
2
74
74
68
70
38
38
23
23
13
13
8
10
4
4
2
4
2
72
69
68
44
46
25
25
14
15
8
10
4
5
2
3
74
71
37
39
23
25
13
16
6
9
4
7
4
72
69
73
37
41
22
24
12
15
6
9
4
8
5
74
75
72
43
46
24
27
14
19
6
9
4
7
2
7
5
73
66
71
35
40
24
26
12
17
6
11
4
6
2
4
70
74
69
68
41
42
24
25
12
16
6
7
4
5
2
3
71
74
68
69
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1537 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1288 queries.

Test #158:

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

input:

200
2
75
75
61
62
43
44
25
26
13
15
6
7
4
6
3
74
58
61
41
43
25
28
12
14
6
8
4
6
2
4
74
74
60
40
42
25
29
12
14
6
10
4
6
2
4
72
56
40
43
29
13
16
6
10
5
8
2
6
6
70
73
62
37
43
24
30
13
17
6
12
4
8
2
6
68
62
37
43
24
30
13
19
6
12
4
9
2
7
66
72
62
40
46
31
19
8
14
4
10
2
8
66
54
43
23
31
10
16
6
12
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2130 queries.

Test #159:

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

input:

200
2
81
80
65
67
35
34
21
20
13
13
7
9
4
4
2
4
2
82
66
41
43
25
26
13
14
8
10
4
5
2
4
3
82
79
64
67
38
36
24
25
14
16
8
11
4
6
2
5
4
83
63
65
43
22
26
12
16
6
10
4
6
2
6
4
83
78
64
66
43
45
26
16
10
4
6
4
81
62
66
39
39
24
24
12
16
6
9
4
7
2
6
5
81
77
65
40
45
24
28
12
17
6
11
4
8
2
7
6
82
62
41
47...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2162 queries.

Test #160:

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

input:

200
1
78
77
61
62
46
45
24
23
13
14
6
5
4
3
2
1
76
68
68
43
44
24
24
14
14
8
9
4
5
2
76
63
46
46
24
24
13
8
8
4
4
2
2
75
60
62
47
48
25
26
14
15
8
10
4
5
2
3
73
75
63
48
50
26
28
14
16
11
4
7
4
73
63
36
39
24
27
12
16
6
9
4
7
2
5
73
74
59
64
46
51
22
27
11
12
6
8
4
6
2
4
72
58
62
46
50
22
26
12
14
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2229 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1387 queries.

Test #162:

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

input:

200
2
73
72
59
58
39
41
23
25
9
9
5
5
3
5
2
74
59
59
41
25
9
11
6
6
4
4
2
4
2
75
74
60
61
40
24
25
12
14
6
7
4
5
2
4
3
74
59
37
40
21
23
12
15
4
6
4
6
2
5
4
71
73
57
61
43
45
26
30
12
16
7
11
4
8
4
70
60
40
24
28
11
14
6
10
3
6
2
6
5
69
72
58
62
37
41
29
12
16
11
4
8
69
56
40
45
24
29
13
19
5
11
4
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1335 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1289 queries.

Test #164:

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

input:

200
2
77
77
66
67
41
43
23
25
12
14
6
8
4
5
2
4
3
76
64
67
42
44
22
25
8
11
6
9
4
7
4
77
78
66
43
22
24
13
15
8
12
4
8
4
76
63
40
43
23
26
14
17
11
4
8
2
5
77
79
65
68
42
45
25
28
13
18
6
9
4
7
2
7
5
75
65
70
40
45
19
23
12
16
6
11
4
8
2
6
73
78
71
45
22
27
11
16
6
11
4
9
2
7
71
72
70
45
49
24
28
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1484 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2236 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1231 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2136 queries.

Test #168:

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

input:

200
2
75
75
66
66
42
44
24
24
14
14
8
10
4
6
2
75
68
68
44
25
25
14
16
6
6
4
4
2
2
72
74
63
62
43
44
26
28
12
14
6
7
4
5
2
3
73
76
63
62
45
46
26
27
14
15
8
9
4
7
2
3
75
66
69
39
41
23
26
10
12
4
7
4
6
2
4
73
69
45
24
28
10
14
6
9
4
7
2
5
73
74
65
70
38
40
21
26
10
15
6
11
4
6
2
7
4
72
64
68
38
42
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1457 queries.

Test #169:

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

input:

200
2
81
80
66
67
40
42
24
26
12
14
6
8
4
5
2
3
82
66
69
41
42
21
24
10
11
6
7
4
5
2
5
3
82
79
68
42
24
26
14
17
6
8
4
7
4
83
66
40
42
24
28
11
15
6
8
4
6
2
6
4
83
79
67
70
40
43
28
15
6
10
4
8
5
83
69
72
40
45
24
27
12
15
6
9
4
7
2
7
5
82
78
68
73
42
44
22
27
10
15
6
11
4
9
4
81
67
71
40
44
23
22
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1418 queries.

Test #170:

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

input:

200
2
76
75
67
69
44
44
25
25
14
16
6
6
4
4
2
2
74
69
41
43
24
26
11
13
6
8
4
5
2
3
71
74
69
66
44
43
26
29
12
13
6
9
4
5
2
5
3
72
74
67
70
44
46
25
28
12
14
6
8
4
6
2
5
4
71
73
69
36
40
24
27
12
15
6
9
4
7
2
5
72
68
69
39
21
24
13
16
8
11
4
9
2
7
5
72
72
68
69
35
40
24
29
11
15
6
10
4
9
6
73
67
34
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1179 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2226 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1232 queries.

Test #173:

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

input:

200
2
71
71
74
76
47
49
23
25
12
14
6
8
4
4
2
4
2
70
76
48
25
26
14
15
8
9
4
6
2
3
70
71
77
47
49
26
28
14
16
8
11
4
7
4
70
75
79
47
51
21
22
12
16
6
10
4
8
3
67
70
64
65
39
40
25
26
14
15
8
11
4
7
3
68
70
78
46
49
21
24
14
6
8
4
6
2
5
4
66
69
78
39
43
22
26
10
13
6
9
4
7
2
6
5
66
73
49
24
29
12
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1349 queries.

Test #174:

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

input:

200
2
70
69
56
56
37
39
26
28
10
10
6
8
4
6
2
69
56
57
38
25
26
14
15
8
10
4
5
2
4
3
66
68
56
59
41
43
27
29
15
17
9
12
4
6
2
4
65
54
58
41
45
21
25
12
16
6
9
4
7
2
5
64
67
59
44
27
32
10
13
6
9
4
7
2
5
62
66
65
43
46
23
28
12
17
6
11
4
9
5
66
59
39
44
26
16
6
10
4
8
2
7
6
62
53
57
35
39
23
27
12
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1444 queries.

Test #175:

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

input:

200
2
81
80
73
73
44
44
24
26
12
12
6
8
4
4
2
2
79
71
73
44
45
25
27
12
14
7
8
4
5
2
4
3
78
79
72
44
45
25
14
17
6
9
4
5
2
5
3
76
62
61
37
37
26
27
14
17
6
9
4
5
2
3
78
69
71
42
44
24
26
17
8
4
6
2
4
76
71
73
40
44
23
25
12
14
6
8
4
6
2
4
74
77
69
72
44
24
27
12
16
6
9
4
7
2
6
5
73
67
42
46
24
29
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2169 queries.

Test #176:

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

input:

200
2
81
80
68
70
44
43
25
27
11
13
6
6
4
6
2
81
69
42
43
25
27
12
13
6
7
4
5
2
3
81
80
69
70
42
45
25
28
9
10
6
9
4
7
3
80
68
44
27
14
16
8
10
4
6
2
4
79
79
68
70
42
46
23
27
9
13
7
11
4
8
4
77
66
70
41
43
23
27
12
16
6
8
4
6
2
4
75
78
70
40
44
23
27
11
15
6
9
4
7
2
5
75
66
69
40
43
23
28
12
15
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2173 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1392 queries.

Test #178:

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

input:

200
2
76
75
69
68
45
46
24
25
14
16
6
8
4
5
2
3
76
66
67
44
47
24
27
12
15
6
7
4
7
3
75
75
66
69
44
44
25
25
13
16
6
6
4
4
2
2
73
67
67
37
37
22
22
13
13
8
8
4
6
2
4
2
75
66
66
39
39
22
23
14
15
8
10
4
5
2
4
3
73
74
64
67
40
42
23
26
12
14
6
9
4
6
2
5
4
74
74
66
48
22
26
11
15
6
10
4
6
2
6
4
75
62
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2214 queries.

Test #179:

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

input:

200
2
74
73
56
58
39
41
27
27
15
15
9
11
4
4
2
4
2
74
58
41
25
8
8
5
7
4
6
2
72
72
57
33
35
22
23
12
14
6
7
4
5
2
4
3
72
56
36
22
12
13
6
9
4
5
2
5
3
71
71
57
58
36
24
25
12
13
9
4
7
3
69
55
58
38
41
25
28
10
13
6
9
4
6
2
4
69
71
57
35
22
26
11
13
6
10
3
5
2
4
69
55
33
21
25
10
14
6
10
4
6
2
6
4
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2130 queries.

Test #180:

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

input:

200
2
81
80
63
65
46
48
19
20
14
16
6
8
4
5
2
4
3
80
66
49
18
12
14
6
8
4
7
4
78
79
67
50
18
21
12
16
10
4
8
5
76
61
66
48
53
17
22
12
17
6
9
4
7
2
5
74
79
74
71
44
43
24
27
14
17
8
11
4
7
2
7
5
74
79
76
72
43
44
24
29
12
17
6
10
4
8
2
7
6
79
67
46
51
22
27
12
17
6
11
4
9
2
7
72
74
73
41
45
22
29
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2193 queries.

Test #181:

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

input:

200
2
78
78
66
68
40
40
25
25
13
13
8
8
4
6
2
4
2
77
68
39
40
26
27
14
15
8
9
6
4
3
76
77
67
40
42
22
25
12
15
6
9
4
7
4
77
67
42
44
26
16
8
4
8
4
80
77
68
69
42
46
22
26
12
16
6
7
4
5
2
6
3
78
68
71
39
40
24
26
12
14
6
8
4
7
4
78
77
72
41
42
24
28
10
14
5
6
3
7
3
76
66
69
41
44
23
26
12
15
6
9
4
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2227 queries.

Test #182:

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

input:

200
2
71
70
68
67
40
41
26
27
14
16
6
7
4
5
2
3
72
66
67
40
43
25
28
12
13
6
7
4
5
2
5
3
70
69
65
68
38
40
25
27
14
17
6
8
4
7
4
70
64
68
39
41
24
28
10
12
6
8
4
8
4
69
68
68
41
43
28
12
14
6
8
4
69
68
41
22
26
12
16
6
8
4
6
2
4
68
69
68
41
45
19
20
10
14
6
10
4
5
2
6
3
66
64
61
37
35
22
20
12
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1263 queries.

Test #183:

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

input:

200
2
68
69
71
73
40
41
22
23
12
13
8
9
4
6
2
3
66
65
65
39
39
23
23
14
15
8
11
4
6
2
4
69
75
38
42
21
24
12
15
6
10
4
7
2
6
5
66
69
72
45
50
21
24
10
13
6
9
4
7
2
5
66
69
70
74
49
24
29
12
16
6
11
4
8
2
6
67
69
75
37
43
20
23
12
18
6
9
4
7
2
5
67
71
74
42
20
25
12
16
7
11
4
8
2
7
6
67
68
72
43
47
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1481 queries.

Test #184:

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

input:

200
2
71
70
68
67
47
47
24
26
12
12
6
8
4
4
2
4
2
72
69
68
47
47
26
12
14
6
8
4
6
2
73
71
68
67
46
48
26
28
12
13
6
8
4
6
3
74
66
49
24
27
12
15
6
9
4
5
2
3
72
70
67
69
49
26
13
15
7
10
4
6
2
5
4
72
66
68
48
28
16
10
6
2
6
4
69
69
66
70
37
39
21
25
12
16
6
10
4
6
2
4
69
64
68
37
40
23
26
12
16
6
9
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1309 queries.

Test #185:

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

input:

200
2
79
78
64
64
43
45
22
22
10
10
7
9
4
4
2
4
2
80
65
66
45
22
23
11
12
8
3
5
2
3
79
77
63
66
42
42
23
26
12
15
6
9
4
4
2
5
2
77
63
65
42
44
24
25
12
13
6
7
4
6
3
78
77
65
45
25
27
14
16
8
11
4
6
2
4
78
61
65
40
42
21
23
12
14
6
10
4
8
4
77
77
65
38
42
24
28
10
14
6
7
4
8
3
75
61
64
40
43
24
27
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1325 queries.

Test #186:

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

input:

200
2
79
79
65
67
44
46
22
24
11
13
6
6
4
4
2
4
2
77
68
67
37
36
22
23
14
16
6
8
4
6
3
78
68
45
24
27
12
15
6
9
4
5
2
5
3
77
65
67
42
44
22
25
12
15
6
8
4
6
2
5
4
78
78
63
67
42
45
27
12
16
6
10
4
7
2
6
5
76
68
40
21
23
10
15
5
7
3
5
2
4
74
78
67
65
40
40
20
24
12
15
6
10
4
7
2
6
5
74
78
63
68
42
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1304 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2169 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2199 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1462 queries.

Test #190:

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

input:

200
2
72
72
64
66
39
39
22
24
8
8
6
6
4
6
2
71
65
43
45
23
24
14
15
9
11
4
6
3
73
72
64
67
36
37
22
25
8
11
6
7
4
5
2
3
72
62
65
37
39
24
14
17
6
8
4
7
4
71
71
66
37
39
24
26
18
6
10
2
4
2
4
71
66
37
24
12
16
6
10
4
6
2
6
70
70
66
37
41
22
24
11
15
6
10
4
6
2
4
68
61
65
37
41
22
26
12
16
6
10
4
6
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2180 queries.

Test #191:

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

input:

200
2
78
78
68
68
42
44
24
24
14
14
8
8
4
6
2
2
76
76
75
43
43
25
27
12
12
6
6
4
4
2
4
2
78
74
41
43
24
25
12
13
6
7
4
6
3
77
78
66
68
45
22
25
12
14
6
8
4
6
2
4
77
77
63
67
40
41
21
25
12
16
6
10
4
5
2
6
3
76
66
38
23
26
10
13
6
7
4
7
3
74
76
65
44
23
25
14
16
8
11
4
6
2
4
74
61
40
21
25
12
16
5
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2192 queries.

Test #192:

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

input:

200
2
80
81
67
69
45
46
27
28
14
16
7
8
5
6
2
4
4
80
69
37
41
25
27
14
18
6
8
4
8
4
82
81
68
71
40
23
26
14
18
6
9
4
7
2
5
83
68
38
41
24
28
18
8
12
4
8
2
7
6
83
80
71
73
40
42
22
28
11
13
6
10
4
10
6
82
69
72
39
42
28
12
15
6
9
5
80
79
67
72
44
45
22
27
12
16
6
10
4
9
6
78
67
73
44
47
22
28
12
18
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1353 queries.

Test #193:

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

input:

200
2
75
77
70
69
39
40
23
25
12
13
6
7
4
5
2
3
75
76
66
67
42
45
24
25
15
16
9
10
5
6
3
4
73
76
63
66
45
22
26
12
16
6
9
4
7
2
6
5
71
69
68
40
42
25
10
15
6
11
5
7
3
5
76
70
70
38
41
21
26
11
16
6
11
4
9
5
71
76
69
70
37
41
22
27
11
16
6
11
4
8
2
7
6
75
61
65
42
48
21
27
12
16
6
12
4
8
2
8
6
70
60
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1415 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2163 queries.

Test #195:

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

input:

200
2
78
78
65
67
38
38
17
19
10
10
6
8
4
4
2
2
78
67
36
38
23
25
12
14
6
8
4
4
2
4
2
76
78
68
66
42
40
21
21
11
13
6
6
4
4
2
2
76
78
67
67
42
42
21
23
12
12
6
6
4
6
2
77
65
66
38
40
22
24
12
14
7
8
5
7
3
76
65
66
39
25
26
13
16
6
9
4
5
2
3
76
77
65
68
35
36
15
18
10
13
6
9
4
5
2
5
3
76
63
65
36
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1657 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1324 queries.

Test #197:

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

input:

200
2
65
65
57
59
42
42
26
26
14
16
6
8
4
6
2
64
58
36
37
19
21
12
14
6
7
4
6
3
64
67
63
60
36
34
22
20
14
15
8
9
4
5
2
3
62
64
55
57
35
38
22
24
12
15
6
9
4
6
2
5
4
62
66
63
63
35
36
20
21
14
18
4
8
4
5
2
6
3
60
63
62
63
33
36
21
24
9
12
6
9
4
5
2
3
62
53
56
39
41
24
26
12
15
9
7
4
60
53
57
39
43
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2243 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2164 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1346 queries.

Test #200:

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

input:

200
2
72
72
60
62
38
38
20
22
12
14
6
8
4
4
2
2
70
60
58
40
39
24
24
14
15
8
9
4
5
2
3
72
62
41
44
22
25
12
14
6
8
4
6
2
4
69
58
38
42
21
24
11
14
5
9
4
7
2
6
5
68
73
62
58
40
38
24
26
14
16
8
11
4
9
2
5
67
71
62
46
20
24
12
16
6
10
4
8
2
7
6
66
72
60
57
38
38
22
26
12
17
6
12
4
10
7
65
72
59
56
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2228 queries.

Test #201:

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

input:

200
2
74
74
63
64
45
46
25
27
12
13
6
7
4
6
3
75
62
64
46
48
27
14
17
6
9
4
6
2
4
72
73
59
63
40
41
26
27
14
15
8
12
4
5
2
6
3
70
68
68
39
41
23
26
12
14
6
9
4
6
2
5
4
72
60
64
41
44
27
31
12
16
6
10
4
7
2
5
70
65
39
23
28
11
16
6
11
4
6
2
4
68
72
67
67
37
39
21
25
12
15
9
4
8
5
68
71
60
63
44
47
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1473 queries.

Test #202:

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

input:

200
2
76
75
69
69
38
40
23
25
10
12
5
5
3
3
1
3
2
75
67
69
39
39
19
19
13
15
6
6
4
4
2
2
74
75
69
38
40
22
24
12
13
6
8
4
5
2
3
72
57
56
35
36
21
22
14
15
8
11
4
7
3
74
67
70
39
42
22
25
12
14
6
8
4
6
2
4
72
69
42
21
25
12
16
5
7
3
7
4
70
74
57
55
35
36
21
22
10
14
6
10
4
5
2
3
70
73
55
55
33
36
20
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1292 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2139 queries.

Test #204:

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

input:

200
2
80
80
62
62
41
41
26
26
14
16
6
8
4
6
2
80
63
63
42
42
26
28
11
11
6
6
4
4
2
2
77
79
70
70
45
45
23
25
12
12
6
6
4
4
2
3
78
79
61
63
42
44
28
16
8
11
4
6
2
4
77
78
61
65
43
47
23
24
12
16
6
10
4
5
2
3
75
68
68
44
46
26
12
14
6
8
4
6
2
4
77
65
41
44
20
23
11
14
6
9
4
7
2
5
75
59
64
41
46
23
25
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2194 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1287 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2139 queries.

Test #207:

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

input:

200
2
79
78
60
62
41
41
24
25
14
16
6
8
4
5
2
4
3
80
62
43
46
24
27
12
15
6
8
4
6
2
4
82
80
62
64
47
26
14
18
6
8
4
6
2
6
4
82
60
44
43
23
22
13
15
8
10
4
8
2
6
4
81
79
64
45
44
23
24
13
17
6
10
4
5
2
6
3
79
63
43
21
12
13
6
9
4
5
2
3
76
78
63
41
44
17
20
11
13
6
8
4
7
4
74
56
58
36
40
22
24
12
16
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2220 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2136 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1456 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2195 queries.

Test #211:

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

input:

200
2
76
75
70
70
46
46
25
27
10
10
6
8
4
4
2
2
77
70
71
45
47
20
22
12
14
6
8
4
5
2
4
3
77
75
69
72
40
38
24
22
14
12
8
8
4
7
2
5
2
75
68
70
40
40
24
24
14
14
8
10
4
4
2
2
74
75
70
40
41
25
26
14
16
6
8
4
5
2
3
74
69
46
26
14
17
6
9
4
5
2
5
3
74
75
67
70
38
39
23
25
12
15
9
4
6
2
5
4
75
66
68
43
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1450 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1382 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2197 queries.

Test #214:

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

input:

200
2
75
74
70
70
45
47
24
24
12
12
8
8
4
6
2
4
2
74
67
69
44
46
23
25
10
11
6
8
4
5
2
4
3
72
73
69
48
24
27
11
14
6
8
4
7
4
70
65
48
27
10
13
10
4
8
5
69
72
68
48
25
30
11
14
6
9
4
7
2
5
67
64
60
43
40
24
24
14
17
8
11
4
9
2
5
72
64
41
22
12
6
8
4
6
2
4
68
72
63
61
41
42
22
26
11
12
6
10
3
7
3
71
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1360 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1422 queries.

Test #216:

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

input:

200
2
77
77
68
68
42
44
24
24
14
16
5
7
4
6
2
77
66
68
42
43
20
22
12
13
6
7
4
5
2
3
80
79
68
44
24
27
12
14
6
8
4
6
2
5
4
81
66
42
46
22
26
11
15
6
10
4
8
4
80
78
65
69
42
46
21
22
12
13
6
7
4
5
2
6
3
79
68
40
43
21
24
13
12
7
7
5
5
3
3
78
78
67
44
26
13
15
8
10
4
6
2
4
79
63
43
20
24
12
16
6
10
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2088 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2204 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2093 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1309 queries.

Test #220:

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

input:

200
2
74
76
73
72
48
47
26
27
14
15
8
9
4
6
2
3
75
76
67
68
42
45
25
26
14
15
8
9
4
5
2
5
3
74
75
65
67
45
25
27
13
16
6
9
4
7
4
75
65
46
23
12
16
6
8
4
8
4
73
74
65
69
40
44
22
23
12
13
6
7
4
8
3
71
68
67
47
48
26
29
11
12
6
7
4
7
3
73
68
38
40
19
21
11
13
5
8
4
6
2
4
71
63
67
38
40
19
21
10
14
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2273 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1360 queries.

Test #222:

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

input:

200
2
76
75
69
71
39
38
22
22
12
12
6
6
4
6
2
4
2
76
70
40
42
25
26
13
14
7
9
4
5
2
4
3
75
74
68
71
41
40
19
21
12
15
6
9
4
7
4
75
67
69
44
23
27
12
16
7
9
4
8
5
73
73
65
70
42
42
20
23
16
6
11
4
8
2
7
6
73
71
42
20
10
9
4
7
2
8
5
70
72
70
40
42
20
22
15
6
11
4
9
4
68
64
62
42
41
23
27
12
16
6
7
4
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2147 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2189 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2181 queries.

Test #225:

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

input:

200
2
72
72
57
58
40
42
22
24
12
14
6
8
4
5
2
3
71
58
60
43
24
12
15
6
9
4
7
4
70
71
58
60
42
24
28
12
16
6
8
4
8
4
69
56
42
45
25
28
14
18
7
10
4
7
2
6
5
67
70
61
41
46
24
28
12
17
6
11
5
10
6
66
62
40
45
23
29
8
14
6
11
4
9
2
8
7
65
70
62
40
46
31
18
6
13
4
10
2
8
64
54
39
47
24
32
12
18
6
13
4
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2154 queries.

Test #226:

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

input:

200
2
73
73
65
65
42
44
24
24
12
14
6
6
4
6
2
71
62
61
40
42
23
24
13
15
6
8
4
5
2
3
73
64
67
41
43
26
29
12
15
6
8
4
7
4
71
63
67
43
45
26
30
12
14
6
10
4
6
2
6
4
69
73
61
60
39
40
25
26
14
18
6
10
4
5
2
6
3
69
72
60
61
38
41
21
24
12
13
6
7
4
7
3
72
59
38
41
21
23
11
13
5
7
4
6
2
5
4
70
74
60
63
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1581 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1330 queries.

Test #228:

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

input:

200
2
78
78
70
71
37
39
27
29
12
13
6
7
4
5
2
4
3
79
70
73
44
43
27
26
14
14
8
11
4
4
2
2
77
77
72
43
43
27
28
14
16
7
8
5
6
3
4
76
68
72
44
45
26
30
13
14
7
8
4
8
4
73
76
71
41
25
28
12
16
7
11
4
7
2
6
5
72
69
73
42
25
30
12
16
6
10
4
8
7
6
73
75
71
75
41
19
23
9
15
7
13
4
10
6
71
69
41
47
21
27
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2186 queries.

Test #229:

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

input:

200
2
71
70
62
62
42
42
24
26
12
14
6
6
4
6
2
70
60
62
39
41
22
22
10
10
6
7
4
5
2
4
3
70
69
61
42
44
27
15
6
9
4
7
4
71
61
42
46
21
21
12
14
6
10
4
6
2
6
4
69
68
62
63
46
22
23
12
16
6
7
4
5
2
3
68
60
63
39
42
23
23
12
12
6
9
4
4
2
2
65
67
63
63
42
43
24
25
12
14
6
8
4
5
2
3
66
69
63
63
40
43
19
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1319 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1182 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1249 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2209 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2144 queries.

Test #234:

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

input:

200
2
69
69
66
66
42
42
25
27
13
13
6
8
5
5
2
4
3
69
67
68
43
44
28
12
15
6
9
5
6
3
4
70
71
67
70
42
46
22
26
12
16
5
9
4
7
2
5
68
65
41
45
23
28
12
17
6
10
4
9
6
69
71
69
48
20
26
12
18
5
11
4
8
2
8
6
69
63
69
41
43
23
29
18
6
11
9
2
7
69
71
68
47
30
14
19
8
13
4
9
2
7
67
61
39
43
30
19
6
13
4
8
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2207 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1365 queries.

Test #236:

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

input:

200
2
82
81
74
74
44
46
26
26
14
14
8
8
4
6
2
2
81
72
73
45
23
25
11
12
6
8
4
5
2
3
79
80
73
75
44
47
26
29
12
14
6
8
4
6
2
4
78
71
46
48
26
30
12
14
6
10
4
7
2
6
5
76
80
76
46
50
31
12
16
11
4
8
6
74
74
71
40
41
23
27
14
20
6
10
4
10
6
79
77
44
50
19
25
12
18
6
11
4
9
2
7
72
74
71
40
41
23
27
12
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2188 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2193 queries.

Test #238:

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

input:

200
2
74
73
64
63
45
45
26
28
11
13
6
8
4
6
2
74
65
65
44
46
23
25
12
12
6
6
4
6
2
71
72
64
66
37
39
21
22
11
12
5
6
4
5
2
3
71
63
65
46
29
13
6
8
4
6
2
4
71
71
63
66
45
48
30
11
15
6
10
4
7
2
6
5
72
60
65
36
41
21
23
11
16
6
8
4
6
2
7
4
72
71
64
40
21
25
11
15
6
5
4
6
2
6
4
71
61
64
43
47
21
24
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2221 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2190 queries.

Test #240:

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

input:

200
2
70
70
64
64
44
44
23
25
11
11
5
5
4
6
1
69
67
66
46
47
22
21
14
13
8
7
4
5
2
3
1
70
65
40
39
23
22
12
11
8
8
4
4
2
3
2
70
70
63
63
45
45
23
14
14
8
8
4
4
2
2
69
69
65
65
46
46
24
24
14
14
8
10
4
6
2
69
67
67
46
48
24
26
12
12
6
6
4
4
2
2
68
69
66
68
37
39
21
23
11
12
5
6
3
4
1
3
3
67
65
68
37
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1414 queries.

Test #241:

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

input:

200
2
75
74
63
65
41
42
26
27
14
16
6
8
4
5
2
4
3
74
66
39
41
26
29
11
14
6
8
4
7
4
71
73
67
39
43
24
26
11
15
6
8
4
6
2
4
69
61
58
44
43
25
27
13
15
7
9
4
8
2
6
4
73
62
59
45
45
26
29
14
17
8
11
8
5
70
73
61
64
39
44
22
27
12
17
6
11
4
9
5
68
72
62
66
44
26
13
17
7
12
4
8
2
7
6
68
60
37
43
24
28
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2159 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1278 queries.

Test #243:

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

input:

200
2
75
74
69
68
43
45
26
26
14
16
6
6
4
4
2
4
2
75
69
69
45
26
28
13
13
7
7
5
5
3
3
72
73
68
70
46
29
12
15
6
9
4
6
2
4
71
67
46
26
30
11
15
6
9
4
7
2
6
5
70
73
65
69
43
48
24
28
12
16
6
10
4
9
6
70
65
71
36
41
21
26
9
14
4
9
2
8
7
70
73
70
48
31
14
19
8
13
5
12
1
8
7
70
65
41
24
31
12
19
6
11
4
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2132 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1334 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1374 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1225 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2193 queries.