QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#819752#9783. Duloc Networkucup-team3925AC ✓18ms10972kbC++174.2kb2024-12-18 17:21:472024-12-18 17:21:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 6ms
memory: 9820kb

input:

4
1
3
2
2
2
2
1
1
1
2
0
0
0

output:

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

result:

ok Correct answer with 13 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
3
2
2
2
2
1
1
1
2
0
0
0

output:

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

result:

ok Correct answer with 13 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 284 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 001000000000000000000000000000000...

result:

ok Correct answer with 197 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 303 queries.

Test #8:

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

input:

50
2
14
15
15
15
8
21
21
21
8
24
24
24
7
27
27
27
12
30
30
30
12
33
33
33
8
33
33
33
8
33
33
33
9
33
33
33
9
32
32
32
10
32
32
32
8
31
31
31
8
30
30
30
4
31
31
31
8
31
31
31
9
31
31
31
9
31
31
31
9
31
31
31
11
30
30
30
13
29
29
29
11
28
28
28
8
27
27
27
7
26
26
26
9
25
25
25
12
24
24
24
7
23
23
23
5...

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 001000000000000000000000000000000...

result:

ok Correct answer with 197 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 309 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 693 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 397 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 431 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 703 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 703 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 760 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 784 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 986 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 890 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1077 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1527 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1558 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1495 queries.

Test #23:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1437 queries.

Test #24:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1057 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 905 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1121 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1166 queries.

Test #28:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1031 queries.

Test #29:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 869 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1524 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1486 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1493 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1542 queries.

Test #34:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1522 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1175 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 987 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1562 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1575 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1554 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1396 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1503 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1472 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1518 queries.

Test #44:

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

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

Test #45:

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

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

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 985 queries.

Test #47:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 797 queries.

Test #48:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1537 queries.

Test #50:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1570 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1543 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1511 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1526 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1528 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1517 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1525 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1529 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1528 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1542 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1542 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1550 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1492 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1538 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1548 queries.

Test #65:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1537 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1508 queries.

Test #67:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1517 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1558 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1524 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1501 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1540 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1558 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1502 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1515 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1537 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1557 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1551 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1534 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1515 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1551 queries.

Test #82:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #83:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1564 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1547 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1523 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1515 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1528 queries.

Test #90:

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

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
24
26
26
2
28
2
30
2
32
2
34
2
36
2
37
19
12
15
13
3
37
2
39
2
41
2
43
1
44
2
46
2
46
24
12
6
4
2
2
46
2
46
24
12
8
12
2
46
2
48
2
49
25
14
20
24
3
49
2
50
25
14
19
17
15
3
50
2
52
2
54
2
56
2
57
31
43
38
41
39
3
57
2
57
29
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1557 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1505 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1547 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1492 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1511 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1524 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1509 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 799 queries.

Test #99:

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

input:

200
96
82
137
137
137
89
166
166
166
89
179
179
179
96
186
186
186
99
188
188
188
94
188
188
188
101
190
190
190
91
190
190
190
95
190
190
190
97
189
189
189
91
188
188
188
86
187
187
187
90
186
186
186
86
185
185
185
95
184
184
184
95
183
183
183
89
182
182
182
90
181
181
181
83
180
180
180
97
179
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 797 queries.

Test #100:

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

input:

200
99
99
98
98
98
99
97
97
97
99
96
96
96
99
95
95
95
99
94
94
94
99
93
93
93
99
92
92
92
99
91
91
91
99
90
90
90
99
89
89
89
99
88
88
88
99
87
87
87
99
86
86
86
99
85
85
85
99
84
84
84
99
83
83
83
99
82
82
82
99
81
81
81
99
80
80
80
99
79
79
79
99
78
78
78
99
77
77
77
99
76
76
76
99
75
75
75
99
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 894 queries.

Test #101:

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

input:

200
99
99
98
98
98
99
97
97
97
99
96
96
96
99
95
95
95
99
94
94
94
99
93
93
93
99
92
92
92
99
91
91
91
99
90
90
90
99
89
89
89
99
88
88
88
99
87
87
87
99
86
86
86
99
85
85
85
99
84
84
84
99
83
83
83
99
82
82
82
99
81
81
81
99
80
80
80
99
79
79
79
99
78
78
78
99
77
77
77
99
76
76
76
99
75
75
75
99
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 894 queries.

Test #102:

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

input:

200
100
99
99
99
99
99
98
98
98
99
97
97
97
99
96
96
96
99
95
95
95
99
94
94
94
99
93
93
93
99
92
92
92
99
91
91
91
99
90
90
90
99
89
89
89
99
88
88
88
99
87
87
87
99
86
86
86
99
85
85
85
99
84
84
84
99
83
83
83
99
82
82
82
99
81
81
81
99
80
80
80
99
79
79
79
99
78
78
78
99
77
77
77
99
76
76
76
99
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 797 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1569 queries.

Test #104:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1443 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1502 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1519 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1528 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1478 queries.

Test #109:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1512 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1436 queries.

Test #111:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1506 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1570 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1546 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1541 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1551 queries.

Test #118:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1494 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1521 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1522 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1511 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1538 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1485 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1482 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1501 queries.

Test #126:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1508 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1515 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1517 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1469 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1569 queries.

Test #131:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1520 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1540 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1527 queries.

Test #134:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1558 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1556 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1556 queries.

Test #137:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1564 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1539 queries.

Test #139:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1546 queries.

Test #140:

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

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
11
9
3
26
2
27
13
7
5
4
3
27
2
29
2
29
14
10
12
12
2
29
2
31
2
33
2
35
2
37
2
38
21
30
26
24
4
38
2
39
20
12
15
14
3
39
2
41
2
41
20
12
16
17
3
41
2
43
3
45
24
35
29
28
4
45
3
46
24
37
40
39
4
46
2
45
23
33
29
30
3
45
2
47
1
48
2
50...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1513 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1485 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1498 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1570 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1515 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1539 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1516 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1493 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1518 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1541 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1522 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1482 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1570 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1519 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1532 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1574 queries.

Test #156:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1532 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1529 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1461 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1512 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1542 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1565 queries.

Test #162:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1520 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1553 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1555 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1580 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1563 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1487 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1534 queries.

Test #169:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1598 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1551 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1541 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1534 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1557 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1477 queries.

Test #175:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1455 queries.

Test #176:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1496 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1563 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1515 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1459 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1513 queries.

Test #181:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1523 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1544 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1587 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1551 queries.

Test #185:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1574 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1535 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1510 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1516 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1473 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1499 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1521 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1524 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1553 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1481 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1549 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1529 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1565 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1481 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1525 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1529 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1507 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1527 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1469 queries.

Test #204:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1551 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1515 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1496 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1564 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1462 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1521 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1511 queries.

Test #211:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1569 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1527 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1509 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1530 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1515 queries.

Test #216:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1427 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1542 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1471 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1523 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1561 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1541 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1523 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1522 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1519 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1498 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1552 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1548 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1500 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1571 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1527 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1552 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1525 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1483 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1523 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1537 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1520 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1504 queries.

Test #238:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1521 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1526 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1534 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1491 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1537 queries.

Test #243:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1495 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1538 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1533 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

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

Server Time: 2025-01-20 10:50:14 | OpenSource Project