QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#786900#9783. Duloc Networkucup-team5160#AC ✓13ms3976kbC++202.4kb2024-11-27 01:02:272024-11-27 01:02:27

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 3792kb

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

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: 1ms
memory: 3524kb

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 334 queries.

Test #6:

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

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: 0ms
memory: 3552kb

input:

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

output:

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

result:

ok Correct answer with 347 queries.

Test #8:

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

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: 2ms
memory: 3632kb

input:

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

output:

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

result:

ok Correct answer with 360 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 789 queries.

Test #11:

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

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: 3ms
memory: 3928kb

input:

100
5
3
8
3
11
4
14
14
11
8
8
14
2
16
2
18
2
19
19
17
8
9
9
13
8
24
24
16
14
8
8
18
18
10
16
4
28
5
29
29
25
9
8
6
26
26
22
6
6
26
4
30
30
21
7
18
27
27
21
21
27
4
31
31
10
5
5
31
31
10
10
31
2
32
32
23
11
2
32
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
39
38
38
39
3
41
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 447 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 815 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 815 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 828 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 831 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1124 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1020 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1240 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1718 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1780 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1704 queries.

Test #23:

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

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
22
14
8
3
3
2
9
3
22
22
12
5
3
2
2
22
22
13
6
7
3
3
13
2
24
3
25
25
17
9
4
4
3
10
1
26
2
26
26
16
10
4
5
1
1
27
2
28
28
15
6
7
2
2
19
2
30
3
32
32
17
13
4
3
3
8
2
34
1
35
3
37
37
34
16
7
7
5
5
31
3
40
3
43
2
43
43
31
13
6
6
4
4
37
4
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1623 queries.

Test #24:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1122 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 942 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1211 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1294 queries.

Test #28:

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

input:

200
6
1
7
8
15
4
17
17
11
10
10
8
24
24
14
13
13
24
7
30
30
17
8
16
29
3
33
6
39
3
41
41
35
16
4
15
40
2
43
6
48
48
31
23
9
11
28
4
51
51
38
21
7
18
31
10
56
56
29
24
11
23
55
55
28
34
39
6
60
60
23
43
43
43
6
65
65
23
48
48
48
7
68
68
24
51
51
51
1
69
3
70
70
18
7
3
3
66
9
72
72
68
13
20
53
57
5
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1129 queries.

Test #29:

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

input:

200
7
4
11
6
17
3
18
18
12
8
8
18
4
21
21
14
11
11
2
23
3
25
25
12
6
6
25
3
28
1
29
9
37
37
33
25
14
14
37
4
41
6
47
2
47
47
23
15
8
4
28
28
19
8
9
4
49
49
24
20
16
16
29
7
52
52
23
19
17
17
52
52
27
23
19
21
50
50
25
21
21
50
3
54
54
33
9
12
18
39
4
58
4
57
57
37
10
13
22
42
42
38
38
42
3
56
56
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 890 queries.

Test #30:

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

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
21
12
7
4
4
2
19
3
22
22
13
9
6
2
2
13
2
24
1
25
1
25
25
24
13
5
4
2
1
9
3
25
25
24
14
9
5
4
4
19
19
13
10
4
3
3
13
2
27
2
29
4
32
32
28
16
10
6
6
4
12
2
34
1
35
3
35
35
26
15
9
3
5
1
15
3
36
36
29
14
8
6
4
4
36
36
33
7
7
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1719 queries.

Test #31:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1664 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1704 queries.

Test #33:

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

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
26
22
12
6
6
5
25
3
29
3
32
1
33
1
34
1
35
1
36
3
38
38
37
22
12
4
3
3
19
3
38
38
35
22
14
8
4
7
18
18
15
7
6
6
10
1
39
1
40
2
42
2
43
43
39
21
9
6
4
4
20
1
44
1
44
44
36
20
6
4
2
3
24
2
45
45
35
21
5
3
2
2
26
2
47
1
46
46
34
20
7
6
5
5
21
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1778 queries.

Test #34:

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

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
31
18
7
5
4
2
26
1
32
2
34
2
36
3
38
38
33
20
11
5
5
4
9
3
39
39
33
9
9
7
5
5
1
38
38
29
18
9
3
1
1
11
2
39
39
32
9
9
8
4
6
7
1
39
39
30
18
8
3
3
3
20
2
41
4
43
43
33
14
14
11
5
5
7
3
44
44
32
15
15
8
2
2
15
3
45
45
30...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1725 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1292 queries.

