QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#797431#9783. Duloc Networkucup-team5785#AC ✓16ms3916kbC++141.5kb2024-12-02 23:42:192024-12-02 23:42:19

詳細信息

Test #1:

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

input:

4
1
3
2
2
2
1
1
2
0
0

output:

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

result:

ok Correct answer with 10 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
3
2
2
2
1
1
2
0
0

output:

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

result:

ok Correct answer with 10 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 309 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 148 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 322 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 148 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 305 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 723 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 298 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 354 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 716 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 707 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 742 queries.

Test #16:

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

input:

150
4
2
6
2
8
1
9
2
11
1
12
1
13
8
20
15
11
11
20
1
21
2
23
1
24
3
26
11
23
24
25
4
26
4
28
12
24
25
26
6
28
2
27
10
22
23
24
5
27
1
28
4
31
11
7
6
5
31
3
33
10
22
20
13
33
2
35
1
34
7
4
1
1
34
4
38
3
41
1
41
13
31
14
19
13
41
1
42
4
46
5
48
18
28
25
26
7
48
19
28
43
31
19
48
3
48
15
23
20
16
7
48
1...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 726 queries.

Test #17:

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

input:

150
3
1
4
4
8
1
9
4
13
2
15
3
18
1
17
9
14
14
1
17
1
18
3
21
1
22
1
23
4
27
5
29
20
13
14
17
8
29
20
25
24
7
29
7
32
17
11
13
9
32
17
13
14
17
9
32
17
21
22
26
15
32
1
33
2
33
11
15
19
32
15
33
1
34
2
36
3
38
14
7
5
5
38
4
39
14
32
18
19
17
39
26
32
33
35
21
39
2
41
3
42
13
19
21
41
23
42
32
38
39
4...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1089 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 968 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1118 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1538 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1584 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1551 queries.

Test #23:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1442 queries.

Test #24:

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

input:

200
1
3
4
2
6
2
8
3
11
3
14
2
16
2
18
2
20
2
22
3
25
2
26
12
6
8
10
4
26
1
26
11
5
7
8
2
26
1
26
11
5
7
9
3
26
4
29
14
20
15
5
29
4
32
14
23
25
28
8
32
3
35
4
38
15
10
12
13
5
38
4
41
17
25
21
22
5
41
3
42
14
9
11
11
3
42
3
44
18
31
21
28
10
44
2
45
17
28
33
36
11
45
4
47
19
30
33
7
47
6
52
21
31
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1011 queries.

Test #25:

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

input:

200
6
6
11
11
5
16
5
21
3
24
3
26
18
14
7
26
1
27
3
30
2
32
4
33
23
29
28
9
33
28
29
31
11
33
6
39
4
42
23
26
36
14
42
5
46
23
16
21
7
46
5
50
21
15
15
50
3
53
7
55
20
13
14
8
55
20
40
33
21
55
33
40
52
33
55
5
56
17
24
27
34
56
3
57
14
7
7
57
14
20
13
57
7
60
14
17
49
39
60
46
49
50
60
10
67
16
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 799 queries.

Test #26:

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

input:

200
2
9
11
4
13
6
11
13
4
15
6
13
15
6
21
4
25
2
27
3
29
18
23
8
29
4
33
5
34
22
7
18
16
34
22
24
30
22
34
5
39
4
42
12
15
7
42
5
44
12
7
10
8
44
12
34
39
13
44
7
51
6
53
28
7
7
53
28
9
26
53
3
56
3
57
23
30
56
4
57
5
60
24
7
12
17
60
24
31
56
42
60
3
61
10
17
21
43
61
1
60
6
1
1
60
5
63
17
21
62
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1182 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1256 queries.

Test #28:

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

input:

200
6
1
7
8
15
4
17
10
11
10
17
8
24
13
13
24
7
30
8
17
16
30
3
33
6
39
3
41
16
4
15
41
2
43
6
48
26
31
11
48
4
51
24
38
18
51
10
56
27
11
24
23
56
27
29
40
39
56
6
60
10
12
23
43
60
6
65
10
12
23
48
65
7
68
11
13
24
51
68
1
69
3
70
7
4
7
3
70
9
72
24
68
53
72
5
72
18
6
9
14
72
18
19
22
64
72
5
76
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1114 queries.

Test #29:

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

input:

200
7
4
11
6
17
3
18
8
8
18
4
21
8
14
11
21
2
23
3
25
12
6
6
25
3
28
1
29
9
37
27
14
14
37
4
41
6
47
2
47
23
15
21
4
47
23
38
42
9
47
4
49
23
36
24
16
49
7
52
23
17
17
52
23
19
23
21
52
23
23
21
52
3
54
9
18
33
18
54
4
58
4
57
19
37
22
57
28
37
53
38
57
3
56
9
18
22
37
56
8
63
14
22
16
63
5
66
11
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 714 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1555 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1502 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1492 queries.

Test #33:

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

input:

200
1
1
2
3
5
3
8
3
11
1
12
3
15
3
18
2
20
1
21
1
22
5
26
15
6
6
5
26
3
29
3
32
1
33
1
34
1
35
1
36
3
38
22
31
23
22
3
38
3
38
22
33
27
23
7
38
26
34
34
35
6
38
1
39
1
40
2
42
2
43
22
30
27
25
4
43
1
44
1
44
23
12
18
20
21
3
44
2
45
22
13
19
21
21
2
45
2
47
1
46
22
32
26
30
5
46
1
46
22
30
37
33
4
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1549 queries.

Test #34:

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

input:

200
2
1
3
2
5
2
7
2
9
3
12
3
15
3
18
1
19
1
20
1
21
3
24
3
27
1
28
1
29
2
31
2
31
18
7
5
7
2
31
1
32
2
34
2
36
3
38
21
30
33
32
4
38
3
39
21
30
33
35
37
5
39
1
38
19
28
29
28
1
38
2
39
20
29
32
34
38
6
39
1
39
19
27
22
20
3
39
2
41
4
43
23
31
34
40
41
5
43
3
44
22
30
31
32
2
44
3
45
20
13
19
20
21
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1562 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1254 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 987 queries.

Test #37:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
1
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
41
2
40
18
10
6
8
10
2
40
20
11
6
8
10
3
40
2
40
21
29
25
25
2
40
2
42
2
42
19
9
6
8
8
2
42
2
42
21
29
23
23
2
42
2
43
21
30
25
27
28
3
43
2
45
2
44
23
34
40
42
42
2
44
2
44
23
34
38
34
2
44
2
45
22
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1561 queries.

Test #38:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
1
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
41
2
40
18
10
6
8
10
2
40
20
11
6
8
10
3
40
2
40
21
29
25
25
2
40
2
42
2
42
19
9
6
8
8
2
42
2
42
21
29
23
23
2
42
2
43
21
30
25
27
28
3
43
2
45
2
44
23
34
40
42
42
2
44
2
44
23
34
38
34
2
44
2
45
22
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1589 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1592 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1401 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1513 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1471 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1551 queries.

Test #44:

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

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

Test #45:

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

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

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 977 queries.

Test #47:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 598 queries.

Test #48:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
8
6
8
2
16
2
16
8
4
4
2
16
2
18
2
20
2
22
2
22
10
6
6
2
22
2
22
12
18
18
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
34
16
8
4
2
2
34
2
34
18
26
30
32
32
2
34
2
35
18
25
22
24
3
35
2
37
2
39
2
41
2
43
2
45
2
47
2
49
2
49
24
14
18
14
2
49
2
51
2
53
2
55
2
56
27
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1509 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1535 queries.

Test #50:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
1
23
2
25
2
25
12
6
4
4
2
25
2
25
14
18
16
18
2
25
2
27
2
29
2
31
2
31
16
10
14
16
2
31
2
33
2
35
2
36
19
27
31
33
34
3
36
2
37
19
27
31
33
34
3
37
2
39
2
41
2
43
2
45
2
47
2
49
2
51
2
53
2
53
27
41
47
51
53
2
53
2
55
2
57
2
59
2
61
2
62
30
16
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1579 queries.

