QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#780906#9783. Duloc Networkucup-team5121#AC ✓22ms4660kbC++201.9kb2024-11-25 13:56:132024-11-25 13:56:13

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
3
1
2
2
1
2

output:

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

result:

ok Correct answer with 6 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
3
1
2
2
1
2

output:

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

result:

ok Correct answer with 6 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 198 queries.

Test #6:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 98 queries.

Test #7:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 121 queries.

Test #8:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 98 queries.

Test #9:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 118 queries.

Test #10:

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

input:

100
2
1
3
1
4
1
5
1
6
1
7
1
6
5
3
2
2
3
0

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 19 queries.

Test #11:

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

input:

100
13
11
23
9
27
11
33
8
40
7
43
15
48
12
50
8
53
8
55
7
57
6
58
9
61
12
63
11
64
9
63
10
62
9
64
11
66
16
67
10
67
8
67
9
66
8
65
10
65
6
64
8
64
9
65
13
65
10
66
9
65
7
64
5
63
11
62
14
61
6
60
11
60
16
59
7
59
7
58
8
57
8
56
11
55
8
54
13
54
15
53
11
52
12
51
11
50
11
49
11
48
9
47
10
46
12
45
1...

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 198 queries.

Test #12:

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

input:

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

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 267 queries.

Test #13:

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

input:

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

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 812 queries.

Test #14:

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

input:

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

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 196 queries.

Test #15:

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

input:

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

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 644 queries.

Test #16:

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

input:

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

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 745 queries.

Test #17:

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

input:

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

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 387 queries.

Test #18:

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

input:

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

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 644 queries.

Test #19:

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

input:

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

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1091 queries.

Test #20:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 131 queries.

Test #21:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1826 queries.

Test #22:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1479 queries.

Test #23:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2066 queries.

Test #24:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 989 queries.

Test #25:

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

input:

200
6
6
11
5
16
5
21
3
24
3
26
18
14
7
8
11
1
27
3
30
2
32
4
33
28
16
20
10
12
7
9
6
9
4
7
5
6
6
6
39
4
42
20
24
19
22
13
16
6
11
14
10
5
46
24
21
4
8
7
6
27
5
50
19
23
20
15
10
3
8
27
32
3
53
7
55
14
20
6
13
8
14
8
13
39
42
21
27
20
14
18
22
19
10
5
56
12
17
43
44
10
15
33
34
3
57
14
8
7
4
9
46
12
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 627 queries.

Test #26:

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

input:

200
9
2
11
4
13
6
11
4
15
6
13
6
21
4
25
2
27
3
29
23
18
8
6
9
4
33
5
34
19
22
18
7
16
9
14
17
10
13
7
11
9
5
39
4
42
8
12
31
34
26
29
7
22
26
9
5
44
12
6
10
7
8
7
37
27
32
10
7
51
6
53
26
28
4
9
7
8
25
25
31
3
56
3
57
20
23
36
37
33
36
4
5
60
24
7
12
13
17
41
37
12
26
30
9
3
61
14
17
46
47
7
42
43
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 384 queries.

Test #27:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1195 queries.

Test #28:

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

input:

200
1
6
7
8
15
4
17
11
10
8
24
14
13
9
18
7
30
11
17
8
16
20
3
33
6
39
3
41
32
16
4
15
19
9
12
2
43
6
48
20
26
23
28
21
26
11
21
8
4
51
24
31
17
20
18
6
15
10
56
27
24
11
23
13
39
13
23
26
6
60
6
12
50
54
17
39
43
6
65
12
59
17
48
7
68
13
62
18
51
1
69
3
70
7
4
7
3
63
66
9
72
15
24
55
57
52
54
53
10...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 699 queries.

Test #29:

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

input:

200
4
7
11
6
17
3
18
12
8
7
9
4
21
10
14
11
2
23
3
25
12
6
9
13
16
3
28
1
29
9
37
19
27
17
25
14
20
11
10
19
4
41
6
47
2
47
22
23
15
9
10
8
4
25
26
15
17
10
11
6
7
4
49
20
24
27
29
18
20
16
8
9
13
7
52
23
19
17
9
7
11
11
7
36
3
54
15
18
37
39
18
21
24
4
58
4
57
19
43
42
38
22
20
8
3
56
18
41
7
37
8
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 544 queries.