Test #36:

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

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

Test #37:

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

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
40
30
14
10
3
2
2
32
32
16
8
4
3
3
32
2
40
40
31
17
10
4
2
2
17
2
42
2
42
42
31
15
8
6
4
2
36
2
42
42
31
17
8
6
4
2
21
2
43
43
32
17
10
5
4
3
18
2
45
2
44
44
34
12
10
4
2
2
4
2
44
44
34
12
8
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1767 queries.

Test #38:

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

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
40
30
14
10
3
2
2
32
32
16
8
4
3
3
32
2
40
40
31
17
10
4
2
2
17
2
42
2
42
42
31
15
8
6
4
2
36
2
42
42
31
17
8
6
4
2
21
2
43
43
32
17
10
5
4
3
18
2
45
2
44
44
34
12
10
4
2
2
4
2
44
44
34
12
8
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1787 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1765 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1569 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1685 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1666 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1753 queries.

Test #44:

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

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: 5ms
memory: 3968kb

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

Test #46:

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

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
149
139
25
14
161
161
138
37
20
179
179
144
55
9
186
186
133
62
1
185
185
123
123
185
1
184
184
63
122
1
183
183
63
121
1
182
182
61
61
182
1
181
181
120
120
181
1
180
180
62
119...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1070 queries.

Test #47:

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

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: 3ms
memory: 3624kb

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1745 queries.

Test #49:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
17
10
6
4
3
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
33
33
19
10
4
4
2
6
2
35
2
37
2
39
2
40
40
34
18
10
5
3
3
32
2
40
40
33
19
10
4
2
2
15
2
42
2
44
2
45
45
35
12
10
6
4
4
10
2
46
46
34
19
9
5
3
3
29
2
48
2
50
2
51
51
34
18
10
6
5
3
36
2
51
51
33
19
8
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1745 queries.

Test #50:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1793 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1753 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1703 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1719 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1761 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1720 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1724 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1735 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1750 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1722 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1738 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1755 queries.

Test #62:

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

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
26
16
10
4
4
2
16
2
27
27
17
10
6
3
3
15
2
27
27
16
10
6
4
2
13
2
29
2
31
2
32
32
17
10
6
3
3
20
2
34
2
35
35
17
9
5
3
3
35
2
35
35
18
9
5
2
2
19
2
37
2
37
37
35
18
9
5
5
2
18
2
37
37
35
16
10
6
4
2
23
2
38
38
36
19
10
5
4
3
19
2
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1685 queries.

Test #63:

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

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
29
16
8
6
4
2
23
23
17
10
6
3
3
11
2
31
2
33
2
35
2
37
2
36
36
32
17
10
5
4
3
26
26
18
11
5
3
3
18
2
38
2
40
2
39
39
33
16
10
6
4
2
25
25
19
8
6
4
4
8
2
41
2
40
40
35
7
7
5
4
3
5
2
40
40
33
16
8
4
4
2
38
2
41
41
34
18
10
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1739 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1744 queries.

Test #65:

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

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
17
15
8
6
2
2
13
2
18
18
16
9
6
3
3
14
2
20
2
20
20
15
8
5
3
3
20
20
18
10
7
4
4
16
2
22
2
24
2
26
2
28
2
29
29
17
8
5
4
3
27
2
31
2
33
2
35
2
37
2
39
2
39
39
35
18
7
6
1
1
35
2
41
2
41
41
36
21
11
6
4
2
7
2
42
42
37
21
10
6
3
3
19
2
42
42
35
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1768 queries.

Test #66:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1716 queries.

Test #67:

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

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
33
31
17
8
4
4
2
16
2
35
2
37
2
38
38
33
7
7
6
3
3
2
38
38
31
17
10
4
4
2
13
2
40
2
42
2
42
42
33
11
9
5
2
2
11
2
44
2
44
44
31
15
10
6
4
1
30
2
44
44
33
18
10
6
2
2
16
2
44
44
33
16
8
4
2
2
44
2
46
2
48
2
48
48
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1691 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1761 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1738 queries.