Test #51:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
10
6
8
10
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
34
16
10
12
12
2
34
2
36
2
38
2
40
2
42
2
42
21
12
16
18
20
3
42
23
33
36
34
4
42
2
44
2
44
20
12
14
12
2
44
2
46
2
48
2
48
24
34
30
32
32
2
48
2
50
2
52
2
51
26
37
32
34
36
3
51
2
53
2
53
28
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1534 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1500 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1515 queries.

Test #54:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
7
4
6
3
15
2
15
6
2
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
28
15
20
17
18
3
28
2
30
2
31
17
23
26
25
3
31
2
32
17
23
27
24
3
32
2
34
2
35
16
7
4
6
3
35
2
37
2
38
19
29
33
31
4
38
2
40
2
42
2
42
19
10
15
17
19
2
42
2
42
22
30
25
22
2
42
2
43
21
9
6
8
3
43
2
44
23
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1538 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1509 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1501 queries.

Test #57:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
8
12
13
3
15
2
16
8
12
13
3
16
2
18
2
20
2
22
2
23
12
17
15
4
23
2
25
2
27
2
29
2
29
13
8
10
12
3
29
2
31
2
33
2
35
2
37
2
37
18
27
24
26
3
37
19
30
34
35
4
37
2
39
2
41
2
40
19
10
14
16
18
3
40
2
41
20
29
35
36
3
41
2
43
2
43
20
31
37
38
3
43
2
45
2
45
22
33
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1517 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1533 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1534 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1539 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1540 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1498 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1541 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1551 queries.

Test #65:

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

input:

200
2
2
2
2
2
4
2
6
2
8
2
10
2
12
2
14
1
15
2
17
2
17
8
6
6
2
17
2
18
9
6
7
3
18
2
20
2
20
10
5
3
3
20
10
7
8
4
20
2
22
2
24
2
26
2
28
2
29
12
7
4
5
3
29
2
31
2
33
2
35
2
37
2
39
2
39
20
7
6
5
1
39
2
41
2
41
23
34
36
36
2
41
2
42
23
33
26
25
3
42
2
42
22
10
14
13
3
42
24
32
29
31
4
42
2
43
23
31
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1544 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1499 queries.

Test #67:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
1
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
33
17
23
19
19
2
33
2
35
2
37
2
38
19
29
33
35
37
3
38
2
38
19
27
23
25
27
2
38
2
40
2
42
2
42
21
31
36
33
33
2
42
2
44
2
44
21
12
15
14
16
1
44
2
44
24
33
28
30
30
2
44
2
44
22
10
4
2
2
44
2
46
2
48
2
48
24
14
20
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1510 queries.

Test #68:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
6
8
8
2
10
2
12
2
13
8
10
11
3
13
2
15
2
17
2
19
2
21
2
23
2
25
2
25
15
21
23
25
2
25
2
25
15
21
23
23
2
25
2
27
2
28
14
8
10
12
4
28
2
30
2
32
3
34
16
8
4
4
34
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
49
24
38
43
39
3
49
2
51
2
53
2
54
28
41
36
38
40
3
54
2
54
28
40
34
30
32...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1557 queries.

Test #69:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
7
3
3
15
2
17
2
18
9
6
8
3
18
2
20
2
22
2
24
2
25
12
19
15
17
4
25
2
27
2
29
2
29
15
19
15
2
29
2
31
2
32
17
25
28
26
3
32
2
34
2
34
15
8
10
8
2
34
2
36
2
36
19
27
23
23
2
36
2
38
2
40
2
39
21
8
6
6
2
39
21
30
34
36
37
3
39
2
40
21
29
24
22
3
40
2
42
2
44
2
44
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1517 queries.

Test #70:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
12
18
20
22
3
23
2
25
2
27
2
28
13
8
9
3
28
2
30
2
32
2
34
2
36
2
38
2
38
20
30
34
36
38
2
38
2
40
2
42
2
44
2
46
2
48
2
47
23
10
4
4
2
47
25
35
30
32
33
3
47
2
49
2
51
2
53
2
55
2
57
2
56
28
12
8
10
12
2
56
30
42
48
43
3
56
2
58
2
57
30
44
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1499 queries.

Test #71:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
34
16
10
14
14
2
34
2
36
2
38
2
40
2
42
2
42
22
32
36
34
34
2
42
2
42
22
30
26
28
30
2
42
2
43
21
12
16
17
3
43
2
45
2
46
24
34
39
36
37
3
46
2
48
2
48
22
12
18
20
20
2
48
2
50
2
51
25
13
7
4
5
3
51
2
51
26
37
30
28...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1526 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1552 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1506 queries.

Test #74:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
19
9
6
8
3
19
2
19
8
6
6
2
19
2
21
2
23
2
25
2
27
2
27
12
6
4
6
2
27
2
27
12
6
4
6
2
27
2
29
2
31
2
33
2
35
2
37
2
38
20
9
5
3
3
38
2
40
2
41
21
30
25
27
28
3
41
2
43
2
43
23
31
27
29
29
2
43
2
45
2
47
2
48
24
13
19
21
22
3
48
2
48
25
36
43
45
47
3
48
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1506 queries.

Test #75:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
8
6
8
2
16
2
18
2
20
2
21
12
15
14
3
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
37
20
29
33
35
35
2
37
2
39
2
41
2
43
2
45
2
45
25
35
39
37
39
2
45
2
45
25
33
29
29
2
45
2
46
25
35
41
42
3
46
2
46
23
12
16
12
2
46
2
46
25
33
27
27
2
46
2
48
2
50
2
49
24
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #76:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
6
8
3
17
2
19
2
21
2
21
12
16
19
19
2
21
2
23
2
25
2
27
2
27
12
6
2
2
27
2
29
3
32
2
34
2
35
19
26
23
24
3
35
2
37
2
39
2
39
21
29
34
37
37
2
39
2
41
2
43
2
44
22
11
6
8
10
3
44
2
46
2
48
2
50
2
50
25
39
44
41
43
3
50
2
50
25
37
32
35
35
2
50
2
52
2
54
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1583 queries.

Test #77:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
9
3
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
17
23
19
17
2
31
2
33
2
35
2
34
16
10
15
15
2
34
18
10
15
16
3
34
2
36
2
38
2
40
2
42
2
44
2
46
2
47
25
36
41
37
3
47
2
49
2
50
24
12
19
21
23
3
50
2
52
2
54
2
54
27
40
45
40
2
54
2
56
2
56
29
42
48
43
3
56
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1567 queries.

Test #78:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
31
16
23
20
21
3
31
2
33
2
35
2
37
2
39
2
40
19
9
5
3
3
40
2
42
2
43
22
32
25
23
3
43
2
44
22
33
36
35
3
44
2
46
2
48
2
50
2
50
22
12
18
18
2
50
2
52
2
54
2
55
26
13
8
9
3
55
2
57
2
59
2
61
2
61
31
46
39
44
46
2
61
2
63
2
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1530 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1523 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1526 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1539 queries.

Test #82:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
12
18
20
21
3
23
2
25
2
27
2
29
2
31
2
33
2
33
18
25
22
23
3
33
2
35
2
34
18
26
28
26
2
34
18
26
29
28
3
34
2
36
2
37
17
10
14
16
3
37
2
39
2
41
2
43
2
43
22
32
26
27
3
43
2
43
22
33
36
34
3
43
2
44
22
33
37
38
3
44
2
46
2
48
2
48
22
10
4
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1529 queries.

