QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#776373#9783. Duloc Networkucup-team5235#AC ✓41ms4288kbC++204.8kb2024-11-23 18:23:572024-11-23 18:23:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
2
1
3
2
2
1
2
0

output:

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

result:

ok Correct answer with 9 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
2
1
3
2
2
1
2
0

output:

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

result:

ok Correct answer with 9 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 403 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 465 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 384 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 465 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 60 queries.

Test #10:

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

input:

100
1
28
29
25
24
15
14
9
10
4
3
3
4
1
0
29
29
26
26
22
22
13
13
4
4
4
4
2
2

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 29 queries.

Test #11:

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

input:

100
11
49
48
65
64
62
63
49
50
35
40
19
27
13
23
50
48
64
63
62
65
50
54
32
45
18
35
10
31
50
47
65
63
62
66
48
55
31
46
16
37
8
34
51
47
64
63
59
65
44
58
23
44
15
41
10
40
51
46
66
64
61
67
44
60
25
49
17
47
8
46
52
46
65
64
59
67
42
61
23
53
16
51
10
51
52
45
65
64
60
69
43
63
23
56
15
54
8
54
53...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1135 queries.

Test #12:

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

input:

100
5
36
36
46
46
29
32
21
24
12
16
6
11
4
8
38
37
46
48
30
35
21
27
12
19
14
4
11
38
38
46
50
30
38
22
31
14
23
17
6
15
37
38
44
50
25
37
12
26
8
23
4
19
2
16
35
37
42
50
26
40
13
29
17
31
12
26
8
23
34
36
41
51
23
42
34
30
29
3
25
35
36
42
51
25
43
15
36
8
32
3
27
37
37
42
51
27
46
15
39
8
35
28
2...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1118 queries.

Test #13:

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

input:

100
1
34
33
38
39
15
15
8
8
5
6
2
3
3
3
34
32
38
22
22
11
12
6
9
4
5
1
4
3
4
33
31
36
37
20
21
8
12
7
8
5
6
4
5
31
31
33
36
15
20
10
15
6
11
6
11
1
4
30
31
32
36
12
16
9
10
3
7
5
6
4
5
29
33
36
20
14
4
9
5
10
3
7
29
33
33
37
22
11
16
9
2
7
1
6
28
33
31
36
21
9
15
11
3
8
2
8
1
6
28
32
31
36
21
15
8
1...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 556 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 29 queries.

Test #15:

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

input:

150
4
58
58
56
57
44
46
24
28
15
18
8
11
4
7
2
6
2
5
59
59
59
59
45
47
27
12
17
9
12
6
9
2
7
4
7
57
58
58
60
44
49
24
30
19
9
16
3
10
4
10
57
58
58
60
42
49
21
30
21
7
17
2
11
58
58
58
60
46
53
23
34
15
26
5
16
3
10
55
57
54
59
38
48
20
28
13
22
8
17
7
16
5
15
3
12
56
56
56
58
50
24
28
17
22
11
17
9...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1824 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1801 queries.

Test #17:

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

input:

150
3
62
61
56
58
36
38
19
22
17
20
3
6
2
5
3
5
63
61
54
56
34
39
21
23
14
17
8
12
6
10
4
8
62
60
53
55
40
26
12
19
6
13
5
12
1
9
4
11
63
60
51
54
31
39
14
25
25
10
21
7
15
61
59
49
53
29
39
27
7
20
3
18
4
18
61
58
52
55
30
41
14
29
8
23
19
2
18
19
1
17
60
57
51
54
28
40
14
30
8
24
3
20
3
20
2
18
60...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1679 queries.

Test #18:

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

input:

150
4
64
64
62
65
42
45
27
31
9
12
6
9
5
8
2
6
3
6
64
65
58
64
41
43
22
25
14
17
10
14
6
10
1
7
5
9
64
64
63
39
46
35
15
23
13
21
9
18
4
12
64
64
60
66
39
49
26
38
8
19
5
16
4
15
13
65
64
62
68
40
51
39
8
21
5
17
2
15
3
15
63
63
63
70
36
50
24
39
6
21
4
19
2
17
3
17
63
62
63
69
34
49
41
23
21
19
3
1...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1700 queries.

Test #19:

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

input:

150
2
50
49
42
43
24
25
11
13
8
10
4
5
1
2
52
50
45
46
26
28
20
22
7
8
4
6
2
3
53
50
43
46
35
34
19
18
11
12
6
7
5
6
2
3
53
49
46
30
31
16
17
10
13
3
6
1
4
2
3
52
49
46
30
33
19
18
8
11
7
6
5
4
47
48
42
45
24
27
12
15
9
12
5
8
2
5
1
4
46
47
41
44
23
27
21
24
8
11
5
8
4
7
2
6
2
5
44
48
39
44
29
33
15...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1606 queries.

Test #20:

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

input:

200
1
63
63
49
49
33
34
16
17
11
11
6
7
2
3
4
4
64
63
48
49
35
20
24
10
13
4
8
4
7
3
6
64
63
48
50
33
36
26
8
14
3
9
3
6
1
7
2
5
64
63
46
50
31
36
15
20
9
13
6
10
3
8
3
7
65
63
43
50
30
31
16
22
8
15
4
11
3
9
1
8
2
8
62
62
51
28
31
14
22
7
11
4
12
2
8
1
9
1
7
61
61
50
27
31
21
7
12
11
2
9
1
6
61
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 768 queries.

Test #21:

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

input:

200
3
67
67
60
60
40
43
20
20
12
12
8
11
2
4
1
3
66
67
60
61
43
22
23
14
15
11
4
7
2
3
66
68
61
63
42
21
23
12
14
8
10
4
7
2
4
65
66
59
63
35
38
19
23
9
12
5
8
3
6
1
5
2
5
63
66
64
33
38
21
24
10
15
9
12
5
10
4
7
61
66
65
40
46
23
30
9
15
5
11
4
10
2
9
2
8
61
65
57
65
32
40
18
24
10
18
6
14
2
10
1
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1692 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 33 queries.

Test #23:

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

input:

200
1
68
67
64
63
38
37
21
22
10
9
8
7
5
4
3
2
67
68
65
66
39
40
22
11
12
4
6
5
7
2
3
66
67
63
65
37
40
31
34
9
12
6
9
4
6
2
4
68
69
62
66
34
35
21
22
12
16
5
9
4
5
2
6
2
3
65
68
58
55
39
40
23
26
12
15
5
6
4
7
1
2
64
66
56
53
40
42
22
23
13
14
7
9
3
5
3
4
66
64
41
28
32
10
12
6
8
4
8
2
4
65
68
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2421 queries.

Test #24:

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

input:

200
1
73
73
77
78
51
51
30
31
15
15
8
8
5
6
3
3
73
73
80
49
51
33
16
18
8
11
3
5
2
4
74
74
79
55
58
25
29
21
24
10
14
8
11
4
7
75
74
74
76
54
59
31
17
23
10
17
5
12
2
8
74
73
73
76
52
59
26
34
19
27
9
17
8
16
6
13
75
75
72
77
49
60
37
18
30
23
17
3
15
75
74
70
76
48
60
26
39
19
34
7
21
4
18
2
17
2
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2573 queries.

Test #25:

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

input:

200
6
82
81
96
98
80
82
46
50
25
30
19
24
11
16
6
11
84
83
97
99
82
85
44
53
23
33
17
27
9
19
5
15
82
82
95
99
79
86
44
57
24
38
18
32
10
24
5
20
5
84
83
94
100
77
87
44
59
26
42
19
36
11
28
6
23
82
82
92
99
75
86
42
61
22
44
15
38
4
26
3
25
83
82
94
100
77
87
44
63
23
46
40
6
29
5
28
83
82
92
100
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2605 queries.

Test #26:

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

input:

200
2
89
88
99
100
72
73
49
51
19
20
10
11
9
10
6
7
91
89
101
102
72
76
53
27
32
19
26
6
13
3
8
92
89
101
102
74
78
50
55
27
34
26
11
19
4
12
6
13
93
89
100
101
73
80
48
58
24
37
14
24
9
19
4
17
5
15
93
88
100
102
72
81
48
60
37
16
29
24
9
22
92
87
98
103
70
83
47
63
23
40
14
32
8
27
5
26
92
86
98
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2636 queries.

Test #27:

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

input:

200
4
91
90
94
95
58
62
44
45
30
32
22
24
10
12
8
12
2
4
88
88
92
95
62
44
47
31
35
8
12
7
10
4
7
88
87
91
95
63
30
36
20
26
10
16
4
10
3
10
3
9
88
87
93
96
62
67
34
41
24
31
14
21
8
15
89
87
95
98
64
70
36
44
25
34
15
24
9
18
3
13
6
90
87
92
97
61
71
32
45
20
35
9
23
5
20
5
19
91
87
94
99
64
75
34
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2452 queries.

Test #28:

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

input:

200
6
89
90
106
108
80
83
55
60
34
39
19
24
9
15
4
10
8
13
90
90
106
108
82
86
55
63
31
42
17
28
22
17
8
19
91
89
109
110
82
89
55
66
31
45
16
31
26
1
20
8
25
91
88
109
112
81
92
55
71
31
50
15
36
6
31
27
91
87
112
113
82
93
56
74
32
53
16
39
33
6
31
92
87
109
112
83
94
55
75
31
55
15
41
36
32
5
35
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2400 queries.

Test #29:

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

input:

200
7
93
92
91
91
77
78
44
49
23
28
16
21
10
17
3
8
94
92
93
92
80
81
46
53
26
33
19
26
18
5
13
4
11
94
91
93
91
82
84
46
57
26
32
14
24
10
20
7
17
95
91
94
91
81
85
59
26
40
19
35
27
22
4
20
95
90
95
91
79
87
44
61
27
45
20
40
5
23
2
22
3
21
95
89
94
91
78
87
44
62
27
46
40
30
4
24
95
88
92
91
78
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2665 queries.

Test #30:

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

input:

200
2
66
67
62
63
33
35
26
27
18
19
9
10
6
7
3
5
3
4
69
69
62
64
36
18
22
10
14
7
11
6
9
4
8
2
5
69
69
60
64
32
37
25
29
16
21
5
10
3
8
1
5
69
70
58
63
39
41
25
30
10
12
5
10
4
6
3
5
68
71
63
39
44
22
25
12
15
7
10
4
7
2
7
2
5
68
72
63
39
44
21
25
10
14
5
10
6
10
3
8
3
7
68
73
65
45
23
29
10
16
4
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2446 queries.

Test #31:

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

input:

200
1
74
75
54
53
40
41
27
27
14
14
7
7
5
5
3
4
2
2
73
73
55
56
33
34
19
21
12
14
7
8
4
5
2
4
2
3
72
72
53
56
41
41
24
27
11
14
6
9
3
3
2
2
70
72
59
56
41
42
22
24
13
15
5
7
4
5
2
4
2
3
71
52
55
42
44
23
26
11
13
7
9
3
5
1
4
2
4
72
72
56
42
46
25
26
11
15
6
10
6
7
2
6
4
5
69
71
57
46
21
26
15
19
7
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2434 queries.

Test #32:

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

input:

200
1
63
62
55
54
40
39
28
29
12
11
7
8
3
4
3
2
64
63
54
55
38
40
25
26
12
13
8
10
3
4
1
3
2
3
65
63
56
58
41
28
30
14
17
6
8
4
7
2
4
67
64
57
59
40
30
16
18
9
13
6
8
3
5
66
63
56
59
35
40
26
29
13
18
5
10
6
9
1
6
5
8
65
63
56
61
43
23
31
10
16
6
14
3
9
2
8
64
63
57
63
43
31
10
18
4
12
4
10
1
7
64
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2405 queries.

Test #33:

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

input:

200
1
71
71
61
61
43
44
23
23
11
11
6
7
3
3
1
1
70
71
64
62
42
40
28
28
16
16
9
9
7
7
5
5
71
60
63
46
31
34
17
22
4
9
8
11
5
10
3
6
72
72
58
62
41
46
28
34
8
14
4
10
3
9
1
6
73
72
60
63
41
47
20
23
9
15
6
12
5
8
2
8
3
6
74
73
60
64
47
18
24
11
17
6
12
5
11
1
5
74
74
60
65
35
36
21
22
12
17
6
9
4
9
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 748 queries.

Test #34:

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

input:

200
2
67
68
64
66
38
40
23
25
12
13
7
8
6
7
2
4
4
5
66
67
68
39
44
29
34
10
15
8
13
2
6
1
5
66
66
63
68
39
21
22
12
13
7
11
5
9
2
7
3
7
65
65
64
70
45
26
33
10
16
5
12
3
10
2
8
67
65
63
70
38
45
34
9
16
13
11
1
8
67
66
63
70
38
45
34
9
16
13
11
1
8
68
67
63
71
35
40
16
21
10
15
5
13
2
10
3
8
68
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2379 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 411 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 740 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2463 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1263 queries.

Test #39:

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

input:

200
3
71
72
57
58
35
38
19
22
13
16
8
11
4
5
2
3
71
72
56
59
45
46
27
30
9
10
3
6
3
4
1
4
2
3
68
71
61
60
39
38
19
18
11
12
7
10
4
5
2
3
68
71
62
63
38
39
19
20
12
15
6
7
3
4
1
4
2
3
71
61
64
46
47
28
30
16
18
7
10
7
10
2
4
68
71
54
58
41
44
21
25
10
14
6
10
3
6
2
6
1
4
67
71
58
62
48
46
28
30
17
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1771 queries.

Test #40:

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

input:

200
2
64
63
65
64
41
43
26
28
15
16
8
9
6
8
2
3
65
63
67
66
42
23
25
14
17
6
9
2
5
3
5
65
62
66
65
43
43
22
26
19
11
7
2
6
66
62
66
64
42
44
23
29
11
13
5
10
4
9
3
8
67
64
67
66
41
46
31
10
15
4
12
4
12
2
7
66
63
66
66
39
46
25
27
12
16
6
10
2
9
4
8
64
62
64
66
46
31
10
17
12
11
1
9
3
10
64
62
61
65...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2428 queries.

Test #41:

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

input:

200
3
76
76
69
72
35
35
26
28
16
19
6
8
4
6
3
5
76
77
74
37
38
26
31
7
12
4
8
3
7
1
6
3
7
75
76
74
44
49
27
34
8
15
7
12
4
11
3
8
76
76
70
77
43
51
23
30
12
20
7
14
6
13
3
11
3
10
76
76
68
77
53
21
31
10
19
5
14
4
13
1
11
3
12
77
77
69
78
55
33
13
23
6
18
5
15
3
13
78
78
71
80
56
34
12
25
4
17
4
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2462 queries.

Test #42:

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

input:

200
4
65
65
55
55
44
44
24
28
11
12
6
10
4
6
2
6
2
4
63
62
56
57
45
46
28
12
14
10
4
8
2
4
61
61
54
56
43
45
28
11
15
8
12
8
10
4
6
59
60
53
57
42
47
30
16
12
9
7
62
62
56
60
43
50
17
23
10
17
4
10
3
10
1
7
61
62
56
60
50
17
23
17
4
10
1
7
62
64
58
63
50
19
26
8
13
4
9
5
10
1
6
62
64
58
64
32
36
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2462 queries.

Test #43:

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

input:

200
1
76
76
68
68
43
43
25
25
15
15
8
8
3
3
1
1
76
77
66
66
43
43
26
26
14
15
5
6
5
5
3
3
77
69
70
44
47
23
26
9
10
4
5
3
4
1
4
2
3
73
76
63
65
42
45
24
26
13
16
7
9
5
7
2
4
75
66
69
48
20
24
10
14
4
7
2
5
1
4
74
75
65
69
40
41
21
22
14
15
6
10
7
8
2
6
5
6
74
77
70
49
26
32
14
20
6
11
3
9
3
8
75
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1101 queries.

Test #44:

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

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
103
97
151
145
175
169
187
181
193
187
196
190
198
192
199
193
1
96
1
144
1
168
1
180
1
186
1
189
1
191
1
192
1
96
1
144
1
168
1
180
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #46:

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

input:

200
16
90
99
138
149
160
174
172
186
101
115
59
73
30
44
14
28
87
99
129
148
149
173
161
185
90
114
48
72
19
43
1
27
86
98
128
147
147
172
159
184
88
113
46
71
18
43
1
28
18
79
98
117
147
132
171
142
183
73
114
31
72
2
44
80
97
118
146
134
170
144
182
75
113
33
71
2
43
1
42
79
97
117
145
132
169
142...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1796 queries.

Test #47:

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

input:

200
15
92
99
138
149
162
174
173
186
100
113
61
74
29
42
15
28
87
99
130
148
150
173
159
185
86
112
47
73
17
43
1
29
16
84
98
121
147
139
172
144
184
71
111
33
73
2
44
19
59
75
98
109
147
122
171
126
183
55
112
17
74
60
59
75
97
109
146
122
170
126
182
56
112
18
74
2
61
1
60
17
68
97
95
145
107
169
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2507 queries.

Test #48:

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

input:

200
2
81
81
73
73
39
39
20
22
12
14
4
4
4
4
2
4
2
2
81
81
72
74
46
47
24
25
14
16
6
7
4
6
2
3
81
80
74
39
42
26
28
14
16
8
10
4
6
2
5
2
4
78
78
73
76
43
24
28
12
15
6
10
4
7
2
5
79
79
74
77
42
23
14
17
8
11
4
7
2
5
80
80
74
77
39
42
22
25
14
19
6
9
4
7
2
7
2
5
77
79
74
79
42
47
23
28
12
17
6
8
4
9
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2436 queries.

Test #49:

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

input:

200
2
76
77
73
75
39
41
20
22
12
14
6
7
4
5
2
4
2
3
77
78
74
43
44
25
26
14
17
6
9
4
7
2
3
76
78
71
74
42
20
23
12
14
6
9
4
6
2
4
76
79
70
73
41
44
23
27
10
14
6
10
4
7
2
6
2
5
74
78
67
72
41
46
19
24
12
16
6
10
4
9
2
6
72
78
65
65
39
41
25
30
14
19
8
14
4
9
2
7
77
72
41
48
22
29
12
17
6
13
4
9
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2442 queries.

Test #50:

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

input:

200
2
78
77
67
69
44
43
26
26
14
16
6
8
4
4
2
2
81
80
69
44
45
26
28
11
12
6
7
4
5
2
4
2
3
79
79
70
45
47
28
16
8
11
4
6
2
4
79
79
67
69
41
45
20
22
10
14
6
8
4
8
2
4
79
79
67
71
44
46
26
28
14
16
8
12
4
6
2
6
2
4
78
78
71
40
44
24
25
12
15
6
10
4
8
2
5
78
77
70
44
23
28
12
17
5
10
4
9
2
5
77
77
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2424 queries.

Test #51:

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

input:

200
2
75
74
66
65
42
44
25
25
14
16
6
8
4
6
2
2
77
75
67
66
43
24
26
12
14
6
7
4
6
2
3
78
76
67
68
42
45
25
28
12
13
6
9
4
7
2
3
76
76
66
69
44
44
26
29
12
15
6
9
4
7
2
2
76
76
68
44
44
28
14
8
6
2
2
77
79
68
70
46
48
21
20
10
12
6
7
4
5
2
4
2
3
79
69
42
44
24
26
12
14
6
8
4
7
2
4
77
79
64
66
42
46
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2399 queries.

Test #52:

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

input:

200
2
76
75
69
69
42
42
23
25
12
12
6
6
4
4
2
4
2
2
75
73
67
69
43
42
26
27
14
16
6
8
4
5
2
3
75
72
70
41
42
24
27
12
13
6
7
4
5
2
5
2
3
77
74
67
70
41
44
24
21
12
10
6
4
4
4
2
5
2
2
74
73
69
43
21
20
12
12
6
6
4
6
2
2
74
74
69
40
42
23
24
12
14
6
7
4
6
2
3
74
75
70
43
24
26
14
6
8
4
7
2
4
74
75
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2458 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2448 queries.

Test #54:

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

input:

200
2
68
68
70
70
42
42
25
25
13
15
6
6
4
4
2
2
65
66
68
70
36
38
24
25
12
13
6
8
4
6
2
3
65
66
70
42
44
25
27
16
6
8
4
6
2
5
2
4
65
65
68
71
43
46
25
29
11
14
6
9
4
7
2
6
2
5
64
64
65
70
35
35
22
24
11
16
6
11
4
6
2
4
61
63
69
34
36
20
24
11
15
6
10
4
6
2
6
2
4
59
62
69
35
38
23
11
14
5
9
4
7
2
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1293 queries.

Test #55:

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

input:

200
2
67
67
66
66
39
39
22
24
12
12
6
8
4
6
2
2
68
70
65
65
45
47
24
24
14
14
8
8
4
4
2
2
70
63
63
47
24
24
12
12
6
6
4
4
2
2
69
71
65
66
45
47
24
26
10
11
6
8
4
5
2
4
2
3
72
65
66
48
27
12
13
7
4
7
2
3
70
73
69
71
45
47
25
27
14
16
8
11
4
6
2
5
2
4
72
64
68
39
43
22
26
12
14
6
8
4
6
2
4
69
73
70
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2474 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2461 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2493 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1403 queries.

Test #59:

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

input:

200
2
79
78
69
68
47
48
25
27
12
14
6
8
4
6
2
3
77
77
70
70
47
50
24
24
14
15
8
9
4
5
2
3
76
76
67
69
50
24
26
14
17
6
8
4
6
2
5
2
4
76
76
63
67
41
43
25
29
10
14
6
8
4
6
2
4
73
75
67
41
45
18
21
10
13
4
7
4
7
2
6
2
5
73
74
68
40
45
21
24
12
15
6
11
4
7
2
5
74
74
68
45
22
25
12
17
5
10
4
9
2
5
72
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2450 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2455 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2449 queries.

Test #62:

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

input:

200
2
71
70
62
63
37
38
24
26
12
14
6
7
4
5
2
3
66
67
61
64
40
43
21
22
10
11
6
7
4
5
2
5
2
3
63
66
55
55
36
37
21
24
10
11
6
7
4
6
2
4
63
66
62
66
37
40
23
26
12
16
6
10
4
7
2
5
62
65
67
36
41
19
23
12
16
6
10
4
8
2
7
6
66
68
66
37
43
21
27
11
17
6
12
4
10
2
6
65
67
59
65
36
42
19
24
12
18
4
9
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2474 queries.

Test #63:

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

input:

200
2
72
74
60
62
37
36
20
19
10
10
6
6
4
4
2
4
2
2
71
73
61
63
40
38
20
20
10
10
7
7
4
6
2
2
72
63
65
42
43
22
23
14
16
4
6
4
5
2
4
2
3
72
71
63
64
38
41
23
26
12
13
6
9
4
5
2
3
72
70
63
64
41
26
12
15
6
7
4
5
2
3
71
70
61
64
38
37
18
20
10
12
6
8
4
7
2
4
69
69
64
41
26
29
14
18
6
10
4
7
2
5
68
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2453 queries.

Test #64:

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

input:

200
2
79
78
69
69
41
43
24
24
14
14
8
10
4
4
2
4
2
2
80
78
67
68
42
21
23
12
13
6
7
4
6
2
3
82
79
69
70
41
44
24
25
14
15
11
4
5
5
2
3
82
79
67
69
43
24
12
15
6
9
4
7
2
4
79
78
65
69
39
41
18
20
12
14
6
10
4
8
2
4
79
79
68
41
44
25
15
6
10
4
7
2
6
2
5
78
79
63
68
36
40
16
21
10
15
6
10
4
8
2
6
77
79...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2446 queries.

Test #65:

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

input:

200
2
73
72
65
65
41
41
20
20
14
14
8
8
4
4
2
2
73
72
63
64
40
41
21
22
14
16
5
7
4
6
2
3
73
72
64
66
41
43
22
24
16
8
11
4
6
2
5
2
4
72
70
63
66
40
44
22
26
12
15
6
9
4
8
2
5
72
69
63
67
44
22
27
12
17
6
10
4
8
2
6
73
69
64
66
40
43
28
18
6
9
4
7
2
5
73
69
64
67
39
44
27
12
15
6
11
4
7
2
7
2
5
71
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1508 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2472 queries.

Test #67:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2455 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1431 queries.

Test #69:

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

input:

200
2
78
78
64
64
38
39
24
25
14
15
8
10
4
6
2
3
78
78
66
66
38
41
26
26
14
17
6
9
4
7
2
2
77
77
65
65
40
26
26
16
8
6
2
2
75
76
67
68
40
24
12
14
6
7
4
5
2
4
2
3
74
76
65
68
41
44
22
24
12
15
6
9
4
6
2
4
73
76
68
42
28
15
6
10
4
7
2
5
72
75
63
68
39
42
23
26
12
15
6
11
4
9
2
5
71
76
64
59
35
39
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2444 queries.

Test #70:

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

input:

200
2
72
72
69
70
46
48
25
26
14
16
6
8
4
5
2
3
74
73
67
70
45
44
25
28
10
11
6
9
4
7
2
3
74
73
69
48
25
27
14
17
6
8
4
6
2
4
73
72
68
70
44
48
23
27
12
16
5
9
4
8
2
4
70
71
67
71
44
45
24
28
10
14
6
10
4
8
2
3
68
71
62
60
44
42
25
25
14
17
6
9
4
4
2
2
70
62
62
42
42
23
25
12
14
6
6
4
4
2
2
69
71
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2465 queries.

Test #71:

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

input:

200
2
70
70
66
66
43
45
24
24
14
16
5
7
4
4
2
4
2
2
71
71
66
67
45
24
25
15
8
9
4
5
2
3
71
70
66
68
45
26
29
12
15
6
8
4
6
2
5
2
4
72
72
66
69
43
47
22
25
12
16
6
10
4
7
2
5
70
71
65
69
48
21
25
17
10
4
8
2
7
2
6
73
74
65
71
39
43
21
25
9
13
5
11
4
9
2
7
73
73
70
50
21
28
12
19
6
13
4
9
2
9
2
7
73
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2438 queries.

Test #72:

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

input:

200
2
75
74
65
65
41
41
26
26
14
14
8
9
4
5
2
3
75
74
64
64
43
43
26
28
14
16
8
11
4
6
2
5
2
4
75
74
63
65
43
45
26
30
12
14
6
8
4
8
2
4
73
73
63
65
43
45
30
12
14
6
8
2
4
72
72
63
67
43
47
21
21
10
11
6
10
4
5
2
6
2
3
72
74
66
42
45
22
24
12
15
6
8
4
6
2
5
2
4
71
74
67
45
22
26
11
14
5
9
4
8
2
5
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2463 queries.

Test #73:

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

input:

200
2
72
71
62
61
38
38
24
24
12
12
8
8
4
4
2
4
2
2
72
71
60
60
38
40
23
25
12
12
6
6
4
4
2
3
72
70
61
61
39
24
25
12
13
8
9
4
5
5
2
3
73
70
61
62
38
41
21
23
10
13
6
8
4
6
2
5
2
4
75
71
62
64
41
24
27
12
16
6
10
4
8
2
5
76
72
64
66
40
43
24
29
10
15
6
9
4
9
2
5
73
71
61
65
39
44
21
26
12
16
6
10
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2454 queries.

Test #74:

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

input:

200
2
74
73
63
62
42
43
23
25
12
14
6
7
4
6
2
3
73
73
63
63
42
45
23
24
14
15
8
11
4
5
2
5
2
3
72
72
65
65
45
23
26
12
15
5
6
4
7
1
2
72
73
66
68
42
43
22
23
13
14
8
9
4
5
2
3
72
73
67
43
24
14
15
8
11
4
5
2
5
2
3
70
73
63
63
40
40
25
25
13
16
6
9
4
7
2
2
72
62
61
38
37
23
12
11
6
5
4
3
2
1
71
72
58...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2495 queries.

Test #75:

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

input:

200
2
73
74
69
71
39
40
22
23
12
14
6
7
4
5
2
3
75
76
71
43
46
24
27
12
14
6
8
4
6
2
4
76
76
69
71
45
23
25
14
16
8
12
4
8
2
4
75
75
70
73
44
47
24
27
14
18
6
10
4
7
2
5
75
77
70
75
40
42
24
26
12
17
6
8
4
6
2
4
75
79
68
68
44
48
23
26
12
15
6
9
4
8
2
5
79
74
44
49
24
28
12
17
6
10
4
9
2
6
73
79
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2466 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1562 queries.

Test #77:

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

input:

200
2
64
64
64
66
42
43
26
28
12
14
6
7
4
5
2
4
2
3
65
64
67
44
45
29
13
6
7
4
5
2
5
2
3
65
64
66
44
46
25
27
13
16
6
8
4
7
2
4
66
65
67
69
44
48
22
26
11
13
6
10
3
5
2
4
63
64
67
71
43
47
20
24
12
13
6
7
4
8
2
3
61
64
60
61
39
40
24
27
12
13
6
7
4
5
2
3
64
62
61
37
38
22
25
12
13
6
7
4
5
2
5
2
3
61...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1461 queries.

Test #78:

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

input:

200
2
68
67
71
72
47
48
26
28
12
14
6
7
4
5
2
3
67
66
69
72
36
36
24
24
14
14
8
8
4
7
2
2
68
68
71
36
38
23
23
12
14
6
8
4
4
2
4
2
2
64
66
62
60
39
37
25
25
13
15
6
8
4
6
2
2
66
60
59
38
37
25
27
10
10
6
7
4
5
2
3
62
65
61
60
36
37
23
26
8
11
6
8
4
6
2
4
66
60
58
35
35
21
24
12
15
6
10
4
7
2
5
62
65...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2510 queries.

Test #79:

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

input:

200
2
81
82
68
70
45
47
21
22
14
16
6
7
4
6
2
3
81
82
71
48
22
25
12
13
6
7
4
5
2
3
79
81
71
48
24
12
15
6
8
4
6
2
5
2
4
80
81
67
71
44
48
24
27
12
16
6
9
4
8
2
5
78
81
72
49
22
27
12
15
6
9
4
7
2
5
77
81
71
37
42
22
26
12
17
6
11
2
7
2
6
75
80
64
70
42
48
22
28
12
18
6
12
2
7
2
7
73
78
62
68
35
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2441 queries.

Test #80:

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

input:

200
2
78
78
68
69
40
42
22
23
14
15
8
9
4
5
2
4
2
3
77
77
67
68
43
24
25
14
17
6
8
4
6
2
4
78
77
68
68
42
23
27
8
10
6
8
4
6
2
6
2
4
76
75
67
66
41
43
27
9
11
6
10
4
6
2
6
2
4
75
74
65
66
39
43
24
28
12
13
6
7
4
5
2
3
70
71
64
67
36
37
20
23
12
15
6
9
4
5
2
5
2
3
67
70
61
62
40
42
21
23
12
14
6
8
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2468 queries.

Test #81:

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

input:

200
2
72
71
63
63
45
45
25
27
10
10
6
6
4
4
2
2
73
72
62
64
39
39
23
23
13
13
8
8
4
6
2
2
70
71
64
39
41
20
22
12
13
6
8
4
6
2
3
69
72
60
58
36
35
19
19
12
15
6
6
4
4
2
5
2
2
71
59
59
35
36
19
21
12
13
6
8
4
6
2
3
69
70
61
62
44
45
28
9
10
6
7
4
7
2
3
68
69
62
63
46
47
28
11
12
6
9
4
5
2
3
67
70
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2468 queries.

Test #82:

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

input:

200
2
75
74
56
55
41
43
24
25
14
16
6
8
4
5
2
3
74
75
56
57
44
24
27
11
13
6
9
4
6
2
5
2
4
74
74
57
57
43
25
29
9
13
6
8
4
8
2
4
73
72
59
58
41
43
29
13
6
8
2
4
74
72
59
58
41
43
29
13
6
8
2
4
72
72
59
60
41
45
22
26
12
16
6
10
4
8
2
3
69
71
57
60
39
41
22
24
12
15
6
9
4
6
2
4
71
73
57
60
41
45
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2433 queries.

Test #83:

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

input:

200
2
82
82
67
68
44
45
26
28
12
14
6
8
4
6
2
3
81
81
66
69
37
40
22
23
10
13
6
8
4
6
2
5
2
4
80
80
68
43
47
23
27
9
11
3
5
2
4
2
5
82
81
69
70
48
21
25
10
14
6
10
4
8
2
6
80
80
68
70
48
31
14
19
8
13
4
10
2
8
2
7
79
80
66
70
41
48
21
28
11
15
6
10
4
11
2
6
78
81
65
71
36
40
19
25
12
16
6
12
4
10
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2440 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2457 queries.

Test #85:

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

input:

200
2
75
74
64
65
40
42
22
24
10
12
6
7
4
5
2
4
2
3
74
73
62
65
44
47
24
23
12
11
6
7
4
5
2
5
2
3
72
73
65
47
24
25
12
13
6
9
4
5
2
5
2
3
71
73
61
63
43
22
25
10
12
6
8
4
6
2
5
2
4
68
72
63
61
37
37
23
27
10
14
6
6
4
7
2
5
69
72
59
62
45
25
12
15
6
11
4
7
2
5
67
72
60
56
37
37
21
24
12
15
6
9
4
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2431 queries.

Test #86:

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

input:

200
2
72
71
66
66
38
40
25
25
13
13
8
10
3
5
2
2
73
71
66
68
41
41
21
23
12
12
6
8
4
4
2
2
74
72
68
43
43
23
12
14
6
8
4
4
2
2
74
72
65
66
39
21
22
14
16
6
8
4
6
2
3
75
72
66
68
39
41
22
24
16
8
10
4
6
2
5
2
4
74
72
65
69
40
43
20
24
12
15
6
9
4
8
2
5
73
72
69
39
44
23
27
11
15
6
10
4
8
2
6
71
71
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2456 queries.

Test #87:

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

input:

200
2
76
75
63
62
41
42
25
27
10
11
6
7
4
6
2
3
79
77
65
64
43
44
28
12
13
6
9
4
5
2
3
79
77
64
64
43
45
27
14
16
8
10
4
7
2
5
2
4
79
79
62
64
43
47
21
23
10
12
6
8
4
6
2
6
2
4
79
78
62
64
47
21
23
10
12
6
8
4
6
2
4
76
75
60
64
40
42
21
25
12
16
6
8
4
8
2
4
74
75
64
40
44
23
27
12
16
6
7
4
8
2
3
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2479 queries.

Test #88:

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

input:

200
2
80
81
69
70
38
40
26
27
14
16
6
8
4
5
2
4
2
3
80
82
67
70
40
42
26
29
12
14
6
8
4
6
2
4
79
81
71
41
43
28
14
16
8
12
4
8
2
4
78
81
66
69
42
24
28
11
14
6
10
4
7
2
5
75
80
71
70
38
41
19
24
12
17
6
9
4
7
2
5
73
78
68
66
36
40
22
26
14
19
6
11
4
9
2
6
77
64
68
42
21
27
12
16
6
12
4
10
2
6
69
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2463 queries.

Test #89:

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

input:

200
2
67
67
55
57
40
40
26
27
14
16
6
8
4
5
2
3
67
66
56
41
42
25
26
13
14
7
10
4
7
2
3
65
65
53
56
39
39
26
29
12
15
5
5
3
3
1
4
2
2
62
64
68
68
41
41
22
24
12
12
6
6
4
4
2
4
2
2
64
65
67
43
43
23
23
12
14
7
7
4
4
2
2
63
64
51
53
40
41
24
25
12
14
6
7
4
6
2
3
61
64
63
66
45
46
23
24
12
15
6
7
4
5
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1481 queries.

Test #90:

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

input:

200
2
69
69
69
69
46
46
26
28
12
14
6
8
3
5
2
2
70
70
67
69
47
49
22
24
12
12
6
6
4
4
2
4
2
2
68
70
65
63
37
37
22
22
14
14
8
8
4
6
2
4
2
2
69
71
70
68
37
39
20
19
10
12
6
7
4
6
2
3
72
73
70
40
22
21
11
6
9
4
5
2
3
70
73
72
70
36
39
22
25
12
13
6
7
4
5
2
3
72
67
69
46
49
24
27
9
12
6
8
4
7
2
4
69
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2456 queries.

Test #91:

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

input:

200
2
81
82
70
71
39
41
23
24
13
15
6
8
4
5
2
3
80
82
69
71
42
24
26
15
8
11
4
7
2
4
77
81
66
66
38
40
24
26
14
16
8
12
4
6
2
6
2
4
77
80
66
70
42
46
23
26
11
15
6
10
4
8
2
5
77
81
70
44
22
27
12
16
6
11
4
8
2
7
2
6
75
79
64
70
40
44
20
26
12
16
6
10
4
8
2
8
2
6
76
78
70
41
43
25
10
16
6
11
4
10
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2464 queries.

Test #92:

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

input:

200
2
77
76
72
72
40
40
25
25
14
14
8
10
4
4
2
4
2
2
77
77
72
73
40
42
25
26
14
16
6
7
4
5
2
3
78
79
72
75
42
43
23
26
12
13
6
7
4
6
2
5
2
4
77
80
72
76
40
43
23
27
12
15
6
10
4
7
2
5
76
79
77
42
45
26
13
16
8
11
4
9
2
7
2
5
77
79
77
40
42
23
25
11
13
6
4
6
2
4
74
78
73
70
42
41
23
24
12
16
6
10
4
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2416 queries.

Test #93:

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

input:

200
2
75
74
64
64
43
43
24
24
12
14
6
6
4
4
2
4
2
2
73
72
62
64
38
38
23
24
14
16
4
5
2
4
2
3
74
72
64
41
43
24
27
11
14
6
9
4
6
2
5
2
4
73
71
63
65
40
44
21
25
12
14
6
10
4
6
2
4
73
70
63
65
44
25
12
14
10
4
6
2
4
73
70
62
66
37
36
20
24
12
11
6
8
4
6
2
4
72
71
66
36
37
24
11
12
5
9
4
5
2
3
69
70
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2440 queries.

Test #94:

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

input:

200
2
80
79
65
65
37
37
24
24
13
13
8
10
4
4
2
4
2
2
80
79
64
65
38
39
25
26
14
15
9
4
5
2
3
80
79
62
65
42
41
23
22
13
14
7
8
4
5
2
3
77
78
63
66
40
41
23
24
13
16
6
9
2
3
2
3
78
79
66
41
42
24
25
16
9
4
5
2
5
2
76
79
63
63
44
45
25
26
14
16
8
11
4
6
2
5
2
4
78
67
39
43
22
24
12
14
6
8
4
6
2
4
75
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2466 queries.

Test #95:

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

input:

200
2
84
85
63
65
36
38
23
25
11
12
6
7
4
6
2
3
82
85
65
63
44
45
23
26
12
15
4
5
4
6
2
4
84
67
38
23
25
13
15
7
11
4
6
2
6
2
4
79
83
66
64
44
45
21
25
12
16
6
10
4
5
2
3
82
67
66
44
47
21
24
11
10
6
9
3
2
2
2
78
80
64
64
42
44
21
23
12
12
6
8
4
6
2
80
65
66
40
41
19
20
12
14
6
8
4
5
2
4
2
3
78
81
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2435 queries.

Test #96:

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

input:

200
2
77
76
67
67
37
39
25
27
10
12
6
8
4
4
2
2
75
75
65
66
39
27
11
6
7
4
6
2
3
73
74
62
65
36
38
22
24
14
16
8
10
4
7
2
5
2
4
72
73
63
66
40
22
25
12
15
8
12
4
8
2
5
74
74
65
68
39
42
22
27
10
13
6
9
4
9
2
5
74
73
64
68
39
44
24
28
12
17
6
11
4
8
2
6
76
75
64
70
40
40
22
25
12
15
6
9
4
7
2
5
75
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2489 queries.

Test #97:

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

input:

200
2
76
76
59
61
42
42
26
26
14
16
6
6
4
4
2
4
2
2
75
76
61
41
43
24
26
12
14
6
7
4
5
2
4
2
3
77
78
62
42
25
28
12
13
6
7
4
5
2
5
2
3
73
76
65
67
40
43
20
23
11
14
6
9
4
7
2
4
76
57
61
43
47
24
28
12
16
6
10
4
7
2
5
72
76
62
41
45
23
28
12
17
6
11
4
8
2
6
71
75
61
38
44
23
27
11
17
6
12
4
8
2
6
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2454 queries.

Test #98:

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

input:

200
14
100
99
150
149
168
168
148
151
109
116
57
69
31
45
15
28
101
99
150
148
171
170
151
154
113
125
62
83
56
17
44
101
98
150
147
172
170
151
158
117
134
74
99
42
73
27
62
102
98
151
147
170
169
152
162
119
142
75
111
48
90
32
80
102
97
151
146
170
168
148
162
109
146
63
118
31
97
16
88
103
97
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2676 queries.

Test #99:

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

input:

200
96
100
99
150
149
175
174
187
186
190
190
179
186
130
166
82
137
101
99
150
148
175
173
187
185
187
189
176
189
128
180
78
168
101
98
150
147
175
172
187
184
189
188
182
190
150
186
97
180
102
98
151
147
175
171
187
183
192
188
179
190
136
189
94
185
102
97
151
146
175
170
187
182
189
187
178
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #100:

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

input:

200
99
100
99
50
49
75
74
87
86
93
92
96
95
98
97
99
98
101
99
150
148
175
173
187
185
193
191
196
194
198
196
99
197
99
101
98
150
147
175
172
187
184
193
190
196
193
98
195
99
96
102
98
151
147
175
171
187
183
193
189
196
192
194
99
195
99
102
97
151
146
175
170
187
182
193
188
96
191
98
93
99
94
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1408 queries.

Test #101:

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

input:

200
99
100
99
50
49
75
74
87
86
93
92
96
95
98
97
99
98
101
99
150
148
175
173
187
185
193
191
196
194
198
196
99
197
99
101
98
150
147
175
172
187
184
193
190
196
193
98
195
99
96
102
98
151
147
175
171
187
183
193
189
196
192
194
99
195
99
102
97
151
146
175
170
187
182
193
188
96
191
98
93
99
94
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1408 queries.

Test #102:

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

input:

200
100
100
99
50
50
75
75
87
87
93
93
96
96
98
98
99
99
101
99
150
148
175
173
187
185
193
191
196
194
198
196
100
197
101
98
150
147
175
172
187
184
193
190
196
193
198
195
99
196
102
98
151
147
175
171
187
183
193
189
196
192
198
194
99
195
102
97
151
146
175
170
187
182
193
188
196
191
198
193
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #103:

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

input:

200
2
69
68
68
67
46
47
26
27
14
15
8
10
4
6
2
3
67
65
67
66
43
46
24
25
14
17
6
9
4
7
2
3
68
65
68
67
46
24
27
12
15
6
7
4
5
2
5
2
3
68
65
70
70
46
22
24
12
14
6
8
4
6
2
4
68
64
67
69
47
22
26
12
16
6
10
4
8
2
4
65
64
64
68
36
40
22
22
12
14
6
8
4
6
2
6
2
4
64
64
68
40
23
24
12
16
5
9
4
8
2
3
62
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1338 queries.

Test #104:

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

input:

200
2
82
82
57
59
41
43
25
25
14
14
8
8
4
4
2
4
2
2
81
83
71
69
41
41
25
27
11
11
6
6
4
4
2
4
2
2
82
59
43
23
25
12
13
6
8
4
5
2
3
82
83
56
57
39
40
24
25
13
16
7
8
4
5
2
5
2
3
83
84
58
59
39
42
23
24
11
14
6
7
4
7
2
3
83
84
56
59
39
40
22
23
10
11
6
9
4
7
2
3
81
83
59
38
41
23
25
12
15
6
9
4
7
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2427 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1490 queries.

Test #106:

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

input:

200
2
72
71
59
60
34
35
17
19
12
14
6
7
4
5
2
3
74
73
60
61
35
36
18
12
13
8
11
2
5
2
3
75
74
61
62
36
37
18
19
12
15
6
9
4
5
2
5
2
3
76
76
61
63
37
39
19
21
14
11
5
2
4
74
76
59
63
40
42
23
27
11
13
6
10
4
8
2
4
72
76
64
62
44
42
23
24
12
16
6
7
4
5
2
3
75
62
62
41
41
20
23
11
14
6
6
4
4
2
2
72
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2466 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1447 queries.

Test #108:

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

input:

200
2
66
66
71
71
45
45
23
23
13
13
7
9
4
5
2
4
2
3
68
68
73
73
47
47
25
25
13
15
10
4
7
2
4
67
67
73
74
46
48
24
26
12
16
6
10
4
8
2
4
70
70
71
74
46
50
24
27
12
15
6
9
4
7
2
5
70
69
68
73
43
46
24
27
13
16
7
10
4
9
2
7
2
5
69
69
73
42
46
23
27
12
16
6
9
6
68
70
74
42
48
23
26
11
17
6
9
4
7
2
5
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2463 queries.

Test #109:

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

input:

200
2
75
74
66
65
45
45
24
24
12
14
6
8
4
6
2
2
75
73
67
67
45
47
22
22
12
12
8
8
4
6
2
4
2
2
74
72
66
66
47
22
24
11
13
6
8
4
4
2
4
2
2
76
75
64
66
38
39
23
24
14
15
8
10
4
5
2
4
2
3
75
74
65
46
24
27
13
14
6
9
4
5
2
5
2
3
74
75
64
67
36
39
22
25
12
13
6
9
4
5
2
3
72
74
67
38
21
24
12
14
6
8
4
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2417 queries.

Test #110:

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

input:

200
2
84
83
67
66
41
43
22
22
13
15
5
7
4
4
2
4
2
2
82
82
68
68
43
22
24
10
12
6
6
4
4
2
4
2
2
81
81
65
67
45
47
22
22
12
12
6
6
4
6
2
2
80
81
65
67
45
46
22
24
12
14
6
7
4
6
2
3
79
80
66
44
20
21
11
12
6
7
4
7
2
3
79
80
62
65
42
45
21
24
12
15
6
9
4
5
2
3
79
81
65
44
21
24
12
15
6
9
4
7
2
4
80
81
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2411 queries.

Test #111:

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

input:

200
1
79
78
66
65
43
42
24
25
12
11
6
7
4
5
2
1
77
78
67
68
41
41
24
25
12
12
6
6
4
4
2
3
2
2
77
64
64
41
41
26
12
12
6
4
4
2
2
77
77
63
63
39
41
23
23
12
14
6
6
4
6
2
2
76
76
63
65
42
44
20
20
10
12
4
6
4
4
2
2
74
73
65
40
42
20
19
12
14
6
8
4
3
2
4
2
1
71
72
65
66
41
40
24
23
12
11
6
7
4
3
2
3
2
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2447 queries.

Test #112:

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

input:

200
2
77
76
71
70
45
44
22
22
14
15
8
10
4
5
2
3
77
76
73
72
47
46
24
24
14
17
6
9
4
4
2
5
2
2
75
75
71
71
47
48
24
26
12
14
6
7
4
5
2
3
76
75
72
71
48
50
26
16
11
4
6
2
5
2
4
77
75
72
71
49
51
25
27
13
17
10
4
8
2
4
76
74
70
70
49
53
22
25
12
15
6
10
4
8
2
5
75
73
70
70
54
22
25
12
15
11
9
2
5
75
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2449 queries.

Test #113:

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

input:

200
2
68
68
70
72
44
46
26
28
10
10
6
8
4
5
2
3
70
69
72
42
45
26
29
12
15
6
8
4
6
2
4
71
69
69
72
46
30
16
6
10
4
7
2
5
68
67
67
71
46
24
28
14
19
6
10
4
8
2
6
67
66
67
71
40
46
24
28
12
16
6
10
4
8
2
6
68
67
65
71
42
45
23
29
12
18
6
9
4
10
2
5
67
67
70
42
47
24
27
12
17
6
11
4
7
2
5
67
68
63
67
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2462 queries.

Test #114:

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

input:

200
2
66
65
68
67
41
41
24
24
14
14
8
10
4
6
2
2
65
65
68
68
41
43
23
23
11
11
8
8
4
6
2
2
64
64
67
67
43
21
23
12
14
6
6
4
4
2
4
2
2
63
64
66
68
43
45
23
24
12
14
5
6
3
5
2
3
62
64
68
43
24
27
12
14
6
9
4
7
2
4
63
65
66
68
41
43
28
12
14
10
8
2
4
60
64
54
53
38
37
18
22
12
12
6
9
4
7
2
6
2
5
60
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1272 queries.

Test #115:

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

input:

200
2
76
75
66
65
39
40
24
25
12
14
6
7
4
6
2
3
75
74
65
64
41
42
24
27
12
15
6
9
4
5
2
3
74
73
62
63
41
44
26
28
14
17
6
8
4
7
2
4
75
73
60
61
45
24
28
12
16
6
7
4
5
2
6
2
3
72
72
60
63
36
36
23
25
14
17
6
8
4
6
2
4
71
71
62
43
26
16
6
10
4
8
2
4
72
72
59
63
35
37
21
25
12
14
6
10
4
6
2
4
71
72
60
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1382 queries.

Test #116:

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

input:

200
2
65
64
61
61
39
40
24
25
14
15
8
9
4
6
2
4
2
3
63
61
59
60
38
41
25
27
14
17
6
8
4
6
2
5
2
4
64
62
61
62
40
24
28
12
14
6
8
4
6
2
6
2
4
65
63
61
63
39
42
27
14
17
8
12
4
7
2
6
2
5
65
62
62
65
39
44
24
28
12
17
6
11
4
8
2
6
67
63
62
67
45
24
30
12
18
7
13
4
10
2
7
67
62
59
66
43
42
22
26
10
14
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1642 queries.

Test #117:

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

input:

200
2
78
78
68
70
40
42
26
27
14
15
8
10
4
5
2
4
2
3
78
78
71
41
22
25
12
15
6
9
4
5
2
5
2
3
78
79
70
42
44
22
24
12
14
8
10
4
7
2
5
2
4
77
78
66
68
42
46
22
26
12
14
6
10
4
8
2
4
76
79
66
70
38
42
21
25
12
15
6
10
4
7
2
6
2
5
76
80
70
47
26
12
16
6
11
4
8
2
6
76
81
65
71
36
42
21
26
12
17
6
11
4
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2443 queries.

Test #118:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2458 queries.

Test #119:

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

input:

200
2
78
77
65
66
44
45
24
26
12
13
6
7
4
5
2
4
2
3
81
79
65
68
39
38
24
23
13
16
6
7
4
5
2
5
2
3
79
78
68
38
38
24
24
16
6
9
4
4
2
2
77
78
63
65
38
40
22
23
12
14
6
7
4
5
2
3
78
79
64
44
47
24
25
12
15
6
7
4
5
2
5
2
3
77
79
60
63
36
38
22
24
11
14
6
9
4
6
2
5
2
4
78
80
62
48
24
26
16
6
10
4
6
2
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2462 queries.

Test #120:

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

input:

200
2
71
72
74
75
46
47
24
25
14
16
6
7
4
5
2
4
2
3
72
74
74
77
44
47
20
23
12
14
6
8
4
6
2
4
72
74
76
46
48
24
28
12
14
6
8
4
6
2
6
2
4
71
74
71
74
44
48
22
26
10
14
4
7
2
5
2
6
2
5
71
74
71
74
49
27
15
6
9
4
7
70
75
67
67
40
40
26
31
12
13
6
11
4
6
2
7
2
4
74
65
67
38
40
24
28
12
16
6
9
4
7
2
5
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2461 queries.

Test #121:

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

input:

200
2
70
71
54
56
39
41
26
28
12
13
6
8
4
5
2
3
69
71
56
40
43
23
26
12
15
6
9
4
6
2
5
2
4
68
70
52
55
43
21
25
12
15
6
9
4
7
2
5
71
72
53
57
41
45
25
13
17
8
13
3
8
2
6
71
72
53
57
39
45
21
27
12
16
6
10
4
10
2
6
72
72
54
56
44
19
25
12
18
6
11
4
9
2
8
2
7
72
72
55
57
39
46
26
12
17
6
13
4
9
2
9
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2455 queries.

Test #122:

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

input:

200
2
71
71
67
67
40
42
24
24
14
14
8
10
4
6
2
2
71
71
68
69
42
24
26
12
14
6
8
4
5
2
4
2
3
71
70
65
68
36
36
22
25
12
15
6
6
4
7
2
2
69
70
63
65
33
35
23
24
12
13
6
7
4
6
2
3
68
70
66
36
24
26
12
15
6
9
4
6
2
5
2
4
69
71
67
32
34
20
22
10
14
5
9
4
6
2
6
2
4
68
71
66
44
22
26
12
15
6
10
4
8
2
5
67
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2459 queries.

Test #123:

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

input:

200
2
71
72
61
63
39
40
23
24
14
16
6
8
3
4
2
3
70
72
64
40
42
24
26
16
8
10
4
6
2
5
2
4
69
71
63
39
41
22
24
14
18
6
8
4
6
2
4
66
69
61
64
39
43
20
23
12
15
6
10
4
7
2
5
65
68
60
63
42
22
27
12
15
6
9
4
7
2
5
64
68
58
63
40
45
20
25
10
15
6
10
4
8
2
6
66
70
62
37
43
19
23
11
15
10
4
8
2
6
65
70
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1362 queries.

Test #124:

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

input:

200
2
78
78
63
65
41
41
25
25
14
14
8
8
5
5
3
3
76
77
65
36
38
23
26
10
13
6
8
4
6
2
5
2
4
74
76
62
66
41
44
25
28
14
17
8
11
4
8
2
5
71
74
62
67
41
45
24
29
10
15
6
10
4
8
2
7
2
6
72
75
66
35
41
21
27
12
16
6
12
4
10
2
6
70
75
59
65
39
45
24
30
12
18
6
11
4
9
2
8
2
7
69
74
64
40
30
17
6
11
4
11
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2443 queries.

Test #125:

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

input:

200
2
70
70
70
70
43
45
24
24
14
16
5
7
4
4
2
2
73
73
70
72
47
49
21
23
11
13
5
7
4
6
2
2
70
72
66
66
44
46
23
23
11
11
5
7
4
4
2
2
71
73
65
67
43
43
22
24
11
13
6
6
4
5
2
4
2
3
72
69
72
47
48
25
28
12
13
6
7
4
5
2
5
2
3
69
71
72
46
48
23
25
11
14
6
8
4
6
2
5
2
4
66
70
63
65
40
43
22
25
12
15
6
10
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2484 queries.

Test #126:

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

input:

200
2
73
72
66
66
41
42
25
26
13
14
7
8
5
6
3
4
72
72
64
67
39
43
22
25
14
17
8
12
4
7
2
5
73
72
62
67
46
47
25
30
12
17
6
7
4
6
2
4
72
72
63
67
44
47
25
29
12
16
6
10
4
7
2
5
74
73
66
42
23
28
12
15
6
11
4
7
2
5
73
74
63
68
41
46
19
21
12
17
4
9
4
9
2
4
70
73
67
45
19
23
12
16
6
10
4
7
2
6
2
5
68
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2452 queries.

Test #127:

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

input:

200
2
80
81
61
63
39
40
22
24
11
12
6
8
4
5
2
4
2
3
78
80
64
40
42
25
12
14
9
4
7
2
4
77
79
65
40
44
21
23
11
15
6
10
4
6
2
6
2
4
74
78
62
61
41
45
24
25
12
16
6
10
4
5
2
3
77
60
61
44
24
27
12
13
6
7
4
7
2
3
75
78
59
61
41
43
23
25
11
14
6
8
4
6
2
4
78
60
63
40
44
20
23
11
14
6
10
4
7
2
6
2
5
73
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1544 queries.

Test #128:

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

input:

200
2
78
78
69
69
40
41
24
26
12
14
6
7
4
6
2
3
80
79
72
71
42
43
25
13
14
8
11
4
5
2
5
2
3
79
78
70
70
40
43
25
25
14
14
8
11
4
4
2
5
2
2
75
76
66
68
39
41
25
27
12
14
6
8
4
6
2
3
77
78
69
40
23
24
14
15
8
9
4
5
2
3
73
76
67
67
38
41
21
21
12
13
6
7
4
7
2
3
75
68
42
22
25
14
6
8
4
7
2
4
75
77
66
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1476 queries.

Test #129:

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

input:

200
2
77
77
67
68
43
45
22
24
10
11
4
6
4
6
2
3
76
77
65
68
43
44
22
24
14
16
8
11
4
7
2
4
73
76
69
41
44
22
26
12
16
6
9
4
8
2
5
70
75
60
64
38
42
20
24
14
18
8
12
4
8
2
7
2
6
74
66
72
39
45
22
26
11
15
6
10
4
8
2
6
69
74
72
39
45
22
28
12
18
6
11
4
9
2
7
68
73
73
44
20
25
12
19
6
11
4
9
2
9
2
7
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2427 queries.

