QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#776158#9783. Duloc Networkucup-team3407#AC ✓32ms3860kbC++141.1kb2024-11-23 17:44:332024-11-23 17:44:33

详细

Test #1:

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

input:

4
3
1
2
2
2
1
2
1
0

output:

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

result:

ok Correct answer with 9 queries.

Test #2:

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

input:

2
0
0
0

output:

? 01
? 10
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
3
1
2
2
2
1
2
1
0

output:

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

result:

ok Correct answer with 9 queries.

Test #4:

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

input:

2
0
0
0

output:

? 01
? 10
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 111000000000000000000000000000000...

result:

ok Correct answer with 419 queries.

Test #6:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 111000000000000000000000000000000...

result:

ok Correct answer with 147 queries.

Test #7:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 111000000000000000000000000000000...

result:

ok Correct answer with 451 queries.

Test #8:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 111000000000000000000000000000000...

result:

ok Correct answer with 147 queries.

Test #9:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 111000000000000000000000000000000...

result:

ok Correct answer with 457 queries.

Test #10:

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

input:

100
2
1
3
1
3
4
1
4
5
1
5
6
1
6
7
1
7
6
4
5
1
2
1
2
1
6
7
3
7
10
3
10
13
1
13
14
1
14
15
2
15
16
6
7
3
5
1
2
11
13
3
16
16
5
8
7
10
1
4
1
4
4
16
19
5
9
7
10
1
4
10
14
1
19
20
2
20
22
2
22
21
8
10
5
5
3
3
11
12
4
6
4
5
3
5
2
21
23
1
23
22
8
7
4
3
1
2
2
1
20
21
2
22
24
2
24
24
8
10
5
7
8
8
6
6
5
7
1
2...

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1063 queries.

Test #11:

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

input:

100
13
11
23
9
23
27
11
27
33
8
33
40
7
40
43
15
43
48
12
48
50
8
50
53
8
53
55
7
55
57
6
57
58
9
58
61
12
61
63
11
63
64
9
64
63
10
63
62
9
62
64
11
64
66
16
66
67
10
67
67
8
67
67
9
67
66
8
66
65
10
65
65
6
65
64
8
64
64
9
64
65
13
65
65
10
65
66
9
66
65
7
65
64
5
64
63
11
63
62
14
62
61
6
61
60
1...

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 297 queries.

Test #12:

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

input:

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

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 385 queries.

Test #13:

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

input:

100
1
1
2
1
2
3
3
3
6
1
6
7
1
7
8
3
8
11
1
11
12
4
12
14
6
10
2
6
3
5
1
5
1
14
15
2
15
17
3
17
20
4
20
22
7
11
7
9
1
3
12
16
1
22
23
1
23
24
2
24
26
4
26
29
13
17
6
9
1
4
12
16
1
29
30
3
30
31
13
16
9
10
5
8
3
6
8
11
2
31
32
13
15
9
11
6
7
2
3
7
9
1
32
32
13
14
9
10
5
6
2
2
3
4
3
32
35
2
35
37
4
37
...

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1101 queries.

Test #14:

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

input:

100
1
1
2
2
2
4
3
4
7
1
7
8
3
8
11
2
11
13
1
13
14
1
14
15
1
15
14
7
6
2
3
2
3
8
9
1
14
14
5
6
5
6
1
2
1
2
1
14
15
1
15
16
4
16
20
1
20
21
1
21
22
1
22
22
11
11
4
5
4
5
2
2
12
13
2
22
24
1
24
24
10
10
4
5
4
4
1
2
16
17
1
24
24
9
10
7
7
2
3
4
4
9
10
2
24
25
9
11
4
6
4
5
2
3
9
11
3
25
25
9
9
4
7
2
5
1...

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1125 queries.

Test #15:

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

input:

150
2
4
6
3
6
9
2
9
11
2
11
13
3
13
16
2
16
18
4
18
22
3
22
24
11
13
6
9
3
6
11
14
3
24
26
11
14
5
7
3
5
10
13
4
26
28
11
14
6
10
3
7
15
18
6
9
2
6
9
13
2
28
30
2
30
29
11
12
6
7
4
5
26
26
7
9
9
11
8
8
2
4
4
29
32
7
11
9
12
4
7
18
22
6
32
37
7
13
7
13
11
17
1
37
38
3
38
41
2
41
42
12
14
13
15
12
13
...

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 893 queries.

Test #16:

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

input:

150
2
4
6
2
6
8
1
8
9
2
9
11
1
11
12
1
12
13
8
13
20
8
15
4
11
9
17
1
20
21
2
21
23
1
23
24
3
24
26
8
11
12
15
1
4
2
4
1
4
4
26
28
8
12
12
16
1
5
1
5
2
28
27
8
10
12
14
1
3
1
3
1
27
28
4
28
31
8
11
4
7
2
6
24
28
3
31
33
7
10
13
15
11
13
13
16
2
33
35
1
35
34
8
7
5
4
2
1
33
34
4
34
38
3
38
41
1
41
41...

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 891 queries.

Test #17:

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

input:

150
1
3
4
4
4
8
1
8
9
4
9
13
2
13
15
3
15
18
1
18
17
8
9
5
6
2
1
3
4
1
17
18
3
18
21
1
21
22
1
22
23
4
23
27
5
27
29
16
20
8
13
1
6
4
8
14
17
5
10
4
7
3
8
5
10
7
29
32
12
17
4
11
4
9
21
26
6
12
4
11
1
7
16
22
4
11
1
8
4
11
1
32
33
2
33
33
9
11
4
6
4
6
15
15
1
3
1
33
34
2
34
36
3
36
38
12
14
5
7
3
5
...

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1487 queries.

Test #18:

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

input:

150
4
4
8
5
8
13
4
13
17
2
17
17
8
10
5
5
4
6
2
17
19
5
19
24
3
24
26
12
15
5
7
7
10
1
26
27
4
27
29
12
16
7
10
2
6
8
11
7
10
1
5
2
29
31
2
31
32
12
13
4
6
4
6
19
21
3
32
34
10
12
4
6
28
31
1
34
35
1
35
34
21
20
6
7
1
2
14
15
2
34
36
2
36
38
3
38
41
3
41
43
14
16
6
9
1
4
2
5
27
30
3
43
45
15
18
16
1...

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1267 queries.

Test #19:

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

input:

150
1
2
3
1
3
4
3
4
7
2
7
9
2
9
11
2
11
13
1
13
14
1
14
13
7
8
4
3
2
3
3
4
1
13
14
1
14
13
7
6
3
4
1
2
7
8
1
13
14
2
14
16
2
16
18
2
18
19
9
10
4
6
2
4
2
3
10
12
1
19
20
1
20
20
8
8
4
4
2
2
18
19
3
20
22
7
9
4
7
1
4
1
4
13
16
3
22
23
8
10
4
7
1
4
1
4
14
16
5
8
4
7
2
5
2
23
25
2
25
26
7
8
4
5
1
2
24
...

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1663 queries.

Test #20:

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

input:

200
3
1
4
1
4
5
3
5
8
3
8
9
4
5
1
4
4
7
1
9
10
1
10
11
1
11
12
1
12
13
1
13
14
2
14
16
1
16
17
3
17
19
10
12
2
5
3
6
4
6
8
11
2
19
21
2
21
23
1
23
24
1
24
25
3
25
28
1
28
29
2
29
30
10
11
6
8
2
3
1
3
21
23
1
30
29
11
10
6
5
2
3
3
2
25
26
1
29
30
1
30
31
1
31
32
2
32
32
17
19
8
8
3
5
1
3
3
3
8
10
2
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2543 queries.

Test #21:

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

input:

200
2
3
5
2
5
7
2
7
9
2
9
11
2
11
13
1
13
14
1
14
15
1
15
16
4
16
20
2
20
20
11
12
5
7
2
3
13
14
6
8
2
4
1
3
1
20
20
9
10
3
3
2
3
8
9
2
20
22
2
22
24
2
24
26
2
26
28
1
28
29
1
29
30
2
30
32
1
32
33
1
33
34
3
34
37
1
37
38
1
38
39
2
39
41
2
41
43
2
43
44
24
26
9
10
5
6
2
3
17
19
3
44
46
24
27
8
11
5
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2459 queries.

Test #22:

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

input:

200
2
1
3
1
3
4
1
4
5
1
5
6
3
6
9
1
9
10
1
10
11
2
11
13
1
13
13
5
6
4
5
1
1
3
4
2
13
15
3
15
18
2
18
19
6
8
6
7
3
4
9
11
3
19
22
1
22
23
3
23
26
2
26
28
1
28
29
3
29
31
10
13
12
14
5
7
2
4
17
20
1
31
32
2
32
34
3
34
35
13
16
11
14
3
6
4
7
1
2
2
5
1
35
36
1
36
37
1
37
36
17
16
6
5
3
2
1
2
34
35
2
36...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2323 queries.

Test #23:

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

input:

200
1
1
2
1
2
3
1
3
4
1
4
5
2
5
7
3
7
10
2
10
12
1
12
13
1
13
14
4
14
18
1
18
19
2
19
21
2
21
22
7
9
6
8
5
6
1
2
7
9
3
22
22
7
8
3
4
1
2
21
23
9
12
7
9
2
4
10
13
2
22
24
3
24
25
9
12
6
9
4
5
2
3
7
10
1
25
26
2
26
26
10
12
7
9
5
7
3
5
1
26
27
2
27
28
10
11
3
5
3
5
3
5
17
19
2
28
30
3
30
32
14
17
10
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2123 queries.

Test #24:

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

input:

200
3
1
4
2
4
6
2
6
8
3
8
11
3
11
14
2
14
16
2
16
18
2
18
20
2
20
22
3
22
25
2
25
26
11
12
4
6
2
4
2
4
14
16
1
26
26
11
11
4
5
2
3
2
2
18
19
1
26
26
11
11
4
5
2
3
3
3
17
18
4
26
29
10
14
7
10
2
5
14
18
4
29
32
10
14
9
13
2
6
3
7
3
32
35
4
35
38
12
15
6
10
2
6
2
5
25
29
4
38
41
13
17
9
12
4
8
2
5
19
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1217 queries.

Test #25:

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

input:

200
6
6
11
5
11
16
5
16
21
3
21
24
3
24
26
16
18
11
14
8
11
1
26
27
3
27
30
2
30
32
4
32
33
19
23
8
10
7
9
6
9
1
5
3
6
2
6
6
33
39
4
39
42
19
23
3
7
11
14
6
10
5
42
46
19
23
11
16
5
10
23
28
5
46
50
17
21
11
15
35
40
3
50
53
7
53
55
14
20
6
13
2
8
45
48
20
26
6
13
25
29
7
14
15
19
3
10
5
55
56
12
17...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 875 queries.

Test #26:

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

input:

200
9
2
11
4
11
13
2
6
4
13
15
2
6
6
15
21
4
21
25
2
25
27
3
27
29
15
18
6
8
6
9
4
29
33
5
33
34
19
22
2
7
13
16
18
21
6
11
8
11
4
9
5
34
39
4
39
42
8
12
4
7
27
31
5
42
44
8
12
2
7
4
8
36
39
24
29
5
10
7
44
51
6
51
53
26
28
2
7
49
52
24
27
2
8
25
31
3
53
56
3
56
57
20
23
7
10
26
29
5
57
60
20
24
2
7...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1409 queries.

Test #27:

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

input:

200
3
4
7
3
7
8
4
7
1
8
9
5
9
14
5
14
19
4
19
23
1
23
24
1
24
25
4
25
29
5
29
32
14
18
8
12
4
9
21
25
11
16
5
10
1
6
2
32
33
15
17
5
7
1
3
2
33
33
15
17
5
7
1
3
2
33
34
15
17
5
7
1
3
1
34
35
5
35
40
3
40
42
19
22
2
5
13
15
6
9
5
42
46
19
24
2
7
1
6
5
9
15
20
4
46
49
19
23
2
6
1
5
15
18
9
13
2
49
50
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1575 queries.

Test #28:

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

input:

200
1
6
7
8
7
15
4
15
17
6
10
1
5
8
17
24
6
13
11
19
7
24
30
1
8
10
16
13
20
3
30
33
6
33
39
3
39
41
14
16
1
4
25
28
2
41
43
6
43
48
20
26
6
11
17
23
4
48
51
20
24
15
18
13
17
10
51
56
20
27
1
11
16
23
34
42
5
15
11
21
6
56
60
4
10
2
8
11
17
6
60
65
4
10
2
8
11
17
7
65
68
4
11
2
9
11
18
1
68
69
3
69...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1253 queries.

Test #29:

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

input:

200
4
7
11
6
11
17
3
17
18
7
8
10
13
4
18
21
4
8
6
10
2
21
23
3
23
25
10
12
4
6
19
22
3
25
28
1
28
29
9
29
37
19
27
6
14
23
32
4
37
41
6
41
47
2
47
47
22
23
13
15
6
8
25
26
15
17
4
6
4
47
49
19
23
15
17
1
5
13
17
7
49
52
19
23
11
17
38
42
9
13
2
9
6
11
30
36
5
11
1
7
29
36
3
52
54
6
9
9
12
16
18
21
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 769 queries.

Test #30:

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

input:

200
2
2
4
2
4
6
1
6
7
1
7
8
2
8
10
1
10
11
1
11
12
2
12
14
1
14
15
2
15
17
1
17
18
1
18
19
1
19
20
1
20
21
2
21
21
11
11
6
6
2
4
2
2
17
19
3
21
22
10
11
5
8
3
6
1
4
11
14
2
22
24
1
24
25
1
25
25
12
13
5
5
3
4
1
2
8
9
3
25
25
12
14
6
9
3
5
2
4
17
18
8
9
4
7
2
5
1
2
10
13
2
25
27
2
27
29
4
29
32
13
17...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2339 queries.

Test #31:

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

input:

200
1
1
2
2
2
4
3
4
7
1
7
8
1
8
9
1
9
10
3
10
13
2
13
15
1
15
16
1
16
17
2
17
19
1
19
20
2
20
20
9
11
6
6
1
1
10
12
3
20
21
9
10
4
5
1
4
1
4
16
19
3
21
24
1
24
25
3
25
26
12
13
5
8
2
5
3
6
13
16
1
26
27
1
27
28
2
28
30
2
30
32
3
32
35
1
35
36
1
36
35
15
16
11
10
4
5
3
2
14
15
2
35
34
15
16
7
9
4
5
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2233 queries.

Test #32:

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

input:

200
2
1
3
4
3
7
1
7
8
2
8
10
3
10
13
3
13
16
1
16
17
1
17
18
4
18
20
8
12
5
9
3
7
1
3
1
5
2
20
21
8
10
5
7
3
4
4
6
3
21
24
2
24
26
4
26
29
10
14
7
11
4
8
3
7
2
29
31
2
31
33
3
33
34
13
16
8
9
1
4
3
4
16
19
2
34
35
13
15
8
10
7
8
5
7
6
8
1
35
36
3
36
37
14
15
7
8
1
2
35
38
1
37
37
17
17
7
8
5
6
1
2
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2269 queries.

Test #33:

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

input:

200
1
1
2
3
2
5
3
5
8
3
8
11
1
11
12
3
12
15
3
15
18
2
18
20
1
20
21
1
21
22
5
22
26
11
15
2
6
1
6
20
25
3
26
29
3
29
32
1
32
33
1
33
34
1
34
35
1
35
36
3
36
38
19
22
10
12
2
4
1
3
16
19
3
38
38
19
22
12
14
6
8
1
4
13
14
7
10
2
3
1
4
4
7
1
38
39
1
39
40
2
40
42
2
42
43
20
22
9
10
6
7
3
5
16
18
1
43
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2417 queries.

Test #34:

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

input:

200
1
2
3
2
3
5
2
5
7
2
7
9
3
9
12
3
12
15
3
15
18
1
18
19
1
19
20
1
20
21
3
21
24
3
24
27
1
27
28
1
28
29
2
29
31
2
31
31
18
18
7
7
3
5
2
4
24
26
1
31
32
2
32
34
2
34
36
3
36
38
18
21
9
12
4
6
2
5
5
8
3
38
39
18
21
9
12
3
6
2
5
2
5
1
39
38
18
19
9
10
3
2
2
1
10
11
2
38
39
18
20
9
11
3
5
2
4
5
6
1
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2357 queries.

Test #35:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1595 queries.

Test #36:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1087 queries.

Test #37:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
1
12
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
40
19
18
10
10
4
6
2
4
2
4
31
32
15
16
7
8
3
4
2
3
29
31
2
40
40
19
21
10
10
4
6
2
2
15
17
2
40
42
2
42
42
19
19
9
9
4
6
2
4
2
2
34
36
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2435 queries.

Test #38:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
1
12
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
40
19
18
10
10
4
6
2
4
2
4
31
32
15
16
7
8
3
4
2
3
29
31
2
40
40
19
21
10
10
4
6
2
2
15
17
2
40
42
2
42
42
19
19
9
9
4
6
2
4
2
2
34
36
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2487 queries.

Test #39:

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

input:

200
1
3
4
2
4
6
1
6
7
1
7
8
2
8
10
2
10
12
1
12
13
2
13
14
7
9
3
4
1
2
5
7
1
14
15
1
15
16
1
16
17
2
17
19
3
19
22
3
22
25
1
25
24
12
13
4
5
3
2
1
2
6
7
2
24
25
12
13
6
7
3
5
1
3
18
20
1
25
26
2
26
28
1
28
29
2
29
31
1
31
32
3
32
34
14
17
11
13
4
6
1
3
17
20
1
34
35
1
35
36
2
36
38
2
38
40
2
40
42
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2447 queries.

Test #40:

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

input:

200
1
2
3
2
3
5
4
5
9
2
9
11
2
11
13
1
13
14
2
14
16
1
16
17
3
17
20
2
20
21
11
12
3
5
2
3
15
17
1
21
21
11
12
3
4
1
2
3
4
1
21
22
3
22
25
3
25
27
12
15
6
9
3
6
1
4
1
27
28
1
28
29
1
29
30
3
30
33
2
33
33
15
17
12
12
6
8
1
3
6
8
2
33
35
1
35
35
15
16
8
9
2
3
3
3
7
8
2
35
37
2
37
39
2
39
40
18
19
9
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2043 queries.

Test #41:

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

input:

200
2
3
5
1
5
6
2
6
8
4
8
12
3
12
15
2
15
17
1
17
17
6
7
6
6
2
3
5
6
1
17
18
2
18
19
8
9
5
7
1
2
12
14
2
19
21
1
21
22
2
22
24
6
24
30
2
30
32
1
32
33
1
33
33
17
17
7
8
5
6
4
5
16
17
1
33
34
1
34
35
2
35
37
3
37
40
1
40
41
3
41
44
1
44
44
23
23
12
12
5
6
2
3
3
4
32
33
1
44
45
2
45
47
2
47
49
1
49
50...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2277 queries.

Test #42:

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

input:

200
4
4
8
1
8
9
1
9
10
3
10
13
2
13
14
8
10
1
2
4
6
2
14
16
2
16
18
3
18
21
2
21
23
1
23
24
1
24
25
3
25
28
2
28
28
16
16
9
9
4
6
4
4
20
22
3
28
31
1
31
30
14
13
8
9
2
1
21
22
2
30
32
2
32
34
2
34
34
17
17
8
8
4
4
30
32
2
34
34
14
16
11
13
3
5
2
4
1
34
33
14
13
6
7
5
4
2
1
26
27
5
33
38
2
38
39
16
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2209 queries.

Test #43:

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

input:

200
1
1
1
2
1
3
3
3
6
2
6
8
2
8
10
2
10
12
3
12
15
2
15
16
6
8
4
6
2
3
3
5
2
16
18
3
18
20
8
11
5
8
3
6
4
20
22
8
10
3
7
3
7
12
16
1
22
23
4
23
25
8
10
3
5
1
5
20
24
3
25
26
9
12
7
8
3
4
13
16
2
26
28
1
28
28
13
14
5
6
4
4
6
7
1
28
28
13
14
5
5
4
5
10
11
3
28
31
4
31
35
1
35
36
2
36
37
17
18
6
8
3
5...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2393 queries.

Test #44:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 597 queries.

Test #45:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 623 queries.

Test #46:

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

input:

200
14
16
28
18
28
44
11
44
53
22
53
73
8
73
79
14
79
91
26
91
115
11
115
124
12
124
136
15
136
149
124
139
14
149
161
124
138
20
161
179
124
144
9
179
186
124
133
1
186
185
124
123
62
63
1
185
184
62
63
1
184
183
62
63
1
183
182
62
61
121
122
1
182
181
121
120
61
62
1
181
180
61
62
1
180
179
61
62
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1147 queries.

Test #47:

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

input:

200
15
15
28
16
28
42
19
42
59
17
59
74
16
74
88
13
88
99
16
99
113
6
113
117
17
117
132
13
132
143
16
143
157
13
157
168
20
168
186
1
186
185
1
185
184
1
184
183
1
183
182
1
182
181
1
181
180
1
180
179
1
179
178
1
178
177
1
177
176
1
176
175
1
175
174
1
174
173
1
173
172
1
172
171
1
171
170
1
170
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 597 queries.

Test #48:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
16
8
8
4
6
2
4
8
10
2
16
16
8
8
4
4
2
4
12
14
2
16
18
2
18
20
2
20
22
2
22
22
10
10
4
6
2
2
16
18
2
22
22
10
12
6
8
2
2
4
6
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
34
16
16
8
8
4
4
2
2
32
34
2
34
34
16
18
8
10
4
6
2
4
2
2
2
4
2
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2347 queries.

Test #49:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
17
8
10
4
6
2
4
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
33
17
19
8
10
4
4
2
4
4
6
2
33
35
2
35
37
2
37
39
2
39
40
19
20
8
10
4
5
2
3
29
31
2
40
40
19
21
10
10
4
6
2
4
2
2
13
15
2
40
42
2
42
44
2
44
45
21
23
10
12
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2373 queries.

Test #50:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
1
22
23
2
23
25
2
25
25
12
12
6
6
2
4
2
2
21
23
2
25
25
12
14
6
6
2
4
2
4
7
9
2
25
27
2
27
29
2
29
31
2
31
31
16
16
8
10
4
6
2
4
15
17
2
31
33
2
33
35
2
35
36
17
19
8
10
4
6
2
4
2
3
2
4
2
36
37
17
19
8
10
4
6
2
4
2
3
3
5
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2467 queries.

Test #51:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
20
10
10
4
6
2
4
2
4
10
12
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
34
16
16
8
10
4
4
2
4
22
24
2
34
36
2
36
38
2
38
40
2
40
42
2
42
42
20
21
10
12
4
6
2
4
2
4
22
23
10
12
6
7
2
4
2
3
8
10
2
42
44
2
44
44
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2383 queries.

Test #52:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
24
12
14
6
6
2
2
10
12
2
24
25
12
13
6
8
2
4
2
4
12
14
2
25
25
12
14
6
8
2
2
5
7
2
25
25
12
12
6
6
2
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
33
16
18
9
11
4
4
2
4
4
6
2
33
35
2
35
37
2
37
39
2
39
40
18
19
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2287 queries.

Test #53:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
16
8
10
4
6
2
4
2
16
18
2
18
20
2
20
21
10
11
4
6
2
4
2
3
12
14
2
21
23
2
23
25
2
25
27
2
27
28
12
13
6
8
2
3
19
21
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
42
2
42
41
21
20
10
11
4
5
2
4
38
38
19
19
8
10
4
4
2
4
26
28
2
41
43
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2341 queries.

Test #54:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
15
6
7
2
4
2
4
8
10
2
15
15
6
6
2
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
28
13
15
6
7
2
4
2
3
10
12
2
28
30
2
30
31
15
17
6
8
4
5
2
4
5
7
2
31
32
15
17
6
8
5
6
2
3
8
10
2
32
34
2
34
35
15
16
6
7
2
4
2
4
28
30
2
35
37
2
37
38
17
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2399 queries.

Test #55:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
10
4
6
2
4
2
4
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
22
10
12
6
6
2
2
10
12
2
22
24
2
24
24
12
14
6
6
2
2
10
12
2
24
25
12
14
6
7
2
4
2
4
6
8
2
25
27
2
27
28
12
14
6
7
2
4
2
4
9
11
2
28
29
12
14
6
7
2
3
14
16
2
29
29
12
12
6
6
2
2
27
29
2
29
31
2
31
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2315 queries.

Test #56:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
14
6
8
4
4
2
2
6
8
2
14
16
2
16
16
8
8
4
6
2
2
10
12
2
16
16
8
8
4
4
2
4
12
14
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
26
12
14
6
8
4
4
2
4
4
6
2
26
28
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
42
2
42
44
2
44
44
22
24
10
10
4
6
2
4
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2311 queries.

Test #57:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
15
6
8
4
6
2
3
2
4
2
15
16
6
8
4
6
2
3
3
5
2
16
18
2
18
20
2
20
22
2
22
23
10
12
6
7
3
5
6
8
2
23
25
2
25
27
2
27
29
2
29
29
13
13
6
8
2
4
2
4
16
18
2
29
31
2
31
33
2
33
35
2
35
37
2
37
37
16
18
10
11
6
8
2
4
11
12
5
7
2
4
2
3
2
4
2
37
39
2
39
41
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2351 queries.

Test #58:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
9
4
6
2
4
2
9
10
4
6
2
4
3
10
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
38
19
20
10
11
4
6
2
4
27
29
2
38
38
17
18
9
11
4
5
2
4
25
26
10
11
4
6
2
3
19
21
2
38
40
2
40
42
2
42
44
1
44
45
2
45
46
21
22
11
12
4
6
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2371 queries.

Test #59:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
23
10
11
4
6
2
4
2
4
12
14
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
39
2
39
40
18
20
11
12
5
7
2
3
14
16
2
40
42
2
42
44
2
44
45
20
21
10
11
4
6
2
3
38
40
2
45
47
2
47
48
23
24
10
11
4
5
2
3
45
47
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2345 queries.

Test #60:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
16
8
8
4
6
2
4
8
10
2
16
16
8
10
4
6
2
2
2
4
2
16
18
2
18
20
2
20
22
2
22
24
2
24
24
12
14
6
8
2
4
2
2
2
4
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
36
2
36
37
18
20
8
9
4
5
2
3
16
18
2
37
39
2
39
38
18
17
8
7
4
5
2
3
37
37
18
18
8
8
4
4
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2375 queries.

Test #61:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
8
4
6
2
2
2
4
2
8
10
2
10
11
4
6
2
4
2
3
2
4
2
11
13
2
13
15
2
15
17
2
17
19
2
19
20
8
9
4
5
2
3
17
19
2
20
20
9
9
4
4
2
4
16
18
2
20
20
9
11
4
4
2
4
7
9
2
20
22
2
22
23
11
13
5
7
2
4
2
3
2
4
2
23
24
11
13
5
7
2
3
5
7
2
24
26
2
26
28
2
28
28
13
13
7
9
2
4
2
4
15
17
2
28
30
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2387 queries.

Test #62:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
26
12
12
6
8
2
4
2
4
14
16
2
26
27
12
14
6
7
2
3
12
14
2
27
27
12
14
6
6
2
4
2
2
11
13
2
27
29
2
29
31
2
31
32
14
15
6
8
4
6
2
4
17
19
2
32
34
2
34
35
16
17
8
9
4
5
2
3
32
34
2
35
35
16
18
9
9
5
5
2
2
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2265 queries.

Test #63:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
29
14
14
6
8
4
4
2
2
22
23
10
12
6
7
2
4
2
3
8
10
2
29
31
2
31
33
2
33
35
2
35
37
2
37
36
18
19
8
10
4
5
2
4
25
25
12
12
6
8
2
4
2
2
15
17
2
36
38
2
38
40
2
40
39
18
18
8
10
4
6
2
4
2
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2373 queries.

