QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#775358#9783. Duloc Networkucup-team1645#AC ✓25ms3964kbC++201.9kb2024-11-23 15:37:462024-11-23 15:37:46

詳細信息

Test #1:

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

input:

4
1
3
2
2
1
2

output:

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

result:

ok Correct answer with 6 queries.

Test #2:

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

input:

2
0
0

output:

? 10
? 01
! 0

result:

ok Correct answer with 2 queries.

Test #3:

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

input:

4
1
3
2
2
1
2

output:

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

result:

ok Correct answer with 6 queries.

Test #4:

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

input:

2
0
0

output:

? 10
? 01
! 0

result:

ok Correct answer with 2 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 258 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 98 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 280 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 98 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 309 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 700 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 198 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 251 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 708 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 707 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 577 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 600 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1019 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 823 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1108 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1667 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1643 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1538 queries.

Test #23:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1461 queries.

Test #24:

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

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
15
8
5
6
4
4
22
1
26
15
7
6
2
24
1
26
15
7
7
3
23
4
29
19
6
9
4
8
5
24
4
32
19
12
8
8
3
35
4
38
19
15
7
6
5
33
4
41
18
10
9
5
36
3
42
21
18
5
6
3
39
3
44
21
17
10
10
34
2
45
20
18
9
11
4
47
20
10
11
7
40
6
52
25
12
17
8
44
2
53
26
8
13
9
6
56...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 793 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 590 queries.

Test #26:

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

input:

200
2
9
11
4
13
6
11
4
15
6
13
6
21
4
25
2
27
3
29
23
18
8
21
4
33
5
34
24
18
7
16
20
14
28
6
22
22
12
5
39
4
42
31
9
6
7
35
5
44
34
12
7
10
29
39
13
31
7
51
6
53
31
7
12
7
49
34
38
12
19
26
27
3
56
3
57
41
15
18
4
5
60
42
17
30
31
16
46
42
18
3
61
19
43
1
60
17
44
1
59
5
63
21
46
17
4
65
20
48
4
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 824 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1041 queries.

Test #28:

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

input:

200
6
1
7
8
15
4
17
11
10
8
24
14
13
11
7
30
21
16
3
33
6
39
3
41
32
16
15
26
2
43
6
48
38
9
14
9
11
37
4
51
35
19
18
33
10
56
40
27
26
19
42
3
29
39
17
6
60
46
9
43
6
65
51
9
48
7
68
54
10
51
1
69
3
70
55
4
3
67
9
72
57
13
53
19
5
72
59
9
55
5
60
58
64
8
5
76
10
8
68
3
78
8
6
70
4
80
9
6
75
10
7
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 753 queries.

Test #29:

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

input:

200
7
4
11
6
17
3
18
12
8
10
4
21
15
11
2
23
3
25
17
14
6
19
3
28
1
29
9
37
23
31
26
14
23
4
41
6
47
2
47
33
35
4
5
4
44
37
7
10
9
38
4
49
35
21
16
33
7
52
39
21
17
38
26
41
10
25
21
32
21
41
5
25
21
31
3
54
43
28
18
36
4
58
4
57
42
26
8
22
37
26
46
8
30
38
19
3
56
45
11
37
8
63
53
10
16
47
5
66
50
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 516 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1621 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1563 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1461 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1667 queries.

Test #34:

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

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
4
2
29
1
32
2
34
2
36
3
38
20
22
9
11
8
4
34
3
39
23
12
8
5
1
38
24
9
10
3
2
1
37
2
39
24
13
7
6
33
1
39
25
9
7
7
4
4
2
3
36
2
41
4
43
28
11
9
6
5
5
38
3
44
27
14
4
5
3
2
42
3
45
27
12
10
7
2
43
1
44
25
11
9
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1570 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 999 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 741 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1640 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1663 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1635 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1370 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1537 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1520 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1570 queries.

Test #44:

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

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

