QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#798159#9783. Duloc Networkucup-team3685#AC ✓16ms4524kbC++204.7kb2024-12-04 08:55:542024-12-04 08:55:56

詳細信息

Test #1:

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

input:

4
1
3
2
2
1
2
0

output:

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

result:

ok Correct answer with 7 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
3
2
2
1
2
0

output:

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

result:

ok Correct answer with 7 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 278 queries.

Test #6:

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

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
0

output:

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

result:

ok Correct answer with 99 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 351 queries.

Test #8:

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

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
0

output:

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

result:

ok Correct answer with 99 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 370 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 861 queries.

Test #11:

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

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

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 245 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 848 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 932 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 628 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 687 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1258 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 998 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1324 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2290 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1996 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2014 queries.

Test #23:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1796 queries.

Test #24:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 848 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 550 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1106 queries.

Test #27:

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

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
18
12
9
8
6
14
15
22
9
17
6
13
9
5
12
9
11
2
33
15
17
17
18
5
7
13
3
12
2
33
17
18
7
13
3
12
2
34
17
19
7
14
3
13
1
35
5
40
3
42
19
22
21
23
2
5
19
21
15
6
5
46
24
27
7
25
20
10
6
9
4
49
23
30
6
28
18
2
50
20
5
6
6
2
14
16
32
6
54
25
12
19
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1210 queries.

Test #28:

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

input:

200
6
1
7
8
15
4
17
10
9
11
5
10
8
24
13
7
30
20
17
8
16
3
33
6
39
3
41
14
16
15
25
40
2
43
6
48
32
38
11
16
9
8
13
11
4
51
35
18
34
10
56
40
26
27
39
55
6
60
44
7
43
59
6
65
49
7
48
64
7
68
52
8
51
67
1
69
3
70
55
58
14
15
14
3
4
3
9
72
57
10
54
56
53
68
5
72
59
6
58
55
68
64
5
76
4
9
72
68
3
78
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 934 queries.

Test #29:

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

input:

200
7
4
11
6
17
3
18
8
10
4
21
11
2
23
3
25
15
17
14
6
8
14
3
28
1
29
9
37
23
31
20
12
20
15
14
6
20
4
41
6
47
2
47
33
35
14
14
4
5
4
10
13
8
9
4
49
33
15
22
10
16
16
32
7
52
37
17
21
36
3
23
23
21
34
3
54
18
20
18
52
4
58
4
57
41
40
20
22
38
17
55
3
56
39
5
37
54
8
63
47
24
12
13
20
16
5
66
44
27
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 506 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1988 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1912 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1794 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1979 queries.

Test #34:

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

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
4
4
2
11
13
13
15
1
32
2
34
2
36
3
38
19
21
9
6
6
5
4
12
16
17
21
3
39
22
10
6
7
5
5
17
22
1
38
23
16
9
10
8
7
3
2
2
1
5
6
2
39
23
11
5
8
4
6
18
22
1
39
24
16
9
2
3
7
7
3
4
10
2
41
4
43
24
28
17
19
9
11
4
6
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1917 queries.

Test #35:

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

input:

200
3
3
6
2
8
2
9
5
5
6
4
3
12
2
14
2
15
7
8
5
5
7
12
3
15
11
7
3
5
5
2
14
7
5
4
11
3
13
9
5
9
7
2
14
6
10
9
3
3
14
7
10
7
1
13
3
3
12
6
9
7
2
12
5
9
2
11
3
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
8
3
9
5
3
5
9
3
10
6
3
6
10
2
12
2
12
8
6
6
4
4
4
4
2
2
11
5
2
5
11
1
12
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1277 queries.

Test #36:

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

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

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2048 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2073 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2064 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1666 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1872 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1863 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1978 queries.

Test #44:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #45:

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

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

Test #46:

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

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

Test #47:

score: 0
Accepted
time: 2ms
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 399 queries.

Test #48:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1990 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1953 queries.

Test #50:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2019 queries.