Test #64:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
12
6
6
2
4
2
4
6
8
2
12
14
2
14
15
6
8
4
6
2
4
2
15
15
6
6
2
4
2
4
9
11
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
30
15
16
6
7
2
4
2
4
23
25
2
30
32
2
32
34
2
34
36
2
36
38
2
38
39
19
20
8
9
4
6
2
3
32
34
2
39
41
2
41
41
19
21
11
13
4
4
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2389 queries.

Test #65:

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

input:

200
2
2
2
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
1
14
15
2
15
17
2
17
17
8
8
4
6
2
2
11
13
2
17
18
8
9
4
6
2
3
11
13
2
18
20
2
20
20
10
10
4
5
2
3
18
19
8
9
4
6
2
3
12
14
2
20
22
2
22
24
2
24
26
2
26
28
2
28
29
11
12
6
7
2
4
2
3
24
26
2
29
31
2
31
33
2
33
35
2
35
37
2
37
39
2
39
39
20
20
7
7
4
6
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2401 queries.

Test #66:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
1
16
17
2
17
19
2
19
21
2
21
21
10
10
4
6
2
4
2
2
13
15
2
21
23
2
23
25
2
25
26
12
13
6
7
2
4
2
3
21
23
2
26
27
12
13
6
8
2
3
18
20
2
27
28
11
13
6
7
2
3
14
16
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
38
17
17
8
10
3
5
2
4
2
4
21
23
2
38
40
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2295 queries.

Test #67:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
1
14
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
33
15
17
8
8
4
4
2
4
14
16
2
33
35
2
35
37
2
37
38
17
19
10
12
4
6
2
4
2
4
2
38
38
17
19
10
10
4
6
2
4
2
4
11
13
2
38
40
2
40
42
2
42
42
19
21
10
12
7
7
2
4
2
2
9
11
2
42...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2283 queries.

Test #68:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
10
4
6
2
4
2
2
2
4
2
10
12
2
12
13
6
8
2
4
2
3
2
4
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
25
13
15
6
8
2
4
2
4
2
25
25
13
15
6
8
2
4
2
2
2
4
2
25
27
2
27
28
13
14
6
8
2
4
2
4
14
16
2
28
30
2
30
32
3
32
34
14
16
6
8
2
4
30
33
2
34
36
2
36
38
2
38
40
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2419 queries.

Test #69:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
15
6
7
2
3
12
14
2
15
17
2
17
18
8
9
4
6
2
4
9
11
2
18
20
2
20
22
2
22
24
2
24
25
10
12
8
9
3
5
2
4
6
8
2
25
27
2
27
29
2
29
29
13
15
6
6
2
2
14
16
2
29
31
2
31
32
15
17
8
10
4
5
2
3
6
8
2
32
34
2
34
34
15
15
6
8
4
4
2
2
26
28
2
34
36
2
36
36
17
19
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2353 queries.

Test #70:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
23
10
12
6
8
2
4
2
4
2
23
25
2
25
27
2
27
28
12
13
6
8
2
3
19
21
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
38
18
20
10
12
4
6
2
4
2
4
2
38
40
2
40
42
2
42
44
2
44
46
2
46
48
2
48
47
23
23
10
10
4
4
2
4
44
45
21
23
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2305 queries.

Test #71:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
34
16
16
8
10
4
6
2
2
20
22
2
34
36
2
36
38
2
38
40
2
40
42
2
42
42
20
22
10
12
6
6
2
4
2
2
8
10
2
42
42
20
22
10
10
4
6
2
4
2
4
12
14
2
42
43
20
21
10
12
4
6
2
3
26
28
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2355 queries.

Test #72:

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

input:

200
2
2
3
2
3
5
2
5
7
2
7
9
2
9
11
2
11
12
5
6
3
4
8
10
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
30
16
16
6
8
6
6
2
4
18
20
2
30
32
2
32
32
14
14
6
8
4
6
2
4
18
20
2
32
34
2
34
36
2
36
38
2
38
38
18
20
10
12
4
4
2
2
8
10
2
38
38
18
18
8
10
4
4
2
4
26
28
2
38
40
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2419 queries.

Test #73:

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

input:

200
2
2
4
2
4
4
2
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
12
6
8
2
4
2
2
2
4
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
32
16
16
8
8
4
4
2
2
30
32
2
32
32
16
18
8
10
4
6
2
2
2
4
2
32
34
2
34
34
16
18
8
10
4
4
2
4
6
8
2
34
34
16
18
8
8
4
6
2
2
12
14
2
34
36
2
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2261 queries.

Test #74:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
19
8
9
4
6
2
4
10
12
2
19
19
8
8
4
6
2
2
13
15
2
19
21
2
21
23
2
23
25
2
25
27
2
27
27
12
12
6
6
2
4
2
4
21
23
2
27
27
12
12
6
6
2
4
2
4
21
23
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
38
19
20
8
9
4
5
2
3
35
37
2
38
40
2
40
41
19
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2325 queries.

Test #75:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
16
8
8
4
6
2
4
8
10
2
16
18
2
18
20
2
20
21
10
12
4
5
2
4
6
8
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
37
18
20
9
11
4
6
2
4
2
2
2
4
2
37
39
2
39
41
2
41
43
2
43
45
2
45
45
23
25
10
12
6
6
2
4
2
4
6
8
2
45
45
23
25...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2347 queries.

Test #76:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
17
8
9
4
6
2
4
8
10
2
17
19
2
19
21
2
21
21
10
12
4
6
3
5
2
2
2
4
2
21
23
2
23
25
2
25
27
2
27
27
12
12
6
6
2
2
25
27
2
27
29
3
29
32
2
32
34
2
34
35
17
19
8
9
4
6
2
3
11
13
2
35
37
2
37
39
2
39
39
19
21
8
10
5
7
3
5
2
2
2
4
2
39
41
2
41
43
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2451 queries.

Test #77:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
13
6
8
2
3
4
6
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
31
15
17
8
8
4
4
2
2
14
16
2
31
33
2
33
35
2
35
34
17
16
8
10
5
7
2
2
20
21
10
11
4
5
2
3
18
20
2
34
36
2
36
38
2
38
40
2
40
42
2
42
44
2
44
46
2
46
47
23
25
11
13
6
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2441 queries.

Test #78:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
31
14
16
8
9
4
6
2
3
10
12
2
31
33
2
33
35
2
35
37
2
37
39
2
39
40
18
19
8
9
4
5
2
3
37
39
2
40
42
2
42
43
20
22
11
12
4
5
2
3
20
22
2
43
44
20
22
11
13
4
5
2
4
8
10
2
44
46
2
46
48
2
48...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2359 queries.

Test #79:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
18
8
10
4
6
2
4
2
4
2
18
20
2
20
20
10
10
4
6
2
2
14
16
2
20
22
2
22
23
10
11
4
5
2
4
18
20
2
23
25
2
25
27
2
27
29
2
29
31
2
31
31
14
16
9
9
4
4
2
4
13
15
2
31
31
14
16
9
11
4
4
2
4
4
6
2
31
33
2
33
35
2
35
35
16
18
9
11
4
6
2
4
2
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2321 queries.

Test #80:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
19
8
9
4
6
2
3
12
14
2
19
21
2
21
23
2
23
25
2
25
25
12
12
6
8
2
4
2
4
13
15
2
25
27
2
27
29
2
29
31
2
31
31
14
16
9
11
4
6
2
4
2
31
31
14
16
9
11
4
6
2
2
2
4
2
31
33
1
33
33
17
17
8
9
4
4
2
2
23
24
2
33
35
2
35
37
2
37
39
2
39
41
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2355 queries.

Test #81:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
21
10
11
4
6
2
3
14
16
2
21
23
2
23
25
2
25
27
2
27
27
12
12
6
6
2
2
25
27
2
27
29
2
29
31
2
31
31
14
16
9
11
4
6
2
4
2
31
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
43
2
43
43
21
21
10
10
4
6
2
4
2
4
33
35
2
43
45
2
45
47
2
47
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2397 queries.

Test #82:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
23
10
12
6
8
2
4
2
3
2
4
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
33
16
18
9
9
4
6
3
3
10
12
2
33
35
2
35
34
16
18
8
10
4
4
2
2
9
10
4
5
2
4
5
7
2
34
36
2
36
37
16
17
8
10
4
6
2
4
20
22
2
37
39
2
39
41
2
41
43
2
43...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2345 queries.

Test #83:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
28
14
14
6
8
4
6
2
2
16
18
2
28
30
2
30
32
2
32
32
16
16
8
8
4
4
2
4
28
30
2
32
34
2
34
36
2
36
38
2
38
40
2
40
40
20
20
10
10
4
6
2
2
34
36
2
40
42
2
42
44
2
44
45
22
23
10
11
4
5
2
3
42
44
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2457 queries.

Test #84:

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

input:

200
2
1
3
2
3
5
2
5
7
2
7
9
2
9
11
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
21
9
11
6
8
2
2
4
6
2
21
23
2
23
25
2
25
25
11
13
6
8
4
6
2
2
2
4
2
25
27
2
27
29
2
29
31
2
31
31
15
15
7
9
4
6
2
4
16
18
2
31
33
2
33
35
2
35
37
2
37
39
2
39
39
19
21
10
10
4
4
2
2
18
20
2
39
41
2
41
43
2
43
45
2
45
45
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2365 queries.

Test #85:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
17
8
9
4
5
2
4
12
14
2
17
17
8
8
4
4
2
4
13
15
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
29
15
15
6
6
2
4
2
4
23
25
2
29
29
15
17
6
6
2
2
12
14
2
29
31
2
31
31
15
17
8
8
4
6
2
2
10
12
2
31
33
2
33
35
2
35
36
17
18
8
10
5
7
2
3
20
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2373 queries.

Test #86:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
20
10
10
4
6
2
4
2
4
10
12
2
20
20
10
12
4
6
2
2
4
6
2
20
22
2
22
23
10
11
4
6
2
3
16
18
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
33
16
16
8
10
4
4
2
4
21
23
2
33
35
2
35
37
2
37
38
18
20
9
11
4
6
2
4
2
4
2
38
38
18
20
9
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2341 queries.

Test #87:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
23
10
12
6
8
2
4
2
3
2
4
2
23
25
2
25
27
2
27
27
12
12
6
8
2
2
19
21
2
27
29
2
29
30
14
15
6
7
2
3
27
29
2
30
29
14
15
6
7
2
4
2
4
24
24
10
12
7
9
2
4
2
4
2
29
31
2
31
33
2
33
34
14
16
9
10
5
7
2
4
10
12
2
34
35
14
16
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2351 queries.

Test #88:

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

input:

200
2
2
4
2
4
5
2
4
2
5
7
2
7
9
2
9
8
5
4
2
4
4
6
2
8
10
2
10
12
2
12
14
2
14
15
6
7
2
4
2
4
8
10
2
15
17
2
17
19
2
19
21
2
21
23
2
23
23
10
10
4
6
2
2
17
19
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
33
17
19
8
8
4
6
2
2
10
12
2
33
35
2
35
37
2
37
39
2
39
41
2
41
40
21
23
10
11
4
5
2
4
16
16
8
8
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2301 queries.

Test #89:

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

input:

200
2
2
4
2
4
6
2
6
7
2
4
2
4
2
7
9
2
9
11
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
27
13
15
6
6
2
4
2
2
10
12
2
27
29
2
29
29
15
17
6
8
4
4
2
2
6
8
2
29
29
15
17
6
6
2
4
2
4
8
10
2
29
30
15
16
7
9
4
5
2
3
20
22
2
30
32
2
32
34
2
34
36
2
36
38
2
38
39
19
21
8
10
5
7
2
3
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2357 queries.

Test #90:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
28
14
16
6
8
4
6
2
2
2
4
2
28
30
2
30
32
2
32
34
2
34
36
2
36
37
18
19
8
10
4
5
2
4
24
26
2
37
39
2
39
41
2
41
43
1
43
44
2
44
46
2
46
46
22
22
10
10
4
4
2
2
44
46
2
46
46
22
22
10
12
6
6
2
2
34...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2405 queries.

Test #91:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
1
22
23
2
23
25
2
25
25
12
12
6
8
2
2
17
19
2
25
27
2
27
28
14
15
6
8
4
5
2
3
19
21
2
28
27
14
16
5
4
2
2
12
13
5
6
2
4
1
2
9
11
2
27
28
12
13
6
7
2
4
2
3
23
25
2
28
30
2
30
32
2
32
32
14
16
9
11
5
7
2
4
2
32
34
2
34
36
2
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2285 queries.

Test #92:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
12
6
6
2
2
10
12
2
12
14
2
14
16
2
16
17
8
10
4
6
2
3
2
4
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
27
12
14
7
9
4
4
2
4
4
6
1
27
28
2
28
30
2
30
32
2
32
34
2
34
36
2
36
36
19
21
8
8
4
4
2
2
15
17
2
36
38
2
38
40
2
40
40
21
21
10
12
4
6
3
5
2
2
21
23
2
40...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2365 queries.

Test #93:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
12
6
6
2
4
2
2
8
10
2
12
14
2
14
16
2
16
16
8
8
4
4
2
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
29
14
16
6
8
4
6
2
4
2
29
31
2
31
33
2
33
35
2
35
36
16
17
8
10
4
5
2
4
23
25
2
36
37
16
17
8
9
4
5
2
4
32
34
2
37
37
16
18
9
11
4
4
2
4
8
10
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2273 queries.

Test #94:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
11
6
5
2
2
10
11
4
5
2
3
8
10
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
22
11
13
4
5
2
3
8
10
2
22
24
2
24
26
2
26
26
13
13
6
6
2
2
24
26
2
26
28
2
28
30
2
30
30
15
17
7
7
2
4
3
3
10
12
2
30
30
15
17
6
8
4
6
2
4
2
30
30
15
15
6
6
2
4
2
4
24
26
2
30
32
2
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2305 queries.

Test #95:

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

input:

200
1
2
3
2
3
5
2
5
7
2
7
9
2
9
11
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
22
9
10
3
5
2
3
16
18
2
22
22
9
11
6
6
2
4
2
2
9
11
2
22
24
2
24
26
2
26
28
2
28
28
13
15
7
9
4
6
2
2
2
4
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
42
2
42
42
20
20
9
11
4
6
2
4
2
2
25
27
2
42
44
2
44
45
22
23...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2357 queries.