Test #45:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
198
127
1
126
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 410 queries.

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 654 queries.

Test #47:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 398 queries.

Test #48:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1598 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1570 queries.

Test #50:

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
1
23
2
25
2
25
14
8
4
4
2
23
2
25
16
6
6
4
6
2
23
2
27
2
29
2
31
2
31
16
18
7
7
4
4
2
29
2
33
2
35
2
36
18
20
9
11
4
6
3
33
2
37
20
11
6
5
3
34
2
39
2
41
2
43
2
45
2
47
2
49
2
51
2
53
2
53
25
27
16
18
6
8
4
6
2
2
55
2
57
2
59
2
61
2
62
29
30
17
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1663 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1620 queries.

Test #52:

score: 0
Accepted
time: 15ms
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
24
14
6
6
4
4
2
22
2
25
13
8
4
6
3
22
2
25
15
8
4
6
2
23
2
25
13
6
4
2
23
2
27
2
29
2
31
2
33
2
33
17
19
8
10
4
4
4
2
31
2
35
2
37
2
39
2
40
21
22
10
11
7
5
4
3
37
2
42
2
44
2
44
24
25
14
16
7
5
4
3
42
22
25
10
12
6
9
4
40
2
43
24
11
8
3
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1564 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1593 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1616 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1580 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1615 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1638 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1627 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1628 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1632 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1644 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1565 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1604 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1635 queries.

Test #65:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1636 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1582 queries.

Test #67:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
1
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
33
19
8
8
4
4
2
31
2
35
2
37
2
38
19
21
10
12
4
6
4
3
2
38
21
10
6
8
4
2
36
2
40
2
42
2
42
21
23
10
12
7
7
4
4
4
2
40
2
44
2
44
21
14
5
5
3
3
4
1
43
2
44
21
14
7
2
42
2
44
21
12
6
4
2
42
2
46
2
48
2
48
23
25
12
12
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1555 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1644 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1615 queries.

Test #70:

score: 0
Accepted
time: 16ms
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
23
14
6
8
4
3
2
25
2
27
2
28
15
9
6
4
3
25
2
30
2
32
2
34
2
36
2
38
2
38
19
21
11
13
4
6
4
2
2
40
2
42
2
44
2
46
2
48
2
47
26
26
13
13
6
4
4
2
46
24
26
12
13
6
8
5
4
3
44
2
49
2
51
2
53
2
55
2
57
2
56
30
29
15
16
9
10
4
5
4
3
55
28
29
15
18
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1565 queries.

Test #71:

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
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
34
18
12
4
4
4
2
32
2
36
2
38
2
40
2
42
2
42
22
22
14
6
6
4
4
2
40
2
42
24
10
10
6
8
4
2
40
2
43
23
14
7
6
3
40
2
45
2
46
25
12
14
6
8
3
43
2
48
2
48
25
25
14
9
4
6
2
46
2
50
2
51
26
13
7
5
4
3
48
2
51
28
12
14
7
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1594 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1633 queries.

Test #73:

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

input:

200
2
2
4
2
4
2
2
6
2
8
2
10
2
12
2
12
8
4
4
4
2
10
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
4
2
30
2
32
18
8
10
4
6
4
2
30
2
34
2
34
18
20
8
10
4
4
4
2
32
2
34
20
8
4
6
2
32
2
36
2
36
18
10
12
4
6
2
34
2
38
2
40
2
42
2
42
22
22
12
14
6
6
4
4
4
2
40
2
42
24
10
12
6
8
4
2
40
2
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1535 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1605 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1630 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1664 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1638 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1600 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1614 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1583 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1642 queries.

Test #82:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1576 queries.

Test #83:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1653 queries.