Test #30:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1695 queries.

Test #31:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2234 queries.

Test #32:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2286 queries.

Test #33:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2398 queries.

Test #34:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2215 queries.

Test #35:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 108 queries.

Test #36:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 99 queries.

Test #37:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2552 queries.

Test #38:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2595 queries.

Test #39:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2252 queries.

Test #40:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1955 queries.

Test #41:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2260 queries.

Test #42:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2230 queries.

Test #43:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2269 queries.

Test #44:

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

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

Test #45:

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

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
198
127
1
126
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 374 queries.

Test #46:

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

input:

200
14
16
28
18
44
11
53
22
73
8
79
14
91
26
115
11
124
12
136
15
149
139
25
14
161
138
37
20
179
144
55
9
186
133
62
1
185
123
63
1
184
63
122
1
183
63
121
1
182
61
122
1
181
120
62
1
180
62
119
1
179
62
118
1
178
60
119
1
177
117
61
1
176
61
116
1
175
61
115
1
174
59
116
1
173
114
60
1
172
60
113
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 770 queries.

Test #47:

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

input:

200
15
15
28
16
42
19
59
17
74
16
88
13
99
16
113
6
117
17
132
13
143
16
157
13
168
20
186
1
185
1
184
1
183
1
182
1
181
1
180
1
179
1
178
1
177
1
176
1
175
1
174
1
173
1
172
1
171
1
170
1
169
1
168
1
167
1
166
1
165
1
164
1
163
1
162
1
161
1
160
1
159
1
158
1
157
1
156
1
155
1
154
1
153
1
152
1
151...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 398 queries.

Test #48:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2461 queries.

Test #49:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2482 queries.

Test #50:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2539 queries.

Test #51:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2470 queries.

Test #52:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2371 queries.

Test #53:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
10
8
8
4
6
4
4
4
2
2
18
2
20
2
21
11
8
4
5
3
4
10
12
2
23
2
25
2
27
2
28
14
15
8
9
6
4
5
4
3
6
8
13
15
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
41
21
20
10
11
7
5
4
3
4
4
6
11
11
6
6
4
6
2
5
7
21
23
2
43
2
44
21
22
10
12
11
12
7
8
5
7
3
4
6
22
24
2
46
2
48
2
50...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2469 queries.

Test #54:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2470 queries.

Test #55:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2410 queries.

Test #56:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2426 queries.

Test #57:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2458 queries.

Test #58:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2395 queries.

Test #59:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2428 queries.

Test #60:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
8
6
4
4
4
2
8
10
2
16
8
10
8
8
4
6
4
4
2
4
2
18
2
20
2
22
2
24
2
24
12
14
12
12
6
8
6
6
4
4
4
2
4
2
26
2
28
2
30
2
32
2
34
2
36
2
37
20
18
19
10
11
7
4
5
3
4
4
4
6
8
10
2
39
2
38
20
19
10
9
5
5
3
4
2
4
6
10
12
19
21
2
40
2
42
2
44
2
46
2
45
22
24
24
23
13
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2436 queries.

Test #61:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2467 queries.

Test #62:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2322 queries.

Test #63:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2440 queries.

Test #64:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
6
2
6
8
2
14
2
15
8
10
6
7
4
6
3
2
15
8
6
4
4
2
4
9
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
30
16
8
9
6
4
5
3
4
7
9
14
16
2
32
2
34
2
36
2
38
2
39
19
20
11
12
6
7
6
3
5
7
8
10
19
21
2
41
2
41
21
23
20
20
11
11
7
9
4
4
4
2
9
11
2
43
2
45
2
47
2
49
2
51
2
53
2
52
28
27
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2481 queries.

Test #65:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2478 queries.

Test #66:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2342 queries.

Test #67:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2344 queries.

Test #68:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2491 queries.

Test #69:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2425 queries.