Test #83:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
28
14
8
12
12
2
28
2
30
2
32
2
32
16
8
4
4
2
32
2
34
2
36
2
38
2
40
2
40
20
10
6
6
2
40
2
42
2
44
2
45
23
11
5
3
3
45
2
46
23
11
5
4
3
46
2
48
2
49
23
11
5
3
3
49
2
49
22
10
4
4
2
49
2
49
24
36
44
46
47
3
49
2
51
2
53
2
55
2
56
28...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1553 queries.

Test #84:

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

input:

200
1
2
3
2
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
21
11
17
17
2
21
2
23
2
25
2
25
13
19
23
23
2
25
2
27
2
29
2
31
2
31
15
9
13
15
2
31
2
33
2
35
2
37
2
39
2
39
21
29
23
21
2
39
2
41
2
43
2
45
2
45
21
11
15
13
13
2
45
2
47
2
47
23
11
5
3
5
2
47
2
49
2
51
2
53
2
55
2
57
2
57
29
43
49
45
45
2
57
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #85:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
5
4
3
17
2
17
8
4
4
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
29
15
6
4
6
2
29
2
29
17
21
17
2
29
2
31
2
31
17
23
21
21
2
31
2
33
2
35
2
36
18
10
15
16
3
36
2
38
2
40
2
42
2
44
2
44
23
31
25
23
2
44
2
45
23
32
27
29
31
3
45
2
47
2
49
2
51
2
53
2
53
27
38
32
29...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1546 queries.

Test #86:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
10
6
8
10
2
20
2
20
12
16
16
2
20
2
22
2
23
11
6
7
3
23
2
25
2
27
2
29
2
31
2
33
2
33
16
10
12
12
2
33
2
35
2
37
2
38
20
29
33
35
37
3
38
2
38
20
29
31
31
2
38
2
40
2
40
20
31
33
33
2
40
2
42
2
43
22
11
6
8
9
3
43
2
44
23
33
27
28
3
44
2
46
1
46
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1526 queries.

Test #87:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
12
18
20
21
3
23
2
25
2
27
2
27
12
8
8
2
27
2
29
2
30
15
7
3
3
30
2
29
15
7
4
6
3
29
15
22
26
28
4
29
2
31
2
33
2
34
16
24
21
23
3
34
2
35
16
24
20
18
4
35
2
37
2
39
2
40
18
27
21
20
3
40
2
42
2
44
2
44
20
33
24
22
4
44
2
44
18
8
6
6
2
44
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1532 queries.

Test #88:

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

input:

200
2
2
4
2
5
4
3
5
2
7
2
9
2
8
4
4
2
8
2
10
2
12
2
14
2
15
7
4
6
3
15
2
17
2
19
2
21
2
23
2
23
10
6
6
2
23
2
25
2
27
2
29
2
31
2
33
2
33
19
25
23
23
2
33
2
35
2
37
2
39
2
41
2
40
23
32
26
25
3
40
22
32
34
32
3
40
2
42
2
44
2
45
22
12
16
15
3
45
2
47
2
49
2
51
2
51
25
13
8
10
10
2
51
2
51
27
38
31
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1512 queries.

Test #89:

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

input:

200
2
2
4
2
6
2
7
4
6
3
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
27
15
19
17
17
2
27
2
29
2
29
17
23
25
23
2
29
2
29
17
21
19
21
2
29
2
30
16
9
12
10
3
30
2
32
2
34
2
36
2
38
2
39
21
29
34
35
3
39
2
41
2
43
2
42
20
10
6
6
2
42
2
44
2
43
22
33
37
35
35
2
43
2
45
2
47
2
49
2
49
26
39
45
47...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #90:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
28
16
22
26
26
2
28
2
30
2
32
2
34
2
36
2
37
19
10
13
12
3
37
2
39
2
41
2
43
1
44
2
46
2
46
22
10
4
2
2
46
2
46
22
12
16
12
2
46
2
48
2
49
25
14
20
22
24
3
49
2
50
25
14
19
15
3
50
2
52
2
54
2
56
2
57
28
41
35
38
39
3
57
2
57
26
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1547 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1486 queries.

Test #92:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
2
2
12
2
14
2
16
2
17
10
14
15
3
17
2
19
2
21
2
23
2
25
2
27
2
27
14
21
23
23
2
27
1
28
2
30
2
32
2
34
2
36
2
36
21
27
23
21
2
36
2
38
2
40
2
40
21
12
16
19
19
2
40
2
40
21
10
6
8
10
2
40
2
41
23
31
26
28
29
3
41
2
42
22
11
5
3
3
42
2
44
2
46
2
48
2
50
2
52
2
53
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1529 queries.

Test #93:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
4
4
2
12
2
14
2
16
2
16
8
4
2
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
29
16
22
26
28
3
29
2
31
2
33
2
35
2
36
17
10
13
12
3
36
2
37
17
9
5
4
3
37
2
37
18
27
29
29
2
37
2
39
2
41
2
43
2
43
20
12
14
14
2
43
2
45
2
44
22
32
24
22
2
44
2
46
1
47
2
48
23
12
18
20
21
3
48
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1493 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1507 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1530 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1507 queries.

Test #97:

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

input:

200
2
2
4
2
6
2
8
2
8
4
4
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
27
14
20
23
22
3
27
2
29
2
30
15
8
12
14
3
30
2
31
15
7
4
6
3
31
2
33
2
32
16
25
30
30
2
32
2
31
14
6
4
6
2
31
16
23
28
30
3
31
2
33
2
35
2
37
2
39
2
40
19
9
6
7
3
40
2
40
21
29
24
23
3
40
2
41
21
30
34
36
39
4
41
2
41
19
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1519 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 602 queries.

Test #99:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 598 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 795 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 795 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 598 queries.

Test #103:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
7
3
3
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
41
2
42
23
32
27
29
30
3
42
2
43
23
32
27
29
31
3
43
2
43
23
31
27
29
29
2
43
2
45
2
47
2
49
2
49
25
37
43
38
3
49
2
49
25
37
42
40
42
2
49
2
51
2
51
25
12
8
10
10
2
51
2
53
2
55
2
56
29
41
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1575 queries.

Test #104:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
8
11
10
3
15
2
17
2
19
3
22
2
24
2
24
12
17
12
2
24
2
26
2
27
15
22
24
26
3
27
2
27
13
6
4
4
2
27
2
29
2
28
12
8
10
10
2
28
2
30
2
31
16
8
11
10
3
31
2
33
2
33
15
8
10
8
2
33
2
35
2
37
2
39
2
41
2
43
2
43
24
35
37
36
3
43
23
34
37
36
4
43
2
44
22
32
26
28
31
3
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1440 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1508 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1528 queries.

Test #107:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
1
27
2
28
15
8
11
9
3
28
2
28
16
20
18
20
2
28
2
30
2
32
2
34
2
36
2
38
3
39
21
31
33
31
3
39
2
39
18
10
14
14
2
39
2
41
2
42
22
31
26
28
30
3
42
2
42
22
32
37
39
41
3
42
2
42
22
30
26
28
30
2
42
2
42
22
32
35
33
3
42
2
44
2
46
2
48
2
50...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1543 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1454 queries.

Test #109:

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

input:

200
2
2
4
2
4
4
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
24
12
6
2
2
24
2
24
14
20
20
2
24
2
26
2
28
2
30
2
32
3
35
2
37
2
39
2
41
2
41
20
12
14
12
2
41
2
43
2
45
2
47
2
49
2
49
24
12
6
4
4
2
49
2
49
24
14
18
16
18
2
49
2
48
25
13
7
4
5
3
48
25
38
44
46
46
3
48
2
50
2
50
26
37
33
35
35
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1512 queries.

Test #110:

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

input:

200
2
1
3
2
5
2
7
2
9
2
11
2
13
2
15
2
16
9
12
10
3
16
2
18
2
20
2
20
9
5
7
7
2
20
2
22
2
24
2
26
2
28
2
30
2
31
15
7
10
9
3
31
2
33
2
35
2
36
18
25
21
20
3
36
2
38
2
40
2
40
20
29
24
26
28
3
40
3
41
21
29
25
27
29
3
41
2
43
2
44
21
10
5
6
3
44
2
46
2
48
2
50
2
49
22
12
18
18
2
49
24
36
44
45
3
49
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1421 queries.

Test #111:

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

input:

200
1
2
3
2
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
24
13
19
21
23
3
24
2
25
13
18
15
16
3
25
2
27
2
28
12
7
9
11
3
28
2
28
11
7
7
2
28
2
30
2
32
2
32
13
5
1
1
32
2
34
2
36
2
36
19
27
24
27
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
50
2
50
29
40
44
40
2
50
2
50
27
12
8
8
2
50
2
52
2
53
29
39
33
30...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1505 queries.

Test #112:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
5
3
3
11
2
13
2
15
2
17
2
19
2
21
2
23
2
22
10
6
8
10
2
22
2
22
10
6
8
10
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
34
18
24
21
20
3
34
19
26
22
21
4
34
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
48
24
36
28
24
2
48
2
50
2
51
26
39
33
27
3
51
2
52
26
39
33
28
31
5
52
2
52
26
36
30
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1563 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1524 queries.

Test #114:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
14
6
2
2
14
2
16
2
18
2
20
2
22
2
24
2
24
12
6
4
6
2
24
2
26
2
28
2
30
2
32
2
32
16
8
4
4
2
32
2
34
2
36
2
38
2
38
20
30
32
32
2
38
2
39
20
29
24
26
28
3
39
2
40
19
10
14
15
3
40
2
41
20
30
34
35
3
41
2
43
2
42
22
32
34
34
2
42
2
42
20
10
6
8
10
2
42
2
44
2
46
2
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1557 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1543 queries.

Test #116:

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

input:

200
2
2
4
2
6
2
8
2
9
5
3
3
9
2
11
2
13
2
15
2
17
2
19
2
19
11
15
17
19
2
19
2
21
2
23
2
25
2
27
2
28
14
8
11
13
3
28
2
28
13
8
11
11
2
28
2
30
2
32
2
32
15
8
13
15
2
32
2
34
2
35
18
11
14
13
3
35
2
34
19
28
32
34
2
34
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
48
24
11
4
2
2
48
2
48
24
11
6
9
9
2
48
2
50...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1560 queries.

Test #117:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
4
4
2
12
2
14
2
16
2
18
2
20
2
22
2
22
10
4
4
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
41
22
31
25
24
3
41
2
43
2
45
2
44
24
34
38
36
38
2
44
22
32
38
41
42
3
44
2
46
2
47
24
33
28
30
32
3
47
2
49
2
51
2
51
26
39
46
47
3
51
2
53
2
53
24
14
18
14
2
53
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1533 queries.

Test #118:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1499 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1516 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1506 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1538 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1509 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1470 queries.

Test #125:

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

input:

200
2
2
4
2
6
2
6
4
4
2
6
2
8
2
10
2
12
3
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
17
25
29
29
2
31
3
33
17
9
12
11
4
33
2
34
16
8
11
9
3
34
2
36
2
38
2
40
2
42
2
42
19
8
6
6
2
42
2
44
2
45
22
12
6
8
10
4
45
2
46
21
11
5
4
3
46
2
46
22
35
37
35
2
46
2
48
2
50
2
52
2
52
26
37
33
35
35
2
52
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1493 queries.

Test #126:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1524 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1522 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1532 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1448 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1562 queries.

Test #131:

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

input:

200
2
2
4
2
6
2
6
4
6
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
35
18
26
30
32
34
3
35
2
37
2
37
18
8
4
2
2
37
2
39
2
39
20
30
35
37
39
2
39
2
39
20
30
35
37
37
2
39
2
39
18
8
6
8
2
39
2
40
20
29
23
22
3
40
2
42
2
44
2
46
2
48
2
48
22
10
6
6
2
48
2
50
2
52
2
52
25
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1528 queries.

Test #132:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
6
8
10
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
22
12
18
20
20
2
22
2
24
2
26
2
28
2
30
2
30
14
8
12
14
2
30
2
32
2
34
1
35
2
37
2
39
2
41
2
42
22
31
26
28
30
3
42
2
41
20
12
16
18
20
2
41
22
31
26
27
3
41
2
42
22
31
35
37
39
4
42
2
42
22
31
35
35
2
42
2
44
2
45
22
30
26
28
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1539 queries.

Test #133:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
8
12
14
3
15
2
17
2
17
8
6
8
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
29
17
21
17
2
29
2
29
15
6
4
6
2
29
2
31
2
33
2
34
18
9
5
4
3
34
2
36
2
38
2
40
2
42
2
43
23
33
38
40
41
3
43
2
43
23
33
38
40
42
3
43
2
45
2
47
2
49
2
51
2
50
24
12
6
4
6
2
50
24
12
6
9
10
3
50
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1555 queries.

Test #134:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
1
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
32
16
9
5
3
3
32
2
34
2
36
2
38
2
40
2
40
21
29
24
22
3
40
20
29
24
25
4
40
2
41
19
30
34
35
3
41
2
42
19
30
33
31
3
42
2
44
2
44
21
30
25
27
30
2
44
2
44
21
30
23
23
2
44
2
46
2
48
2
49
23
37
44
46
48
3
49
2
51
2
52
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1567 queries.

Test #135:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
10
12
3
13
2
15
2
17
2
19
2
21
2
23
2
24
11
5
3
3
24
1
25
2
27
2
27
15
21
26
27
2
27
2
27
13
8
10
13
2
27
2
29
2
31
2
33
2
33
19
27
29
29
2
33
2
35
2
37
2
39
2
41
2
43
2
43
24
33
39
41
41
2
43
2
45
2
47
2
49
2
49
27
39
43
39
2
49
2
51
2
53
2
55
2
56
29
43
49
52
50
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1559 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1562 queries.

Test #137:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
29
15
7
4
6
3
29
2
31
2
33
2
35
2
37
2
39
2
41
2
43
2
44
21
11
5
4
3
44
2
46
2
46
22
12
18
18
2
46
2
48
2
50
2
52
2
54
2
53
28
13
7
3
3
53
28
40
45
41
4
53
2
54
27
39
45
49
51
5
54
2
54
25
14
18
16
18
2
54
2
56
2
57
28
13
7
3
3
57...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1551 queries.

Test #138:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
33
17
9
5
4
3
33
2
35
2
34
18
26
30
32
32
2
34
2
36
2
38
2
40
2
41
22
31
26
28
29
3
41
2
41
20
10
4
2
2
41
2
41
20
10
4
4
2
41
2
43
2
45
1
46
2
46
24
36
43
43
2
46
2
45
23
12
18
19
3
45
25
35
42
44
45
3
45
2
44
21
9
6
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1544 queries.

Test #139:

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

input:

200
2
2
4
2
6
3
9
2
11
2
13
2
13
8
11
13
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
25
15
21
21
2
25
2
27
2
27
15
21
25
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
39
21
31
35
35
2
39
2
39
21
31
35
35
2
39
2
41
2
41
21
13
15
15
2
41
2
41
23
33
37
39
39
2
41
3
42
22
12
7
9
10
4
42
2
44
2
46
2
48
2
50
2
52
2
54...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #140:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
3
25
2
26
13
8
9
3
26
2
27
13
7
4
5
3
27
2
29
2
29
12
8
10
12
2
29
2
31
2
33
2
35
2
37
2
38
18
28
24
26
4
38
2
39
17
10
14
15
3
39
2
41
2
41
20
10
14
16
17
3
41
2
43
3
45
22
31
26
28
29
4
45
3
46
22
34
39
40
4
46
2
45
21
30
25
27
29
3
45
2
47
1
48...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1534 queries.