Test #84:

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

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
13
6
6
4
6
2
19
2
23
2
25
2
25
15
6
8
4
4
4
2
23
2
27
2
29
2
31
2
31
15
9
4
6
4
2
29
2
33
2
35
2
37
2
39
2
39
19
21
10
10
6
6
6
2
37
2
41
2
43
2
45
2
45
23
23
13
6
6
4
4
2
43
2
47
2
47
23
11
5
5
2
45
2
49
2
51
2
53
2
55
2
57
2
57
29
31
14
16
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1634 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1625 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1587 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1596 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1608 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1588 queries.

Test #90:

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

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
8
10
4
4
4
2
26
2
30
2
32
2
34
2
36
2
37
19
12
4
5
3
34
2
39
2
41
2
43
1
44
2
46
2
46
25
25
13
13
6
4
2
44
2
46
25
15
6
6
4
4
4
2
44
2
48
2
49
27
12
13
6
7
4
6
3
46
2
50
26
15
8
4
5
3
47
2
52
2
54
2
56
2
57
30
32
15
17
5
6
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1621 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1547 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1642 queries.

Test #93:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
4
4
2
10
2
14
2
16
2
16
8
8
4
2
14
2
18
2
20
2
22
2
24
2
26
2
28
2
29
14
16
8
10
4
6
3
2
31
2
33
2
35
2
36
19
10
12
4
5
4
3
33
2
37
20
11
6
8
3
34
2
37
22
8
10
5
7
2
35
2
39
2
41
2
43
2
43
22
22
13
7
9
2
41
2
45
2
44
24
26
11
10
7
6
6
2
42
2
46
1
47
2
48
26
28
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1554 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1573 queries.

Test #95:

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

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
12
6
5
3
19
2
22
14
6
6
4
4
4
2
20
2
24
2
26
2
28
2
28
14
16
8
10
4
4
4
2
26
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
42
22
14
8
4
2
40
2
44
2
45
23
14
7
5
4
3
42
2
46
24
13
7
5
4
42
2
45
24
15
9
4
2
44
24
26
10
12
6
8
3
42
2
47
2
49
2
49
26
28
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1629 queries.

Test #96:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
8
4
4
4
2
10
2
14
2
16
2
16
8
6
2
14
2
18
2
20
2
22
2
24
2
24
12
14
6
8
4
4
2
22
2
25
14
8
5
4
3
22
2
25
14
6
4
4
2
23
2
25
14
8
5
4
3
22
2
27
2
29
2
30
14
16
9
10
4
5
3
27
2
32
2
33
17
19
9
10
4
5
3
30
2
35
2
37
2
39
2
41
2
43
2
45
2
47
2
49
2
49
27
27
12
6
8
4
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1594 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1608 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 401 queries.

Test #99:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 398 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 596 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 596 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 398 queries.

Test #103:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
5
3
12
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
10
11
6
8
3
39
2
43
23
13
6
7
4
5
3
40
2
43
23
11
8
5
2
41
2
45
2
47
2
49
2
49
27
14
14
7
7
5
5
4
3
46
2
49
27
16
6
6
4
6
2
47
2
51
2
51
25
13
13
7
9
4
6
2
49
2
53
2
55
2
56
27
29
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1652 queries.

Test #104:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1468 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1585 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1580 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1608 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1515 queries.

Test #109:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1558 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1447 queries.

Test #111:

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

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
6
8
4
6
3
2
25
13
7
4
5
4
3
22
2
27
2
28
14
9
4
5
4
3
25
2
28
14
7
5
4
2
26
2
30
2
32
2
32
17
17
7
3
1
31
2
34
2
36
2
36
19
19
9
9
5
7
2
34
2
38
2
40
2
42
2
44
2
46
2
48
2
50
2
50
26
28
12
14
6
6
4
4
2
48
2
50
26
12
14
7
5
2
48
2
52
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1554 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1642 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1609 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1610 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1604 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1643 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1625 queries.

