QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#780899#9783. Duloc Networkucup-team5121#WA 26ms3868kbC++201.8kb2024-11-25 13:54:112024-11-25 13:54:11

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
3
1
2
2
2
1
2
1

output:

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

result:

ok Correct answer with 8 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
3
1
2
2
2
1
2
1

output:

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

result:

ok Correct answer with 8 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 280 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 146 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 170 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 146 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 164 queries.

Test #10:

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

input:

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

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 26 queries.

Test #11:

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

input:

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

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 296 queries.

Test #12:

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

input:

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

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 408 queries.

Test #13:

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

input:

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

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1150 queries.

Test #14:

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

input:

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

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 260 queries.

Test #15:

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

input:

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

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1026 queries.

Test #16:

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

input:

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

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1106 queries.

Test #17:

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

input:

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

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 554 queries.

Test #18:

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

input:

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

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 958 queries.

Test #19:

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

input:

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

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1502 queries.

Test #20:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 176 queries.

Test #21:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2432 queries.

Test #22:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1968 queries.

Test #23:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2904 queries.

Test #24:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1532 queries.

Test #25:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 984 queries.

Test #26:

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

input:

200
9
2
11
4
11
13
2
6
9
11
4
13
15
2
6
11
13
6
15
21
4
21
25
2
25
27
3
27
29
21
23
15
18
6
8
6
9
4
29
33
5
33
34
19
22
15
18
2
7
13
16
4
9
14
17
10
13
2
7
8
11
4
9
5
34
39
4
39
42
8
12
31
34
26
29
4
7
22
26
5
9
5
42
44
8
12
6
10
2
7
4
8
2
7
34
37
27
32
7
10
7
44
51
6
51
53
26
28
4
9
2
7
2
8
22
25
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 612 queries.

Test #27:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1979 queries.

Test #28:

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

input:

200
1
6
7
8
7
15
4
15
17
7
11
8
10
8
17
24
7
14
6
13
1
9
10
18
7
24
30
11
17
1
8
10
16
13
20
3
30
33
6
33
39
3
39
41
30
32
14
16
1
4
13
15
16
19
9
12
2
41
43
6
43
48
20
26
23
28
21
26
6
11
15
21
2
8
4
48
51
20
24
28
31
17
20
15
18
2
6
11
15
10
51
56
20
27
17
24
1
11
16
23
3
13
31
39
13
23
18
26
6
56...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1197 queries.

Test #29:

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

input:

200
4
7
11
6
11
17
3
17
18
11
12
7
8
4
7
6
9
4
18
21
10
14
8
11
2
21
23
3
23
25
10
12
4
6
6
9
13
16
3
25
28
1
28
29
9
29
37
19
27
17
25
6
14
11
20
2
11
10
19
4
37
41
6
41
47
2
47
47
22
23
13
15
9
10
6
8
3
4
25
26
15
17
10
11
4
6
6
7
4
47
49
20
24
27
29
18
20
14
16
4
8
9
13
7
49
52
20
23
13
19
11
17
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 836 queries.

Test #30:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2306 queries.

Test #31:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3080 queries.

Test #32:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3228 queries.

Test #33:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3286 queries.

Test #34:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3103 queries.

Test #35:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 166 queries.

Test #36:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 147 queries.

Test #37:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3412 queries.

Test #38:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3462 queries.

Test #39:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3051 queries.

Test #40:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2780 queries.

Test #41:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3184 queries.

Test #42:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3060 queries.

Test #43:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3150 queries.

Test #44:

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

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

Test #45:

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

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

Test #46:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1341 queries.

Test #47:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 596 queries.

Test #48:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3284 queries.

Test #49:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3316 queries.

Test #50:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3456 queries.

Test #51:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3336 queries.

Test #52:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3204 queries.

Test #53:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3284 queries.

Test #54:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3320 queries.

Test #55:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3252 queries.

Test #56:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3228 queries.

Test #57:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3276 queries.

Test #58:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3310 queries.

Test #59:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3268 queries.

Test #60:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3304 queries.

Test #61:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
8
4
6
4
4
2
2
2
4
2
8
10
2
10
11
6
8
4
5
2
3
2
4
2
11
13
2
13
15
2
15
17
2
17
19
2
19
20
11
12
6
7
4
5
2
3
2
4
2
4
5
7
8
10
2
20
20
11
11
6
6
4
4
2
4
2
2
2
4
5
7
9
11
2
20
20
11
13
9
9
4
4
2
2
2
4
5
7
2
20
22
2
22
23
11
13
11
12
7
9
4
5
2
3
2
4
2
23
24
11
13
12
13
7
8
5
7
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3312 queries.