Test #141:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
12
16
18
18
2
20
2
22
2
24
2
25
13
7
4
5
3
25
2
27
2
29
2
31
2
33
2
34
17
9
6
7
3
34
2
36
2
35
18
24
22
22
2
35
2
35
18
26
30
33
33
2
35
2
37
2
39
2
41
3
42
21
13
15
15
3
42
2
42
22
33
37
39
41
3
42
2
44
2
46
2
48
2
48
22
10
6
6
2
48
2
50
2
52
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1494 queries.

Test #142:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
21
12
16
18
19
3
21
2
23
2
25
2
27
2
29
2
29
14
6
4
6
2
29
2
31
2
33
2
34
18
27
31
33
3
34
2
36
2
38
2
40
2
40
19
10
14
14
2
40
2
41
20
10
14
15
3
41
2
42
20
9
6
7
3
42
2
43
21
31
24
23
3
43
2
42
19
8
6
8
2
42
21
29
26
28
3
42
2
43
21
30
35
37
4
43
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1489 queries.

Test #143:

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

input:

200
2
2
4
2
6
2
6
4
4
2
6
2
8
2
10
2
12
2
12
8
10
10
2
12
2
14
2
16
2
18
2
20
2
22
2
22
12
18
18
2
22
2
24
2
25
14
20
21
3
25
2
27
2
29
2
31
2
33
2
35
2
37
3
40
2
39
19
9
5
3
3
39
19
11
15
17
19
3
39
2
41
2
41
18
10
12
12
2
41
2
43
2
45
2
47
1
48
2
48
25
37
29
25
2
48
2
49
24
12
18
20
4
49
2
51
2
50...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1571 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1489 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1550 queries.

Test #146:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
10
13
11
3
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
33
17
8
6
8
2
33
2
34
19
27
31
33
3
34
2
36
2
37
19
27
30
29
3
37
2
37
17
10
12
10
2
37
2
39
2
41
2
42
21
31
25
27
29
4
42
2
44
2
45
23
34
38
39
3
45
2
45
21
12
17
19
19
2
45
2
45
21
12
17
19
19
2
45
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1496 queries.

Test #147:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
31
16
24
27
25
3
31
2
33
2
35
2
36
18
26
30
32
4
36
3
39
2
39
20
26
24
26
2
39
2
39
18
10
14
14
2
39
2
41
2
43
2
45
2
47
2
47
24
37
41
39
39
2
47
2
49
2
51
2
51
24
12
6
2
2
51
2
53
2
53
26
41
47
49
47
2
53
2
55
2
55
28
43
49
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1477 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #149:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
2
2
12
2
14
2
16
2
18
2
20
2
22
2
22
10
6
8
10
2
22
2
22
12
16
14
16
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
44
2
44
24
32
28
28
2
44
2
44
24
32
26
24
2
44
2
45
24
33
28
29
3
45
2
47
2
49
2
51
2
51
24
14
20
22
22
2
51
2
51
24
14
18
14
2
51
2
53
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1547 queries.

Test #150:

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

input:

200
2
3
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
19
9
7
9
2
19
2
21
2
23
2
23
13
17
15
15
2
23
2
25
2
27
2
29
2
31
2
33
2
34
18
11
15
16
3
34
2
36
2
37
18
10
7
9
3
37
2
37
17
9
7
7
2
37
2
39
2
41
2
41
21
32
37
39
41
2
41
2
43
2
45
2
46
22
13
17
19
21
3
46
2
45
23
32
27
27
2
45
2
45
23
34
38
36
36
2
45
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1517 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1477 queries.

Test #152:

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

input:

200
2
2
4
2
6
2
8
2
10
2
9
6
6
2
9
6
7
3
9
2
11
2
13
1
14
2
15
8
12
11
3
15
2
17
2
19
2
21
2
23
2
23
11
6
8
11
2
23
2
25
2
27
2
29
2
31
2
31
17
23
21
23
2
31
2
33
2
35
2
37
2
39
2
41
2
41
21
10
4
4
2
41
2
41
23
33
37
39
41
2
41
2
42
22
12
6
8
4
42
2
44
2
46
2
46
22
12
16
14
16
2
46
2
48
2
50
2
52
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1562 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1522 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1551 queries.

Test #155:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
12
16
18
20
2
20
2
22
2
24
2
26
2
28
2
28
14
6
4
6
2
28
2
30
2
32
2
33
18
25
21
19
3
33
2
35
2
36
18
25
22
23
3
36
2
36
16
10
12
12
2
36
3
38
18
10
6
5
4
38
2
40
2
39
20
29
31
31
2
39
2
41
2
41
18
8
6
6
2
41
2
43
2
45
2
47
2
47
22
10
4
2
2
47
2
47...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1568 queries.

Test #156:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
24
12
8
10
12
2
24
2
26
2
27
14
20
24
26
3
27
2
29
2
31
2
31
16
22
18
16
2
31
2
32
16
24
28
26
4
32
2
34
2
36
2
38
2
39
19
9
5
4
3
39
2
41
2
43
2
45
2
47
2
49
2
51
2
51
24
14
20
20
2
51
2
53
2
55
2
55
28
12
8
8
2
55
2
57
2
57
30
45
49
45
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1542 queries.

Test #157:

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

input:

200
2
2
4
2
5
3
3
5
2
7
2
8
4
7
3
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
26
16
20
18
20
2
26
2
28
2
30
2
32
2
33
17
10
14
15
3
33
2
35
2
37
2
37
18
10
5
2
2
37
2
39
2
41
2
43
2
42
21
11
5
2
2
42
2
44
2
44
23
32
25
25
2
44
2
46
2
48
2
50
2
51
28
39
34
36
38
3
51
2
52
28
39
33
30
32
3
52
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1545 queries.

Test #158:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
6
8
10
3
11
2
13
2
15
2
17
2
19
2
20
9
5
3
3
20
2
22
2
24
2
26
2
28
2
30
2
32
2
33
16
7
4
5
3
33
2
35
2
37
2
38
20
27
23
21
3
38
2
40
2
41
21
11
15
16
3
41
2
43
2
45
2
44
24
35
40
41
3
44
23
34
39
41
42
4
44
2
43
21
10
6
9
3
43
21
12
17
19
21
3
43
2
45
2
47
2
49
2
51
2
51...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1464 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1486 queries.

Test #160:

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

input:

200
1
2
3
2
5
2
7
2
7
5
7
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
15
7
5
5
2
31
2
33
2
35
2
35
19
25
21
21
2
35
2
37
2
37
19
27
23
25
25
2
37
2
37
19
29
33
35
35
2
37
2
37
17
9
13
15
17
2
37
2
37
17
9
11
11
2
37
2
39
2
41
2
42
21
30
24
23
3
42
2
44
2
46
2
46
21
9
3
3
2
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1535 queries.

Test #161:

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

input:

200
3
2
5
2
7
2
9
2
11
2
13
1
14
2
16
2
15
10
7
8
3
15
10
12
10
3
15
2
17
2
19
2
21
2
23
2
25
2
25
12
7
3
3
25
2
27
2
29
2
31
2
32
15
7
3
3
32
2
34
2
36
2
38
2
40
2
41
20
30
24
22
4
41
2
43
2
45
2
47
2
49
2
49
22
10
4
2
2
49
2
51
2
53
2
55
2
55
27
14
18
16
18
2
55
2
57
2
56
28
14
20
24
26
4
56
28
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1587 queries.

Test #162:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1534 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1550 queries.

Test #164:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
8
11
9
3
15
2
17
1
18
2
20
2
20
12
15
14
3
20
2
22
2
24
2
26
2
28
2
30
2
32
2
32
17
26
30
32
2
32
2
34
2
35
16
10
14
16
2
35
2
37
2
39
2
41
2
43
2
43
23
31
27
29
31
2
43
2
43
23
33
37
35
35
2
43
2
45
2
47
1
48
2
48
25
12
6
4
4
2
48
2
50
2
52
2
52
29
41
47
50
50
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1560 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1595 queries.