Test #118:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
10
4
6
3
2
16
9
6
3
13
2
18
2
20
2
22
2
24
2
24
13
14
7
8
6
4
21
10
14
7
11
6
5
19
2
24
10
6
6
6
2
22
2
26
2
26
12
14
7
7
5
5
3
23
2
27
13
8
4
5
4
3
24
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
35
13
14
7
9
4
5
3
56
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1560 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1572 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1568 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1593 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1618 queries.

Test #123:

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

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
6
8
4
6
3
2
24
13
8
4
5
3
23
13
14
9
5
6
4
20
2
26
2
28
2
28
16
16
10
10
6
4
4
24
2
30
2
32
2
34
2
36
1
37
2
39
2
39
22
24
10
12
4
4
4
2
37
2
41
2
41
22
12
14
6
6
4
4
2
39
2
43
2
44
24
26
10
11
6
8
4
3
41
2
46
2
45
25
14
16
7
4
6
3
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1555 queries.

Test #124:

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

input:

200
2
2
4
2
6
3
9
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
23
15
6
6
4
6
2
21
2
25
2
25
13
6
6
2
23
2
27
2
27
15
15
9
11
4
4
4
2
25
2
28
16
10
6
4
4
24
2
29
17
11
5
4
3
26
2
29
19
6
8
4
6
2
27
2
31
2
31
19
8
8
4
4
4
2
29
2
33
2
35
2
37
2
38
21
22
13
15
4
5
4
3
35
2
38
24
8
8
4
4
2
36
2
40
2
42
3
45
2
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1534 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1563 queries.

Test #126:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1561 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1577 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1609 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1507 queries.

Test #130:

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

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
4
4
2
22
2
26
2
28
2
28
14
16
8
10
4
4
2
26
2
30
2
32
2
34
2
36
2
36
18
18
10
10
8
2
34
2
35
19
11
7
5
3
34
18
21
8
9
4
5
3
32
2
35
20
9
7
4
2
33
2
37
2
37
18
10
10
6
8
4
2
35
2
39
2
41
1
42
1
43
2
43
23
25
12
12
6
8
4
6
2
41
2
43
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1649 queries.

Test #131:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1575 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1613 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1571 queries.

Test #134:

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

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
29
2
34
2
36
2
38
2
40
2
40
20
22
10
10
6
7
4
5
4
3
38
23
10
12
6
9
4
36
2
41
22
14
4
6
4
3
38
2
42
22
14
5
4
3
39
2
44
2
44
22
14
7
7
7
2
42
2
44
22
12
8
6
2
42
2
46
2
48
2
49
22
24
15
17
7
9
4
3
2
51
2
52
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1672 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1605 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1646 queries.

Test #137:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1616 queries.

Test #138:

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

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
30
2
35
2
34
19
18
11
10
7
6
4
4
2
32
2
36
2
38
2
40
2
41
20
22
10
11
6
8
4
3
38
2
41
20
10
6
4
2
39
2
41
20
10
8
2
39
2
43
2
45
1
46
2
46
24
26
13
15
6
6
4
6
2
44
2
45
25
12
14
6
8
4
6
3
44
22
12
15
6
9
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1620 queries.

Test #139:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1638 queries.

Test #140:

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

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
4
5
3
23
2
27
14
7
5
4
3
24
2
29
2
29
16
18
6
6
4
4
2
27
2
31
2
33
2
35
2
37
2
38
20
21
12
13
8
6
4
4
34
2
39
23
9
10
4
5
3
36
2
41
2
41
23
12
12
8
8
7
3
38
2
43
3
45
24
27
11
14
4
6
4
41
3
46
27
12
7
8
5
6
5
4
42
2
45
23
12
7
5
4
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1592 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1529 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1716 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1549 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1631 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1567 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1535 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1603 queries.

Test #149:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
4
2
10
2
14
2
16
2
18
2
20
2
22
2
22
12
8
4
6
2
20
2
22
14
6
6
4
6
2
20
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
12
12
6
6
4
6
2
42
2
44
24
12
6
4
2
42
2
45
24
13
8
4
5
4
3
42
2
47
2
49
2
51
2
51
26
26
14
16
6
6
4
4
4
2
49
2
51
26
16
6
4
2
49
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1658 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1563 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1526 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1663 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1581 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1583 queries.