Test #96:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
12
6
8
2
4
2
2
2
4
2
12
14
2
14
16
2
16
16
8
8
4
6
2
2
10
12
2
16
18
2
18
20
2
20
22
2
22
24
2
24
24
12
14
6
8
2
2
4
6
2
24
25
12
14
6
8
2
3
4
6
2
25
25
12
12
6
8
2
4
2
4
13
15
2
25
25
12
14
6
8
2
4
3
3
2
4
2
25
27
2
27
29
2
29
30
14
15
6
8
4
6
2
3
17
19
2
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2315 queries.

Test #97:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
8
4
4
2
4
4
6
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
27
12
14
6
8
4
5
2
4
4
6
2
27
29
2
29
30
14
15
6
8
4
6
2
4
15
17
2
30
31
14
15
6
7
2
4
2
4
24
26
2
31
33
2
33
32
14
16
9
11
5
7
3
2
2
4
2
32
31
14
14
6
6
2
4
2
4
26
27
12
14
7
9
3
5
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2339 queries.

Test #98:

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

input:

200
17
14
31
17
31
45
14
31
15
45
56
14
28
31
43
17
56
69
21
69
82
38
82
108
22
108
116
20
116
122
22
122
128
26
128
134
24
134
140
24
140
147
25
147
151
28
151
154
20
154
158
26
158
163
22
163
167
23
167
168
29
168
169
22
169
171
24
171
170
18
170
170
17
170
169
25
169
169
26
169
168
24
168
167
21
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 603 queries.

Test #99:

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

input:

200
82
96
137
89
137
166
89
166
179
96
179
186
99
186
188
94
188
188
101
188
190
91
190
190
95
190
190
97
190
189
91
189
188
86
188
187
90
187
186
86
186
185
95
185
184
95
184
183
89
183
182
90
182
181
83
181
180
97
180
179
94
179
178
95
178
177
107
177
176
93
176
175
99
175
174
86
174
173
82
173
17...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 597 queries.

Test #100:

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

input:

200
99
99
98
99
98
97
99
97
96
99
96
95
99
95
94
99
94
93
99
93
92
99
92
91
99
91
90
99
90
89
99
89
88
99
88
87
99
87
86
99
86
85
99
85
84
99
84
83
99
83
82
99
82
81
99
81
80
99
80
79
99
79
78
99
78
77
99
77
76
99
76
75
99
75
74
99
74
73
99
73
72
99
72
71
99
71
70
99
70
69
99
69
68
99
68
67
99
67
66...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 795 queries.

Test #101:

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

input:

200
99
99
98
99
98
97
99
97
96
99
96
95
99
95
94
99
94
93
99
93
92
99
92
91
99
91
90
99
90
89
99
89
88
99
88
87
99
87
86
99
86
85
99
85
84
99
84
83
99
83
82
99
82
81
99
81
80
99
80
79
99
79
78
99
78
77
99
77
76
99
76
75
99
75
74
99
74
73
99
73
72
99
72
71
99
71
70
99
70
69
99
69
68
99
68
67
99
67
66...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 795 queries.

Test #102:

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

input:

200
99
100
99
99
99
98
99
98
97
99
97
96
99
96
95
99
95
94
99
94
93
99
93
92
99
92
91
99
91
90
99
90
89
99
89
88
99
88
87
99
87
86
99
86
85
99
85
84
99
84
83
99
83
82
99
82
81
99
81
80
99
80
79
99
79
78
99
78
77
99
77
76
99
76
75
99
75
74
99
74
73
99
73
72
99
72
71
99
71
70
99
70
69
99
69
68
99
68
6...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 597 queries.

Test #103:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
15
6
7
2
3
12
14
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
42
21
23
10
11
4
6
2
4
2
3
12
14
2
42
43
21
23
10
11
4
6
2
4
2
4
11
13
2
43
43
21
23
10
10
4
6
2
4
2
2
14
16
2
43
45
2
45
47...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2457 queries.

Test #104:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
15
6
8
4
5
2
4
4
6
2
15
17
2
17
19
3
19
22
2
22
24
2
24
24
10
12
7
7
2
2
12
14
2
24
26
2
26
27
13
15
7
9
2
4
2
4
2
27
27
13
13
6
6
2
4
2
2
23
25
2
27
29
2
29
28
13
12
6
8
2
4
3
2
18
20
2
28
30
2
30
31
15
16
6
8
4
5
2
4
20
22
2
31
33
2
33
33
15
15
6
8...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2151 queries.

Test #105:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
27
12
14
6
8
4
6
2
4
2
27
29
2
29
31
2
31
30
14
15
6
8
4
5
2
3
23
23
10
12
6
8
3
5
2
2
2
4
2
30
32
2
32
32
14
16
8
8
4
4
2
4
14
16
2
32
34
2
34
35
16
17
8
10
4
5
2
3
24
26
2
35
37
2
37
37
16
16
8
10
4
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2319 queries.

Test #106:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
12
6
8
2
4
2
4
2
12
14
2
14
16
2
16
18
2
18
20
2
20
19
10
11
4
5
2
4
16
16
8
10
4
6
2
4
2
19
19
8
10
4
4
2
4
7
9
2
19
19
8
8
4
6
2
2
13
15
2
19
21
2
21
23
2
23
25
2
25
25
12
12
6
6
2
4
2
2
21
23
2
25
27
2
27
29
2
29
28
15
14
6
7
2
3
27
27
13
13
6
8
2
4
3
5
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2309 queries.

Test #107:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
1
26
27
2
27
28
14
15
6
8
4
5
2
3
19
21
2
28
28
14
16
6
6
2
4
2
4
8
10
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
3
38
39
18
21
10
13
4
5
2
3
8
11
2
39
39
18
18
8
10
4
6
2
2
25
27
2
39
41
2
41
42
20
22
10
11
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2365 queries.

Test #108:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
9
4
6
2
4
2
9
11
2
11
12
4
5
2
3
9
11
2
12
13
4
6
3
5
2
4
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
23
13
13
4
6
3
5
2
4
10
12
2
23
25
2
25
27
2
27
29
2
29
31
2
31
31
15
17
8
8
2
2
14
16
2
31
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
43
2
43
45
2
45
46
23
24
11
13
4
6
2
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2217 queries.

Test #109:

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

input:

200
2
2
4
2
4
4
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
24
12
12
6
6
2
2
22
24
2
24
24
12
14
6
8
2
2
4
6
2
24
26
2
26
28
2
28
30
2
30
32
3
32
35
2
35
37
2
37
39
2
39
41
2
41
41
20
20
10
12
4
4
2
2
29
31
2
41
43
2
43
45
2
45
47
2
47
49
2
49
49
24
24
12
12
6...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2313 queries.

Test #110:

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

input:

200
1
2
3
2
3
5
2
5
7
2
7
9
2
9
11
2
11
13
2
13
15
2
15
16
7
9
4
5
2
3
6
8
2
16
18
2
18
20
2
20
20
9
9
3
5
2
4
2
2
13
15
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
31
14
15
5
7
4
5
2
4
21
23
2
31
33
2
33
35
2
35
36
16
18
8
9
4
5
2
4
15
17
2
36
38
2
38
40
2
40
40
18
20
11
11
4
6
2
4
2
4
11
13
3
40
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2131 queries.

Test #111:

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

input:

200
2
1
3
2
3
5
2
5
7
2
7
9
2
9
11
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
24
11
13
6
8
2
4
2
4
2
24
25
11
13
6
7
2
4
2
3
9
11
2
25
27
2
27
28
11
12
5
7
2
4
2
4
16
18
2
28
28
11
11
5
7
2
2
21
23
2
28
30
2
30
32
2
32
32
13
13
5
5
1
1
31
33
2
32
34
2
34
36
2
36
36
17
19
10
10
5
7
3
5
9
11...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2285 queries.

Test #112:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
11
4
5
2
3
8
10
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
22
11
10
4
6
2
4
2
4
12
14
2
22
22
10
10
4
6
2
4
2
4
12
14
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
34
16
18
8
8
4
5
2
4
14
15
6
7
2
3
12
14
2
34
36
2
36
38
2
38
40
2
40
42
2
42
44
2
44...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2433 queries.

Test #113:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
21
10
11
4
5
2
4
16
18
2
21
22
10
12
4
6
2
4
2
3
3
5
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
41
19
21
11
13
4
6
2
4
2
4
2
41
42
19
20
8
9
4
6
2
4
33
35
2
42
42
20
22
10
10
4
6
2
4
2
4
12
14...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2339 queries.

Test #114:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
14
6
6
2
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
24
12
12
6
6
2
4
2
4
18
20
2
24
26
2
26
28
2
28
30
2
30
32
2
32
32
16
16
8
8
4
4
2
4
28
30
2
32
34
2
34
36
2
36
38
2
38
38
18
20
10
12
4
4
2
4
6
8
2
38
39
18
20
10
11
4
6
2
4
2
4
10
12
2
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2409 queries.

Test #115:

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

input:

200
2
2
4
2
4
6
1
6
7
2
7
9
2
9
11
1
11
12
2
12
14
2
14
16
2
16
18
2
18
19
9
10
4
5
2
3
16
18
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
30
12
13
5
6
2
3
27
29
2
30
32
2
32
34
2
34
36
2
36
36
17
17
7
9
3
3
1
3
26
28
2
36
36
17
17
7
7
3
5
2
2
31
33
2
36
36
17
19
9
9
4
6
2
2
13
15
2
36
36
17
17
6
8
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2375 queries.

Test #116:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
9
4
5
2
3
6
8
2
9
11
2
11
13
2
13
15
2
15
17
2
17
19
2
19
19
9
11
4
6
2
4
2
4
2
19
21
2
21
23
2
23
25
2
25
27
2
27
28
13
14
6
8
3
5
2
4
14
16
2
28
28
13
13
6
8
3
5
2
2
17
19
2
28
30
2
30
32
2
32
32
15
15
6
8
5
7
2
4
17
19
2
32
34
2
34
35
17
18
9
11
4
5
2
4
21
23
2
35
34
17
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2415 queries.

Test #117:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
12
6
6
2
4
2
2
8
10
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
22
10
10
4
4
2
4
18
20
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
41
20
22
10
11
4
5
2
4
16
18
2
41
43
2
43
45
2
45
44
22
24
10
12
6
6
2
4
2
4
7
8
3
5
2
3
2
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2379 queries.

Test #118:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
15
6
8
4
6
2
4
2
15
16
6
7
2
4
2
4
9
11
2
16
18
2
18
20
2
20
22
2
22
24
2
24
24
10
12
8
9
3
5
3
4
8
9
4
6
2
3
2
4
2
24
24
10
12
5
7
2
4
2
2
5
7
2
24
26
2
26
26
10
12
7
7
3
3
13
15
2
26
27
10
11
4
6
2
4
2
3
18
20
2
27
29
2
29
31
2
31
33
1
33
34
2
34
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2269 queries.

Test #119:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
26
12
14
6
6
2
4
2
4
8
10
2
26
28
2
28
29
14
15
6
7
2
3
26
28
2
29
31
2
31
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
43
2
43
44
20
21
10
12
4
6
2
4
2
3
25
27
2
44
45
20
21
10
11
4
6
2
4
2
3
36
38
2
45
45
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2331 queries.

Test #120:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
19
8
9
4
5
2
3
16
18
2
19
21
2
21
23
2
23
23
10
12
6
8
3
5
2
4
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
39
2
39
40
19
20
8
9
4
5
2
4
35
37
2
40
42
2
42
44
2
44
45
21
22
10
12
4
5
2
3
32
34
2
45
47
2
47
49
2
49
50
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2317 queries.

Test #121:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
13
6
8
2
4
2
4
2
13
15
2
15
17
2
17
19
2
19
20
8
9
4
6
2
4
11
13
2
20
22
1
22
23
2
23
23
11
11
4
6
2
4
2
2
15
17
2
23
24
11
12
4
6
2
4
3
5
12
14
2
24
26
2
26
28
2
28
30
2
30
31
16
17
6
7
2
4
2
4
24
26
2
31
33
2
33
33
16
18
8
8
3
5
3
5
9
11
2
33
35
2
35
36
17...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2313 queries.

Test #122:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
13
6
7
2
4
2
4
6
8
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
24
10
11
4
6
2
3
17
19
2
24
25
11
13
6
8
2
4
2
4
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
37
17
19
10
10
4
4
2
4
16
18
2
37
39
2
39
39
19
19
8
10
5
5
3
3
28
30
2
39
41
2
41
43
2
43
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2363 queries.

Test #123:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
25
12
14
6
8
2
4
2
4
2
25
24
12
13
6
8
2
3
17
17
8
10
4
6
2
4
2
24
26
2
26
28
2
28
28
12
14
6
8
6
6
2
4
4
6
2
28
30
2
30
32
2
32
34
2
34
36
1
36
37
2
37
39
2
39
39
18
20
12
14
4
6
2
2
3
5
2
39
41
2
41
41
20
20
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2289 queries.

Test #124:

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

input:

200
2
2
4
2
4
6
3
6
9
2
9
11
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
23
11
13
6
8
2
2
4
6
2
23
25
2
25
25
13
13
6
6
2
4
2
4
19
21
2
25
27
2
27
27
13
13
7
9
2
4
2
2
16
18
2
27
28
13
14
7
8
2
4
2
4
20
22
2
28
29
12
13
6
7
2
4
2
3
24
26
2
29
29
12
14
6
8
4
4
2
2
9
11
2
29
31
2
31
31
14
14
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2227 queries.

Test #125:

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

input:

200
2
2
4
2
4
6
2
6
6
2
4
2
2
2
4
2
6
8
2
8
10
2
10
12
3
12
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
31
15
17
8
10
4
6
2
2
2
4
3
31
33
15
17
6
9
4
6
2
5
21
24
2
33
34
15
16
6
8
4
5
2
3
25
27
2
34
36
2
36
38
2
38
40
2
40
42
2
42
42
19
19
8
8
4
6
2
2
36
38
2
42
44
2
44
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2241 queries.