Test #70:

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

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
23
18
7
6
3
3
2
25
2
27
2
28
28
17
9
6
4
3
22
2
30
2
32
2
34
2
36
2
38
2
38
38
36
4
4
4
4
2
2
40
2
42
2
44
2
46
2
48
2
47
47
33
16
8
4
4
2
45
45
35
19
11
5
4
3
17
2
49
2
51
2
53
2
55
2
57
2
56
56
34
16
10
4
4
2
46
46
36
20
10
6
3
3
16
2
58
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1702 queries.

Test #71:

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

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
34
32
16
10
6
2
2
22
2
36
2
38
2
40
2
42
2
42
42
34
10
8
4
2
2
10
2
42
42
32
18
10
6
2
2
14
2
43
43
33
17
10
6
4
3
29
2
45
2
46
46
34
14
9
5
4
3
12
2
48
2
48
48
32
18
8
4
4
2
30
2
50
2
51
51
33
17
9
5
4
3
49
2
51...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1741 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1770 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1676 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1714 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1746 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1779 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1786 queries.

Test #78:

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

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
31
18
9
5
4
3
13
2
33
2
35
2
37
2
39
2
40
40
34
17
9
5
3
3
40
2
42
2
43
43
34
18
9
6
3
3
23
2
44
44
35
11
11
6
3
3
11
2
46
2
48
2
50
2
50
50
33
18
8
4
2
2
34
2
52
2
54
2
55
55
35
17
9
6
4
3
49
2
57
2
59
2
61
2
61
61
36
18
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1728 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1708 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1725 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1761 queries.

Test #82:

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

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
23
18
7
5
4
3
5
2
25
2
27
2
29
2
31
2
33
2
33
33
18
9
6
3
3
13
2
35
2
34
34
32
18
10
4
2
2
10
10
5
4
3
8
2
36
2
37
37
35
17
10
6
4
3
23
2
39
2
41
2
43
2
43
43
34
18
10
5
3
3
19
2
43
43
34
18
10
7
4
3
12
2
44
44
35
11
11
5
4
3
9
2
46
2
48
2
48...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1742 queries.

Test #83:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1791 queries.

Test #84:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1752 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1736 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1725 queries.

Test #87:

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

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
23
18
7
5
4
3
5
2
25
2
27
2
27
27
16
8
6
4
2
21
2
29
2
30
30
17
9
5
3
3
30
2
29
29
17
9
6
3
3
25
25
20
8
7
4
4
2
31
2
33
2
34
34
19
9
6
3
3
13
2
35
35
18
10
6
4
4
21
2
37
2
39
2
40
40
38
18
11
5
4
3
22
2
42
2
44
2
44
44
37
18
10
6
4
4
26
2
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1744 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1697 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1730 queries.

Test #90:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1761 queries.

Test #91:

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

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
25
16
8
6
4
2
19
2
27
2
28
28
17
9
6
4
3
22
2
27
27
16
10
6
4
2
13
13
8
4
4
2
11
2
28
28
17
9
5
4
3
26
2
30
2
32
2
32
32
18
11
7
2
2
2
34
2
36
2
38
2
39
39
35
17
10
5
3
3
31
2
41
2
43
2
45
2
47
2
47
47
34
16
8
6
4
2
41
2
48
48
36
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1686 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1745 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1694 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1713 queries.

Test #95:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1736 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1709 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1725 queries.

Test #98:

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

input:

200
14
17
31
17
45
45
31
31
15
56
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...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 800 queries.

Test #99:

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

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: 3ms
memory: 3884kb

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: 7ms
memory: 3884kb

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: 0ms
memory: 3752kb

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: 3616kb

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
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
42
34
19
10
5
4
3
15
2
43
43
34
19
10
6
3
3
14
2
43
43
33
19
10
4
4
2
16
2
45
2
47
2
49
2
49
49
35
16
10
5
4
3
14
2
49
49
35
16
9
7
4
2
9
2
51
2
51
51
33
17
10
4
2
2
43
2
53
2
55...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1779 queries.