Test #155:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
12
6
8
4
2
2
22
2
24
2
26
2
28
2
28
14
8
6
2
26
2
30
2
32
2
33
16
18
8
9
4
5
4
3
30
2
35
2
36
18
20
9
10
5
7
4
3
33
2
36
18
10
12
4
4
4
2
34
3
38
20
12
6
8
6
5
4
34
2
40
2
39
22
12
11
7
9
2
37
2
41
2
41
23
23
12
10
4
2
39
2
43
2
45
2
47
2
47
25
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1672 queries.

Test #156:

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

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
4
6
2
22
2
26
2
27
14
16
6
8
4
6
3
2
29
2
31
2
31
16
18
8
8
4
4
2
29
2
32
18
10
5
6
4
28
2
34
2
36
2
38
2
39
18
19
11
7
5
4
3
36
2
41
2
43
2
45
2
47
2
49
2
51
2
51
25
25
13
13
9
6
2
49
2
53
2
55
2
55
29
29
15
15
9
11
4
4
2
53
2
57
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1588 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1621 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1502 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1584 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1611 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1680 queries.

Test #162:

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

input:

200
2
2
4
2
6
2
8
2
8
6
2
6
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
30
2
35
2
36
19
21
8
10
4
6
4
3
2
38
2
40
2
42
2
42
21
23
10
10
6
6
4
4
4
2
40
2
41
23
9
5
4
4
2
23
10
11
6
7
4
6
3
38
2
41
23
11
9
2
39
2
41
21
11
13
6
6
4
4
4
2
39
2
42
22
12
7
8
6
4
4
38
2
44
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1589 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1668 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1656 queries.

Test #165:

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

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
6
8
4
6
3
2
27
2
28
15
9
6
3
25
2
30
2
31
16
10
5
3
28
2
33
2
35
2
37
2
39
2
41
2
43
1
43
22
22
12
13
6
7
3
2
41
2
43
24
11
13
6
6
4
4
4
2
41
2
45
2
47
2
49
2
51
2
50
27
26
14
13
8
7
7
2
48
2
50
28
12
14
6
6
4
6
2
48
2
50
26
13
7
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1722 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1641 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1549 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1594 queries.

Test #169:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1726 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1646 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1628 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1607 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1624 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1518 queries.

Test #175:

score: 0
Accepted
time: 16ms
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
22
12
6
6
2
20
2
24
2
26
2
28
2
29
14
15
8
10
4
5
4
3
26
2
29
15
8
4
4
2
27
2
29
15
8
4
2
27
2
31
2
33
2
35
2
37
2
38
19
20
10
11
6
8
4
3
35
2
40
2
42
2
44
2
46
2
46
24
24
14
16
6
8
4
2
44
2
46
24
16
8
4
2
2
46
24
16
6
4
6
2
44
2
48
2
50
2
52
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1503 queries.

Test #176:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
3
19
2
21
2
23
2
23
12
8
4
6
2
21
2
25
2
27
2
29
2
30
14
16
9
10
5
6
4
4
26
2
32
2
32
16
16
8
6
4
2
30
2
34
2
36
2
38
2
38
20
20
10
12
4
6
2
36
2
39
21
12
6
3
2
41
2
43
2
44
23
24
12
7
9
5
39
2
46
2
48
2
50
2
52
2
52
28
28
12
14
10
12
4
4
2
50
2
52
30
12
14
6
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1573 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1700 queries.

Test #178:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
7
5
3
20
2
25
2
25
15
6
8
4
4
2
23
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
39
21
23
10
10
6
6
4
4
2
37
2
39
21
11
13
6
6
4
4
4
2
37
2
41
3
44
2
46
2
47
23
25
12
14
6
7
4
6
3
44
2
49
2
51
2
52
25
27
12
13
6
7
4
5
3
49
2
54
2
56
2
58
2
59
30
32...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1587 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1482 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1598 queries.