Test #166:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
4
2
2
10
2
12
2
14
2
15
7
4
6
3
15
2
17
2
19
2
21
2
23
2
25
2
27
2
27
12
8
8
2
27
2
29
2
31
2
31
15
8
12
13
3
31
2
33
2
32
18
26
30
30
2
32
2
32
18
26
28
28
2
32
1
33
2
33
17
10
14
15
3
33
19
27
30
28
4
33
2
35
2
37
2
39
2
40
20
29
23
22
3
40
2
42
2
44
2
46
2
47
24
35
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1564 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1462 queries.

Test #168:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
6
8
10
3
11
2
13
2
15
2
17
2
19
2
21
2
23
2
24
13
19
21
22
3
24
2
26
2
28
2
30
2
30
17
23
28
30
2
30
2
32
2
34
2
36
2
38
2
39
21
30
33
31
3
39
2
40
20
9
5
4
3
40
2
42
2
42
19
9
6
8
3
42
2
44
2
44
23
33
39
41
42
3
44
2
46
2
48
2
50
2
51
24
11
5
4
3
51
2
50
25
36
31
34
34
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1543 queries.

Test #169:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1602 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1567 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1560 queries.

Test #172:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
6
8
10
2
10
2
11
5
3
3
11
2
13
2
15
2
17
2
19
2
19
8
6
8
2
19
2
21
2
21
11
6
8
11
2
21
2
23
2
25
2
25
13
8
11
11
2
25
2
27
2
29
2
29
17
21
19
19
2
29
2
31
2
33
2
32
17
11
13
11
2
32
17
25
28
27
3
32
2
33
17
25
29
31
4
33
2
34
17
25
29
31
5
34
2
36
2
38
2
40
2
40
21
29
36
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1558 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1493 queries.

Test #175:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
22
10
6
6
2
22
2
24
2
26
2
28
2
29
15
8
11
10
3
29
2
29
14
6
4
4
2
29
2
29
14
6
2
2
29
2
31
2
33
2
35
2
37
2
38
19
9
5
4
3
38
2
40
2
42
2
44
2
46
2
46
23
12
16
12
2
46
2
46
25
35
42
44
46
2
46
2
46
23
10
6
8
8
2
46
2
48
2
50
2
52
2
54
2
55
28
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1427 queries.

Test #176:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
3
19
2
21
2
23
2
23
12
16
12
2
23
2
25
2
27
2
29
2
30
16
22
18
4
30
2
32
2
32
14
8
10
8
2
32
2
34
2
36
2
38
2
38
18
10
12
12
2
38
2
39
20
30
34
36
38
3
39
2
41
2
43
2
44
22
33
27
24
5
44
2
46
2
48
2
50
2
52
2
52
24
12
8
10
12
2
52
2
52
26
37
32
35
37
2
52
2
51
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1518 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1567 queries.

Test #178:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
11
5
3
3
23
2
25
2
25
14
18
16
18
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
39
18
10
14
16
18
2
39
2
39
19
10
12
12
2
39
2
41
3
44
2
46
2
47
25
35
41
42
3
47
2
49
2
51
2
52
26
14
21
23
24
3
52
2
54
2
56
2
58
2
59
29
44
50
46
4
59
2
60
29
43
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1510 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1445 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1506 queries.

Test #181:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
10
14
14
2
16
2
16
10
13
12
3
16
9
13
14
4
16
2
18
2
20
2
22
2
24
2
26
2
28
2
28
14
22
24
22
2
28
2
30
2
32
2
34
2
36
2
37
20
27
23
22
3
37
2
39
2
40
21
10
14
18
19
3
40
2
42
2
42
22
32
37
37
2
42
2
44
2
46
2
47
24
34
41
37
40
3
47
2
49
2
51
2
52
25
11
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1508 queries.

Test #182:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
5
3
3
17
2
19
2
21
2
23
2
25
2
27
2
27
12
6
4
6
2
27
2
29
2
31
2
30
17
22
19
19
2
30
17
22
19
21
3
30
2
32
2
34
2
35
18
10
14
17
3
35
2
37
2
39
2
39
19
8
4
4
2
39
2
39
19
10
15
17
19
2
39
2
41
2
43
2
45
2
47
2
47
26
37
41
39
41
2
47
2
49
2
51
2
53
2
53
26...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1546 queries.

Test #183:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
5
4
3
17
2
19
2
21
2
22
11
6
8
10
3
22
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
44
2
45
23
11
6
7
3
45
2
46
24
33
28
30
31
3
46
2
47
24
34
40
41
3
47
2
48
24
33
28
30
31
3
48
2
50
2
49
25
12
18
15
16
3
49
25
33
29
31
33
3
49
2
49
24
34
43
46
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1598 queries.

Test #184:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
21
12
16
17
3
21
2
23
2
24
11
6
8
9
3
24
2
26
2
28
2
30
2
32
2
34
2
34
16
8
4
2
2
34
2
36
2
38
2
39
21
29
26
28
3
39
2
41
2
43
2
45
2
47
2
47
26
34
30
32
32
2
47
2
48
26
36
43
44
3
48
3
48
27
37
41
37
3
48
2
48
26
36
40
38
38
2
48
2
49
26
35
30
32
34...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1561 queries.

Test #185:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
12
17
14
16
3
23
2
25
2
27
2
29
2
31
1
32
2
34
2
36
2
38
2
39
19
9
6
7
3
39
2
41
2
42
23
31
27
29
30
3
42
2
42
21
12
16
18
18
2
42
2
44
2
45
22
12
16
17
3
45
2
47
2
48
25
35
42
44
47
3
48
2
50
2
52
2
52
26
40
47
50
52
2
52
2
51
24
12
6
2
2
51...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1578 queries.

Test #186:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
6
6
2
10
2
12
2
14
2
16
2
16
10
12
10
2
16
2
18
2
20
2
22
2
24
2
25
14
19
15
3
25
2
26
13
8
10
11
3
26
2
28
2
29
14
20
25
27
4
29
2
31
2
33
2
35
2
37
2
39
2
41
2
42
19
10
14
15
3
42
2
44
2
44
23
34
28
24
3
44
21
34
38
40
42
5
44
2
46
2
48
2
48
23
35
39
37
37
2
48
2
50
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1533 queries.

Test #187:

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

input:

200
3
2
5
2
7
2
9
2
11
2
13
2
15
3
16
8
4
4
16
2
18
2
20
2
22
2
24
2
26
2
28
2
28
14
22
24
24
2
28
2
28
14
20
18
20
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
41
21
9
5
4
3
41
2
43
2
43
24
34
36
36
2
43
2
44
24
33
28
30
32
3
44
2
46
2
45
22
12
18
18
2
45
24
34
38
37
3
45
1
46
2
48
2
48
24
12
20
20
2
48
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1494 queries.

Test #188:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
6
8
3
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
38
20
10
14
15
3
38
1
38
20
28
31
29
2
38
2
40
2
42
2
42
21
12
15
12
2
42
2
44
2
44
23
31
27
29
29
2
44
2
46
2
47
24
11
6
8
10
3
47
2
49
2
51
2
52
26
15
20
16
3
52
2
54
2
55
27
40
47
51
54
3
55
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1514 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1473 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1488 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1500 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1541 queries.

Test #193:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
4
5
3
13
2
15
2
17
2
19
2
21
2
20
12
14
12
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
40
22
32
34
32
2
40
2
42
2
42
22
30
26
28
28
2
42
2
44
3
46
25
35
40
37
38
4
46
2
48
2
47
24
35
29
25
3
47
25
35
41
41
3
47
2
48
24
34
39
36
38
3
48
2
50
2
52
2
54
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1557 queries.