Test #104:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
15
10
5
3
3
7
2
17
2
19
3
22
2
24
2
24
24
17
10
4
4
2
14
2
26
2
27
27
19
10
7
4
3
2
27
27
17
8
4
4
2
25
2
29
2
28
28
17
10
4
2
2
20
2
30
2
31
31
18
10
5
3
3
23
2
33
2
33
33
17
8
6
4
2
27
2
35
2
37
2
39
2
41
2
43
2
43
43
36
20
10
7
4
3
10
10
6
4
4
10
2
44
44
36
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1626 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1710 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1707 queries.

Test #107:

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

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
28
17
9
6
4
3
22
2
28
28
18
8
4
4
2
10
2
30
2
32
2
34
2
36
2
38
3
39
39
33
19
10
8
3
3
11
2
39
39
32
16
10
6
2
2
27
2
41
2
42
42
33
18
10
6
3
3
14
2
42
42
34
10
10
7
4
3
2
42
42
32
18
10
6
2
2
14
2
42
42
33
18
10
6
4
3
12
2
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1725 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1670 queries.

Test #109:

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

input:

200
2
2
4
2
4
4
4
2
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
24
24
16
8
4
2
2
24
2
24
24
18
8
4
4
2
6
2
26
2
28
2
30
2
32
3
35
2
37
2
39
2
41
2
41
41
32
16
10
4
4
2
31
2
43
2
45
2
47
2
49
2
49
49
33
16
8
4
4
2
47
2
49
49
33
18
8
4
2
2
33
2
48
48
34
17
9
5
4
3
46
46
36
13
11
5
3
3
5
2
50
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1708 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1617 queries.

Test #111:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1697 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1784 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1744 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1759 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1752 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1750 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1756 queries.

Test #118:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1669 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1721 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1701 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1708 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1736 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1684 queries.

Test #124:

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

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
23
19
6
4
2
2
6
2
25
2
25
25
17
9
6
2
2
21
2
27
2
27
27
17
11
4
2
2
18
2
28
28
18
10
6
4
4
24
2
29
29
17
9
5
4
3
27
2
29
29
18
10
4
4
2
11
2
31
2
31
31
16
10
6
2
2
19
2
33
2
35
2
37
2
38
38
36
17
9
6
3
3
34
2
38
38
35
16
8
6
4
2
32
2
40
2
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1665 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1670 queries.

Test #126:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1691 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1717 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1711 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1656 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1789 queries.

Test #131:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1714 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1751 queries.

Test #133:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
15
10
6
3
3
2
17
2
17
17
8
6
4
2
11
2
19
2
21
2
23
2
25
2
27
2
29
2
29
29
17
10
7
4
2
14
2
29
29
17
8
6
2
2
25
2
31
2
33
2
34
34
18
9
5
4
3
32
2
36
2
38
2
40
2
42
2
43
43
36
9
9
6
3
3
5
2
43
43
36
9
9
6
4
3
2
45
2
47
2
49
2
51
2
50
50
33
16
9
6
2
2
46
46
35
18
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1733 queries.

Test #134:

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

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
32
16
9
5
3
3
32
2
34
2
36
2
38
2
40
2
40
40
32
17
9
6
3
3
21
21
19
10
6
5
4
19
2
41
41
34
9
9
5
3
3
9
2
42
42
33
17
10
7
3
3
14
2
44
2
44
44
32
17
10
7
2
2
16
2
44
44
34
17
8
6
4
2
23
2
46
2
48
2
49
49
37
14
11
5
4
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1774 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1749 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1758 queries.

Test #137:

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

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
29
17
9
6
3
3
25
2
31
2
33
2
35
2
37
2
39
2
41
2
43
2
44
44
34
17
9
5
4
3
42
2
46
2
46
46
33
18
8
4
2
2
30
2
48
2
50
2
52
2
54
2
53
53
34
17
9
5
3
3
53
53
36
18
10
7
4
4
16
2
54
54
35
18
5
5
5
5
2
54
54
33
18
9
4
2
2
38
2
56
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1759 queries.

Test #138:

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

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
33
17
9
5
4
3
31
2
35
2
34
34
32
18
10
6
4
2
4
2
36
2
38
2
40
2
41
41
33
18
10
5
4
3
15
2
41
41
32
16
8
4
2
2
41
2
41
41
32
16
8
4
4
2
39
2
43
2
45
1
46
2
46
46
34
14
11
4
2
2
5
2
45
45
33
18
9
5
3
3
29
29
19
12
4
4
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1769 queries.

Test #139:

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