Test #70:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
14
10
11
6
8
4
5
4
3
2
25
2
27
2
28
15
9
6
4
5
4
3
6
8
13
15
2
30
2
32
2
34
2
36
2
38
2
38
18
20
20
20
12
14
8
8
4
6
4
4
4
2
2
40
2
42
2
44
2
46
2
48
2
47
25
25
12
12
6
4
4
2
4
8
15
23
24
13
14
7
9
6
7
4
5
3
4
4
10
12
2
49
2
51
2
53
2
55
2
57...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2369 queries.

Test #71:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2460 queries.

Test #72:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2571 queries.

Test #73:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2290 queries.

Test #74:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2428 queries.

Test #75:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2359 queries.

Test #76:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2523 queries.

Test #77:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2510 queries.

Test #78:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2478 queries.

Test #79:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2411 queries.

Test #80:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2461 queries.

Test #81:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2518 queries.

Test #82:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2428 queries.

Test #83:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2558 queries.

Test #84:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2495 queries.

Test #85:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2486 queries.

Test #86:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2384 queries.

Test #87:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2405 queries.

Test #88:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2407 queries.

Test #89:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2427 queries.

Test #90:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2518 queries.

Test #91:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2381 queries.

Test #92:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2445 queries.

Test #93:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2322 queries.

Test #94:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2355 queries.

Test #95:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2446 queries.

Test #96:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2345 queries.

Test #97:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2392 queries.

Test #98:

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

input:

200
17
14
31
17
45
31
31
15
56
28
43
17
69
21
82
38
108
22
116
20
122
22
128
26
134
24
140
24
147
25
151
28
154
20
158
26
163
22
167
23
168
29
169
22
171
24
170
18
170
17
169
25
169
26
168
24
167
21
167
19
167
26
166
14
165
18
164
22
163
16
162
19
161
20
160
29
159
21
158
23
159
23
158
21
157
20
156...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 402 queries.

Test #99:

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

input:

200
82
96
137
89
166
89
179
96
186
99
188
94
188
101
190
91
190
95
190
97
189
91
188
86
187
90
186
86
185
95
184
95
183
89
182
90
181
83
180
97
179
94
178
95
177
107
176
93
175
99
174
86
173
82
172
98
171
88
170
76
169
92
168
105
167
94
166
92
165
92
164
95
163
99
162
93
161
97
160
91
159
93
158
88
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 398 queries.

Test #100:

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

input:

200
99
99
98
99
97
99
96
99
95
99
94
99
93
99
92
99
91
99
90
99
89
99
88
99
87
99
86
99
85
99
84
99
83
99
82
99
81
99
80
99
79
99
78
99
77
99
76
99
75
99
74
99
73
99
72
99
71
99
70
99
69
99
68
99
67
99
66
99
65
99
64
99
63
99
62
99
61
99
60
99
59
99
58
99
57
99
56
99
55
99
54
99
53
99
52
99
51
99
50...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 199 queries.

Test #101:

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

input:

200
99
99
98
99
97
99
96
99
95
99
94
99
93
99
92
99
91
99
90
99
89
99
88
99
87
99
86
99
85
99
84
99
83
99
82
99
81
99
80
99
79
99
78
99
77
99
76
99
75
99
74
99
73
99
72
99
71
99
70
99
69
99
68
99
67
99
66
99
65
99
64
99
63
99
62
99
61
99
60
99
59
99
58
99
57
99
56
99
55
99
54
99
53
99
52
99
51
99
50...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 199 queries.

Test #102:

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

input:

200
99
100
99
99
98
99
97
99
96
99
95
99
94
99
93
99
92
99
91
99
90
99
89
99
88
99
87
99
86
99
85
99
84
99
83
99
82
99
81
99
80
99
79
99
78
99
77
99
76
99
75
99
74
99
73
99
72
99
71
99
70
99
69
99
68
99
67
99
66
99
65
99
64
99
63
99
62
99
61
99
60
99
59
99
58
99
57
99
56
99
55
99
54
99
53
99
52
99
5...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 398 queries.

Test #103:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2485 queries.

Test #104:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2157 queries.

Test #105:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2380 queries.

Test #106:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2398 queries.

Test #107:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2372 queries.

Test #108:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2287 queries.

Test #109:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2363 queries.

Test #110:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2106 queries.

Test #111:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2357 queries.