Test #194:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
3
19
2
21
2
23
2
25
2
26
13
7
3
3
26
2
28
2
30
2
31
15
7
4
6
3
31
2
33
2
33
17
26
30
31
3
33
2
35
2
37
2
37
17
8
4
2
2
37
2
39
2
41
2
42
21
32
25
24
3
42
2
42
19
10
13
12
3
42
2
42
19
10
14
16
18
3
42
2
43
19
9
6
8
3
43
2
45
2
45
23
31
27
29
29
2
45
2
46
22
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1493 queries.

Test #195:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
6
7
3
11
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
17
23
21
21
2
31
2
31
17
25
27
25
2
31
2
33
2
35
2
35
19
27
31
33
35
2
35
2
36
19
27
31
32
3
36
2
36
19
27
31
31
2
36
2
36
19
27
29
29
2
36
2
38
2
40
2
40
21
31
34
34
2
40
2
42
2
42
21
11
6
8
10
3
42
2
43
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1555 queries.

Test #196:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
6
8
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
25
13
7
4
6
3
25
2
27
2
29
2
29
16
22
25
22
2
29
2
30
15
8
12
13
3
30
2
32
2
33
16
24
19
17
3
33
2
35
2
37
2
39
2
41
2
42
21
32
37
38
3
42
2
41
21
29
25
27
27
2
41
2
40
18
10
14
16
18
2
40
2
42
2
44
2
46
2
48
2
50
2
52
2
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1554 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1564 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1465 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1530 queries.

Test #200:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
12
17
13
3
23
2
24
11
6
8
10
3
24
2
24
12
18
20
21
3
24
2
26
2
28
2
30
2
32
2
34
2
34
18
26
21
20
3
34
2
36
2
38
1
39
2
39
18
10
12
12
2
39
2
41
2
43
2
45
2
47
2
49
2
51
2
51
25
12
8
10
12
2
51
2
53
2
52
29
40
35
32
34
3
52
28
40
46
48
48
3
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1524 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1522 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1530 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1468 queries.

Test #204:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1546 queries.

Test #205:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
4
5
3
13
2
13
8
8
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
29
17
23
25
23
2
29
3
32
2
34
2
35
19
27
31
33
4
35
2
37
2
38
19
26
23
24
3
38
2
40
2
42
2
43
20
10
14
12
4
43
2
45
2
45
20
10
6
6
2
45
2
47
2
49
2
51
2
52
23
12
17
13
3
52
2
54
2
56
2
57
28
43
49
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1533 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1488 queries.

Test #207:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
6
8
3
17
2
19
2
21
2
23
2
24
12
19
20
3
24
2
26
2
28
2
28
14
21
26
28
2
28
2
28
14
19
14
2
28
2
30
2
31
17
23
19
20
3
31
2
33
2
35
2
37
2
39
2
41
2
43
2
45
2
44
24
34
28
30
32
4
44
26
36
38
36
4
44
2
46
2
46
24
34
40
40
2
46
2
48
2
50
2
52
2
52
26
12
8
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1567 queries.

Test #208:

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

input:

200
2
2
4
2
4
2
2
4
2
6
2
8
2
10
2
10
6
8
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
25
13
7
3
3
25
2
27
2
28
13
7
4
6
3
28
2
30
2
32
2
31
16
22
19
18
3
31
17
22
19
21
4
31
2
32
16
21
18
19
3
32
2
34
2
34
15
8
12
14
3
34
17
24
30
33
4
34
2
36
2
38
2
39
18
28
22
20
4
39
2
41
2
43
3
46
2
46
18
10
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1452 queries.

Test #209:

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

input:

200
2
2
4
2
6
2
8
2
9
6
7
3
9
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
30
16
8
13
15
3
30
2
32
2
34
2
35
18
10
6
7
3
35
2
36
19
26
22
21
3
36
2
36
17
11
15
15
2
36
2
38
2
40
2
40
21
30
34
31
3
40
2
41
20
10
5
3
3
41
2
40
21
31
35
37
40
2
40
2
42
2
43
21
32
25
24
3
43
2
45
2
45
22
13
17
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1508 queries.

Test #211:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
12
17
13
3
23
2
25
2
27
2
29
2
31
2
33
2
33
16
8
4
2
2
33
2
33
18
27
29
29
2
33
2
35
2
37
2
39
2
41
2
43
2
44
23
32
26
25
3
44
2
46
2
47
24
12
17
14
15
3
47
2
49
2
51
2
51
26
14
21
23
25
3
51
26
37
32
33
4
51
2
53
2
53
27
40
47
47
2
53
2
55
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1593 queries.

Test #212:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
1
17
2
19
2
19
10
6
8
10
2
19
2
21
2
23
2
25
2
25
12
6
4
6
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
40
21
30
25
27
28
3
40
2
42
2
44
2
45
23
32
26
24
3
45
2
47
2
48
23
35
42
44
46
4
48
2
48
21
12
17
19
19
2
48
2
50
2
52
2
52
23
14
19
19
2
52
2
54
2
56
2
58
2
59...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1540 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1508 queries.

Test #214:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
7
4
6
3
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
36
19
27
31
32
3
36
2
38
2
40
2
41
21
31
35
38
39
3
41
2
43
2
45
2
46
22
11
6
8
10
3
46
2
47
22
12
16
15
3
47
2
46
23
34
41
43
43
2
46
2
48
2
49
24
11
6
7
3
49
2
49
23
11
4
2
2
49
2
51
2
51
25
39
46
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1537 queries.

Test #215:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
1
17
2
18
9
5
3
3
18
2
20
2
22
2
24
2
26
2
28
2
30
2
30
14
8
12
14
2
30
2
31
14
8
11
10
3
31
2
33
2
34
18
26
29
28
3
34
2
36
2
38
2
40
2
42
2
44
2
46
2
47
24
36
41
37
3
47
2
49
2
49
23
12
17
13
15
4
49
25
36
29
27
6
49
2
50
22
12
17
19
21
3
50
2
52
2
52
21
12
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1541 queries.

Test #216:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
10
12
3
13
2
15
2
15
8
10
10
2
15
2
17
2
19
2
21
3
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
37
19
10
15
17
17
2
37
19
27
24
26
3
37
2
39
2
40
21
30
34
36
38
4
40
3
42
21
10
7
9
4
42
2
44
2
44
22
32
34
32
2
44
2
46
2
48
2
50
2
50
26
36
30
32
32
2
50
2
52
2
54
2
56
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1404 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1528 queries.

Test #218:

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

input:

200
2
2
4
2
6
3
9
2
11
2
13
2
15
2
17
2
19
2
21
2
21
12
5
4
3
21
12
15
14
4
21
2
23
2
25
2
27
2
29
2
31
2
31
17
25
27
27
2
31
2
33
2
35
2
36
18
10
5
3
3
36
2
38
2
39
21
29
33
35
38
3
39
2
40
21
28
25
27
3
40
2
40
21
29
33
34
3
40
2
42
2
44
2
43
20
11
14
12
3
43
22
12
14
14
3
43
2
45
2
47
2
46
25
35
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1461 queries.

Test #219:

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

input:

200
2
2
2
2
2
4
2
6
2
8
2
10
2
12
2
13
8
9
3
13
2
15
2
15
8
12
13
3
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
34
19
24
22
21
3
34
20
26
22
22
3
34
2
36
2
38
2
40
2
42
2
44
2
44
23
33
40
42
42
2
44
2
46
2
47
24
11
6
8
10
3
47
2
48
24
11
6
8
9
3
48
2
49
25
35
28
27
3
49
2
50
24
13
18
15
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1527 queries.