input:

200
2
2
4
2
6
3
9
2
11
2
13
2
13
13
11
4
4
2
2
15
2
17
2
19
2
21
2
23
2
25
2
25
25
19
8
4
4
2
6
2
27
2
27
27
19
8
6
4
2
4
2
29
2
31
2
33
2
35
2
37
2
39
2
39
39
35
6
6
4
2
2
6
2
39
39
35
6
6
4
2
2
6
2
41
2
41
41
33
17
11
6
2
2
28
2
41
41
35
8
8
6
2
2
4
3
42
42
34
18
10
7
5
4
36
2
44
2
46
2
48
2
50
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1748 queries.

Test #140:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
3
25
2
26
26
17
9
6
4
3
20
2
27
27
17
9
5
4
3
25
2
29
2
29
29
16
10
4
4
2
19
2
31
2
33
2
35
2
37
2
38
38
36
18
12
8
4
4
16
2
39
39
35
17
10
6
3
3
27
2
41
2
41
41
36
17
10
6
4
3
27
2
43
3
45
45
38
20
11
6
4
4
20
3
46
46
39
10
10
6
4
4
10
2
45
45
35...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1719 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1662 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1684 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1797 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1702 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1759 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1722 queries.

Test #147:

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

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
31
18
9
6
4
3
9
2
33
2
35
2
36
36
34
18
10
6
4
4
8
3
39
2
39
39
32
18
10
4
2
2
15
2
39
39
34
16
10
6
2
2
27
2
41
2
43
2
45
2
47
2
47
47
37
12
8
4
4
2
10
2
49
2
51
2
51
51
35
16
8
4
2
2
51
2
53
2
53
53
37
16
10
4
4
2
8
2
55...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1675 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1725 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1758 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1714 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1660 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1778 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1730 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1740 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1782 queries.

Test #156:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1750 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1741 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1662 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1695 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1733 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1759 queries.

Test #162:

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

input:

200
2
2
4
2
6
2
8
2
8
8
6
2
2
4
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
33
17
9
5
4
3
31
2
35
2
36
36
35
3
3
3
3
3
2
38
2
40
2
42
2
42
42
33
18
8
6
2
2
22
2
41
41
35
18
9
6
3
3
21
21
21
3
3
3
3
2
41
41
34
18
8
6
2
2
21
2
41
41
34
16
10
4
4
2
31
2
42
42
35
18
10
6
4
4
20
2
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1737 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1776 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1782 queries.

Test #165:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
25
25
18
9
6
4
3
2
27
2
28
28
17
9
6
3
3
24
2
30
2
31
31
17
9
5
3
3
31
2
33
2
35
2
37
2
39
2
41
2
43
1
43
43
35
16
9
5
3
2
29
2
43
43
35
18
12
7
4
2
10
2
45
2
47
2
49
2
51
2
50
50
34
18
9
7
2
2
29
2
50
50
36
16
8
6
4
2
10
2
50
50
36
16
10
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1799 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1764 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1674 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1742 queries.

Test #169:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1833 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1767 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1754 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1733 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1766 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1677 queries.

Test #175:

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

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
22
16
8
6
2
2
18
2
24
2
26
2
28
2
29
29
17
10
5
3
3
21
2
29
29
16
8
4
4
2
27
2
29
29
16
8
4
2
2
29
2
31
2
33
2
35
2
37
2
38
38
34
17
9
5
4
3
36
2
40
2
42
2
44
2
46
2
46
46
33
16
10
4
4
2
36
2
46
46
35
13
11
4
4
2
2
46
46
33
16
8
6
4
2
40
2
48...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1648 queries.

Test #176:

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

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
23
16
10
4
4
2
13
2
25
2
27
2
29
2
30
30
18
10
6
4
4
16
2
32
2
32
32
16
8
6
4
2
26
2
34
2
36
2
38
2
38
38
34
16
10
4
4
2
28
2
39
39
36
5
5
5
4
3
2
41
2
43
2
44
44
35
18
11
6
4
5
22
2
46
2
48
2
50
2
52
2
52
52
32
16
10
4
4
2
42
2
52
52
35
19
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1699 queries.

Test #177:

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

input:

200
2
2
4
1
5
2
7
2
8
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
42
34
10
10
2
2
2
2
42
42
32
16
10
4
2
2
34
2
42
42
32
18
8
6
4
2
20
1
41
41
31
17
7
5
3
1
19
2
43
2
45
2
44
44
31
16
8
3
2
2
44
44
33
18
9
5
3
3
28
2
44
44
34
12
9
5
4
3
2
44
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1787 queries.

Test #178:

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

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
23
17
9
5
3
3
23
2
25
2
25
25
18
9
4
2
2
9
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
39
39
33
18
9
5
2
2
23
2
39
39
33
16
10
4
4
2
29
2
41
3
44
2
46
2
47
47
35
14
9
6
4
3
8
2
49
2
51
2
52
52
34
19
9
6
3
3
31
2
54
2
56
2
58
2
59
59
35
20
11
6
4
4
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1710 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1630 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1707 queries.

Test #181:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
16
10
6
2
2
4
2
16
16
10
5
4
3
6
6
4
4
6
2
18
2
20
2
22
2
24
2
26
2
28
2
28
28
20
8
4
4
2
8
2
30
2
32
2
34
2
36
2
37
37
35
20
9
5
4
3
17
2
39
2
40
40
35
19
10
6
6
3
24
2
42
2
42
42
37
7
7
5
2
2
7
2
44
2
46
2
47
47
37
12
10
6
5
3
9
2
49
2
51
2
52
52
36
19
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1721 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1743 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1798 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1753 queries.

Test #185:

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

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
23
17
10
6
4
3
9
2
25
2
27
2
29
2
31
1
32
2
34
2
36
2
38
2
39
39
33
17
9
6
3
3
35
2
41
2
42
42
33
18
11
5
4
3
15
2
42
42
32
18
9
5
2
2
26
2
44
2
45
45
33
17
10
6
4
3
31
2
47
2
48
48
35
15
11
6
5
3
2
50
2
52
2
52
52
35
19
11
8
4
2
2
51
51
33
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1781 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1752 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1702 queries.

Test #188:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
17
9
6
4
3
11
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
38
38
34
18
10
6
3
3
26
1
38
38
33
18
9
4
3
2
11
2
40
2
42
2
42
42
33
17
10
4
4
2
32
2
44
2
44
44
34
19
10
4
4
2
17
2
46
2
47
47
35
18
10
6
3
3
39
2
49
2
51
2
52
52
35
18
10
7
3
3
39
2
54
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1730 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1677 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1690 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1714 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1726 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1755 queries.

Test #194:

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

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
26
17
9
5
3
3
26
2
28
2
30
2
31
31
18
9
6
3
3
27
2
33
2
33
33
19
11
5
4
3
5
2
35
2
37
2
37
37
35
17
8
4
2
2
37
2
39
2
41
2
42
42
36
19
10
7
3
3
20
2
42
42
35
17
10
5
4
3
32
2
42
42
34
18
10
5
3
3
26
2
43
43
34
17
9
6
4
3
37
2
45
2
45
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1688 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1742 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1757 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1769 queries.

Test #198:

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

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
27
16
10
6
2
2
15
2
28
28
18
10
6
4
4
14
2
28
28
16
8
4
4
2
26
2
30
2
32
2
34
2
36
2
38
2
38
38
35
18
11
6
3
3
18
18
13
6
5
4
6
2
39
39
35
17
10
5
4
3
29
2
39
39
36
18
10
8
2
2
17
2
39
39
37
16
8
6
2
2
35
2
41
2
43
2
44
44
38
18
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1667 queries.

Test #199:

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

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
23
17
9
5
3
3
23
23
19
11
7
5
5
13
2
25
2
27
2
29
2
29
29
18
11
7
2
2
13
1
30
2
31
31
17
10
5
4
3
21
2
31
31
19
10
4
4
2
21
2
33
2
35
2
35
35
21
7
6
4
1
10
2
37
2
37
37
35
19
10
4
2
2
29
2
39
3
39
39
35
19
11
7
5
5
29
2
39
39
32
16
10
6
2
2
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1730 queries.

Test #200:

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

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
23
17
10
5
4
3
13
2
24
24
17
10
5
3
3
16
2
24
24
18
8
5
4
3
6
2
26
2
28
2
30
2
32
2
34
2
34
34
18
10
5
4
3
16
2
36
2
38
1
39
2
39
39
34
16
10
4
4
2
29
2
41
2
43
2
45
2
47
2
49
2
51
2
51
51
34
16
10
4
4
2
41
2
53
2
52
52
35
19
10
7
4
3
20
20
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1736 queries.