Test #62:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3144 queries.

Test #63:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3296 queries.

Test #64:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3308 queries.

Test #65:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3350 queries.

Test #66:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3124 queries.

Test #67:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3184 queries.

Test #68:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3400 queries.

Test #69:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3272 queries.

Test #70:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3160 queries.

Test #71:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3284 queries.

Test #72:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3428 queries.

Test #73:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3152 queries.

Test #74:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3260 queries.

Test #75:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3244 queries.

Test #76:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3416 queries.

Test #77:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3384 queries.

Test #78:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3336 queries.

Test #79:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3204 queries.

Test #80:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3328 queries.

Test #81:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3408 queries.

Test #82:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3280 queries.

Test #83:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3464 queries.

Test #84:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3288 queries.

Test #85:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3324 queries.

Test #86:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3256 queries.

Test #87:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3276 queries.

Test #88:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3240 queries.

Test #89:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3294 queries.

Test #90:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3372 queries.

Test #91:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3172 queries.

Test #92:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3280 queries.

Test #93:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3140 queries.

Test #94:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3200 queries.

Test #95:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3264 queries.

Test #96:

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

input:

200
2
2
4
2
4
6
2
6
8
2
8
10
2
10
12
2
12
12
6
8
6
6
4
4
2
4
2
2
2
4
2
12
14
2
14
16
2
16
16
8
8
4
6
4
4
2
2
2
4
8
10
2
16
18
2
18
20
2
20
22
2
22
24
2
24
24
12
14
12
12
6
8
6
6
4
4
2
2
2
4
2
4
2
24
25
12
14
12
13
6
8
6
7
4
5
2
3
2
4
2
4
2
25
25
12
12
6
8
6
6
4
6
2
2
13
15
2
25
25
12
14
13
13
6
8
7
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3184 queries.

Test #97:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3204 queries.

Test #98:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 604 queries.

Test #99:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 596 queries.

Test #100:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 297 queries.

Test #101:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 297 queries.

Test #102:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 596 queries.

Test #103:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3377 queries.

Test #104:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2980 queries.

Test #105:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3244 queries.

Test #106:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3232 queries.

Test #107:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3258 queries.

Test #108:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3076 queries.

Test #109:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3188 queries.

Test #110:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2868 queries.

Test #111:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3192 queries.

Test #112:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3416 queries.

Test #113:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3244 queries.

Test #114:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3354 queries.

Test #115:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3306 queries.

Test #116:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3343 queries.

Test #117:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3332 queries.

Test #118:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3136 queries.

Test #119:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3232 queries.

Test #120:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3244 queries.

Test #121:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3228 queries.

Test #122:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3344 queries.

Test #123:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3054 queries.

Test #124:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3080 queries.

Test #125:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3156 queries.

Test #126:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3164 queries.

Test #127:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3284 queries.

Test #128:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3208 queries.

Test #129:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3056 queries.

Test #130:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3478 queries.

Test #131:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3220 queries.

Test #132:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3356 queries.

Test #133:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3280 queries.

Test #134:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3344 queries.

Test #135:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3440 queries.

Test #136:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3344 queries.

Test #137:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3396 queries.

Test #138:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3248 queries.

Test #139:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3308 queries.

Test #140:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3257 queries.

Test #141:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3076 queries.

Test #142:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3152 queries.

Test #143:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3462 queries.

Test #144:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3228 queries.

Test #145:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3340 queries.

Test #146:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3220 queries.

Test #147:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3124 queries.

Test #148:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3202 queries.

Test #149:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3296 queries.

Test #150:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3232 queries.

Test #151:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3056 queries.

Test #152:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3380 queries.

Test #153:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3248 queries.

Test #154:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3238 queries.

Test #155:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3454 queries.

Test #156:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3322 queries.

Test #157:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3248 queries.

Test #158:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3016 queries.

Test #159:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3152 queries.

Test #160:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3324 queries.

Test #161:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3386 queries.

Test #162:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3274 queries.

Test #163:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3360 queries.

Test #164:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3407 queries.

Test #165:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3492 queries.

Test #166:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3415 queries.

Test #167:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3080 queries.

Test #168:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3308 queries.

Test #169:

score: -100
Wrong Answer
time: 5ms
memory: 3816kb

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

wrong answer Too many queries.
English 繁體中文 简体中文

Server Time: 2025-01-20 22:54:26 | OpenSource Project