Test #51:

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

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
6
6
4
4
4
4
2
10
12
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
34
16
16
10
8
8
4
6
4
4
2
18
20
2
36
2
38
2
40
2
42
2
42
20
21
12
10
11
4
5
4
3
6
9
22
24
10
12
4
6
4
6
10
12
16
2
44
2
44
22
22
12
12
12
4
4
4
2
8
10
22
24
2
46
2
48
2
48
24
26
24
24
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1947 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1901 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1922 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1995 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1935 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1987 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1940 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1914 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2022 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1963 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2033 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1872 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2003 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2041 queries.

Test #65:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1930 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1933 queries.

Test #67:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1904 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2003 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1942 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1888 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1954 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2050 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1906 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1896 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1940 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2030 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2043 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1952 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1999 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1940 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1977 queries.

Test #82:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1934 queries.

Test #83:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2009 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2010 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2018 queries.

Test #86:

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

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
6
6
4
4
4
4
2
10
12
2
20
12
10
4
6
6
6
4
4
4
2
2
22
2
23
11
6
7
3
12
15
2
25
2
27
2
29
2
31
2
33
2
33
17
17
9
11
8
8
4
6
4
4
4
2
16
18
2
35
2
37
2
38
19
21
18
19
8
10
10
11
4
6
6
7
4
4
5
4
3
2
38
21
19
10
11
6
7
2
2
40
2
40
21
21
21
10
12
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1906 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1948 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1940 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1939 queries.

Test #90:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1998 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1964 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2039 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1944 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1878 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1999 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1870 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1961 queries.

Test #98:

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

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

Test #99:

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

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

Test #100:

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

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

Test #101:

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

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

Test #102:

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

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

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2051 queries.

Test #104:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1798 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1934 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1912 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1987 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1862 queries.

Test #109:

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

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
2
4
6
8
12
14
2
24
14
12
6
8
6
6
4
4
4
2
2
26
2
28
2
30
2
32
3
35
2
37
2
39
2
41
2
41
20
20
10
12
10
10
4
4
4
2
6
8
21
23
2
43
2
45
2
47
2
49
2
49
24
24
12
6
4
4
4
2
8
12
14
25
27
2
49
24
12
6
2
8
14
27
2
48
23
11
6
4
4
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1897 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1747 queries.

Test #111:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1897 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2041 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1990 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1981 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1911 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1950 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2001 queries.

Test #118:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1880 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1901 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1952 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1984 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1996 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1882 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1905 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1910 queries.

Test #126:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1960 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1944 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1916 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1836 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1991 queries.

Test #131:

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

input:

200
2
2
4
2
6
2
6
4
4
4
4
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
18
18
19
8
10
10
11
4
6
6
7
4
4
5
4
3
2
37
2
37
18
8
4
2
4
6
10
12
19
21
2
39
2
39
20
21
21
10
12
11
11
4
6
7
7
5
4
4
4
2
2
39
18
8
4
2
6
12
23
2
39
18
10
10
4
4
2
6
8
23
2
40
20
22
11
4
6
6
7
4
5
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1970 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1985 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1936 queries.

Test #134:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2061 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1961 queries.

Test #136:

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

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
11
5
4
3
6
9
12
15
2
25
2
26
13
14
7
9
6
7
3
4
12
15
2
28
2
30
2
32
2
31
16
17
9
9
10
5
7
4
5
3
16
17
8
9
4
5
3
4
7
8
11
2
31
17
19
14
14
6
6
4
4
2
10
2
31
17
9
10
10
5
3
5
8
17
2
33
2
34
18
9
11
7
6
3
16
19
2
36
2
38
2
40
2
42
2
44
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1986 queries.

Test #137:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2052 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1939 queries.

Test #139:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2079 queries.

Test #140:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1956 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1944 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1899 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2088 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1902 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1966 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1916 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1879 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1946 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2022 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1984 queries.

Test #151:

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

input:

200
2
2
4
2
6
2
6
4
4
4
2
2
8
2
10
2
12
2
13
8
6
7
3
4
3
15
8
4
11
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
19
14
14
6
6
2
4
8
10
2
30
18
9
5
9
14
17
9
5
13
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
28
30
25
25
11
13
14
14
6
8
8
8
4
6
4
4
4
2
2
54
29
13
14
7
8
3
5
6
9
15
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1873 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1990 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1906 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1934 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2033 queries.

