QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#809670#9783. Duloc Networkucup-team5248#AC ✓25ms4896kbC++202.4kb2024-12-11 16:40:342024-12-11 16:40:40

詳細信息

Test #1:

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

input:

4
1
3
2
2
2
1
0

output:

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

result:

ok Correct answer with 7 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
3
2
2
2
1
0

output:

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

result:

ok Correct answer with 7 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 00010000000000000000000000000000000000000000000000
? 001100000000000000000000000000000...

result:

ok Correct answer with 339 queries.

Test #6:

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

input:

50
10
13
19
8
6
12
22
13
8
18
10
23
33
8
8
16
8
18
13
13
9
13
21
15
29
36
36
11
9
20
10
24
17
17
14
6
18
16
27
36
10
15
24
10
27
7
8
12
10
18
35
38
25
10
10
19
13
10
19
30
15
9
21
10
24
35
11
5
14
16
25
10
14
21
11
27
36
36
10
9
18
9
23
15
11
22
10
28
35
7
11
17
12
25
10
9
18
10
23
34
36
25
0

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 00010000000000000000000000000000000000000000000000
? 001100000000000000000000000000000...

result:

ok Correct answer with 103 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 00010000000000000000000000000000000000000000000000
? 001100000000000000000000000000000...

result:

ok Correct answer with 398 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 00010000000000000000000000000000000000000000000000
? 001100000000000000000000000000000...

result:

ok Correct answer with 112 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 00010000000000000000000000000000000000000000000000
? 001100000000000000000000000000000...

result:

ok Correct answer with 448 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1128 queries.

Test #11:

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

input:

100
11
13
23
9
11
18
33
8
7
14
15
26
48
12
8
20
8
26
18
16
7
6
13
9
22
28
12
23
32
39
61
12
11
22
9
28
10
9
19
11
27
20
18
42
16
10
22
8
29
9
8
17
10
24
19
15
34
47
61
65
6
8
14
9
13
20
30
24
26
10
9
19
7
22
13
16
34
44
5
11
15
14
28
6
11
16
16
29
49
62
7
7
14
8
19
13
14
8
11
17
8
23
37
13
15
26
11
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 245 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 580 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1157 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1207 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1264 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1404 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1549 queries.

Test #18:

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

input:

150
4
4
8
5
13
4
2
6
17
17
10
9
9
5
2
5
7
3
10
1
4
5
11
13
10
6
8
4
7
6
19
20
29
12
22
8
17
7
16
14
12
11
2
2
4
3
7
1
1
2
8
9
2
2
4
3
3
6
7
10
11
13
16
18
10
6
5
4
4
7
8
11
31
33
14
16
10
6
7
6
9
17
20
34
33
11
12
23
22
16
15
13
3
7
8
35
37
40
43
19
22
10
13
8
11
8
7
6
9
13
21
25
3
8
11
2
13
1
3
4
1...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1460 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1927 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3228 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2826 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2870 queries.

Test #23:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3002 queries.

Test #24:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2002 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1540 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1482 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1725 queries.

Test #28:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1313 queries.

Test #29:

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

input:

200
7
4
11
6
3
9
17
18
12
8
7
4
2
6
3
9
21
10
14
11
23
25
12
6
9
13
16
3
1
4
9
13
4
6
10
2
11
6
7
17
23
10
9
8
13
20
26
34
19
27
17
25
14
20
11
7
16
38
47
4
7
11
3
14
4
4
8
3
8
7
4
18
22
8
5
12
6
17
3
7
10
10
20
20
27
37
38
30
27
21
23
20
25
41
48
54
15
21
7
16
13
13
15
14
11
33
43
49
20
23
27
29
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1389 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2821 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2714 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2955 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2916 queries.

Test #34:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2920 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 942 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 400 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3163 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3171 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2842 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2767 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2815 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2954 queries.

Test #44:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #45:

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

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
198
196
1
1
1
1
1
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 409 queries.

Test #46:

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

input:

200
16
14
28
18
11
27
53
22
8
28
14
40
91
26
11
35
12
47
15
14
27
20
45
90
80
55
124
179
9
1
10
1
11
1
1
2
1
3
12
13
14
1
1
2
1
3
1
1
1
1
2
3
2
2
1
2
4
14
12
3
2
1
2
2
15
15
12
12
11
2
2
1
2
3
4
16
186
133
62
185
123
63
184
61
124
183
122
62
181
62
120
180
60
121
176
116
61
175
61
115
1
1
2
1
1
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2013 queries.

Test #47:

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

input:

200
15
15
28
16
19
33
59
17
16
31
13
42
99
16
6
20
17
35
13
16
27
13
38
71
168
20
1
21
1
21
21
1
1
1
2
1
3
22
22
21
21
1
23
1
1
2
1
3
1
1
2
1
3
4
4
3
2
2
1
5
23
21
21
21
1
2
3
24
25
23
22
20
19
18
2
2
3
4
24
165
164
162
161
160
176
175
1
1
2
1
1
2
3
4
1
1
2
1
2
2
1
5
5
3
3
1
2
3
1
1
2
1
3
1
1
2
1
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1865 queries.

Test #48:

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

input:

200
2
2
4
2
2
4
6
8
2
2
4
2
6
10
12
14
2
2
4
2
6
2
2
4
2
6
8
10
12
16
16
8
6
4
4
2
8
10
16
8
8
4
4
2
4
6
8
10
18
20
22
2
2
4
2
6
2
2
4
2
6
8
10
12
2
2
4
2
6
2
2
4
2
6
6
4
4
2
4
8
10
14
16
18
19
11
8
5
3
4
8
10
21
22
12
12
6
6
4
6
2
6
8
10
12
22
12
14
10
10
6
6
4
6
2
4
6
24
26
28
30
30
16
16
8
8
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3171 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3005 queries.