Test #130:

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

input:

200
2
75
74
56
56
38
39
24
26
12
14
6
7
4
5
2
4
2
3
74
72
56
56
39
40
25
14
17
6
7
4
5
2
5
2
3
76
74
57
58
39
42
23
26
12
13
6
8
4
7
2
4
77
75
54
57
43
21
25
12
15
6
10
4
8
2
5
75
74
53
57
43
24
29
16
6
11
4
9
2
6
75
74
53
57
37
43
25
8
14
7
13
4
8
2
8
2
6
74
73
52
57
42
29
19
8
13
4
10
2
7
76
74
53...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1318 queries.

Test #131:

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

input:

200
2
72
72
60
60
40
40
24
26
11
13
4
4
4
4
2
2
73
73
61
61
42
42
26
13
4
6
4
4
2
2
74
74
62
62
42
44
26
28
13
13
7
7
4
4
2
2
71
73
65
64
41
42
21
22
13
15
6
8
4
5
2
4
2
3
72
60
61
45
24
25
12
13
6
7
4
5
2
5
2
3
69
71
58
60
44
27
14
7
4
6
2
4
67
71
62
61
37
41
23
24
10
14
7
8
5
6
2
3
68
71
65
66
37
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2426 queries.

Test #132:

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

input:

200
2
76
75
58
58
39
41
24
26
10
10
6
8
4
6
2
2
75
75
58
60
40
42
21
23
12
14
6
6
4
4
2
2
75
77
56
54
43
41
24
24
14
14
8
8
4
6
2
2
76
78
58
56
45
43
24
24
14
14
8
8
4
6
2
4
2
2
77
57
59
40
42
21
23
12
13
6
7
4
6
2
3
76
77
60
39
40
20
23
12
15
6
7
4
5
2
5
2
3
73
76
54
53
37
36
21
22
10
13
6
7
4
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2446 queries.

Test #133:

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

input:

200
2
75
74
63
65
38
40
24
26
12
12
6
6
4
4
2
2
74
76
63
62
39
38
23
22
12
11
8
7
4
3
2
2
76
63
62
40
39
24
23
13
12
8
9
4
5
2
4
2
73
74
61
64
39
40
21
24
12
13
6
7
4
5
2
3
72
74
64
39
42
22
24
11
13
6
8
4
7
2
4
71
74
65
38
42
23
26
12
16
5
8
3
6
1
5
2
5
70
73
64
41
46
23
28
9
14
6
9
4
9
2
5
69
72
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1480 queries.

Test #134:

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

input:

200
2
78
78
65
66
43
44
25
27
12
13
6
7
4
6
2
3
78
78
62
65
44
45
24
25
14
15
8
9
4
7
2
3
79
80
64
41
44
23
25
13
15
7
10
4
7
2
4
79
80
59
61
43
27
13
15
8
12
4
6
2
6
2
4
77
79
58
61
41
45
23
27
12
16
6
9
4
8
2
5
78
80
58
63
40
45
23
25
12
15
7
11
4
9
3
7
79
81
64
48
30
18
6
12
4
11
2
8
79
81
56
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1567 queries.

Test #135:

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

input:

200
2
77
76
62
63
42
43
24
25
13
15
6
8
4
5
2
4
2
3
78
77
61
64
43
42
26
25
14
15
8
9
4
7
2
3
75
76
64
43
44
26
27
14
17
6
7
4
5
2
3
75
76
61
64
44
46
26
29
10
12
4
6
4
6
2
5
2
4
74
75
65
44
48
23
27
12
16
4
8
4
5
2
3
72
75
69
65
43
40
26
28
14
17
6
8
4
6
2
5
2
4
76
70
65
43
41
24
28
10
14
6
7
4
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2450 queries.

Test #136:

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

input:

200
2
75
77
60
60
36
38
21
21
13
15
6
8
2
4
2
2
75
77
58
58
36
38
21
23
9
9
6
8
4
4
2
4
2
2
76
69
70
38
40
23
25
12
13
6
8
4
5
2
3
75
77
67
70
42
45
21
24
11
13
6
9
3
5
1
4
2
4
74
76
69
42
21
25
11
13
6
8
4
8
2
4
72
76
54
55
35
37
25
27
14
16
8
10
4
8
2
4
76
54
56
34
38
21
24
10
14
6
9
4
8
2
5
71
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1403 queries.

Test #137:

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

input:

200
2
79
78
68
69
46
48
25
26
14
15
8
9
4
6
2
4
2
3
80
78
70
71
47
26
27
14
15
8
9
4
5
2
3
80
77
68
70
46
48
25
28
12
15
6
8
4
7
2
4
81
77
67
70
46
50
23
26
12
15
6
10
4
7
2
6
2
5
82
78
66
71
42
38
22
20
11
14
5
8
3
8
2
5
80
76
70
50
29
14
19
6
10
4
8
2
7
2
6
78
76
66
72
41
39
21
24
9
15
6
12
4
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2427 queries.

Test #138:

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

input:

200
2
64
64
51
51
43
43
26
28
10
12
6
8
4
4
2
2
61
63
62
63
38
39
23
25
12
13
6
7
4
5
2
4
2
3
62
51
52
43
46
24
27
12
15
6
9
4
5
2
3
60
62
49
52
40
42
21
23
13
16
6
9
5
7
2
4
59
61
52
46
30
13
6
10
4
8
2
5
60
61
49
52
42
47
22
27
12
17
6
11
4
9
2
5
61
61
47
52
41
43
21
23
11
13
5
10
4
6
2
4
61
63
47...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1424 queries.

Test #139:

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

input:

200
2
80
82
64
63
44
43
25
27
11
11
5
7
4
4
2
2
81
83
64
64
42
42
24
26
9
11
6
8
4
4
2
4
2
2
82
67
68
39
41
24
25
15
16
9
10
5
6
2
4
3
4
81
82
66
67
41
23
25
13
15
9
11
4
8
3
5
80
81
62
66
37
42
22
26
12
17
6
11
4
9
2
6
76
79
62
68
42
48
24
28
12
18
6
12
4
8
2
8
2
6
75
78
67
43
22
27
18
11
4
9
2
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2414 queries.

Test #140:

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

input:

200
2
71
73
64
63
40
42
25
25
15
15
9
9
5
7
2
4
2
2
69
71
61
62
39
41
23
25
12
14
7
8
4
5
2
3
72
64
65
40
25
27
14
16
8
11
4
7
2
4
68
71
66
70
40
43
24
28
11
14
5
8
4
7
2
6
2
5
67
70
69
43
46
25
28
14
19
6
11
5
8
3
8
2
5
67
71
65
69
42
46
25
29
18
8
12
4
9
2
6
66
70
62
68
37
43
21
27
11
15
5
9
4
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1537 queries.

Test #141:

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

input:

200
2
77
77
66
68
44
44
27
28
15
17
6
7
4
5
2
4
2
3
75
77
69
44
46
27
30
12
15
6
8
4
6
2
5
2
4
73
76
69
40
43
23
27
12
15
6
10
4
7
2
6
2
5
71
75
63
67
39
43
27
14
18
8
12
4
9
2
6
69
75
67
66
40
41
22
28
12
16
6
12
4
8
2
6
69
74
61
67
40
46
22
27
12
18
6
11
4
9
2
8
2
7
70
75
68
47
24
29
17
6
13
4
9
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2443 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2460 queries.

Test #143:

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

input:

200
2
74
73
59
60
40
41
20
22
12
14
7
9
4
5
2
3
74
73
59
60
42
43
21
10
13
6
8
4
7
2
4
75
73
62
62
44
45
22
23
14
6
10
4
8
2
3
74
73
63
64
44
47
20
23
12
14
6
8
4
6
2
4
74
72
64
64
46
22
24
12
6
8
4
7
2
5
74
73
66
66
46
48
24
26
12
14
8
10
4
9
2
4
74
73
66
67
45
49
24
12
16
6
10
4
5
2
3
71
72
65
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1390 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2436 queries.

Test #145:

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

input:

200
2
67
67
61
63
42
44
22
24
12
12
6
6
4
4
2
4
2
2
66
68
59
59
43
44
24
26
12
13
6
8
4
5
2
4
2
3
67
63
43
46
22
24
14
16
8
11
4
6
2
5
2
4
68
68
62
65
46
22
25
14
18
6
10
4
7
2
5
65
67
60
65
44
49
22
27
12
14
6
11
4
6
2
7
2
4
63
67
59
59
41
44
24
28
12
15
6
9
4
7
2
6
2
5
66
65
42
47
21
24
10
13
5
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1525 queries.

Test #146:

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

input:

200
2
71
72
68
69
42
44
25
26
14
16
6
7
4
6
2
3
71
72
69
71
45
25
28
12
15
6
9
4
6
2
4
72
72
71
73
46
27
16
8
10
4
8
2
6
2
4
71
72
67
71
37
41
24
25
12
13
6
10
4
5
2
6
2
3
68
71
74
75
45
48
21
22
12
13
6
9
4
5
2
5
2
3
69
71
70
36
38
20
22
12
14
6
9
4
7
2
4
67
70
71
36
40
22
26
12
16
6
9
4
7
2
5
67
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2435 queries.

Test #147:

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

input:

200
2
82
81
68
67
45
47
23
22
12
12
8
8
4
6
2
4
2
2
83
81
68
68
47
23
23
13
15
6
6
4
4
2
2
80
80
68
69
47
23
24
15
6
7
4
5
2
3
80
79
66
69
41
43
24
26
14
17
6
9
4
7
2
4
78
78
69
48
26
30
12
15
6
10
4
8
3
6
76
78
63
69
40
45
22
28
12
18
5
11
4
9
2
7
74
78
70
39
46
24
28
12
16
6
10
4
8
2
9
2
6
72
78
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2420 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1509 queries.

Test #149:

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

input:

200
2
78
77
72
72
44
44
22
22
14
14
8
10
4
4
2
4
2
2
80
78
72
74
40
38
24
23
12
13
8
9
4
6
2
3
80
77
75
41
38
25
24
14
15
8
11
4
5
2
5
2
3
81
77
72
74
44
46
22
25
12
15
6
8
4
6
2
4
82
77
70
74
41
40
25
27
14
18
6
10
4
6
2
6
2
4
82
77
74
40
41
24
28
12
16
5
6
4
5
2
6
2
3
80
77
73
40
43
22
22
12
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1427 queries.

Test #150:

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

input:

200
2
80
81
69
71
39
40
19
20
13
14
7
9
4
5
2
4
2
3
79
81
72
40
42
20
22
13
16
5
8
4
6
2
5
2
4
77
80
72
41
45
26
30
12
16
6
9
4
8
2
5
74
78
69
74
40
45
22
26
10
15
6
10
4
9
2
6
74
78
75
44
20
26
12
18
6
12
4
10
2
6
74
79
74
46
23
28
15
20
9
15
4
10
2
7
73
78
69
74
43
48
25
30
15
22
6
13
4
9
2
9
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2418 queries.

Test #151:

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

input:

200
2
74
73
60
60
43
43
24
25
11
13
7
8
5
6
3
4
72
73
60
62
42
45
23
27
10
13
6
10
3
6
2
6
2
5
74
74
62
64
44
47
26
16
6
9
4
9
2
5
73
72
63
65
44
47
21
26
11
14
11
4
7
5
70
71
63
67
44
49
21
26
12
16
6
11
4
8
2
6
70
70
65
69
48
27
11
15
10
4
8
2
6
69
69
64
69
44
50
27
13
18
12
5
10
3
8
66
70
63
71
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2461 queries.

Test #152:

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

input:

200
2
76
76
65
67
37
37
19
19
10
10
8
8
4
4
2
2
76
76
67
39
39
21
21
11
12
8
10
4
5
2
3
75
75
68
41
41
23
23
11
14
6
9
4
7
2
2
72
74
60
59
31
30
22
24
9
11
6
7
4
5
2
3
73
66
67
39
40
21
24
11
14
6
7
4
7
2
3
69
72
59
60
29
32
23
24
12
13
6
7
4
5
2
3
71
65
68
37
40
21
24
12
14
6
8
4
7
2
4
68
70
66
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1485 queries.

Test #153:

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

input:

200
1
75
74
62
61
44
43
27
26
15
16
7
8
4
3
2
3
2
1
74
73
62
62
44
44
27
28
13
14
6
7
4
5
2
2
75
73
62
62
44
46
22
22
13
13
8
8
4
6
2
2
76
74
62
64
43
44
26
28
12
14
6
8
4
5
2
3
78
76
65
43
46
21
22
12
15
5
6
4
5
2
5
2
3
74
76
65
42
45
20
22
12
15
4
7
4
6
2
4
73
76
65
47
31
17
10
7
2
6
2
5
72
76
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1572 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1502 queries.

Test #155:

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

input:

200
2
72
71
66
65
39
41
22
21
12
12
8
10
4
4
2
2
71
71
66
67
41
22
23
12
14
6
7
4
5
2
4
2
3
72
71
66
67
40
24
27
12
15
7
10
4
7
2
3
73
71
66
69
38
39
24
27
12
15
6
9
4
5
2
3
72
71
68
39
42
19
22
12
14
6
9
4
6
2
4
70
71
65
69
36
40
24
28
11
15
5
6
4
5
2
3
68
71
64
62
43
44
24
25
12
15
6
7
4
5
2
3
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1361 queries.

Test #156:

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

input:

200
2
74
74
68
70
38
38
23
23
13
13
8
10
4
4
2
4
2
2
71
73
67
66
46
48
25
25
14
15
8
10
4
5
2
4
2
3
73
71
38
40
23
26
12
14
6
8
4
6
2
4
71
73
69
73
36
40
22
25
12
15
6
10
4
7
2
6
2
5
74
75
72
43
46
24
27
14
19
6
9
4
7
2
7
2
5
74
76
67
72
36
41
22
27
10
12
6
8
4
6
2
7
2
4
71
75
68
67
43
44
23
24
13
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1651 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1390 queries.

Test #158:

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

input:

200
2
75
75
61
62
43
44
25
26
13
15
6
7
4
6
2
3
72
74
59
62
41
43
25
28
12
14
6
8
4
6
2
5
2
4
72
73
61
41
43
23
27
12
14
6
10
4
6
2
6
2
4
70
73
58
62
42
45
25
29
12
16
7
10
5
8
2
6
3
6
71
73
64
41
45
31
18
6
10
4
8
2
6
66
70
64
36
42
24
30
12
18
6
10
4
10
2
6
63
69
68
68
45
49
24
28
12
16
6
10
4
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2425 queries.