Test #112:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2564 queries.

Test #113:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2435 queries.

Test #114:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2491 queries.

Test #115:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2440 queries.

Test #116:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2473 queries.

Test #117:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2474 queries.

Test #118:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
10
6
7
4
6
3
2
16
9
6
4
5
3
4
9
2
18
2
20
2
22
2
24
2
24
13
15
11
11
7
8
5
6
4
4
4
4
5
3
4
2
24
10
12
14
14
7
9
7
7
2
5
7
2
26
2
26
13
6
8
7
6
3
13
15
2
27
12
13
8
6
7
5
3
4
4
14
16
2
29
2
31
2
33
1
34
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
50
2
52
2
54
2
56
2
58
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2319 queries.

Test #119:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2394 queries.

Test #120:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2398 queries.

Test #121:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2401 queries.

Test #122:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
6
3
6
8
2
15
2
17
2
19
2
21
2
23
2
24
14
6
7
6
3
7
9
10
12
2
25
13
15
11
12
6
8
5
6
4
4
2
27
2
29
2
31
2
33
2
35
2
37
2
37
19
21
18
18
10
10
6
2
6
4
6
8
10
2
39
2
39
19
11
11
6
8
5
5
4
3
8
10
20
22
2
41
2
43
2
42
22
21
10
12
12
11
8
6
5
3
4
21
23
2
44
2
46
2
48
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2477 queries.

Test #123:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2231 queries.

Test #124:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2299 queries.

Test #125:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2353 queries.

Test #126:

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

input:

200
3
2
4
2
6
2
8
2
8
8
2
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
29
17
11
8
4
5
3
4
6
8
12
14
2
29
16
18
13
13
6
6
4
4
4
2
4
7
9
2
31
2
33
2
35
2
37
2
36
20
22
17
16
9
8
4
3
3
2
5
7
8
10
2
38
2
38
22
18
18
9
11
9
9
4
4
2
4
5
7
2
40
2
42
2
44
2
46
2
46
25
25
14
16
11
11
6
8
5
5
2
21
23
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2288 queries.

Test #127:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2404 queries.

Test #128:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2348 queries.

Test #129:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
3
21
13
10
11
6
7
4
7
3
4
7
2
23
2
25
2
26
13
7
5
4
3
4
6
8
13
15
2
28
2
28
14
14
8
10
6
6
4
4
2
4
14
16
2
29
14
15
9
4
6
4
5
4
3
6
8
14
16
2
30
15
16
8
10
7
8
6
4
14
16
2
32
2
34
2
35
16
18
18
19
10
12
8
9
6
8
3
2
37
2
39
2
41
2
43
2
45
2
47
2
49
2
51...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2249 queries.

Test #130:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2570 queries.

Test #131:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2360 queries.

Test #132:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2461 queries.

Test #133:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2367 queries.

Test #134:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2464 queries.

Test #135:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2524 queries.

Test #136:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2467 queries.

Test #137:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2492 queries.

Test #138:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2415 queries.

Test #139:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2523 queries.

Test #140:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2403 queries.

Test #141:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2278 queries.

Test #142:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2306 queries.

Test #143:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2617 queries.

Test #144:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2370 queries.

Test #145:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2477 queries.

Test #146:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2406 queries.

Test #147:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2354 queries.

Test #148:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2324 queries.

Test #149:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2458 queries.

Test #150:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2372 queries.

Test #151:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2247 queries.

Test #152:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2510 queries.

Test #153:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2389 queries.

Test #154:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
4
5
3
4
2
13
2
15
2
17
2
18
8
10
9
10
5
6
4
4
4
6
2
20
2
22
2
24
2
24
12
12
6
6
2
6
8
12
14
2
26
2
27
12
13
6
8
6
7
4
5
3
4
4
14
16
2
28
14
15
8
8
9
6
5
13
15
2
30
2
32
2
34
2
36
2
38
2
40
2
40
18
18
10
12
8
8
4
6
4
4
4
2
22
24
2
42
2
44
2
46
2
48
2
50
2
52
2
54
2
53
30...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2386 queries.

Test #155:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2603 queries.