Test #126:

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

input:

200
3
2
4
2
4
6
2
6
8
2
8
8
4
6
2
4
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
29
14
15
8
9
4
6
2
4
20
22
2
29
29
14
16
6
6
2
4
2
4
9
11
2
29
31
2
31
33
2
33
35
2
35
37
2
37
36
18
20
9
8
4
5
2
4
15
15
7
7
2
2
13
15
2
36
38
2
38
38
18
20
9
11
4
4
2
4
7
9
2
38
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2303 queries.

Test #127:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
16
8
8
4
4
2
4
12
14
2
16
16
8
10
4
4
2
4
4
6
2
16
18
2
18
20
2
20
22
2
22
23
10
12
6
7
2
4
2
4
6
8
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
34
16
17
8
9
4
5
2
4
29
31
2
34
34
16
16
8
8
4
6
2
2
28
30
2
34
36
2
36
38
2
38
39
19
20
8
10
4
5...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2345 queries.

Test #128:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
11
4
6
2
4
2
4
2
11
13
2
13
15
2
15
17
2
17
19
3
19
21
8
10
4
7
2
5
11
14
2
21
23
2
23
24
11
12
4
6
2
4
3
4
14
16
2
24
26
2
26
28
2
28
30
2
30
30
12
14
8
10
6
6
4
4
6
8
2
30
32
2
32
34
2
34
36
2
36
35
18
20
8
10
6
5
4
3
6
8
2
35
36
18
19
8
10
4
5
2
3
25
27
2
36
35
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2329 queries.

Test #129:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
3
20
21
10
13
4
7
2
3
4
7
2
21
23
2
23
25
2
25
26
12
13
6
7
2
4
2
3
21
23
2
26
28
2
28
28
12
12
6
8
2
4
2
4
16
18
2
28
29
12
13
6
8
2
3
20
22
2
29
30
12
14
7
8
3
4
14
16
2
30
32
2
32
34
2
34
35
14
16
9
11
7
9
2
4
2
35
37
2
37
39
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2201 queries.

Test #130:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
24
12
12
6
8
2
2
16
18
2
24
26
2
26
28
2
28
28
14
16
6
8
4
4
2
2
6
8
2
28
30
2
30
32
2
32
34
2
34
36
2
36
36
18
20
8
8
4
4
2
4
14
16
2
36
35
18
17
8
9
4
5
2
3
34
34
16
16
8
10
4
6
2
4
18
20
2
35
35
16
18
8
8
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2445 queries.

Test #131:

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

input:

200
2
2
4
2
4
6
2
6
6
2
4
2
4
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
35
16
18
8
10
4
6
2
4
2
4
2
35
37
2
37
37
18
18
8
8
4
4
2
2
35
37
2
37
39
2
39
39
18
20
10
12
5
7
2
4
2
4
2
39
39
18
20
10
12
5
7
2
4
2
2
2
4
2
39
39
18
18
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2331 queries.

Test #132:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
10
4
6
2
4
2
4
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
22
10
12
6
8
2
4
2
2
2
4
2
22
24
2
24
26
2
26
28
2
28
30
2
30
30
14
14
6
8
4
6
2
4
16
18
2
30
32
2
32
34
1
34
35
2
35
37
2
37
39
2
39
41
2
41
42
20
22
10
11
4
6
2
4
2
4
11
13
2
42
41
20
20
10
12
4
6...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2397 queries.

Test #133:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
15
6
8
4
6
2
4
2
15
17
2
17
17
8
8
4
6
2
4
9
11
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
29
15
17
6
6
2
2
12
14
2
29
29
15
15
6
6
2
4
2
4
23
25
2
29
31
2
31
33
2
33
34
17
18
8
9
4
5
2
4
29
31
2
34
36
2
36
38
2
38
40
2
40
42
2
42
43
21
23
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2367 queries.

Test #134:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
1
14
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
32
15
16
8
9
4
5
2
3
29
31
2
32
34
2
34
36
2
36
38
2
38
40
2
40
40
19
21
10
10
4
5
2
3
19
20
8
9
4
5
2
4
15
17
2
40
41
17
19
11
13
4
6
2
3
6
8
2
41
42
17
19
11
13
4
5
2
3
11
13
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2423 queries.

Test #135:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
13
6
8
2
4
2
4
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
24
10
11
4
5
2
3
21
23
1
24
25
2
25
27
2
27
27
13
15
6
8
5
7
1
3
2
27
27
13
13
6
8
2
4
3
5
14
16
2
27
29
2
29
31
2
31
33
2
33
33
17
19
8
10
4
4
2
4
4
6
2
33
35
2
35
37
2
37
39
2
39
41
2
41
43
2
43
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2395 queries.

Test #136:

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

input:

200
2
2
4
2
4
4
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
23
10
11
4
5
2
4
18
20
2
23
25
2
25
26
12
13
6
7
2
4
2
4
19
21
2
26
28
2
28
30
2
30
32
2
32
31
14
13
6
8
4
5
2
3
24
24
10
10
4
4
2
4
20
22
2
31
31
14
14
6
8
4
6
2
2
19
21
2
31
31
15
17
7
7
2
4
3
3
11
13
2
31
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2427 queries.

Test #137:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
29
14
15
6
7
2
4
2
4
22
24
2
29
31
2
31
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
43
2
43
44
20
21
10
11
4
5
2
4
39
41
2
44
46
2
46
46
22
22
10
12
6
8
2
2
28
30
2
46
48
2
48
50
2
50
52
2
52
54
2
5...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2397 queries.

Test #138:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
33
16
17
8
9
4
5
2
4
28
30
2
33
35
2
35
34
16
18
8
10
4
6
2
4
3
2
2
4
2
34
36
2
36
38
2
38
40
2
40
41
20
22
10
11
4
6
2
4
2
3
12
14
2
41
41
20
20
10
10
4
4
2
2
39
41
2
41
41
20
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2371 queries.

Test #139:

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

input:

200
2
2
4
2
4
6
3
6
9
2
9
11
2
11
13
2
13
13
6
8
3
5
2
4
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
25
13
15
6
8
2
2
4
6
2
25
27
2
27
27
13
15
6
8
4
6
2
2
2
4
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
39
2
39
39
19
21
10
12
4
6
2
2
4
6
2
39
39
19
21
10
12
4
6
2
2
4
6
2
39
41
2
41
41
21
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2353 queries.

Test #140:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
3
22
25
2
25
26
12
13
6
8
2
3
17
19
2
26
27
12
13
6
7
2
4
2
3
22
24
2
27
29
2
29
29
12
12
6
8
2
4
2
4
17
19
2
29
31
2
31
33
2
33
35
2
35
37
2
37
38
16
18
11
12
6
8
3
4
12
14
2
38
39
16
17
8
10
4
6
2
3
24
26
2
39
41
2
41
41
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2361 queries.

Test #141:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
20
10
12
4
6
2
4
2
2
2
4
2
20
22
2
22
24
2
24
25
12
13
6
7
2
4
2
3
20
22
2
25
27
2
27
29
2
29
31
2
31
33
2
33
34
16
17
8
9
4
6
2
3
27
29
2
34
36
2
36
35
16
18
9
8
4
6
3
2
13
15
2
35
35
16
18
8
10
4
6
3
5
2
2
2
4
2
35
37
2
37
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2249 queries.

Test #142:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
21
10
12
4
6
2
4
2
3
2
4
2
21
23
2
23
25
2
25
27
2
27
29
2
29
29
14
14
6
6
2
4
2
4
23
25
2
29
31
2
31
33
2
33
34
16
18
9
11
4
6
2
4
2
34
36
2
36
38
2
38
40
2
40
40
19
19
8
10
4
6
2
2
26
28
2
40
41
19
20
8
10
4
6
2
3
26
28
2
41...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2273 queries.

Test #143:

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

input:

200
2
2
4
2
4
6
2
6
6
2
4
2
2
2
4
2
6
8
2
8
10
2
10
12
2
12
12
6
8
2
4
2
2
2
4
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
22
10
12
6
8
2
2
4
6
2
22
24
2
24
25
12
14
6
8
2
3
4
6
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
3
37
40
2
40
39
18
19
8
9
4
5
2
3
38
38
18
18
8
10
4
6
2
4
2
4
20
22
2
39...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2477 queries.

Test #144:

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

input:

200
3
2
3
2
3
5
2
5
7
2
7
9
2
9
11
2
11
13
2
13
13
7
7
3
3
10
12
2
13
15
2
15
15
6
8
4
6
3
3
2
4
2
15
17
2
17
19
2
19
20
8
10
4
6
3
4
4
6
2
20
20
8
8
4
4
2
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
39
20
22
8
10
4
6
2
3
4
6
2
39
41
2
41
43
2
43
44
22
24
10
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2287 queries.

Test #145:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
20
10
12
4
6
2
2
4
6
2
20
22
2
22
24
2
24
24
12
14
6
6
2
2
10
12
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
3
34
36
16
18
8
10
4
7
2
5
26
29
2
36
38
2
38
40
2
40
42
2
42
44
2
44
43
20
19
10
10
4
6
2
4
2
2
36
37
16
17
8
9
4
6
2
3
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2405 queries.

Test #146:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
17
8
10
4
5
2
3
6
8
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
33
17
17
8
8
4
6
2
4
25
27
2
33
34
17
19
8
10
4
6
2
4
2
34
36
2
36
37
17
19
8
10
4
5
2
4
7
9
2
37
37
17
17
8
10
4
4
2
2
27
29
2
37
39
2
39
41
2
41
42
19
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2315 queries.

Test #147:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
31
14
16
8
10
4
5
2
3
6
8
2
31
33
2
33
35
2
35
36
16
18
8
10
4
6
3
4
4
6
3
36
39
2
39
39
18
20
8
8
4
6
2
4
13
15
2
39
39
18
18
8
10
4
6
2
2
25
27
2
39
41
2
41
43
2
43
45
2
45
47
2
47
47
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2261 queries.

Test #148:

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

input:

200
3
2
5
2
5
7
2
7
7
2
4
3
5
2
7
9
2
9
11
2
11
13
2
13
15
2
15
17
2
17
19
1
19
20
2
20
22
2
22
22
11
11
5
7
2
4
2
4
11
13
2
22
24
2
24
26
2
26
28
2
28
29
15
16
7
9
4
5
2
4
17
19
2
29
31
2
31
30
15
17
7
7
3
5
2
4
9
10
4
5
2
4
5
7
2
30
32
2
32
34
2
34
34
16
16
9
11
4
4
2
4
21
23
2
34
36
2
36
38
2
38
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2333 queries.

Test #149:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
12
6
6
2
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
22
10
10
4
6
2
4
2
4
12
14
2
22
22
10
12
6
6
2
4
2
4
6
8
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
42
2
42
44
2
44
44
22
24
10
10
4
6
2
2
16
18
2
44
44
22
24
10
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2389 queries.

Test #150:

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

input:

200
3
2
5
2
5
7
2
7
9
2
9
11
2
11
13
2
13
15
2
15
17
2
17
19
2
19
19
9
9
5
7
2
4
10
12
2
19
21
2
21
23
2
23
23
11
13
6
6
2
4
2
2
8
10
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
34
17
18
9
11
4
6
2
3
18
20
2
34
36
2
36
37
17
18
9
10
5
7
2
4
27
29
2
37
37
17
17
9
9
5
7
2
2
30
32
2
37
39
2
39
41
2
41...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2305 queries.

Test #151:

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

input:

200
2
2
4
2
4
6
2
6
6
2
4
2
2
2
4
2
6
8
2
8
10
2
10
12
2
12
13
6
8
2
3
4
6
3
13
15
6
8
2
4
11
14
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
31
17
19
6
6
2
2
12
14
2
31
30
17
18
6
8
5
7
4
5
16
16
8
10
4
6
2
4
1
30
31
2
31
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
43
2
43
45
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2217 queries.

Test #152:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
9
4
6
2
2
4
5
2
3
2
4
2
9
11
2
11
13
1
13
14
2
14
15
6
8
5
6
3
5
3
5
2
15
17
2
17
19
2
19
21
2
21
23
2
23
23
11
11
4
6
2
4
3
5
12
14
2
23
25
2
25
27
2
27
29
2
29
31
2
31
31
15
17
8
8
4
6
2
4
8
10
2
31
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
41
21
21
10
10
4
4
2
4
37...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2441 queries.

Test #153:

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

input:

200
2
1
3
2
3
5
2
5
7
2
7
9
3
9
12
2
12
14
2
14
16
2
16
18
2
18
19
7
9
5
6
2
4
6
8
3
19
22
2
22
24
2
24
24
9
9
3
3
1
1
23
25
2
24
26
2
26
28
2
28
30
2
30
30
14
14
6
6
2
4
2
2
26
28
2
30
32
2
32
33
16
17
6
7
2
3
30
32
3
33
33
17
17
6
9
4
7
4
4
19
22
2
33
35
2
35
37
2
37
38
16
17
8
9
4
5
2
4
33
35
2
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2343 queries.

Test #154:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
11
4
6
2
4
2
3
2
4
2
11
13
2
13
15
2
15
17
2
17
18
8
10
5
6
3
4
6
8
2
18
20
2
20
22
2
22
24
2
24
24
10
10
4
6
2
2
18
20
2
24
26
2
26
27
12
13
6
8
2
3
18
20
2
27
28
14
15
6
8
2
4
2
4
13
15
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
40
18
18
8
10
4
6
2
4
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2375 queries.

Test #155:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
20
10
12
4
6
2
4
2
4
2
20
22
2
22
24
2
24
26
2
26
28
2
28
28
14
14
6
6
2
4
2
4
22
24
2
28
30
2
30
32
2
32
33
16
18
8
9
4
5
2
3
14
16
2
33
35
2
35
36
16
18
8
9
4
6
2
3
13
15
2
36
36
16
16
8
10
4
4
2
4
24
26
3
36
38
16
18
8
10
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2443 queries.