Test #159:

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

input:

200
2
81
80
65
67
35
34
21
20
13
13
7
9
4
4
2
4
2
2
84
82
66
41
43
25
26
13
14
8
10
4
5
2
4
2
3
85
82
64
67
37
35
21
22
13
16
6
8
4
6
2
4
86
82
62
64
43
22
26
12
16
6
10
4
6
2
6
2
4
87
82
64
66
43
45
26
16
10
4
8
2
4
85
81
62
65
43
46
26
16
10
8
2
5
84
80
61
64
40
45
23
28
11
16
6
11
2
5
2
5
82
78
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2459 queries.

Test #160:

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

input:

200
1
78
77
61
62
46
45
24
23
13
14
6
5
4
3
2
1
76
77
69
69
43
44
23
23
14
15
6
6
4
4
2
2
76
63
46
46
24
24
13
8
8
4
4
2
2
74
75
60
62
45
46
24
25
14
15
8
10
4
5
2
4
2
3
73
75
63
46
48
25
27
14
17
6
8
4
7
2
4
72
74
63
36
39
24
27
12
16
6
9
4
7
2
5
73
74
60
65
42
47
23
28
12
14
6
11
4
9
2
4
72
74
58
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2467 queries.

Test #161:

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

input:

200
3
85
84
65
65
45
45
22
25
12
13
6
7
4
5
2
3
84
85
63
65
43
45
25
12
15
6
9
4
6
2
4
83
85
62
65
42
46
25
29
12
15
6
9
4
7
2
5
80
84
60
65
45
49
23
27
11
16
6
10
4
8
2
6
78
83
65
47
27
13
19
6
12
4
9
2
7
76
81
59
66
43
49
21
28
12
19
6
13
4
11
2
8
77
81
67
43
51
23
31
11
15
5
9
3
7
2
8
78
81
58
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1502 queries.

Test #162:

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

input:

200
2
73
72
59
58
39
41
23
25
9
9
5
5
3
5
2
2
74
72
60
60
41
25
9
11
6
6
4
6
2
2
72
71
59
60
40
24
25
12
14
6
7
4
5
2
4
2
3
72
72
59
61
39
42
22
24
12
15
6
8
4
7
2
4
70
72
58
62
42
46
20
22
12
14
6
10
4
6
2
4
68
71
61
42
24
28
11
14
6
10
4
8
2
5
66
70
56
60
37
41
29
12
16
11
8
2
7
2
6
66
70
55
61
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1442 queries.

Test #163:

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

input:

200
2
75
76
61
62
39
41
24
25
13
14
8
9
4
5
2
4
2
3
77
77
62
62
42
23
25
13
15
8
10
4
6
2
4
75
76
62
63
43
24
27
13
17
6
10
4
8
2
5
76
77
59
62
44
22
12
17
6
9
4
9
2
5
74
76
56
61
42
47
24
28
12
16
6
11
4
8
2
7
2
6
74
75
60
45
28
16
6
10
4
10
2
6
74
76
55
61
42
48
23
29
12
14
6
9
4
7
2
8
2
5
72
76
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1375 queries.

Test #164:

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

input:

200
2
77
77
66
67
41
43
23
25
12
14
6
8
4
5
2
4
2
3
78
79
66
69
42
45
21
22
12
14
6
8
4
6
2
4
79
80
68
43
22
24
13
15
8
12
4
8
2
4
77
79
65
68
42
45
23
26
14
17
11
4
8
2
5
76
78
65
68
42
45
23
26
14
19
5
10
4
7
2
5
72
76
65
70
40
45
22
26
12
17
6
10
4
9
2
6
72
77
71
45
22
27
12
17
6
12
4
9
2
8
2
7
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1609 queries.

Test #165:

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

input:

200
2
78
77
69
70
44
45
25
27
12
13
6
7
4
6
2
3
76
77
68
71
40
43
21
22
12
15
5
8
4
7
2
3
74
77
67
64
37
36
23
23
13
13
7
10
4
4
2
2
73
75
65
64
35
36
21
23
12
13
6
7
4
5
2
4
2
3
74
68
71
41
44
21
24
12
13
6
9
4
5
2
5
2
3
71
74
64
63
36
39
22
23
12
15
6
9
4
5
2
5
2
3
74
62
61
34
37
20
23
12
13
6
9
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2490 queries.

Test #166:

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

input:

200
2
72
71
61
60
38
37
25
25
14
14
8
10
4
4
2
2
73
72
62
61
39
39
25
27
12
12
6
6
4
4
2
4
2
2
73
73
62
63
39
41
26
27
14
15
8
9
4
5
2
4
2
3
75
75
62
65
39
39
23
26
12
14
6
8
4
6
2
4
74
74
66
38
38
26
15
18
8
12
4
7
2
5
77
76
66
44
24
29
10
15
6
10
4
9
2
6
75
75
61
66
45
29
12
17
7
13
4
10
2
7
74
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1317 queries.

Test #167:

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

input:

200
2
80
80
68
68
41
41
23
25
11
13
6
6
4
4
2
2
80
80
69
69
42
43
25
12
5
6
3
4
1
2
81
80
71
70
42
44
23
22
12
11
8
10
4
6
2
1
79
80
68
67
42
43
24
23
12
13
6
7
4
3
2
1
80
68
69
38
37
24
23
12
13
6
5
4
3
2
3
2
1
80
80
67
67
43
20
20
10
10
6
7
4
5
2
2
79
79
64
66
42
44
21
21
12
12
6
6
4
4
2
2
75
77
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2454 queries.

Test #168:

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

input:

200
2
75
75
66
66
42
44
24
24
14
14
8
10
4
6
2
2
75
75
66
66
44
26
26
14
16
6
6
4
4
2
4
2
2
72
74
67
66
43
44
27
29
12
14
6
7
4
6
2
3
72
75
67
66
46
47
26
27
13
14
8
11
4
5
2
3
74
63
66
40
42
22
25
10
12
6
9
4
7
2
4
73
75
66
45
24
28
10
14
6
9
4
7
2
5
73
74
61
66
40
45
24
26
12
14
6
8
4
9
2
4
71
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1564 queries.

Test #169:

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

input:

200
2
81
80
66
67
40
42
24
26
12
14
6
8
4
5
2
3
82
80
63
66
43
44
23
26
12
13
6
7
4
7
2
3
84
81
65
42
24
26
14
17
6
8
4
7
2
4
85
81
63
65
40
42
24
28
11
15
6
8
4
8
2
4
84
80
64
67
40
44
22
25
10
13
6
9
4
7
2
6
2
5
83
79
63
66
45
24
27
12
15
6
11
4
7
2
7
2
5
81
79
62
67
41
46
22
20
12
14
6
11
4
9
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1510 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1261 queries.

Test #171:

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

input:

200
2
77
76
66
66
40
40
24
26
12
14
6
6
4
4
2
4
2
2
76
75
65
65
40
40
26
14
6
8
4
4
2
2
73
74
63
65
41
42
26
27
14
16
6
8
4
6
2
3
73
76
66
65
38
37
21
24
10
10
6
6
4
4
2
2
75
66
66
39
39
23
10
12
6
8
4
4
2
4
2
2
72
73
63
64
40
41
26
14
8
4
6
2
3
71
72
63
66
39
40
24
27
10
11
6
7
4
5
2
3
72
73
63
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2425 queries.

Test #172:

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

input:

200
2
82
81
61
60
35
36
20
21
12
13
8
10
4
5
2
4
2
3
80
80
60
61
34
37
26
29
12
13
6
7
4
5
2
3
78
80
58
61
42
45
23
26
12
15
6
9
4
7
2
4
78
58
60
38
24
28
12
14
6
10
4
8
2
4
76
80
62
57
36
36
21
25
12
12
6
10
4
5
2
3
77
80
62
58
35
37
22
25
12
15
6
8
4
6
2
4
79
57
60
38
28
12
15
10
7
2
6
2
5
76
77
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1370 queries.

Test #173:

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

input:

200
2
71
71
74
76
47
49
23
25
12
14
6
8
4
4
2
4
2
2
70
71
76
48
25
26
14
15
8
9
4
6
2
3
70
71
77
47
49
25
27
14
17
6
8
4
6
2
4
73
71
75
79
49
49
26
26
14
17
8
11
4
8
2
6
2
5
74
73
80
49
51
26
28
14
19
6
8
4
6
2
7
2
4
72
72
79
47
51
22
25
10
14
6
10
4
7
2
6
2
5
72
72
78
39
42
23
26
12
17
6
11
4
7
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1460 queries.

Test #174:

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

input:

200
2
70
69
56
56
37
39
26
28
10
10
6
8
4
6
2
2
69
69
56
57
38
25
26
14
15
8
10
4
5
2
4
2
3
66
68
53
56
40
42
26
28
14
16
8
11
5
8
2
4
63
66
54
58
41
45
23
27
10
14
6
10
4
7
2
5
62
65
59
44
26
31
12
15
6
11
4
7
2
5
61
66
64
64
42
47
22
25
12
15
6
11
4
7
2
7
2
5
65
59
40
45
23
28
10
14
6
11
2
7
2
6
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1564 queries.

Test #175:

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

input:

200
2
81
80
73
73
44
44
24
26
12
12
6
8
4
4
2
2
78
79
70
72
44
45
26
28
12
14
6
7
4
6
2
3
78
79
71
43
44
25
14
17
6
9
4
5
2
5
2
3
76
79
65
64
39
39
26
29
10
11
6
7
4
5
2
3
78
68
70
43
45
24
26
17
8
4
6
2
4
76
78
67
69
43
46
24
27
18
6
9
4
7
2
5
76
77
67
68
40
45
21
22
10
12
4
9
4
6
2
4
72
74
67
69
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2472 queries.

Test #176:

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

input:

200
2
81
80
68
70
44
43
25
27
11
13
6
6
4
6
2
2
80
79
69
42
43
25
27
12
13
6
7
4
5
2
3
80
79
70
71
42
45
24
27
8
11
6
7
4
5
2
3
80
80
69
71
44
27
14
16
8
10
4
6
2
4
79
79
66
70
45
45
26
28
14
16
8
10
4
8
2
4
81
82
69
39
43
23
27
9
13
6
9
4
7
2
6
2
5
79
81
63
68
43
46
24
29
11
16
6
11
4
9
2
5
77
81
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2388 queries.

Test #177:

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

input:

200
2
71
70
61
62
40
41
25
26
13
14
7
8
3
5
2
4
2
3
69
70
58
61
44
45
25
28
12
13
6
9
4
5
2
5
2
3
67
69
60
40
43
24
27
12
15
6
9
4
6
2
5
2
4
67
69
58
60
44
22
24
11
15
6
8
4
8
2
4
67
71
70
73
44
47
24
27
14
18
6
10
4
8
2
5
67
72
67
72
40
38
20
25
12
13
6
9
4
7
2
7
2
5
72
67
71
43
48
24
29
12
16
6
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1531 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2412 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2451 queries.

Test #180:

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

input:

200
2
81
80
63
65
46
48
19
20
14
16
6
8
4
5
2
4
2
3
80
80
66
49
18
20
12
14
6
8
4
7
2
4
80
81
67
50
17
21
12
15
6
9
4
7
2
6
2
5
79
82
61
66
48
53
16
21
12
17
6
11
4
7
2
5
78
83
72
71
41
43
24
27
14
17
8
13
4
7
2
7
2
5
77
82
71
70
40
45
24
25
12
13
6
10
4
8
2
6
82
67
46
51
22
27
12
17
6
11
4
9
2
7
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2434 queries.

Test #181:

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

input:

200
2
78
78
66
68
40
40
25
25
13
13
8
8
4
6
2
4
2
2
77
78
68
41
42
26
27
14
15
8
10
4
5
2
3
79
79
67
40
42
22
25
12
15
6
9
4
7
2
4
82
81
70
70
42
44
26
16
8
4
8
2
4
83
81
71
72
42
46
22
26
12
16
6
10
4
5
2
3
81
81
69
72
42
43
24
25
12
14
6
9
4
7
2
4
79
81
73
42
45
24
27
12
16
6
9
4
7
2
6
2
5
79
80
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2468 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1386 queries.

Test #183:

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

input:

200
2
68
69
71
73
40
41
22
23
12
13
8
9
4
6
2
3
66
69
67
67
42
42
23
23
14
16
8
11
4
6
2
5
2
4
69
75
40
44
21
24
12
15
6
10
4
8
2
5
67
70
69
72
45
50
21
24
10
13
6
9
4
7
2
5
68
71
70
74
49
24
29
12
16
6
11
4
8
2
6
68
70
67
73
40
46
21
24
12
18
6
12
4
7
2
8
2
5
66
70
72
45
21
26
12
17
7
11
5
9
2
6
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1564 queries.

Test #184:

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

input:

200
2
71
70
68
67
47
47
24
26
12
12
6
8
4
4
2
4
2
2
72
70
67
66
44
46
26
26
15
15
9
9
4
4
2
2
71
69
67
66
46
26
28
12
14
4
5
4
5
2
4
2
3
75
72
66
69
38
39
24
25
14
15
8
9
4
5
2
3
73
71
68
47
24
26
13
16
6
8
4
6
2
4
73
71
66
68
46
28
12
16
6
10
4
8
2
4
73
73
66
70
35
39
21
21
10
12
6
10
4
6
2
4
73
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1417 queries.

Test #185:

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

input:

200
2
79
78
64
64
43
45
22
22
10
10
7
9
4
4
2
4
2
2
79
78
65
66
45
23
24
11
12
8
3
5
2
3
78
77
65
68
43
46
24
23
12
11
6
6
4
4
2
2
76
77
64
66
41
43
22
23
10
11
6
8
4
6
2
3
75
77
66
45
25
27
14
16
8
11
4
6
2
4
75
77
61
65
41
43
21
23
10
14
6
8
4
8
2
4
75
76
65
41
42
21
22
14
6
7
2
3
74
77
69
66
41
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1444 queries.

Test #186:

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

input:

200
2
79
79
65
67
44
46
22
24
11
13
6
6
4
4
2
4
2
2
74
76
67
66
36
35
22
24
12
13
6
7
4
5
2
3
75
68
45
24
27
12
15
6
9
4
5
2
5
2
3
74
75
65
67
42
44
22
25
12
15
6
8
4
6
2
5
2
4
74
74
63
67
43
46
24
27
14
18
6
10
4
8
2
5
71
73
68
40
45
20
22
10
15
6
11
3
5
2
4
68
72
65
65
37
40
23
27
12
16
6
10
4
7
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1398 queries.

Test #187:

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

input:

200
3
82
81
66
66
43
44
27
28
15
16
8
11
4
7
3
4
82
80
66
66
42
46
25
25
13
15
7
11
4
8
2
4
82
80
67
67
46
25
27
13
17
6
8
4
6
2
4
80
80
68
70
46
23
27
12
16
6
10
4
6
2
6
2
4
79
81
68
72
43
47
25
29
12
15
6
10
4
7
2
5
77
80
72
46
26
30
14
18
13
8
2
6
75
79
66
71
42
48
28
11
17
6
11
4
9
2
7
72
77
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2426 queries.

Test #188:

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

input:

200
2
74
74
72
74
45
45
24
26
12
12
6
6
4
6
2
2
75
76
74
46
47
26
12
14
6
8
4
5
2
4
2
3
75
77
74
42
44
25
27
14
17
6
8
4
6
2
4
77
79
71
74
43
46
26
29
17
8
11
4
8
2
5
78
79
69
74
46
51
24
29
12
17
6
7
4
6
2
4
77
80
73
44
48
24
28
12
16
6
10
4
7
2
5
76
79
74
47
22
27
12
17
6
9
4
7
2
5
74
79
75
68
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2454 queries.

Test #189:

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

input:

200
2
79
78
59
58
36
36
23
25
12
12
6
6
4
5
2
4
2
3
79
78
59
58
36
38
26
12
14
6
8
4
7
2
4
79
77
59
57
37
37
26
14
18
6
10
4
7
2
6
2
5
79
76
59
56
39
39
25
28
17
8
11
4
7
2
5
78
75
58
56
37
39
25
30
12
14
6
8
9
2
4
77
74
57
55
36
40
24
28
12
16
6
7
4
8
2
3
74
73
54
54
39
27
15
6
9
4
7
2
2
72
73
52
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1577 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2492 queries.

Test #191:

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

input:

200
2
78
78
68
68
42
44
24
24
14
14
8
8
4
6
2
2
76
78
78
77
45
45
25
27
12
12
6
6
4
6
2
2
78
74
75
43
45
24
25
12
13
6
8
4
5
2
4
2
3
76
77
67
69
45
21
24
12
14
6
8
4
6
2
5
2
4
76
76
65
69
41
45
23
24
12
13
6
7
4
5
2
3
75
76
68
39
42
23
26
10
13
6
9
4
7
2
3
74
76
67
44
23
25
14
16
8
11
4
6
2
4
74
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2439 queries.

Test #192:

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

input:

200
2
80
81
67
69
45
46
27
28
14
16
7
8
5
6
2
4
3
4
80
81
69
37
41
25
27
14
18
6
8
4
8
2
4
80
81
66
69
40
23
26
14
18
6
9
4
7
2
5
82
82
66
69
39
42
24
28
18
8
12
4
8
2
7
2
6
82
81
68
70
42
44
24
30
11
13
6
12
4
8
2
8
2
6
81
81
69
72
43
46
30
12
15
12
4
10
2
5
81
82
69
74
40
44
23
28
10
15
6
10
4
9
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1455 queries.

Test #193:

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

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
74
77
65
68
45
22
26
12
16
6
9
4
7
2
6
2
5
72
77
69
68
41
43
23
25
12
17
6
11
4
9
3
5
77
67
67
40
44
22
26
17
11
9
2
6
73
78
64
69
40
46
21
27
12
18
6
11
4
9
2
7
74
77
65
68
47
27
12
19
6
13
4
11
2
8
72
76
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1504 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2461 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1807 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1453 queries.

Test #197:

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

input:

200
2
65
65
57
59
42
42
26
26
14
16
6
8
4
6
2
2
64
65
58
36
37
19
21
12
14
6
7
4
6
2
3
64
67
60
58
37
35
22
23
14
15
8
9
4
7
2
3
65
67
55
57
36
39
22
24
12
15
6
9
4
7
2
4
62
66
60
61
36
37
20
24
8
9
6
7
4
8
2
3
63
66
58
61
31
30
18
18
12
13
6
7
4
7
2
3
65
52
55
38
40
24
27
12
14
6
8
4
7
2
4
60
64
58...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2478 queries.

Test #198:

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

input:

200
2
69
69
55
57
45
47
23
23
14
16
5
5
4
4
2
4
2
2
69
69
57
47
20
20
12
14
6
6
4
6
2
2
68
68
57
46
27
28
14
16
7
9
4
5
2
3
69
68
55
56
39
42
21
24
12
13
6
9
4
5
2
5
2
3
70
68
53
56
43
46
24
22
12
15
6
7
4
5
2
5
2
3
68
68
56
41
44
24
24
12
15
6
9
4
7
2
2
66
68
60
58
38
36
22
24
12
10
6
6
4
4
2
2
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2478 queries.

Test #199:

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

input:

200
2
80
80
60
60
39
39
26
27
15
17
6
8
4
5
2
3
80
80
59
60
40
41
27
29
17
8
11
5
7
2
5
3
5
79
79
57
59
40
42
25
30
11
16
6
11
4
9
3
5
78
78
54
59
44
49
21
26
12
14
6
11
4
6
2
7
2
4
75
77
58
48
25
12
16
6
10
5
7
3
7
2
4
74
78
64
62
43
44
25
26
14
15
8
12
4
8
2
3
77
62
61
39
42
23
26
11
14
6
5
4
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1433 queries.

Test #200:

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

input:

200
2
72
72
60
62
38
38
20
22
12
14
6
8
4
4
2
2
68
70
61
59
40
39
22
22
12
13
6
7
4
5
2
4
2
3
70
62
41
44
22
25
12
14
6
8
4
6
2
4
67
70
56
60
38
42
18
21
8
12
6
9
4
7
2
5
65
70
64
60
42
40
22
24
12
15
8
13
4
9
2
5
65
69
60
46
20
24
12
16
6
10
4
8
2
7
2
6
63
69
59
56
39
39
21
26
9
15
6
12
4
10
2
7
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2437 queries.

Test #201:

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

input:

200
2
74
74
63
64
45
46
25
27
12
13
6
7
4
6
2
3
75
74
61
63
44
46
27
14
17
6
9
4
6
2
4
72
73
58
62
44
45
27
28
15
19
6
7
4
5
2
3
69
72
66
66
40
42
24
27
12
15
6
8
4
6
2
5
2
4
72
58
62
43
47
23
26
12
15
6
9
4
7
2
5
67
71
63
43
48
23
27
12
16
6
10
4
8
2
7
2
6
66
70
64
48
24
30
12
17
6
12
4
9
2
7
67
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1600 queries.

Test #202:

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

input:

200
2
76
75
69
69
38
40
23
25
10
12
5
5
3
3
1
3
2
2
76
76
69
71
39
39
22
22
14
16
5
5
3
3
1
3
2
2
75
76
71
39
41
22
24
12
13
6
8
4
6
2
3
73
76
58
57
35
36
23
24
14
17
6
7
4
7
2
3
75
68
71
39
42
24
27
10
12
6
8
4
7
2
4
73
75
70
42
21
25
12
16
5
9
4
6
2
4
72
76
61
59
37
38
21
25
12
13
6
10
4
5
2
3
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1414 queries.

Test #203:

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

input:

200
2
67
66
60
60
37
39
22
24
12
13
6
8
4
5
2
3
69
67
63
62
40
24
13
16
6
9
4
7
2
4
72
69
65
64
41
24
26
15
8
12
4
6
2
6
2
4
70
67
62
62
41
23
26
12
15
6
10
4
7
2
5
70
67
62
64
42
23
28
12
17
6
11
4
6
2
7
2
4
73
70
62
66
39
41
18
22
12
16
5
9
4
8
2
4
71
70
66
37
41
22
23
12
13
6
10
4
5
2
3
68
69
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2425 queries.

Test #204:

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

input:

200
2
80
80
62
62
41
41
26
26
14
16
6
8
4
6
2
2
81
81
62
62
43
43
26
28
9
9
6
6
4
4
2
4
2
2
78
80
71
71
44
44
22
24
12
12
6
7
4
6
2
3
79
80
59
61
42
44
28
16
8
11
4
6
2
4
78
79
56
60
42
46
21
25
12
13
6
7
4
5
2
3
77
80
68
68
39
41
22
25
12
14
6
9
4
7
2
4
79
60
40
43
22
25
12
15
6
10
4
7
2
5
77
78
56...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2486 queries.

Test #205:

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

input:

200
2
79
80
68
69
43
45
24
26
12
14
6
8
4
5
2
4
2
3
78
80
66
68
45
23
26
12
15
6
9
4
6
2
5
2
4
78
80
67
70
44
47
26
11
14
8
11
4
7
2
5
77
78
69
73
45
49
24
28
12
16
8
13
4
8
2
7
2
6
76
77
67
73
40
41
25
28
14
17
8
11
4
7
2
5
74
76
72
38
40
22
27
12
17
6
8
4
6
2
7
2
4
72
76
57
54
37
37
21
25
11
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1381 queries.

Test #206:

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

input:

200
2
72
72
60
61
43
44
25
26
13
15
6
8
4
5
2
3
72
71
60
62
43
46
24
27
12
14
6
9
4
6
2
4
70
70
60
64
43
47
22
25
12
15
6
10
4
7
2
6
2
5
68
69
61
65
48
23
28
11
16
6
11
4
8
2
7
2
6
67
70
61
67
43
49
22
28
12
15
6
9
4
7
2
8
2
5
65
70
69
67
43
42
26
31
12
17
6
8
4
6
2
4
69
66
66
38
39
24
28
12
16
6
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2473 queries.

Test #207:

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

input:

200
2
79
78
60
62
41
41
24
25
14
16
6
8
4
5
2
4
2
3
80
78
62
43
46
24
27
12
15
6
8
4
6
2
4
80
78
61
63
47
26
14
18
6
8
4
6
2
6
2
4
77
75
59
63
44
43
25
27
14
16
8
12
4
6
2
6
2
4
76
74
63
43
42
24
28
12
13
6
7
4
8
2
3
73
73
62
41
42
22
25
12
15
6
7
4
7
2
3
71
73
62
41
44
20
23
10
13
6
8
4
7
2
4
69
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2472 queries.

Test #208:

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

input:

200
2
79
78
63
62
39
39
24
24
12
12
8
8
4
4
2
4
2
2
80
78
64
63
39
41
22
24
12
13
6
7
4
5
2
4
2
3
80
77
64
63
42
23
13
16
4
7
4
7
2
3
81
78
63
63
41
24
27
10
13
5
8
4
6
2
4
80
79
62
64
39
43
20
24
12
16
5
9
4
8
2
4
78
78
62
66
43
43
20
23
12
15
6
9
4
8
2
5
77
77
67
40
42
20
25
13
15
7
9
5
10
2
4
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2437 queries.

Test #209:

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

input:

200
2
71
70
61
60
40
40
25
27
12
14
6
8
4
5
2
4
2
3
71
69
60
59
39
39
28
15
9
4
7
2
2
69
68
60
60
38
40
25
26
14
16
6
8
4
6
2
3
69
68
60
60
41
23
12
15
5
8
4
4
2
2
67
68
60
62
39
41
24
25
12
14
6
7
4
6
2
3
68
69
61
39
26
13
14
7
10
4
5
2
5
2
3
69
70
62
63
38
41
26
13
6
9
4
5
2
5
2
3
68
70
63
66
37
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1561 queries.

Test #210:

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

input:

200
2
74
73
62
63
40
41
22
23
15
17
6
8
4
5
2
3
73
73
63
65
41
43
23
25
18
8
4
6
2
5
2
4
74
75
64
67
42
45
23
27
12
15
6
9
4
7
2
6
2
5
74
75
63
67
40
45
24
28
12
16
6
11
4
8
2
6
73
74
60
66
40
46
23
24
12
15
6
12
4
7
2
5
74
74
65
39
44
23
23
12
14
6
11
4
6
2
7
2
4
71
73
64
43
21
23
10
14
6
10
4
6
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2434 queries.

Test #211:

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

input:

200
2
76
75
70
70
46
46
25
27
10
10
6
8
4
4
2
2
77
75
69
70
45
47
22
24
12
14
6
8
2
4
2
3
79
77
69
72
41
39
23
21
12
10
8
11
4
4
2
5
2
2
78
78
67
69
41
41
23
23
12
14
6
6
4
4
2
2
76
77
69
42
43
23
25
12
13
6
7
4
5
2
4
2
3
78
77
68
46
26
14
17
6
9
4
5
2
5
2
3
79
77
65
68
42
41
21
24
12
11
6
6
4
7
2
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1569 queries.

Test #212:

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

input:

200
2
82
82
69
70
43
45
25
26
14
16
6
7
4
6
2
3
82
83
67
70
46
47
23
25
13
15
7
10
4
6
2
4
80
83
71
46
49
23
27
12
15
6
10
4
8
2
5
77
82
69
72
39
42
23
26
12
15
7
10
5
8
3
8
2
5
81
67
72
46
50
23
27
13
18
6
11
4
8
2
6
75
81
69
73
38
43
23
28
13
19
5
11
4
9
2
8
2
7
80
73
49
23
29
14
20
8
15
4
10
2
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1520 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2438 queries.

Test #214:

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

input:

200
2
75
74
70
70
45
47
24
24
12
12
8
8
4
6
2
4
2
2
75
75
70
72
46
48
23
25
7
8
6
8
4
6
2
3
73
74
72
48
24
27
11
14
6
9
4
6
2
4
72
75
69
73
48
52
21
25
8
12
6
9
4
8
2
5
71
74
72
48
25
30
11
14
6
9
4
7
2
5
68
73
70
66
45
42
25
25
13
18
6
9
4
7
2
5
73
69
67
43
42
23
28
12
14
6
8
4
6
2
4
68
72
67
67
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1444 queries.

Test #215:

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

input:

200
2
74
74
66
66
45
46
25
26
14
16
5
6
3
4
1
3
2
3
77
75
68
66
44
46
25
27
17
5
7
3
5
2
4
76
75
67
66
43
46
23
27
12
16
6
10
4
8
2
5
76
75
65
66
42
47
22
26
12
16
6
10
4
9
2
6
77
75
64
66
47
28
19
8
14
4
9
2
7
75
74
64
67
43
49
23
30
18
6
13
4
10
2
8
75
74
66
69
43
51
22
30
12
15
6
12
4
10
2
10
2
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1570 queries.

Test #216:

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

input:

200
2
77
77
68
68
42
44
24
24
14
16
5
7
4
6
2
2
76
76
68
70
42
43
20
22
12
13
6
7
4
5
2
4
2
3
76
75
70
44
24
27
12
14
6
8
4
6
2
5
2
4
79
77
66
70
43
45
20
22
12
14
6
8
4
6
2
6
2
4
78
76
70
43
47
18
19
12
13
6
10
4
8
2
3
77
76
69
41
44
20
23
12
12
6
9
4
7
3
3
75
76
68
42
44
26
13
15
8
10
4
6
2
4
73
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2423 queries.

Test #217:

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

input:

200
2
77
76
58
57
39
40
21
23
12
13
6
8
4
5
2
4
2
3
74
74
56
57
39
42
19
22
12
13
6
9
4
5
2
3
71
73
54
57
43
46
24
27
12
14
6
9
4
6
2
5
2
4
70
72
52
56
41
43
24
26
13
17
6
10
4
8
2
4
69
72
56
40
43
24
28
12
16
6
9
4
7
2
5
67
72
55
54
39
43
24
28
13
17
8
12
4
9
2
7
2
6
73
55
55
38
43
20
26
12
18
6
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2448 queries.

Test #218:

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

input:

200
2
72
71
63
63
43
44
25
27
12
13
6
8
4
6
2
3
73
71
64
63
43
44
28
12
15
5
8
4
5
2
3
72
70
64
63
42
45
25
25
14
14
8
8
4
7
2
5
2
2
68
67
60
61
44
21
23
12
14
6
7
4
5
2
3
69
68
60
63
42
45
24
23
12
15
6
9
4
5
2
5
2
3
67
67
62
44
28
15
8
4
7
2
4
64
66
57
61
40
44
23
27
11
13
5
7
4
6
2
4
65
67
57
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2427 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1449 queries.

Test #220:

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

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
2
3
75
76
67
69
45
25
28
12
14
6
8
4
6
2
4
74
74
68
70
46
23
27
12
16
6
10
4
6
2
6
2
4
74
75
67
71
36
40
23
24
12
13
6
10
4
8
2
3
74
77
77
77
49
50
26
29
12
15
6
7
4
5
2
5
2
3
76
70
36
38
21
23
10
13
6
8
4
6
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2451 queries.

Test #221:

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

input:

200
2
80
81
77
78
42
43
24
25
13
14
7
9
4
5
2
4
2
3
80
81
76
77
39
42
25
26
14
17
6
7
4
7
2
3
77
80
76
77
46
47
22
23
13
14
8
11
3
6
2
3
78
80
74
76
42
24
26
12
14
6
9
4
6
2
4
78
80
74
78
40
42
20
24
12
14
6
8
4
8
2
4
76
78
78
37
41
22
26
12
14
6
8
4
6
2
4
75
78
77
43
24
28
12
16
6
9
4
8
2
5
73
77
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1454 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2462 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2463 queries.

Test #224:

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

input:

200
2
78
78
70
72
42
44
21
21
11
13
6
8
4
4
2
4
2
2
78
79
71
43
44
25
27
12
13
6
8
4
5
2
4
2
3
77
78
70
73
43
25
26
14
17
6
9
4
7
2
3
76
78
71
73
43
46
22
25
12
14
6
9
4
6
2
5
2
4
76
79
71
74
47
26
12
15
10
4
7
2
5
75
80
64
65
43
46
23
28
12
17
7
10
5
8
3
6
79
70
75
49
28
12
18
6
12
4
10
2
7
73
78
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2412 queries.

Test #225:

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

input:

200
2
72
72
57
58
40
42
22
24
12
14
6
8
4
5
2
3
70
71
57
59
43
24
12
15
6
9
4
7
2
4
71
72
58
60
42
24
28
12
16
6
8
4
8
2
4
71
73
56
60
41
44
26
29
13
17
6
10
4
7
2
6
2
5
72
75
61
41
46
22
27
12
16
7
12
4
8
2
6
70
74
62
39
44
23
29
12
18
6
12
3
9
2
7
68
73
62
38
44
31
18
6
13
4
10
2
8
67
73
53
61
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2404 queries.

Test #226:

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

input:

200
2
73
73
65
65
42
44
24
24
12
14
6
6
4
6
2
2
71
73
64
63
40
42
23
24
13
15
4
6
4
5
2
4
2
3
73
62
65
41
43
26
29
12
15
6
9
4
6
2
4
71
73
62
66
41
43
24
28
12
14
6
10
4
8
2
4
70
74
65
64
40
41
26
30
12
13
6
7
4
5
2
6
2
3
70
73
67
68
42
45
21
24
12
15
6
7
4
5
2
5
2
3
73
67
66
40
43
23
25
12
14
6
9
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1686 queries.

Test #227:

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

input:

200
2
76
75
65
67
41
41
22
22
11
11
7
7
4
4
2
4
2
2
75
74
67
39
41
21
22
12
14
6
8
4
5
2
4
2
3
75
74
68
40
22
23
11
14
6
9
4
5
2
5
2
3
73
74
65
68
38
41
21
24
12
15
5
6
3
6
2
3
73
75
68
40
20
22
13
16
6
9
3
6
2
4
72
75
69
36
40
21
24
12
15
6
9
4
8
2
5
71
74
68
43
48
22
27
11
16
6
11
3
6
2
7
1
4
68
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1414 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2472 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1409 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1299 queries.

Test #231:

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

input:

200
2
75
74
64
63
43
42
23
22
12
11
6
5
3
3
2
4
1
1
74
73
65
64
45
44
25
24
14
13
8
7
4
5
2
1
73
72
63
63
46
46
26
26
14
15
6
7
4
5
2
2
75
73
66
66
46
48
23
23
11
13
6
8
4
4
2
2
74
72
65
66
47
26
27
16
7
4
5
2
4
2
3
75
73
67
68
46
49
21
24
11
12
6
7
4
5
2
5
2
3
74
72
68
69
49
24
11
14
6
9
4
7
2
3
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1379 queries.

Test #232:

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

input:

200
2
77
78
66
67
33
35
24
25
14
15
8
10
4
5
2
4
2
3
72
75
68
68
43
43
24
26
14
17
6
8
4
7
2
4
74
63
65
35
19
21
12
14
8
10
4
6
2
4
73
74
63
64
35
36
21
22
14
15
8
11
4
7
2
5
72
74
61
64
33
36
19
22
14
17
8
13
4
7
2
5
71
73
61
66
43
48
22
27
12
16
6
10
4
8
2
6
73
75
65
33
37
19
23
14
20
6
10
4
8
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2458 queries.

Test #233:

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

input:

200
2
77
76
61
62
41
42
24
26
13
15
6
7
4
5
2
3
79
77
61
62
42
43
27
14
6
9
5
8
2
3
78
76
58
61
37
37
21
21
13
13
8
11
4
7
2
2
78
77
58
60
35
37
22
22
10
12
6
8
4
6
2
2
75
76
60
37
23
25
12
14
7
8
5
7
2
3
71
73
60
39
42
20
23
12
15
6
9
4
6
2
5
2
4
72
74
59
61
41
26
12
16
6
8
4
6
2
4
72
74
60
62
38
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2454 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2455 queries.

Test #235:

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

input:

200
2
74
73
70
70
43
43
23
23
13
13
7
9
4
4
2
4
2
2
75
74
68
70
43
44
26
27
14
15
8
9
4
6
2
4
2
3
75
73
69
43
44
23
26
12
13
6
7
4
7
2
3
77
75
68
70
42
45
20
22
10
13
7
9
4
6
2
5
2
4
76
74
68
70
46
21
23
12
6
10
2
4
2
4
76
74
68
70
46
23
25
12
14
10
4
6
2
6
2
74
74
67
71
41
45
23
23
12
13
6
10
4
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1491 queries.

Test #236:

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

input:

200
2
82
81
74
74
44
46
26
26
14
14
8
8
4
6
2
2
80
80
74
75
45
23
25
11
12
6
8
4
5
2
3
78
79
73
75
43
46
26
29
12
14
6
8
4
7
2
4
77
79
71
75
43
45
24
28
12
16
6
8
4
7
2
6
2
5
76
80
76
42
46
29
17
6
10
4
9
2
6
74
80
70
67
40
41
25
31
10
14
4
8
4
8
2
8
2
6
79
77
39
45
20
26
11
17
6
12
4
10
2
7
72
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2433 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2461 queries.

Test #238:

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

input:

200
2
74
73
64
63
45
45
26
28
11
13
6
8
4
6
2
2
75
74
64
64
44
46
23
25
12
12
6
8
4
4
2
2
72
73
64
66
36
38
21
22
11
12
6
7
4
6
2
3
72
74
64
66
46
29
13
6
8
4
6
2
4
71
73
62
65
41
45
21
24
12
15
6
9
4
7
2
5
73
75
62
67
38
43
20
25
12
14
6
8
4
6
2
4
71
75
67
66
45
44
24
23
12
11
6
5
4
6
2
6
2
4
69
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2479 queries.

Test #239:

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

input:

200
2
70
71
71
72
38
40
24
25
12
13
8
10
4
5
2
4
2
3
70
72
72
74
40
23
26
12
15
6
9
2
4
2
4
69
71
74
76
40
42
27
16
10
4
6
2
6
2
69
73
58
58
38
38
26
26
14
15
8
12
4
5
2
3
72
56
58
36
38
24
26
12
15
6
9
4
6
2
5
2
4
70
72
71
73
40
42
25
14
18
6
10
4
6
2
6
2
4
69
72
69
73
38
42
22
25
11
15
5
9
4
8
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2462 queries.

Test #240:

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

input:

200
2
70
70
64
64
44
44
23
25
11
11
5
5
4
6
1
1
70
71
67
66
46
47
20
19
14
13
8
9
4
3
2
1
71
66
67
41
40
23
22
12
11
8
8
4
5
2
3
2
2
69
69
65
65
45
45
23
14
14
8
8
4
4
2
2
69
69
65
65
47
47
25
25
14
16
6
6
4
4
2
2
69
69
64
64
45
47
22
24
12
12
6
8
4
4
2
2
70
71
64
66
38
40
22
24
11
12
6
8
3
5
2
3
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1496 queries.

Test #241:

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

input:

200
2
75
74
63
65
41
42
26
27
14
16
6
8
4
5
2
4
2
3
74
74
66
40
42
24
27
11
14
6
9
4
6
2
4
71
73
67
40
44
21
23
11
15
6
8
4
8
2
4
71
75
63
60
45
47
25
27
13
15
8
12
4
8
2
4
75
65
62
46
49
26
29
14
17
12
7
2
6
2
5
71
74
61
64
39
44
22
27
12
17
6
11
4
9
2
5
69
73
60
64
44
26
13
17
7
12
4
8
2
7
2
6
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2419 queries.

Test #242:

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

input:

200
2
78
77
66
65
40
42
25
26
13
14
8
10
4
5
2
4
2
3
81
80
66
67
43
25
28
11
14
6
9
3
4
2
5
1
2
80
79
66
68
36
38
21
20
12
14
6
5
4
6
2
1
76
77
65
64
37
36
20
20
10
11
6
7
4
5
2
2
76
66
66
42
23
25
11
11
6
6
4
4
2
2
74
75
65
67
37
39
20
22
12
14
4
6
4
6
2
3
73
74
66
41
25
26
13
16
6
9
4
5
2
5
2
3
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1391 queries.

Test #243:

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

input:

200
2
75
74
69
68
43
45
26
26
14
16
6
6
4
4
2
4
2
2
75
74
70
70
45
26
28
13
13
7
7
5
5
2
4
3
3
74
75
69
71
46
29
12
15
6
9
4
7
2
4
75
77
68
46
26
30
11
15
6
9
4
7
2
6
2
5
73
76
66
70
42
47
24
28
12
16
6
11
4
8
2
6
72
75
65
71
39
44
21
26
12
18
6
11
4
9
2
8
2
7
71
74
70
47
31
14
19
8
13
5
12
1
8
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2437 queries.

Test #244:

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

input:

200
2
78
79
69
70
39
40
25
26
14
16
6
7
4
5
2
3
79
81
68
71
40
42
24
26
14
16
8
10
4
7
2
5
2
4
78
80
72
42
44
24
28
12
16
6
8
4
6
2
4
78
80
69
73
40
44
19
21
11
15
6
8
4
8
2
4
78
79
73
44
19
20
15
6
7
2
3
75
78
74
74
48
50
26
29
12
15
6
8
4
6
2
4
77
71
38
40
25
29
13
17
5
9
4
6
2
6
2
4
76
78
65
69
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1447 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1483 queries.

Test #246:

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

input:

200
2
78
78
65
65
40
40
25
25
13
13
9
9
4
6
2
2
77
78
64
66
42
43
24
26
12
13
6
8
4
5
2
3
75
78
65
66
37
40
23
26
10
11
6
7
4
7
2
3
75
77
65
67
40
43
20
23
10
12
6
9
2
4
2
5
2
4
74
76
64
66
44
24
12
14
10
4
6
75
75
64
66
44
24
12
14
10
4
6
2
4
73
75
62
66
42
44
22
26
12
14
6
8
4
6
2
4
75
78
60
63
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1337 queries.

Test #247:

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

input:

200
2
87
86
65
66
41
42
26
27
14
16
6
7
4
6
2
3
86
85
65
66
41
44
26
27
15
18
6
7
4
7
2
3
83
84
65
68
38
41
23
26
12
15
6
7
4
5
2
3
80
83
69
68
42
45
24
23
12
15
6
8
4
7
2
4
83
65
69
40
43
24
28
13
16
6
10
4
8
3
6
81
83
71
39
41
22
26
12
16
6
12
4
10
2
6
80
82
71
38
42
21
27
12
18
6
10
4
8
2
6
79
82...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

Server Time: 2025-01-20 11:00:53 | OpenSource Project