Test #181:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1596 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1626 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1691 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1640 queries.

Test #185:

score: 0
Accepted
time: 10ms
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
23
14
6
7
4
5
4
3
20
2
25
2
27
2
29
2
31
1
32
2
34
2
36
2
38
2
39
21
22
11
7
6
3
36
2
41
2
42
24
10
11
6
8
4
3
39
2
42
24
11
6
4
4
2
40
2
44
2
45
24
25
13
15
9
3
42
2
47
2
48
27
12
14
6
8
4
3
2
50
2
52
2
52
27
29
12
14
6
8
5
7
2
2
51
27
13
7
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1677 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1611 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1542 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1587 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1523 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1524 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1586 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1607 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1649 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1549 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1617 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1641 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1641 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1565 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1610 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1589 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1583 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1570 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1547 queries.

Test #204:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1629 queries.

Test #205:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
5
4
3
10
2
13
9
4
4
4
2
11
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
29
17
8
8
4
6
4
2
27
3
32
2
34
2
35
19
8
10
4
6
4
31
2
37
2
38
21
8
9
4
6
3
35
2
40
2
42
2
43
22
11
12
8
6
4
4
39
2
45
2
45
22
12
10
2
43
2
47
2
49
2
51
2
52
27
28
14
16
6
7
4
5
4
3
49
2
54
2
56
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1571 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1506 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1663 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1613 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1605 queries.

Test #211:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1688 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1605 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1565 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1629 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1619 queries.

Test #216:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
4
6
3
2
15
2
15
10
5
5
2
13
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
12
5
7
2
36
19
21
9
10
5
7
4
3
34
2
39
2
40
21
12
13
7
9
4
36
3
42
21
12
9
4
38
2
44
2
44
23
23
14
7
7
7
2
42
2
46
2
48
2
50
2
50
26
28
14
16
6
6
4
4
2
48
2
52
2
54
2
56
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1461 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1625 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1502 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1613 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1657 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1641 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1549 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1571 queries.

Test #224:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
10
4
5
4
3
14
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
37
19
12
5
7
2
35
2
39
2
39
21
21
10
6
6
2
37
2
41
2
41
21
10
8
2
39
2
43
2
45
2
45
23
25
12
12
6
6
4
4
4
2
43
2
47
2
48
25
26
13
15
6
7
4
6
3
45
2
49
28
12
13
6
7
4
5
3
46
2
51
2
52
27
15
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1589 queries.

Test #225:

score: 0
Accepted
time: 10ms
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
2
26
14
10
4
4
4
2
24
2
28
2
29
16
8
9
4
6
3
26
2
31
2
33
2
33
16
16
10
4
4
2
31
2
35
2
37
2
36
18
18
10
6
4
4
2
35
18
20
9
11
4
5
3
33
2
38
2
39
20
12
13
7
9
4
4
35
2
40
19
10
11
6
8
4
3
37
2
42
2
44
1
45
2
45
24
26
12
12
8
10
2
43
2
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1552 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1634 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1648 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1587 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1679 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1568 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1607 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1576 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1514 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1569 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1636 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1562 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1577 queries.

Test #238:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1594 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1567 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1601 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1542 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1586 queries.

Test #243:

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

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
18
8
10
4
6
3
2
31
18
8
4
4
4
2
29
2
33
2
35
2
35
18
10
7
7
2
33
2
37
2
39
2
41
2
41
20
20
12
6
6
4
4
2
39
2
43
2
45
2
47
2
49
2
49
24
26
13
15
6
6
4
4
4
2
47
2
50
26
15
7
5
3
47
2
52
2
53
26
28
14
15
7
8
5
6
4
4
49
2
55
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1604 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1608 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1635 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

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

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