Test #156:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
24
12
12
6
8
2
4
2
4
12
14
2
24
26
2
26
27
12
14
6
8
4
6
2
4
2
27
29
2
29
31
2
31
31
14
16
8
8
4
4
2
2
15
17
2
31
32
14
16
8
10
5
6
3
4
6
8
2
32
34
2
34
36
2
36
38
2
38
39
18
19
8
9
4
5
2
4
34
36
2
39
41
2
41
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2405 queries.

Test #157:

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

input:

200
2
2
4
2
4
5
2
3
2
4
2
5
7
2
7
8
2
4
3
5
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
26
14
16
6
6
2
4
2
4
6
8
2
26
28
2
28
30
2
30
32
2
32
33
16
17
8
10
4
6
2
3
18
20
2
33
35
2
35
37
2
37
37
18
18
10
10
5
5
2
2
35
37
2
37
39
2
39
41
2
41
43
2
43
42
22
21
12
11
6
5
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2383 queries.

Test #158:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
11
4
6
2
4
2
4
2
11
13
2
13
15
2
15
17
2
17
19
2
19
20
8
9
4
5
2
3
17
19
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
33
15
16
6
7
2
4
2
3
28
30
2
33
35
2
35
37
2
37
38
18
20
8
9
4
5
2
3
17
19
2
38
40
2
40
41
20
21
9
11
4
6
2
3
25
27
2
41
43
2
43
45
2
45
44
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2197 queries.

Test #159:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
14
6
6
2
4
2
2
10
12
2
14
16
2
16
16
8
10
4
6
2
2
2
4
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
29
14
16
6
8
4
5
2
4
4
6
2
29
31
2
31
33
2
33
35
2
35
36
16
18
8
9
4
5
2
4
15
17
2
36
37
16
17
8
10
4
5
2
4
24
26
2
37
39
2
39
41
2
41
43
2
43
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2295 queries.

Test #160:

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

input:

200
2
1
3
2
3
5
2
5
7
2
7
7
3
5
2
4
2
7
9
2
9
11
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
31
15
15
7
7
3
5
2
2
26
28
2
31
33
2
33
35
2
35
35
17
19
8
8
4
4
2
4
14
16
2
35
37
2
37
37
17
19
10
10
4
6
2
4
2
2
12
14
2
37
37
17
19
10
12
4
6
2
4
2
2
2
4
2
37
37
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2359 queries.

Test #161:

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

input:

200
2
3
5
2
5
7
2
7
9
2
9
11
2
11
13
1
13
14
2
14
16
2
16
15
9
10
5
7
2
3
9
9
4
4
2
4
5
7
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
25
12
12
7
7
3
3
22
24
2
25
27
2
27
29
2
29
31
2
31
32
14
15
6
7
2
3
29
31
2
32
34
2
34
36
2
36
38
2
38
40
2
40
41
18
20
11
12
5
6
2
4
17
19
2
41
43
2
43
45
2
45
47
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2455 queries.

Test #162:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
8
4
6
2
2
2
4
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
33
16
17
8
9
4
5
2
4
28
30
2
33
35
2
35
36
16
18
8
10
4
6
2
4
3
5
2
36
38
2
38
40
2
40
42
2
42
42
20
22
10
10
4
4
2
2
20
22
2
42
41
20
22
11
12
4
5
2
3
20
20
9
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2351 queries.

Test #163:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
15
6
7
2
4
2
3
10
12
2
15
15
6
6
2
4
2
4
9
11
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
29
15
17
6
6
2
4
2
4
8
10
2
29
29
15
17
6
6
2
4
2
2
10
12
2
29
31
2
31
33
2
33
35
2
35
35
17
17
8
8
4
4
2
4
31
33
2
35
37
2
37
39
2
39
41
2
41
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2415 queries.

Test #164:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
15
6
8
4
5
2
3
6
8
2
15
17
1
17
18
2
18
20
2
20
20
10
12
5
5
2
4
5
7
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
32
15
17
9
11
4
6
2
4
2
32
34
2
34
35
15
16
8
10
4
6
2
4
19
21
2
35
37
2
37
39
2
39
41
2
41
43
2
43
43
21
23
10
10
4
6
2
4
2
4
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2427 queries.

Test #165:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
25
12
14
6
8
2
4
2
4
2
25
27
2
27
28
12
13
6
7
2
4
2
4
21
23
2
28
30
2
30
31
14
15
6
7
2
3
28
30
2
31
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
43
1
43
43
21
21
10
11
4
5
2
2
27
28
2
43
43
21
23
12
14
4
4
2
2
8
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2493 queries.

Test #166:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
10
4
4
2
2
8
10
2
10
12
2
12
14
2
14
15
6
7
2
4
2
4
8
10
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
27
12
12
6
8
2
2
19
21
2
27
29
2
29
31
2
31
31
15
15
6
8
4
6
3
3
18
20
2
31
33
2
33
32
16
18
8
10
4
6
3
2
2
4
2
32
32
16
18
8
10
4
4
2
4
4
6
1
32
33
2
33
33...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2431 queries.

Test #167:

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

input:

200
3
2
5
2
5
7
3
7
10
2
10
11
5
6
2
4
5
7
2
11
13
2
13
15
2
15
17
2
17
17
7
9
6
6
4
4
6
8
2
17
19
2
19
21
2
21
23
2
23
25
2
25
25
11
11
4
6
3
5
2
2
16
18
1
25
26
2
26
26
15
15
7
7
2
4
2
4
19
21
2
26
28
2
28
30
2
30
32
2
32
34
2
34
33
18
18
8
8
4
4
2
2
32
33
16
18
8
9
4
6
1
2
11
13
2
33
35
2
35
36
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2219 queries.

Test #168:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
11
4
6
2
4
2
4
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
24
11
13
6
8
2
4
2
3
2
4
2
24
26
2
26
28
2
28
30
2
30
30
15
17
6
8
5
7
2
4
2
30
32
2
32
34
2
34
36
2
36
38
2
38
39
19
21
9
11
4
5
2
3
8
10
2
39
40
19
20
8
9
4
5
2
4
35
37
2
40
42
2
42
42
19
19
9
9
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2383 queries.

Test #169:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
23
10
12
6
7
2
3
10
12
2
23
24
10
11
4
6
2
4
2
4
13
15
2
24
26
2
26
28
2
28
30
2
30
32
1
32
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
41
21
21
10
12
4
6
2
4
2
2
23
25
2
41
42
22
23
10
11
4
5
2
4
37
39
2
42
42
22
22
10
10...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2523 queries.

Test #170:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
15
6
7
2
4
2
4
8
10
1
15
16
2
16
18
2
18
20
2
20
20
10
12
5
7
1
3
2
3
2
3
2
20
21
8
9
4
6
2
3
14
16
2
21
23
2
23
25
2
25
27
2
27
28
13
14
6
8
2
4
2
3
17
19
2
28
30
2
30
32
2
32
34
2
34
36
2
36
37
19
21
9
10
4
6
2
3
11
13
2
37
37
19
19
8
10
4
4
3
3
26...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2433 queries.

Test #171:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
8
4
6
2
4
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
26
12
14
6
6
2
2
12
14
2
26
27
12
14
6
7
2
4
2
4
8
10
2
27
29
2
29
29
14
14
6
8
4
4
2
4
19
21
2
29
31
2
31
32
14
15
6
8
4
6
2
3
19
21
2
32
34
2
34
34
16
16
8
8
4
4
2
2
32
34
2
34
36
2
36
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2419 queries.

Test #172:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
10
4
6
2
4
2
4
2
10
11
4
5
2
3
8
10
2
11
13
2
13
15
2
15
17
2
17
19
2
19
19
8
8
4
6
2
4
11
13
2
19
21
2
21
21
11
11
4
6
2
4
3
5
10
12
2
21
23
2
23
25
2
25
25
13
13
6
8
3
5
2
2
14
16
2
25
27
2
27
29
2
29
29
15
17
6
6
2
4
2
2
10
12
2
29
31
2
31
33
2
33
32
17
17
9
11
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2355 queries.

Test #173:

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

input:

200
1
2
3
2
3
5
2
5
7
2
7
8
3
5
2
3
2
4
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
19
8
10
4
6
2
3
4
6
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
30
14
16
7
9
4
6
2
4
2
30
31
14
16
7
8
2
4
3
4
11
13
2
31
33
2
33
35
2
35
37
2
37
36
16
18
8
7
4
5
2
3
19
19
9
9
4
4
2
4
15
17
2
36
37
16
17
8
9
3
4
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2395 queries.

Test #174:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
11
4
5
2
4
6
8
2
11
13
3
13
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
27
13
14
6
8
2
3
18
20
2
27
29
2
29
31
2
31
32
16
17
6
8
5
7
3
4
17
19
2
32
32
15
17
6
8
5
5
3
5
6
8
2
32
32
15
17
6
8
5
7
4
6
2
32
34
2
34
35
15
16
6
8
5
6
3
4
25
27
2
35
35
14
14
6
8
4
6
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2251 queries.

Test #175:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
22
10
10
4
6
2
2
16
18
2
22
24
2
24
26
2
26
28
2
28
29
14
15
6
8
4
5
2
4
18
20
2
29
29
14
14
6
6
2
4
2
2
25
27
2
29
29
14
14
6
6
2
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
38
18
19
8
9
4
5
2
4
33
35
2
38
40
2
40
42...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2169 queries.

Test #176:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
3
16
19
2
19
21
2
21
23
2
23
23
10
12
6
6
2
2
11
13
2
23
25
2
25
27
2
27
29
2
29
30
14
16
7
8
3
4
12
14
2
30
32
2
32
32
14
14
6
8
4
4
2
2
24
26
2
32
34
2
34
36
2
36
38
2
38
38
18
18
8
10
4
4
2
4
26
28
2
38
39
18
20
10
12
4
6
2
4
2
4
2
39
41
2
41
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2313 queries.

Test #177:

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

input:

200
2
2
4
1
4
5
2
5
7
2
7
8
4
5
2
3
5
7
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
42
2
42
42
20
22
10
12
6
8
2
4
2
4
2
42
42
20
20
10
10
3
5
2
4
3
5
32
34
2
42
42
20
22
10
10
4
4
2
4
18
20
1
42
41
20
21
10
9
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2445 queries.

Test #178:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
23
10
11
4
5
2
3
20
22
2
23
25
2
25
25
12
14
6
6
2
4
2
4
7
9
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
39
2
39
39
18
18
8
10
4
6
2
4
2
4
21
23
2
39
39
19
19
8
10
4
4
2
4
27
29
2
39
41
3
41
44
2
44
46
2
46
47...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2309 queries.

Test #179:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
19
8
10
4
6
2
4
2
3
2
4
2
19
21
2
21
21
10
10
4
4
2
4
17
19
2
21
23
2
23
24
10
11
4
5
2
4
19
21
2
24
24
10
12
7
9
2
2
5
7
2
24
24
10
12
7
9
2
4
3
3
2
4
2
24
23
10
10
4
6
2
4
2
4
14
15
7
9
2
4
2
4
2
23
25
1
25
26
2
26
28
2
28
30
2
30
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2169 queries.

Test #180:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
3
18
20
8
11
4
7
2
5
2
5
2
20
22
3
22
25
2
25
26
10
12
6
7
2
3
13
15
2
26
28
2
28
30
2
30
32
2
32
33
14
15
6
8
4
5
2
3
24
26
2
33
35
2
35
37
2
37
37
18
19
8
10
4
6
4
5
21
22
10
11
5
7
3
4
13
15
2
37
37
14
16
9
9
5
7
2
2
16
18
2
37
39
2
39
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2307 queries.

Test #181:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
16
8
10
4
6
2
2
2
4
2
16
16
8
10
4
5
2
4
4
5
2
3
2
4
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
28
12
14
8
10
4
4
2
2
6
8
2
28
30
2
30
32
2
32
34
2
34
36
2
36
37
18
20
8
9
4
5
2
4
14
16
2
37
39
2
39
40
20
21
8
10
4
6
4
6
2
3
21
23
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2329 queries.

Test #182:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
17
8
9
4
5
2
3
14
16
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
27
12
12
6
6
2
4
2
4
21
23
2
27
29
2
29
31
2
31
30
15
17
8
7
4
4
2
4
12
13
6
7
2
4
2
3
8
10
2
30
32
2
32
34
2
34
35
17
18
8
10
4
6
3
5
17
19
2
35
37
2
37
39
2
39
39
19
19
8
8
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2385 queries.

Test #183:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
17
8
9
4
5
2
4
12
14
2
17
19
2
19
21
2
21
22
10
11
4
6
2
4
2
4
11
13
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
42
2
42
44
2
44
45
22
23
10
11
4
6
2
3
38
40
2
45
46
22
24
10
11
4
6
2
4
2
3
15
17
2
46
47
22
24...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2513 queries.

Test #184:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
21
10
12
4
6
2
3
4
6
2
21
23
2
23
24
10
11
4
6
2
4
2
3
15
17
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
34
16
16
8
8
4
4
2
2
32
34
2
34
36
2
36
38
2
38
39
19
21
9
10
5
7
2
4
10
12
2
39
41
2
41
43
2
43
45
2
45
47
2
47
47
24
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2405 queries.

Test #185:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
23
10
12
6
7
2
4
2
4
6
8
2
23
25
2
25
27
2
27
29
2
29
31
1
31
32
2
32
34
2
34
36
2
36
38
2
38
39
18
19
8
9
4
6
2
3
32
34
2
39
41
2
41
42
21
23
9
10
4
6
2
4
2
3
12
14
2
42
42
21
21
10
12
4
6
2
4
2
2
24
26
2
42
44
2
44
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2459 queries.

Test #186:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
10
4
6
2
2
4
6
2
10
12
2
12
14
2
14
16
2
16
16
8
10
4
4
2
2
6
8
2
16
18
2
18
20
2
20
22
2
22
24
2
24
25
12
14
6
7
2
3
10
12
2
25
26
12
13
6
8
2
4
2
3
15
17
2
26
28
2
28
29
12
14
6
8
5
7
3
4
2
4
2
29
31
2
31
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
42
18
19
8
10
4
6
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2385 queries.

Test #187:

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

input:

200
2
3
5
2
5
7
2
7
9
2
9
11
2
11
13
2
13
15
3
15
16
7
8
3
4
12
15
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
28
12
14
8
10
4
4
2
4
4
6
2
28
28
12
14
8
8
4
6
2
4
8
10
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
41
20
21
8
9
4
5
2
4
36
38
2
41
43
2
43
43
22
24
10
12
4
4
2
4
7
9
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2305 queries.

Test #188:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
17
8
9
4
6
2
4
8
10
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
38
19
20
8
10
4
6
2
3
23
25
1
38
38
19
20
8
9
4
4
2
2
9
10
2
38
40
2
40
42
2
42
42
21
21
10
12
5
5
2
2
30
32
2
42
44
2
44
44
21
23
10
10
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2331 queries.

Test #189:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
17
8
10
4
5
2
3
6
8
2
17
19
2
19
21
2
21
23
2
23
23
10
10
4
4
2
4
19
21
2
23
25
2
25
26
12
13
6
8
2
4
2
3
15
17
2
26
27
13
14
6
7
2
3
24
26
2
27
27
13
15
6
7
2
4
2
4
8
9
2
4
3
5
2
27
27
11
11
4
4
2
4
23
25
2
27
27
11
11
4
6
2
2
21
23
2
27
29
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2241 queries.

Test #190:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
11
4
6
2
4
2
3
2
4
2
11
13
3
13
16
2
16
18
2
18
20
2
20
20
8
8
4
6
2
2
14
16
2
20
22
2
22
24
2
24
26
2
26
28
2
28
28
14
16
6
6
2
4
2
2
10
12
2
28
30
2
30
32
2
32
34
2
34
36
2
36
36
18
20
8
10
4
4
2
2
8
10
2
36
38
2
38
40
3
40
42
20
23
10
13
4
6
2
4
8
11
2
42
44
2
44...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2269 queries.

Test #191:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
17
8
10
4
6
2
4
2
17
19
2
19
21
2
21
23
2
23
25
2
25
25
12
14
7
7
2
4
3
3
8
10
2
25
27
2
27
29
1
29
30
2
30
32
2
32
33
16
18
9
11
4
5
2
4
3
5
2
33
33
16
16
8
10
4
6
2
4
17
19
2
33
35
2
35
37
2
37
39
2
39
41
2
41
43
2
43
44
20
21
10
11
4
6
2
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2301 queries.

Test #192:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
17
8
9
4
6
2
3
10
12
2
17
19
2
19
21
2
21
23
2
23
24
10
11
4
6
2
4
2
3
15
17
2
24
25
10
12
7
9
2
4
2
4
2
25
27
2
27
27
12
14
7
7
3
5
2
4
8
10
2
27
29
2
29
31
2
31
31
15
15
6
8
4
6
2
4
16
18
2
31
30
14
16
8
10
4
6
2
4
2
30
32
2
32
34
2
34
35
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2357 queries.

Test #193:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
13
6
7
2
4
2
3
8
10
2
13
15
2
15
17
2
17
19
2
19
21
2
21
20
10
12
5
4
3
2
8
10
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
40
20
22
10
12
4
4
2
2
8
10
2
40
42
2
42
42
20
22
10
10
4
6
2
4
2
2
14
16
2
42
44
3
44
46
22
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2415 queries.

Test #194:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
3
16
19
2
19
21
2
21
23
2
23
25
2
25
26
12
13
6
7
2
3
23
25
2
26
28
2
28
30
2
30
31
14
15
6
7
2
4
2
4
24
26
2
31
33
2
33
33
15
17
9
11
4
6
3
3
2
4
2
33
35
2
35
37
2
37
37
17
17
8
8
4
4
2
2
35
37
2
37
39
2
39
41
2
41
42
19
21
12
13
5
6
3
5
17
19
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2257 queries.

Test #195:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
11
4
6
2
3
4
6
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
31
15
17
8
8
4
6
2
2
10
12
2
31
31
15
17
8
10
4
4
2
2
6
8
2
31
33
2
33
35
2
35
35
17
19
8
10
4
6
2
4
2
4
2
35
36
17
19
8
10
4
6
2
3
4
6
2
36
36
17
19
8
10
4
6
2
2
5
7...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2397 queries.

Test #196:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
10
4
6
2
4
2
2
2
4
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
25
12
13
6
7
2
4
2
4
18
20
2
25
27
2
27
29
2
29
29
14
16
6
8
5
5
2
2
7
9
2
29
30
14
15
6
8
4
6
2
3
17
19
2
30
32
2
32
33
14
16
9
10
4
5
2
3
16
18
2
33
35
2
35
37
2
37
39
2
39
41
2
41
42
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2423 queries.

Test #197:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
18
8
10
4
6
2
4
2
4
2
18
20
2
20
20
10
10
4
4
2
4
16
18
2
20
20
10
12
4
6
2
4
2
2
2
4
2
20
21
10
12
4
5
2
3
8
10
2
21
23
2
23
23
10
12
6
6
2
4
2
4
7
9
2
23
25
2
25
26
12
14
7
8
2
4
2
4
6
8
2
26
28
2
28
30
2
30
30
14
16
6
6
2
4
2
4
10
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2423 queries.

Test #198:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
3
16
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
27
12
14
7
7
2
2
13
15
2
27
28
12
14
7
8
2
4
3
4
10
12
2
28
28
12
12
6
6
2
4
2
2
24
26
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
38
18
20
10
11
4
5
2
4
16
17
8
10
4
6
2
3
2
4
2
38
39
16
17
8
10
4
5
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2213 queries.

Test #199:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
3
12
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
23
10
11
4
5
2
3
21
22
10
12
5
6
3
4
8
10
2
23
25
2
25
27
2
27
29
2
29
29
12
14
6
6
2
4
2
4
11
13
1
29
30
2
30
31
14
15
6
8
4
6
2
3
18
20
2
31
31
14
14
6
8
4
6
2
2
19
21
2
31
33
2
33
35
2
35
35
19
21
7
7
4
6
2
4
9
11
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2323 queries.

Test #200:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
23
10
12
6
7
2
3
10
12
2
23
24
10
11
4
6
2
4
2
4
13
15
2
24
24
10
12
6
8
2
4
3
3
3
5
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
34
16
18
10
10
5
5
2
4
13
15
2
34
36
2
36
38
1
38
39
2
39
39
18
18
8
10
4
4
2
4
27
29
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2365 queries.

Test #201:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
27
12
14
6
8
4
5
2
3
6
8
2
27
29
2
29
31
2
31
31
14
15
6
7
2
3
29
30
14
16
6
7
2
4
2
4
9
11
2
31
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
42
18
19
8
9
4
6
2
3
35
37
2
42
44
2
44
44
21
22
10
12
4
5
2
4
30...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2333 queries.

Test #202:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
1
10
11
2
11
12
6
8
2
4
2
4
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
23
12
11
6
8
2
4
2
4
12
14
2
23
25
2
25
27
2
27
27
14
16
6
8
3
3
2
2
5
7
2
27
29
2
29
31
2
31
33
2
33
33
16
18
7
7
4
4
2
2
15
17
2
33
34
16
18
7
8
3
5
2
4
10
12
2
34
36
2
36
38
2
38
39
18
19...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2359 queries.

Test #203:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
13
6
8
2
4
2
3
2
4
2
13
15
2
15
17
2
17
19
2
19
19
8
10
5
7
2
2
4
6
2
19
20
8
9
4
5
2
4
15
17
2
20
22
2
22
24
2
24
26
2
26
28
2
28
29
13
14
6
7
2
4
2
4
22
24
2
29
29
13
13
6
6
2
4
2
2
25
27
2
29
31
2
31
33
2
33
34
16
18
8
9
4
6
2
4
9
11
2
34
35
16
18
9
10
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2211 queries.

Test #204:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
26
12
12
6
6
2
2
24
26
2
26
28
2
28
28
14
16
6
8
4
6
2
2
2
4
2
28
30
2
30
30
14
16
8
10
4
4
2
4
4
6
2
30
30
14
14
6
6
2
4
2
2
26
28
2
30
31
14
16
8
10
4
6
2
3
2
4
2
31
33
2
33
35
2
35
37
2
37
39
2
39
41...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2367 queries.

Test #205:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
13
6
7
2
4
2
3
8
10
2
13
13
6
8
2
2
5
7
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
29
15
17
6
8
4
4
2
2
6
8
3
29
32
2
32
34
2
34
35
17
19
8
10
4
6
3
4
2
4
2
35
37
2
37
38
17
19
8
9
4
6
2
3
14
16
2
38
40
2
40
42
2
42
43
19
20
8
10
5
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2373 queries.

Test #206:

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

input:

200
2
2
4
3
4
7
2
7
9
2
9
10
4
6
3
4
2
4
2
10
11
4
6
2
4
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
22
11
12
4
5
2
3
19
21
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
38
19
19
11
13
4
5
2
3
25
26
13
14
6
7
2
4
2
4
19
21
2
38
40
2
40
40
20
22
8
8
4
6
2
4
12
14
2
40
40
20
20...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2281 queries.

Test #207:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
17
8
9
4
6
2
4
8
10
2
17
19
2
19
21
2
21
23
2
23
24
10
12
7
9
2
3
4
6
2
24
26
2
26
28
2
28
28
12
14
7
9
5
7
2
4
2
28
28
12
14
7
7
2
2
14
16
2
28
30
2
30
31
15
17
7
8
2
4
2
3
11
13
2
31
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
43
2
43
45
2
45
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2427 queries.

Test #208:

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

input:

200
2
2
4
2
4
4
2
2
2
4
2
4
6
2
6
8
2
8
10
2
10
10
4
6
2
4
2
2
2
4
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
25
12
13
6
7
2
3
22
24
2
25
27
2
27
28
12
13
6
7
2
4
2
4
21
23
2
28
30
2
30
32
2
32
31
14
16
9
8
4
5
2
4
14
14
7
7
2
4
3
3
9
11
2
31
32
14
16
6
7
2
4
2
3
13
15
2
32
34
2
34...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2213 queries.

Test #209:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
9
4
6
2
3
2
4
2
9
11
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
30
15
16
6
8
5
7
2
4
14
16
2
30
32
2
32
34
2
34
35
17
18
9
10
4
6
2
3
28
30
2
35
36
17
19
8
9
4
5
2
4
14
16
2
36
36
17
17
9
11
4
6
2
2
21
23
2
36
38
2
38
40
2
40
40
19
21
9
11
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2363 queries.

Test #210:

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

input:

200
2
2
4
2
4
6
2
6
8
3
8
11
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
21
11
11
4
6
2
4
2
2
13
15
2
21
21
11
12
4
5
2
3
19
20
9
11
4
6
2
4
2
3
2
4
2
21
23
2
23
23
11
13
4
4
2
4
8
10
2
23
25
2
25
26
11
13
8
9
2
4
2
4
6
8
2
26
28
2
28
30
2
30
30
13
13
7
9
2
4
2
2
19
21
2
30
32
2
32
34
2
34
36
2
36
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2285 queries.

Test #211:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
23
10
12
6
7
2
3
10
12
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
33
16
16
8
8
4
4
2
2
31
33
2
33
33
16
18
9
11
4
4
2
4
4
6
2
33
35
2
35
37
2
37
39
2
39
41
2
41
43
2
43
44
21
23
10
11
4
5
2
4
18
20
2
44
46
2
46
47
23...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2477 queries.

Test #212:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
1
16
17
2
17
19
2
19
19
10
10
4
6
2
4
2
4
9
11
2
19
21
2
21
23
2
23
25
2
25
25
12
12
6
6
2
4
2
4
19
21
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
39
2
39
40
19
21
10
11
4
6
2
4
2
3
12
14
2
40
42
2
42
44
2
44
45
21
23
10
11
4
5
2
3
21
23
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2371 queries.

Test #213:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
12
6
8
2
4
2
2
2
4
2
12
14
2
14
16
2
16
18
2
18
19
8
9
4
5
2
4
14
16
2
19
20
8
10
4
5
2
4
7
9
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
30
14
14
6
6
2
4
2
2
26
28
2
30
30
15
15
6
6
2
4
2
2
26
28
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
42
2
42
44
2
44...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2305 queries.

Test #214:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
15
6
7
2
4
2
4
8
10
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
36
17
19
8
10
4
6
2
3
4
6
2
36
38
2
38
40
2
40
41
19
21
10
12
4
6
3
5
2
3
2
4
2
41
43
2
43
45
2
45
46
21
22
10
11
4
6
2
4
2
4
35
37
2
46
47
21
22...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2375 queries.

Test #215:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
1
16
17
2
17
18
8
9
4
5
2
3
15
17
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
30
14
14
6
8
4
6
2
4
16
18
2
30
31
13
14
6
8
4
5
2
4
20
22
2
31
33
2
33
34
16
18
8
10
4
5
2
4
5
7
2
34
36
2
36
38
2
38
40
2
40
42
2
42
44
2
44
46
2
46
47
22
24
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2333 queries.

Test #216:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
13
6
8
2
4
2
4
2
13
15
2
15
15
6
8
4
4
2
4
5
7
2
15
17
2
17
19
2
19
21
3
21
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
37
19
19
8
10
5
7
2
4
2
2
21
22
11
12
4
6
3
5
2
4
10
12
2
37
39
2
39
40
19
21
9
11
4
6
2
4
3
4
2
4
3
40
42
19
21
8
10
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2091 queries.

Test #217:

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

input:

200
2
2
4
2
4
4
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
19
8
10
4
5
2
3
8
10
2
19
19
8
8
4
6
2
2
13
15
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
29
14
16
7
7
3
3
12
14
2
29
30
14
15
6
7
2
3
27
29
2
30
32
2
32
34
2
34
33
16
17
8
9
4
6
2
4
26
26
12
12
6
8
2
4
2
4
14
16
2
33
35
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2351 queries.

Test #218:

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

input:

200
2
2
4
2
4
6
3
6
9
2
9
11
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
21
11
12
4
5
2
4
17
18
9
11
4
5
2
3
6
8
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
31
15
17
8
10
4
4
2
4
4
6
2
31
33
2
33
35
2
35
36
17
18
9
10
4
5
2
3
33
35
2
36
38
2
38
39
19
21
8
10
4
6
2
4
3
5
2
39
40
19
21
8
9
4
6
2
4
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2195 queries.