Test #156:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
24
12
8
6
6
4
6
2
12
14
2
26
2
27
14
16
12
13
6
8
6
7
4
6
3
2
29
2
31
2
31
16
16
10
8
8
4
6
4
4
4
2
15
17
2
32
16
18
15
16
9
10
4
6
5
6
4
4
6
8
2
34
2
36
2
38
2
39
18
19
11
7
5
4
3
4
6
8
10
20
22
2
41
2
43
2
45
2
47
2
49
2
51
2
51
24
24
12
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2479 queries.

Test #157:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2397 queries.

Test #158:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2192 queries.

Test #159:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
14
8
4
4
2
4
6
6
8
2
16
2
16
8
10
8
8
4
6
4
4
2
4
2
18
2
20
2
22
2
24
2
26
2
28
2
29
14
16
14
15
8
10
6
7
4
5
3
4
4
2
31
2
33
2
35
2
36
20
17
18
8
9
4
5
3
4
4
6
9
11
2
37
19
10
12
8
9
4
5
3
4
4
6
20
2
39
2
41
2
43
2
43
20
22
23
23
11
13
12
12
8
10
4
4
4
2
2
45
2
44...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2348 queries.

Test #160:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2513 queries.

Test #161:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2525 queries.

Test #162:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2410 queries.

Test #163:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2500 queries.

Test #164:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2534 queries.

Test #165:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2612 queries.

Test #166:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2524 queries.

Test #167:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2342 queries.

Test #168:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2441 queries.

Test #169:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2634 queries.

Test #170:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2541 queries.

Test #171:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2472 queries.

Test #172:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2438 queries.

Test #173:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2548 queries.

Test #174:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2231 queries.

Test #175:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
22
12
6
6
2
6
8
10
12
2
24
2
26
2
28
2
29
14
15
8
10
6
7
4
5
3
4
4
14
16
2
29
14
14
8
4
4
2
4
6
6
8
15
17
2
29
14
14
8
8
4
4
2
4
4
6
6
8
15
17
2
31
2
33
2
35
2
37
2
38
18
19
10
11
6
7
5
4
3
4
4
6
8
10
19
21
2
40
2
42
2
44
2
46
2
46
23
23
12
12
6...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2237 queries.

Test #176:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
3
19
2
21
2
23
2
23
12
8
6
6
4
6
2
11
13
2
25
2
27
2
29
2
30
14
16
15
16
9
10
5
6
4
4
4
6
6
8
2
32
2
32
16
16
8
6
4
4
4
2
8
10
16
18
2
34
2
36
2
38
2
38
18
18
10
12
8
8
4
4
2
4
6
20
22
2
39
18
20
20
21
12
14
8
9
4
6
4
5
4
3
2
41
2
43
2
44
20
22
23
24
12
13
8
9
6...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2306 queries.

Test #177:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2509 queries.

Test #178:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2345 queries.

Test #179:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2210 queries.

Test #180:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2381 queries.

Test #181:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
10
8
8
4
6
4
4
2
4
2
16
10
8
5
4
3
5
3
4
2
18
2
20
2
22
2
24
2
26
2
28
2
28
18
12
12
6
6
4
6
2
6
8
2
30
2
32
2
34
2
36
2
37
22
16
17
8
9
4
5
3
4
4
6
8
10
2
39
2
40
21
12
10
11
6
8
5
3
4
19
21
2
42
2
42
22
24
20
20
10
12
10
10
5
5
5
2
5
7
2
44
2
46
2
47
24
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2401 queries.

Test #182:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2492 queries.

Test #183:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2674 queries.

Test #184:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2503 queries.

Test #185:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2581 queries.

Test #186:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2459 queries.

Test #187:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2393 queries.

Test #188:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2395 queries.

Test #189:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2284 queries.

Test #190:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2312 queries.

Test #191:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2397 queries.

Test #192:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2419 queries.

Test #193:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2481 queries.

Test #194:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2291 queries.

Test #195:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2491 queries.

Test #196:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2463 queries.

Test #197:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2505 queries.

Test #198:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2276 queries.

Test #199:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2369 queries.