Test #201:

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

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
27
18
9
5
4
3
9
2
29
2
31
2
31
31
17
9
5
3
3
31
31
19
11
6
5
4
13
2
33
2
35
2
37
2
39
2
41
2
42
42
36
17
9
6
3
3
38
2
44
2
44
44
35
17
10
6
3
3
32
32
21
12
9
4
4
17
2
46
2
48
2
49
49
36
17
9
6
3
3
45
2
51
3
53
53
38
19
10
6
4
4
53
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1718 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1727 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1664 queries.

Test #204:

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

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
26
16
8
4
2
2
26
2
28
2
28
28
18
10
4
2
2
4
2
30
2
30
30
18
10
4
2
2
6
2
30
30
16
8
4
4
2
28
2
31
31
18
10
5
4
3
5
2
33
2
35
2
37
2
39
2
41
2
41
41
35
8
8
6
2
2
4
2
42
42
34
17
9
6
3
3
38
2
44
2
45
45
34
18
10
7
3
3
16
2
44
44
32
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1736 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1719 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1694 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1765 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1648 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1739 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1711 queries.

Test #211:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1780 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1731 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1705 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1751 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1703 queries.

Test #216:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1588 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1729 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1636 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1726 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1770 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1752 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1704 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1719 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1724 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1702 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1758 queries.

Test #227:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
28
28
16
8
6
2
2
24
2
30
2
31
31
17
10
6
4
3
17
2
33
2
33
33
18
10
4
2
2
9
2
35
2
37
2
38
38
34
18
10
6
3
3
14
2
40
2
42
2
44
2
45
45
35
12
10
7
4
3
5
2
45
45
35
12
9
7
4
2
5
2
47
2
49
2
50
50
34
18
10
6
4
4
26
1
49
49
31
15
9
3
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1755 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1709 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1785 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1731 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1771 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1721 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1663 queries.

Test #234:

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

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
23
17
10
5
3
3
15
2
25
2
27
2
29
2
29
29
16
10
4
2
2
21
2
31
2
33
3
34
34
17
9
5
3
3
34
2
36
2
38
2
38
38
34
18
9
7
2
2
17
2
40
2
40
40
34
16
10
6
2
2
28
3
41
41
35
20
11
6
5
4
14
2
42
42
34
19
9
5
4
3
23
2
44
2
46
2
48
2
49
49
34
18
10
5
4
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1721 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1727 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1704 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1693 queries.

Test #238:

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

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
35
33
18
10
6
4
3
5
2
35
35
32
18
8
6
2
2
15
2
37
2
38
38
34
18
9
5
3
3
22
2
40
2
41
41
35
8
8
6
4
4
6
2
43
2
45
2
45
45
33
16
8
4
2
2
45
2
46
46
34
18
9
6
4
3
24
2
48
2
50
2
50
50
33
18
10
5
5
2
23
2
51
51
37
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1735 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1739 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1738 queries.

Test #241:

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

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
27
17
10
5
4
3
17
2
29
2
29
29
16
10
4
2
2
21
2
29
29
18
9
4
2
2
13
2
30
30
17
10
6
4
3
16
3
33
2
35
2
37
2
39
2
41
2
40
40
34
18
11
4
2
2
15
15
11
7
4
4
15
2
41
41
35
18
11
7
4
3
9
2
41
41
36
7
7
7
4
4
7
3
44
2
46
2
48
2
50
2
52
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1667 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1735 queries.

Test #243:

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

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
31
18
10
6
3
3
2
31
31
18
8
4
4
2
13
2
33
2
35
2
35
35
33
16
8
7
2
2
30
2
37
2
39
2
41
2
41
41
33
16
10
4
2
2
33
2
43
2
45
2
47
2
49
2
49
49
35
16
8
6
2
2
12
2
50
50
35
17
9
5
4
3
15
2
52
2
53
53
34
18
10
6
4
4
31
2
55
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1659 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1731 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1731 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1739 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

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

Server Time: 2025-01-20 07:23:13 | OpenSource Project