Test #219:

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

input:

200
2
2
2
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
13
6
8
2
3
4
6
2
13
15
2
15
15
6
8
4
6
3
3
2
4
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
34
17
19
8
7
4
5
2
4
14
14
6
6
2
2
12
14
2
34
36
2
36
38
2
38
40
2
40
42
2
42
44
2
44
44
21
23
10
12
7
9
2
4
2
2
2
4
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2337 queries.

Test #220:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
13
6
7
2
4
2
3
8
10
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
26
13
15
6
7
2
4
2
3
8
10
2
26
28
2
28
30
2
30
32
2
32
31
15
14
6
8
4
6
3
2
19
21
2
31
33
2
33
35
2
35
37
2
37
39
2
39
40
18
19
8
10
4
5
2
3
29
31
2
40
42
2
42
44
2
44
44
21
23
10
10
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2441 queries.

Test #221:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
9
4
6
2
3
2
4
2
9
11
2
11
12
4
5
2
3
9
11
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
25
12
14
6
8
2
4
2
3
2
4
2
25
26
12
14
6
8
2
3
5
7
2
26
28
2
28
28
14
16
6
8
3
3
5
7
1
28
29
2
29
30
14
15
7
8
2
4
2
3
25
27
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
42
2
42
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2371 queries.

Test #222:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
11
4
6
2
4
2
3
2
4
2
11
13
2
13
15
2
15
14
6
8
5
4
2
4
4
6
2
14
14
6
8
4
6
2
4
2
14
16
2
16
18
2
18
20
2
20
22
2
22
23
10
12
6
7
2
4
2
3
8
10
2
23
25
2
25
27
2
27
29
2
29
30
14
15
6
7
2
4
2
3
25
27
2
30
32
2
32
33
14
15
6
8
4
5
2
3
24
26
2
33
35
2
35
37
2
37
39
2
39...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2341 queries.

Test #223:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
39
18
20
10
12
4
5
2
3
8
10
2
39
41
2
41
43
2
43
44
20
22
10
11
4
5
2
4
19
21
2
44
43
20
22
10
11
4
5
2
3
22
22
10
12
5
5
2
4
7
9
2
43
45
2
45
47
2
47
47
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2345 queries.

Test #224:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
17
8
10
4
5
2
4
4
6
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
35
2
35
37
2
37
37
19
19
8
10
4
6
2
2
23
25
2
37
39
2
39
39
19
19
8
8
4
6
2
2
33
35
2
39
41
2
41
41
21
21
10
10
4
6
2
2
35
37
2
41
43
2
43
45
2
45
45
23
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2323 queries.

Test #225:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
26
12
12
6
8
2
4
2
4
14
16
2
26
28
2
28
29
14
16
6
7
2
4
2
3
10
12
2
29
31
2
31
33
2
33
33
16
18
8
8
4
6
2
4
9
11
2
33
35
2
35
37
2
37
36
18
18
8
8
4
4
2
4
33
34
16
18
9
10
4
5
2
4
13
15
2
36
38
2
38
39...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2285 queries.

Test #226:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
10
4
6
2
4
2
2
2
4
2
10
12
2
12
14
2
14
16
2
16
17
8
9
4
6
2
4
8
10
2
17
17
8
8
4
6
2
4
9
11
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
34
17
19
8
9
4
6
2
4
8
10
3
34
36
17
20
8
11
4
7
2
5
2
36
38
2
38
40
2
40
42
2
42
42
19
21
10
10
4
6
2
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2415 queries.

Test #227:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
28
14
14
6
6
2
4
2
4
22
24
2
28
30
2
30
31
14
16
8
9
4
5
2
3
14
16
2
31
33
2
33
33
16
18
8
10
4
4
2
2
7
9
2
33
35
2
35
37
2
37
38
18
20
8
9
4
6
2
4
11
13
2
38
40
2
40
42
2
42
44
2
44
45
20
22
11...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2405 queries.

Test #228:

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

input:

200
2
2
4
2
4
6
2
6
6
2
4
2
2
2
4
2
6
7
2
4
2
3
2
4
2
7
9
2
9
9
4
6
3
5
2
9
11
2
11
13
3
13
14
7
8
2
5
2
3
9
12
2
14
16
2
16
18
2
18
19
9
10
5
7
2
4
9
11
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
29
14
16
7
7
2
4
3
3
10
12
2
29
31
2
31
33
2
33
34
16
18
8
10
5
7
2
3
2
4
2
34
36
2
36
36
18
20
8
8
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2303 queries.

Test #229:

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

input:

200
2
2
4
2
4
6
2
6
6
2
4
2
4
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
28
14
14
6
8
4
4
2
2
20
22
2
28
30
2
30
32
2
32
34
2
34
36
2
36
36
18
18
8
8
4
6
2
2
30
32
2
36
38
2
38
38
18
18
8
8
4
4
2
2
36
38
2
38
40
2
40
42
2
42
42
20
20
10
12
4
6
2
4
2
2
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2459 queries.

Test #230:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
10
4
4
2
4
6
8
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
29
14
16
6
8
4
5
2
4
4
6
2
29
29
14
16
6
8
4
6
2
2
3
5
2
29
31
2
31
33
2
33
34
16
17
8
10
4
5
2
4
21
23
2
34
36
2
36
38
2
38
40
2
40
42
2
42
42
20
20
10
12
4
6
2
2
26
28
2
42...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2373 queries.

Test #231:

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

input:

200
2
2
4
1
4
3
2
1
2
3
2
3
3
2
4
2
3
5
2
5
7
2
7
9
2
9
11
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
22
9
10
3
4
2
4
18
20
3
22
24
10
12
4
7
2
5
2
4
14
17
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
40
18
20
12
13
6
7
2
4
16
17
8
10
4
6
2
4
2
40
40
18
20
8
10
4
6
2
4
2
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2435 queries.

Test #232:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
10
4
4
2
4
6
8
2
10
12
2
12
14
2
14
16
2
16
18
2
18
19
8
10
4
5
2
4
6
8
2
19
21
2
21
21
10
10
4
4
2
4
17
19
2
21
21
10
12
4
6
3
3
4
6
2
21
23
2
23
25
2
25
26
12
13
6
8
2
4
2
3
15
17
2
26
26
12
12
6
8
2
4
2
2
16
18
2
26
25
12
14
7
9
2
4
3
2
2
4
2
25
27
2
27
27
12
12
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2345 queries.

Test #233:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
12
6
6
2
4
2
4
6
8
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
29
14
16
6
8
4
5
2
4
4
6
2
29
29
14
14
6
6
2
4
2
4
23
25
2
29
31
3
31
34
2
34
36
2
36
35
16
17
8
9
4
5
2
3
34
34
16
18
9
11
4
6
3
5
2
35
35
16
16
8
10
4
6
2
2
21
23
2
35
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2219 queries.

Test #234:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
23
10
11
4
6
2
4
2
4
12
14
2
23
25
2
25
27
2
27
29
2
29
29
14
14
6
8
4
4
2
4
19
21
2
29
31
2
31
33
3
33
34
16
17
8
9
4
5
2
3
31
34
2
34
36
2
36
38
2
38
38
19
21
8
8
4
4
2
4
15
17
2
38
40
2
40
40
19
19
8
10
4
6
2
2
26
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2317 queries.

Test #235:

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

input:

200
2
2
4
1
4
5
2
5
7
2
7
9
2
9
11
2
11
11
5
5
2
2
9
11
2
11
13
2
13
14
5
6
2
3
11
13
3
14
17
2
17
19
1
19
20
2
20
22
2
22
23
9
10
3
5
2
4
2
3
15
17
2
23
25
2
25
27
2
27
29
2
29
31
2
31
33
2
33
33
17
19
8
8
3
5
3
3
10
12
2
33
35
2
35
36
17
19
7
8
3
5
2
4
11
13
2
36
37
17
18
7
9
5
6
2
3
27
29
2
37
39...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2351 queries.

Test #236:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
19
8
10
4
5
2
4
6
8
2
19
19
8
8
4
4
2
4
15
17
2
19
21
2
21
23
2
23
25
2
25
26
12
14
7
9
2
4
2
4
2
26
28
2
28
30
2
30
32
2
32
34
2
34
35
17
19
9
11
4
6
2
4
2
35
37
2
37
39
2
39
40
19
21
9
11
4
6
3
5
2
3
2
4
2
40
42
2
42
44
2
44
46
2
46...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2299 queries.

Test #237:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
15
6
8
4
6
2
4
2
15
16
6
8
4
5
2
4
5
7
2
16
18
2
18
20
2
20
20
8
10
5
5
2
2
10
12
2
20
22
2
22
24
2
24
26
2
26
26
14
14
6
8
2
4
3
5
12
14
2
26
28
2
28
30
2
30
31
15
16
6
8
5
6
2
3
22
24
2
31
31
15
17
6
8
5
5
3
5
5
7
2
31
32
15
17
6
7
2
3
14
16
2
32
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2273 queries.

Test #238:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
32
2
32
34
2
34
35
16
18
8
10
4
6
2
4
2
3
2
4
2
35
35
16
18
8
8
4
6
2
2
13
15
2
35
37
2
37
38
18
19
8
10
4
6
2
4
2
4
19
21
2
38
40
2
40
41
18
20
10
12
5
7
2
4
3
4
2
4
2
41
43
2
43
45
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2331 queries.

Test #239:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
20
10
10
4
4
2
4
16
18
2
20
22
2
22
24
2
24
25
12
13
6
7
2
4
2
4
18
20
2
25
25
12
14
6
6
2
4
2
4
7
9
2
25
25
12
14
6
6
2
2
11
13
2
25
27
2
27
29
2
29
31
2
31
33
2
33
33
16
17
8
9
4
5
2
4
29
30
14
16
7
8
3
5
2
3
10
12
2
33
35
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2351 queries.

Test #240:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
16
8
8
4
4
2
4
12
14
2
16
18
2
18
20
2
20
22
2
22
23
10
12
6
8
2
4
2
3
2
4
2
23
25
2
25
26
12
14
6
7
2
4
2
4
7
9
2
26
28
1
28
27
12
11
6
5
2
1
26
27
2
27
29
2
29
30
14
15
6
8
4
5
2
3
21
23
2
30
32
2
32
34
2
34
36
2
36
38
2
38
40
2
40
42
2
42
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2383 queries.

Test #241:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
27
12
13
6
8
2
4
2
4
14
16
2
27
29
2
29
29
14
14
6
8
4
4
2
4
19
21
2
29
29
14
16
6
6
2
4
2
2
11
13
2
29
30
14
16
6
7
2
3
13
15
3
30
33
2
33
35
2
35
37
2
37
39
2
39
41
2
41
40
18
20
12
11
5
7
2
4
2
2
14
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2253 queries.

Test #242:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
11
4
6
2
4
2
4
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
29
15
15
6
8
5
7
2
2
16
18
2
29
31
2
31
31
15
15
6
8
5
5
2
2
23
25
2
31
32
15
16
6
7
2
4
2
4
25
27
2
32
32
15
17
8
10
4
4
2
2
7
9
2
32
32
15
17
8
8
4
6
2
4
9
11
2
32
34
2
34
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2377 queries.

Test #243:

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

input:

200
3
2
5
2
5
7
1
7
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
22
2
22
24
2
24
26
2
26
28
2
28
30
2
30
31
14
16
8
10
4
6
2
4
2
31
31
14
16
8
8
4
6
2
2
11
13
2
31
33
2
33
35
2
35
35
16
16
8
8
5
7
2
2
28
30
2
35
37
2
37
39
2
39
41
2
41
41
20
20
10
10
5
7
1
3
2
4
31
33
2
41
43
2
43
45
2
45
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2237 queries.

Test #244:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
17
8
9
4
5
2
3
14
16
2
17
19
2
19
21
2
21
23
2
23
25
2
25
26
12
13
6
8
2
4
2
4
13
15
2
26
27
12
14
7
8
3
5
2
3
9
11
2
27
29
2
29
29
12
14
7
7
3
5
2
2
12
14
2
29
31
2
31
32
15
17
7
8
2
4
2
4
9
11
3
32
34
15
18
7
9
2
4
15
18
1
34
35
2
35
35
15
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2371 queries.

Test #245:

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

input:

200
2
3
5
2
5
7
2
7
9
2
9
11
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
21
11
13
4
6
2
4
2
2
2
4
2
21
23
2
23
25
2
25
27
2
27
29
2
29
30
15
17
6
7
2
4
2
4
8
10
2
30
32
2
32
34
2
34
35
17
19
8
10
5
6
2
4
4
6
2
35
36
17
18
9
10
5
6
3
4
32
34
2
36
38
2
38
39
16
18
8
10
4
6
4
5
6
8
2
39
41
2
41
41
18
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2359 queries.

Test #246:

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

input:

200
2
2
4
2
4
6
2
6
6
2
2
4
6
3
6
9
2
9
11
2
11
13
2
13
13
6
6
2
2
11
13
2
13
15
2
15
17
2
17
19
2
19
21
2
21
23
2
23
25
2
25
27
2
27
29
2
29
28
15
16
7
9
4
5
2
3
20
20
10
10
4
6
2
4
2
2
12
14
2
28
27
13
15
6
8
4
6
2
4
2
27
29
2
29
31
2
31
33
2
33
32
17
19
8
7
4
5
2
3
14
14
6
6
2
4
2
2
10
12
2
32
34...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2381 queries.

Test #247:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
14
2
14
16
2
16
18
2
18
20
2
20
21
10
11
4
5
2
3
18
20
2
21
23
2
23
25
2
25
27
2
27
29
2
29
29
14
16
7
9
4
4
2
4
4
6
2
29
31
2
31
33
2
33
34
16
18
9
10
5
6
2
3
15
17
1
34
35
2
35
36
16
17
8
9
4
6
2
4
27
29
2
36
38
2
38
40
2
40
42
2
42
42
21
21
10
12
4
4
2
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

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

服务器时间: 2025-01-20 15:52:36 | 开源项目