Test #200:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
8
6
7
4
6
3
10
12
2
24
12
13
8
6
7
5
4
3
4
11
13
2
24
12
14
12
12
6
8
6
6
3
5
2
26
2
28
2
30
2
32
2
34
2
34
16
18
18
18
10
10
5
5
4
3
5
7
8
10
2
36
2
38
1
39
2
39
21
21
10
12
11
11
6
6
4
4
2
4
4
5
7
18
20
2
41
2
43
2
45
2
47
2
49
2
51
2
51...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2449 queries.

Test #201:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2361 queries.

Test #202:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2379 queries.

Test #203:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2220 queries.

Test #204:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2453 queries.

Test #205:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2374 queries.

Test #206:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2331 queries.

Test #207:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2502 queries.

Test #208:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2244 queries.

Test #209:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2351 queries.

Test #210:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2394 queries.

Test #211:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2528 queries.

Test #212:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2356 queries.

Test #213:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2359 queries.

Test #214:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2445 queries.

Test #215:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2348 queries.

Test #216:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2166 queries.

Test #217:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2399 queries.

Test #218:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2253 queries.

Test #219:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2380 queries.

Test #220:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
5
4
3
4
6
8
2
15
2
17
2
19
2
21
2
23
2
25
2
26
15
12
13
6
7
4
5
4
3
4
6
8
2
28
2
30
2
32
2
31
17
16
8
10
9
8
5
4
4
2
4
6
15
17
2
33
2
35
2
37
2
39
2
40
20
21
10
11
6
8
4
5
4
3
10
12
19
21
2
42
2
44
2
44
23
25
21
21
10
10
6
6
4
6
2
4
6
11
13
2
46
2
48
2
50
2
52
2
54...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2549 queries.

Test #221:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2434 queries.

Test #222:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2418 queries.

Test #223:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2422 queries.

Test #224:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2409 queries.

Test #225:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2329 queries.

Test #226:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2504 queries.

Test #227:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2505 queries.

Test #228:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2300 queries.

Test #229:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2596 queries.

Test #230:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2403 queries.

Test #231:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2485 queries.

Test #232:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2424 queries.

Test #233:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2272 queries.

Test #234:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2407 queries.

Test #235:

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

input:

200
2
2
4
1
5
2
7
2
9
2
11
2
11
5
4
2
4
3
6
8
2
13
2
14
7
8
3
4
3
3
4
6
6
8
3
17
2
19
1
20
2
22
2
23
11
12
5
7
7
4
5
3
4
4
11
13
2
25
2
27
2
29
2
31
2
33
2
33
17
19
16
16
8
8
3
5
5
5
3
4
8
10
2
35
2
36
18
20
17
18
8
9
4
6
4
5
3
4
9
11
2
37
19
9
10
7
4
5
4
3
9
11
20
2
39
2
41
2
43
2
45
2
47
2
49
2
51...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2420 queries.

Test #236:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2433 queries.

Test #237:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2352 queries.

Test #238:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
35
20
16
17
8
10
8
9
4
6
4
5
3
4
2
35
20
17
8
4
4
4
2
4
6
11
2
37
2
38
19
12
8
9
4
6
4
5
4
3
19
21
2
40
2
41
20
22
20
21
11
13
9
10
4
6
5
6
4
4
2
43
2
45
2
45
22
22
12
6
4
2
4
4
6
8
10
12
23
25
2
46
22
24
23
24
11
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2394 queries.

Test #239:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2429 queries.

Test #240:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2390 queries.

Test #241:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2270 queries.

Test #242:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2445 queries.

Test #243:

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

input:

200
3
2
5
2
7
1
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
31
18
14
15
8
10
6
7
4
6
3
2
31
18
15
8
4
4
4
2
4
6
9
2
33
2
35
2
35
18
10
7
7
2
3
5
8
10
17
19
2
37
2
39
2
41
2
41
20
20
10
10
6
8
4
4
4
2
10
12
21
23
2
43
2
45
2
47
2
49
2
49
25
27
24
24
12
14
12
12
6
6
4
4
2
4
4
6
8
2
50
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2278 queries.

Test #244:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2435 queries.

Test #245:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2456 queries.

Test #246:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2489 queries.

Test #247:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

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

Server Time: 2025-01-20 07:08:10 | OpenSource Project