Test #220:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
4
5
3
13
2
15
2
17
2
19
2
21
2
23
2
25
2
26
15
20
17
18
3
26
2
28
2
30
2
32
2
31
14
8
12
12
2
31
2
33
2
35
2
37
2
39
2
40
19
10
13
11
3
40
2
42
2
44
2
44
23
31
27
29
29
2
44
2
46
2
48
2
50
2
52
2
54
2
56
2
58
2
59
31
46
52
56
57
3
59
2
58
29
16
21
18
18
2
58
29
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1555 queries.

Test #221:

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

input:

200
2
2
4
2
6
2
8
2
9
6
7
3
9
2
11
2
12
5
3
3
12
2
14
2
16
2
18
2
20
2
22
2
24
2
25
14
20
22
23
3
25
2
26
14
20
21
3
26
2
28
2
28
16
22
23
3
28
1
29
2
30
15
8
4
5
3
30
2
32
2
34
2
36
2
38
2
40
2
42
2
43
22
12
16
18
20
4
43
2
43
22
33
37
39
41
4
43
2
44
22
32
25
24
4
44
2
46
2
48
2
50
2
52
2
54
2
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1556 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #223:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
39
20
30
33
31
3
39
2
41
2
43
2
44
22
31
25
24
3
44
2
43
22
31
25
23
3
43
23
33
36
35
4
43
2
45
2
47
2
47
22
10
6
8
8
2
47
2
48
23
12
17
13
3
48
2
48
24
34
43
43
2
48
2
50
2
50
22
10
6
8
10
2
50
2
52
2
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1521 queries.

Test #224:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
10
13
12
3
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
37
19
10
14
14
2
37
2
39
2
39
19
8
6
6
2
39
2
41
2
41
21
10
6
6
2
41
2
43
2
45
2
45
23
13
19
21
21
2
45
2
47
2
48
24
13
18
14
3
48
2
49
25
37
43
44
3
49
2
51
2
52
27
39
45
47
4
52
2
53
26
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1503 queries.

Test #225:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
26
12
8
10
12
2
26
2
28
2
29
16
21
18
19
3
29
2
31
2
33
2
33
18
24
22
24
2
33
2
35
2
37
2
36
18
8
4
4
2
36
18
26
22
23
3
36
2
38
2
39
20
29
33
35
37
4
39
2
40
19
9
6
8
3
40
2
42
2
44
1
45
2
45
23
31
25
23
2
45
2
45
21
10
6
8
8
2
45
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1485 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1563 queries.

Test #227:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
28
14
6
4
6
2
28
2
30
2
31
16
23
19
17
3
31
2
33
2
33
18
26
28
26
2
33
2
35
2
37
2
38
20
27
24
26
3
38
2
40
2
42
2
44
2
45
22
33
40
42
43
3
45
2
45
22
33
40
42
42
2
45
2
47
2
49
2
50
24
36
30
26
28
4
50
1
49
21
9
5
7
9
1
49
2
48
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1564 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1516 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1588 queries.

Test #230:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
4
4
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
29
16
22
25
24
3
29
2
29
16
22
26
26
2
29
2
31
2
33
2
34
17
10
13
12
3
34
2
36
2
38
2
40
2
42
2
42
20
12
16
16
2
42
2
44
2
46
2
46
25
34
29
31
34
2
46
2
48
2
49
25
37
30
27
29
3
49
2
51
2
51
27
40
46
48
49
3
51
2
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1563 queries.

Test #232:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
4
4
2
10
2
12
2
14
2
16
2
18
2
19
10
13
12
3
19
2
21
2
21
10
4
4
2
21
2
21
12
16
17
3
21
2
23
2
25
2
26
13
8
10
11
3
26
2
26
12
8
10
10
2
26
2
25
14
21
23
23
2
25
2
27
2
27
12
6
4
6
2
27
2
28
14
21
24
23
3
28
2
30
2
32
2
33
17
25
29
27
4
33
2
35
2
37
2
38
18
10
13
12
3
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1523 queries.

Test #233:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
4
6
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
29
16
22
25
24
3
29
2
29
14
6
4
6
2
29
2
31
3
34
2
36
2
35
17
9
5
3
3
35
19
28
32
35
3
35
2
35
16
10
14
14
2
35
2
37
2
38
17
10
14
16
3
38
2
40
2
42
2
44
2
44
21
12
14
12
2
44
2
45
23
34
27
24
3
45
2
44
20
10
6
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1453 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1523 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1537 queries.

Test #236:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
19
10
13
12
3
19
2
19
8
4
4
2
19
2
21
2
23
2
25
2
26
14
21
23
25
3
26
2
28
2
30
2
32
2
34
2
35
19
28
32
34
3
35
2
37
2
39
2
40
21
30
34
37
38
3
40
2
42
2
44
2
46
2
48
2
50
2
49
23
10
4
2
2
49
26
36
30
31
3
49
2
50
26
38
43
40
42
3
50
2
51
26
37
30
32
4
51...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1494 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1485 queries.

Test #238:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
35
18
26
30
32
33
3
35
2
35
18
24
22
22
2
35
2
37
2
38
19
10
14
16
18
3
38
2
40
2
41
20
30
35
37
39
4
41
2
43
2
45
2
45
20
10
4
2
2
45
2
46
22
32
25
24
3
46
2
48
2
50
2
50
24
37
29
26
29
2
50
2
51
24
39
45
40
3
51
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1508 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1514 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1539 queries.

Test #241:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
27
13
8
10
12
3
27
2
29
2
29
14
8
10
10
2
29
2
29
16
20
18
18
2
29
2
30
16
21
17
3
30
3
33
2
35
2
37
2
39
2
41
2
40
20
29
25
27
27
2
40
20
29
25
27
4
40
2
41
20
30
34
35
3
41
2
41
20
30
34
36
38
4
41
3
44
2
46
2
48
2
50
2
52
2
51
25
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1492 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1539 queries.

Test #243:

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

input:

200
2
3
5
2
7
1
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
31
16
24
28
30
3
31
2
31
16
22
20
20
2
31
2
33
2
35
2
35
16
8
7
7
2
35
2
37
2
39
2
41
2
41
20
10
7
8
10
2
41
2
43
2
45
2
47
2
49
2
49
27
39
43
39
2
49
2
50
27
38
33
35
37
3
50
2
52
2
53
26
14
20
22
24
4
53
2
55
2
55
26
12
8
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1482 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1537 queries.

Test #245:

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

input:

200
3
2
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
21
13
17
19
19
2
21
2
23
2
25
2
27
2
29
2
30
17
22
19
21
3
30
2
32
2
34
2
35
19
27
31
29
4
35
2
36
18
10
6
4
4
36
2
38
2
39
18
26
30
33
5
39
2
41
2
41
20
26
22
20
2
41
2
43
2
45
2
47
2
49
2
51
2
53
2
55
2
57
2
59
2
61
2
61
30
14
6
4
4
2
61
2
63
2
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1527 queries.

Test #246:

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

input:

200
2
2
4
2
6
2
6
2
2
6
3
9
2
11
2
13
2
13
6
2
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
28
16
9
12
10
3
28
16
20
16
3
28
2
27
15
21
25
27
2
27
2
29
2
31
2
33
2
32
19
24
22
20
3
32
18
24
22
22
3
32
2
34
2
36
2
38
2
40
2
41
21
30
25
26
3
41
1
42
2
44
2
46
2
48
2
49
25
37
31
27
28
3
49
2
51
2
50
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1541 queries.

Test #247:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
21
11
5
3
3
21
2
23
2
25
2
27
2
29
2
29
16
23
25
25
2
29
2
31
2
33
2
34
18
26
22
19
3
34
1
35
2
36
17
9
6
8
3
36
2
38
2
40
2
42
2
42
21
12
14
12
2
42
2
42
23
33
38
40
41
3
42
22
33
37
39
41
4
42
2
44
2
46
3
48
24
34
40
37
39
4
48
2
50
3
52
26
37
45
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

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

伺服器時間: 2025-01-20 15:44:39 | 開源專案