Test #50:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3028 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3117 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3072 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3109 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3038 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2943 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3166 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3138 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2974 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3005 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3126 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3024 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2857 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2942 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3010 queries.

Test #65:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3112 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3170 queries.

Test #67:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3082 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3125 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3123 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3141 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2994 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3261 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2984 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3118 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2956 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3070 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3042 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3032 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3171 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3051 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3024 queries.

Test #82:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3076 queries.

Test #83:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3096 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3170 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3081 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3106 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2967 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3034 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2994 queries.

Test #90:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3063 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3018 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3130 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3002 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3077 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3109 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2954 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3119 queries.

Test #98:

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

input:

200
14
17
31
17
15
30
56
43
43
17
21
36
38
68
108
22
20
40
22
56
26
24
44
24
61
102
147
25
28
50
20
67
26
22
44
23
65
108
29
22
50
24
66
18
17
33
25
53
100
144
169
26
24
44
21
19
39
73
26
14
38
18
54
99
22
16
36
19
51
20
29
46
21
61
88
132
23
23
43
21
57
20
23
40
26
56
99
29
28
55
19
71
29
16
38
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 407 queries.

Test #99:

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

input:

200
96
82
137
89
89
143
179
96
99
145
94
166
188
101
91
146
95
174
97
91
142
86
169
191
187
90
86
137
95
167
95
89
137
90
165
189
83
97
139
94
162
95
107
147
93
173
190
188
175
99
86
149
82
98
140
183
88
76
130
92
156
191
105
94
152
92
175
92
95
138
99
166
193
187
93
97
144
91
166
93
88
140
89
161
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #100:

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

input:

200
99
99
98
99
99
98
96
99
99
98
99
97
93
99
99
98
99
97
99
99
98
99
97
94
87
99
99
98
99
97
99
99
98
99
97
94
99
99
98
99
97
99
99
98
99
97
94
88
75
99
99
98
99
99
98
96
99
99
98
99
97
93
99
99
98
99
97
99
99
98
99
97
94
87
99
99
98
99
97
99
99
98
99
97
94
99
99
98
99
97
99
99
98
99
97
94
88
75
50...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #101:

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

input:

200
99
99
98
99
99
98
96
99
99
98
99
97
93
99
99
98
99
97
99
99
98
99
97
94
87
99
99
98
99
97
99
99
98
99
97
94
99
99
98
99
97
99
99
98
99
97
94
88
75
99
99
98
99
99
98
96
99
99
98
99
97
93
99
99
98
99
97
99
99
98
99
97
94
87
99
99
98
99
97
99
99
98
99
97
94
99
99
98
99
97
99
99
98
99
97
94
88
75
50...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #102:

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

input:

200
100
99
99
99
99
98
97
99
99
98
99
97
94
99
99
98
99
97
99
99
98
99
97
94
88
99
99
98
99
97
99
99
98
99
97
94
99
99
98
99
97
99
99
98
99
97
94
88
76
99
99
98
99
99
98
96
99
99
98
99
97
93
99
99
98
99
97
99
99
98
99
97
94
87
99
99
98
99
97
99
99
98
99
97
94
99
99
98
99
97
99
99
98
99
97
94
88
75
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3009 queries.

Test #104:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2980 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2992 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2968 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3097 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3016 queries.

Test #109:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2958 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2916 queries.

Test #111:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3004 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3116 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3074 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3024 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3038 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3089 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3064 queries.

Test #118:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3021 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3075 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3065 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3113 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3074 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3092 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3038 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3083 queries.

Test #126:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3015 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3115 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3092 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3013 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3104 queries.

Test #131:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2987 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2983 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2928 queries.

Test #134:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3071 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3117 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3076 queries.

Test #137:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2936 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3040 queries.

Test #139:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3081 queries.

Test #140:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3123 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3154 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3076 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3209 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3083 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2980 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3082 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3158 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2960 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3213 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3083 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2996 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2983 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3062 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3134 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3143 queries.

Test #156:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3199 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3071 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3016 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3036 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3193 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3072 queries.

Test #162:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2834 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3170 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3196 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3062 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3015 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3205 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3087 queries.

Test #169:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3173 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3154 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3005 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3054 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3033 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2991 queries.

Test #175:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3023 queries.

Test #176:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2916 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3127 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3035 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2936 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3024 queries.

Test #181:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3108 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3082 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3057 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2999 queries.

Test #185:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3108 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3169 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3164 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3113 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3035 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3060 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3060 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3012 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2999 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3079 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3091 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3158 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2969 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3118 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2987 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3116 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3047 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2846 queries.

Test #204:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2991 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3018 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3132 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2996 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3090 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3024 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2987 queries.

Test #211:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3030 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3060 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3057 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3075 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3101 queries.

Test #216:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2916 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3091 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3015 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3130 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3099 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3109 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3128 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3036 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3156 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2935 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3066 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3164 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2951 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3103 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3093 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3093 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3076 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2932 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2991 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2934 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3078 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3075 queries.

Test #238:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3001 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2991 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3029 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3034 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3097 queries.

Test #243:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3130 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3166 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3185 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3135 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

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

伺服器時間: 2025-01-20 14:59:17 | 開源專案