Test #156:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1941 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1986 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1821 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1978 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2031 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2099 queries.

Test #162:

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

input:

200
2
2
4
2
6
2
8
2
8
6
4
4
2
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
7
8
11
16
19
2
35
2
36
19
18
19
8
10
10
11
4
6
6
7
4
4
5
4
3
2
38
2
40
2
42
2
42
21
23
21
21
10
10
4
4
4
2
6
8
11
13
2
41
23
20
9
4
4
2
7
3
4
14
2
41
19
21
22
22
11
11
4
6
7
5
4
2
13
2
41
19
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1926 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2006 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2005 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2111 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2025 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1885 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1975 queries.

Test #169:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2130 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1980 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1987 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1968 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2036 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1797 queries.

Test #175:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1788 queries.

Test #176:

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

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
13
13
6
6
2
4
7
9
2
25
2
27
2
29
2
30
14
16
15
16
7
8
4
5
6
4
8
12
2
32
2
32
14
8
8
8
4
4
2
4
6
18
20
2
34
2
36
2
38
2
38
20
20
8
10
12
12
4
6
8
8
4
6
6
2
18
20
2
39
21
10
13
6
9
4
7
3
21
2
41
2
43
2
44
23
24
10
12
13
14
6
9
10
5
7
5
20
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1909 queries.

Test #177:

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

input:

200
2
2
4
1
5
2
7
2
8
5
3
3
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
34
2
36
2
38
2
40
2
42
2
42
22
22
22
10
12
12
12
6
8
6
6
4
4
4
4
2
2
42
20
10
7
5
5
3
4
4
4
2
10
12
24
2
42
22
22
10
4
6
6
6
2
4
14
1
41
21
21
9
5
5
3
3
1
13
2
43
2
45
2
44
22
21
10
5
5
2
7
12
13
6
8
6
7
4
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2070 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1891 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1843 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1953 queries.

Test #181:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1939 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1948 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2063 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2008 queries.

Test #185:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2060 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1973 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1916 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1935 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1837 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1908 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1962 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1996 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2036 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1898 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2002 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1917 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2024 queries.

Test #198:

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

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
15
15
7
7
2
5
8
10
2
28
14
16
8
4
6
4
4
12
2
28
12
6
4
4
4
2
6
8
18
2
30
2
32
2
34
2
36
2
38
2
38
20
21
8
10
12
13
4
6
9
3
18
20
11
10
12
4
7
6
8
5
4
6
4
2
39
18
19
10
10
11
6
7
3
23
2
39
19
8
4
4
4
2
4
6
13
22
2
39
19
8
6
4
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1882 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1932 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1907 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1911 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1984 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1842 queries.

Test #204:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1995 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1970 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1925 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2044 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1876 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1916 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1968 queries.

Test #211:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2032 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2034 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1950 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1975 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2000 queries.

Test #216:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
6
7
4
4
5
4
3
2
15
2
15
8
9
9
4
4
4
2
5
7
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
11
11
5
7
6
6
4
4
4
2
19
20
9
10
5
7
4
5
4
3
10
13
2
39
2
40
19
21
20
21
10
11
5
7
5
6
4
10
14
3
42
21
10
7
4
6
5
4
11
15
25
2
44
2
44
23
23
23
13
15
10
10
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1765 queries.

Test #217:

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

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
10
10
11
4
5
3
6
9
2
19
8
6
4
4
2
13
2
21
2
23
2
25
2
27
2
29
2
29
15
15
6
8
9
9
5
5
4
3
4
7
14
17
2
30
16
7
3
4
12
17
2
32
2
34
2
33
18
19
9
11
9
10
5
7
4
5
3
16
17
8
9
4
7
4
5
5
3
8
11
2
35
2
36
18
19
10
5
6
5
3
7
9
12
17
20
2
38
2
40
2
41
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1959 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1836 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1899 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2022 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1993 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1916 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1952 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2018 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1891 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2071 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2047 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1963 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2108 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1932 queries.

Test #231:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2003 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1908 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1898 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1900 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1965 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1924 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1929 queries.

Test #238:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1900 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1939 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1944 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1847 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1949 queries.

Test #243:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1877 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1936 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1923 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1989 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

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

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