QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#777560#9783. Duloc Networkucup-team1878#AC ✓14ms3900kbC++231.6kb2024-11-24 03:24:222024-11-24 03:24:22

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
3
2
2
2
1
1
2
0
0

output:

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

result:

ok Correct answer with 10 queries.

Test #2:

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

input:

2
0
0

output:

? 10
? 01
! 0

result:

ok Correct answer with 2 queries.

Test #3:

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

input:

4
1
3
2
2
2
1
1
2
0
0

output:

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

result:

ok Correct answer with 10 queries.

Test #4:

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

input:

2
0
0

output:

? 10
? 01
! 0

result:

ok Correct answer with 2 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 332 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 148 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 362 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 148 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 362 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 896 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 298 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 359 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 882 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 890 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 783 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 816 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1299 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1080 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1397 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2012 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2048 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1979 queries.

Test #23:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1830 queries.

Test #24:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1110 queries.

Test #25:

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

input:

200
6
6
11
11
5
16
5
16
21
3
19
24
3
18
14
7
23
26
1
17
20
27
3
22
29
30
2
21
29
32
4
28
20
23
9
28
31
29
11
30
31
33
6
25
28
39
4
24
36
26
14
33
36
42
5
24
21
23
7
24
32
46
5
23
20
15
15
23
43
50
3
17
38
53
7
20
13
14
8
33
14
20
21
33
52
40
33
45
52
55
5
17
27
56
34
46
53
56
3
14
7
7
20
8
14
13
20
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 812 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1285 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1393 queries.

Test #28:

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

input:

200
6
1
7
8
14
15
4
11
17
10
16
17
8
14
13
13
14
24
7
17
8
16
17
30
3
17
33
6
20
36
39
3
32
4
16
15
32
35
41
2
22
28
43
6
26
46
31
11
31
46
48
4
24
40
38
18
38
40
51
10
27
11
24
23
29
40
56
39
43
45
56
6
12
23
60
43
47
49
60
6
12
23
65
48
52
54
65
7
13
24
68
51
55
57
68
1
7
18
69
3
7
4
7
3
18
69
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1144 queries.

Test #29:

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

input:

200
7
4
11
6
13
17
3
12
8
8
12
18
4
14
21
11
15
21
2
12
23
3
12
6
6
23
25
3
20
22
28
1
20
26
29
9
27
14
14
33
36
37
4
23
27
41
6
28
43
47
2
23
15
21
4
24
42
47
9
28
43
47
4
24
40
36
16
35
40
49
7
23
19
17
17
23
19
23
21
27
23
23
21
27
36
52
3
18
33
18
24
33
54
4
19
40
58
4
19
53
37
22
37
53
38
44
53...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 733 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1990 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1911 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1906 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1998 queries.

Test #34:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1995 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1431 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1033 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2018 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2060 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2037 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1766 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1939 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1891 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1985 queries.

Test #44:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 598 queries.

Test #45:

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

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

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 890 queries.

Test #47:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 598 queries.

Test #48:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1960 queries.

Test #49:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
17
3
11
15
17
2
10
14
16
19
2
12
16
19
21
2
12
19
21
23
2
14
21
23
25
2
14
21
25
27
2
16
23
27
29
2
16
25
29
31
2
19
27
31
33
2
19
27
29
29
2
19
27
31
33
2
19
27
31
33
35
2
21
29
33
35
37
2
21
31
35
37
39
2
22
11
6
8
10
3
22
32...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1988 queries.

Test #50:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
1
13
19
21
23
2
14
20
24
25
2
14
6
4
4
2
14
20
23
25
2
16
20
18
18
2
14
20
23
25
2
16
21
25
27
2
16
23
27
29
2
18
25
29
31
2
16
10
14
16
2
18
25
29
31
2
18
25
29
31
33
2
19
27
31
33
35
2
19
29
33
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2054 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1978 queries.

Test #52:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
18
14
2
14
20
22
24
2
13
8
10
12
3
15
21
23
25
2
14
20
22
20
2
14
20
22
25
2
12
6
2
2
14
20
23
25
2
14
20
25
27
2
16
23
27
29
2
16
25
29
31
2
18
27
31
33
2
18
27
29
29
2
18
27
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1934 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1949 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1969 queries.

Test #55:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
10
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
12
8
10
12
2
12
18
20
22
2
14
20
22
24
2
14
18
14
2
14
20
22
24
2
14
19
16
18
3
15
21
23
25
2
14
20
24
27
2
16
21
18
19
3
15
21
26
28
2
15
8
12
14
3
15
21
26
29
2
14
6
2
2
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1935 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1945 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1954 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1957 queries.

Test #59:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
13
8
10
11
3
13
19
21
23
2
14
20
22
25
2
14
20
25
27
2
16
22
27
29
2
16
25
29
31
2
18
27
31
33
2
18
27
31
33
35
2
20
29
33
35
37
2
20
31
35
37
39
2
22
32
26
25
3
21
32
36
38
40
2
22
33
37
39
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1975 queries.

Test #60:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
8
6
8
2
10
14
16
2
10
14
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
22
22
2
14
20
22
24
2
14
20
24
26
2
16
22
26
28
2
16
24
28
30
2
18
26
30
32
2
18
26
30
32
34
2
20
28
32
34
36
2
20
29
23
21
3
21
29
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1986 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1991 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1913 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1968 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1992 queries.

Test #65:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1975 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1942 queries.

Test #67:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1942 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1995 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1943 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1914 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1973 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2014 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1915 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1940 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1985 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2041 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2031 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1965 queries.

Test #79:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
18
2
10
14
16
18
2
12
16
18
20
2
10
6
6
2
12
16
18
20
2
12
18
20
22
2
13
7
4
5
3
13
19
21
23
2
14
20
22
25
2
14
20
25
27
2
16
22
27
29
2
16
25
29
31
2
18
25
20
18
2
16
25
29
31
2
18
27
29
27
2
16
25
29
31
2
18
27
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1949 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1963 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1980 queries.

Test #82:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1968 queries.

Test #83:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2017 queries.

Test #84:

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

input:

200
1
2
3
2
3
5
2
5
7
2
5
7
9
2
7
9
11
2
7
11
13
2
9
13
15
2
9
13
15
17
2
11
15
17
19
2
11
17
19
21
2
13
17
15
17
2
11
17
19
21
2
13
19
21
23
2
13
19
23
25
2
15
21
23
23
2
13
19
23
25
2
15
21
25
27
2
15
23
27
29
2
17
25
29
31
2
15
9
13
15
2
17
25
29
31
2
17
25
29
31
33
2
19
27
31
33
35
2
19
29
33
35...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2006 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1989 queries.

Test #86:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
10
6
8
10
2
12
16
18
20
2
12
16
14
16
2
12
16
18
20
2
12
18
20
22
2
13
7
4
6
3
13
19
21
23
2
14
20
22
25
2
14
20
25
27
2
16
22
27
29
2
16
25
29
31
2
18
27
31
33
2
16
10
12
12
2
18
27
31
33
2
18
27
31
33
35
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1962 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1974 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1923 queries.

Test #89:

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

input:

200
2
2
4
2
4
6
2
6
7
3
5
7
2
6
9
2
6
9
11
2
9
11
13
2
9
13
15
2
11
15
17
2
11
15
17
19
2
13
17
19
21
2
13
19
21
23
2
15
21
23
25
2
15
21
25
27
2
17
21
17
2
15
21
25
27
2
17
23
27
29
2
17
23
21
23
2
17
23
27
29
2
17
23
21
21
2
17
23
27
29
2
16
9
12
10
3
18
24
28
30
2
17
25
29
32
2
19
27
32
34
2
19
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1948 queries.

Test #90:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2006 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1909 queries.

Test #92:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
6
2
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
15
3
11
15
17
2
10
14
16
19
2
12
16
19
21
2
12
19
21
23
2
14
21
23
25
2
14
21
25
27
2
16
23
25
23
2
14
21
25
27
1
15
22
26
28
2
16
25
29
30
2
19
27
30
32
2
19
27
30
32
34
2
21
29
32
34
36
2
21
28
23
21
2
21
28
32
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1974 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1911 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1945 queries.

Test #95:

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

input:

200
2
1
3
2
4
5
2
5
7
2
5
7
9
2
7
9
11
2
7
11
13
2
9
13
15
2
9
13
15
17
2
11
15
17
19
2
11
17
19
21
2
12
6
4
5
3
12
18
20
22
2
13
17
13
2
11
17
19
22
2
13
19
22
24
2
13
19
24
26
2
15
22
26
28
2
15
24
26
26
2
15
22
26
28
2
15
24
28
30
2
17
26
30
32
2
17
26
30
32
34
2
19
28
32
34
36
2
19
30
34
36
38
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1972 queries.

Test #96:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
10
10
2
8
10
12
2
8
12
14
2
10
14
16
2
8
6
6
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
22
20
2
14
20
22
24
2
14
20
23
21
3
15
21
23
25
2
12
8
10
12
2
14
20
22
25
2
14
20
23
22
3
15
21
23
25
2
14
20
24
27
2
16
22
27
29
2
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1921 queries.

Test #97:

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

input:

200
2
2
4
2
4
6
2
6
8
2
4
4
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
16
22
25
23
3
15
21
25
27
2
16
22
26
29
2
15
8
12
14
3
17
23
28
30
2
15
7
4
6
3
17
23
28
31
2
16
25
30
33
2
18
27
30
30
2
16
25
30
32
2
16
8
6
6
2
16
25
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1938 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 601 queries.

Test #99:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 598 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 794 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 794 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 598 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2032 queries.

Test #104:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1842 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1912 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1950 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1951 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1857 queries.

Test #109:

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

input:

200
2
2
4
2
4
4
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
12
6
2
2
14
20
22
24
2
14
20
22
20
2
14
20
22
24
2
14
20
24
26
2
16
22
26
28
2
16
24
28
30
2
18
26
30
32
3
19
27
31
33
35
2
20
28
32
34
37
2
20
30
34
37
39
2
22
32
37
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1940 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1777 queries.

Test #111:

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

input:

200
1
2
3
2
3
5
2
5
7
2
5
7
9
2
7
9
11
2
7
11
13
2
9
13
15
2
9
13
15
17
2
11
15
17
19
2
11
17
19
21
2
13
19
21
23
2
13
19
23
24
3
14
20
22
24
2
13
18
15
16
3
14
20
22
25
2
13
19
24
27
2
14
7
11
12
3
14
20
26
28
2
13
7
9
7
2
13
20
25
28
2
15
23
28
30
2
15
25
30
32
2
15
7
3
1
1
15
26
30
32
2
19
29
33
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1932 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2049 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2002 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2001 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1989 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1986 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1987 queries.

Test #118:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
15
3
9
13
15
2
9
6
7
3
9
13
16
2
10
15
18
2
10
15
18
20
2
12
18
20
22
2
12
20
22
24
2
15
21
17
4
14
21
22
5
15
20
22
24
2
12
19
19
2
12
17
19
24
2
12
19
24
26
2
13
8
10
12
3
13
22
24
26
2
13
8
9
3
13
22
24
27
2
14
23
26
29
2
14
23
29
31
2
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1888 queries.

Test #119:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
16
20
18
18
2
14
20
24
26
2
16
22
26
28
2
15
7
3
3
17
23
27
29
2
16
24
28
31
2
18
26
31
33
2
18
26
31
33
35
2
20
28
33
35
37
2
20
31
35
37
39
2
22
33
37
39
41
2
22
33...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1943 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1946 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1940 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1982 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1884 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1881 queries.

Test #125:

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

input:

200
2
2
4
2
4
6
2
4
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
3
9
13
15
2
10
14
17
2
10
14
17
19
2
12
17
19
21
2
12
19
21
23
2
14
21
23
25
2
14
21
25
27
2
17
23
27
29
2
17
25
29
31
2
19
27
29
29
2
17
25
29
31
3
19
11
14
12
4
19
27
31
33
2
18
9
6
8
3
18
26
30
34
2
19
27
33
36
2
19
27
33
36
38
2
21
29
36
38
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1913 queries.

Test #126:

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

input:

200
2
3
4
4
2
6
2
6
8
2
8
8
2
6
8
2
8
10
2
8
10
12
2
10
12
14
2
10
14
16
2
12
16
18
2
12
16
18
20
2
14
18
20
22
2
14
20
22
24
2
16
22
24
26
2
16
22
26
28
2
17
9
6
8
3
17
23
27
29
2
18
22
20
20
2
16
22
26
29
2
18
24
29
31
2
18
26
31
33
2
20
29
33
35
2
20
29
33
35
37
2
22
28
23
23
3
21
28
23
23
3
21
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1932 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1924 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1956 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1869 queries.

Test #130:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
12
8
8
2
14
20
22
24
2
14
20
24
26
2
16
22
26
28
2
16
22
20
22
2
16
22
26
28
2
16
24
28
30
2
18
26
30
32
2
18
26
30
32
34
2
20
28
32
34
36
2
20
28
22
22
2
20
28
32
34
36
2
17
9
5
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2010 queries.

Test #131:

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

input:

200
2
2
4
2
4
6
2
6
6
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
16
22
26
28
2
16
24
28
30
2
18
26
30
32
2
18
26
30
32
34
2
20
28
32
34
35
3
19
27
31
33
35
2
20
28
32
34
37
2
18
8
4
2
2
20
28
32
35
37
2
20
30
35
37
39
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1942 queries.

Test #132:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
10
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
20
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
16
22
26
28
2
16
24
28
30
2
16
10
14
14
2
16
24
28
30
2
18
26
30
32
2
18
26
30
32
34
1
19
27
31
33
35
2
20
30
34
36
37
2
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1961 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1969 queries.

Test #134:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2037 queries.

Test #135:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
13
3
9
11
13
2
8
12
15
2
10
15
17
2
10
15
17
19
2
12
17
19
21
2
12
19
21
23
2
14
7
3
3
14
20
22
24
1
14
20
22
25
2
15
21
26
27
2
17
23
27
27
2
15
21
26
27
2
15
8
13
13
2
15
21
25
27
2
17
24
27
29
2
17
25
29
31
2
19
27
31
33
2
19
27
29
29
2
19
27
31
33
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2008 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1988 queries.

Test #137:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2007 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1992 queries.

Test #139:

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

input:

200
2
2
4
2
4
6
3
7
9
2
6
8
11
2
8
11
13
2
8
13
13
2
8
11
13
2
8
13
15
2
11
15
17
2
11
15
17
19
2
13
17
19
21
2
13
19
21
23
2
15
21
23
25
2
15
21
23
21
2
15
21
23
25
2
15
21
25
27
2
17
23
25
25
2
15
21
25
27
2
17
23
27
29
2
17
25
29
31
2
19
27
31
33
2
19
27
31
33
35
2
21
29
33
35
37
2
21
31
35
37
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2007 queries.

Test #140:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1943 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1899 queries.

Test #142:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
19
3
13
17
19
21
2
12
18
20
23
2
14
20
23
25
2
14
20
25
27
2
16
23
27
29
2
14
6
4
6
2
16
23
27
29
2
16
25
29
31
2
18
27
31
33
2
18
27
31
33
34
3
19
28
32
34
2
18
27
31
33
36
2
21
29
33
36
38
2
21
31
36
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1904 queries.

Test #143:

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

input:

200
2
2
4
2
4
6
2
4
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
10
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
18
16
18
2
12
18
20
22
2
14
20
22
24
2
14
20
23
21
3
15
21
23
25
2
14
20
24
27
2
16
22
27
29
2
16
24
29
31
2
18
27
31
33
2
18
27
31
33
35
2
20
29
33
35
37
3
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2031 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1914 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1998 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1936 queries.

Test #147:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
16
22
26
28
2
16
24
28
30
2
18
25
22
24
3
17
25
29
31
2
18
26
30
33
2
18
26
30
33
35
2
20
28
32
30
4
20
28
32
34
36
3
21
29
33
35
39
2
20
28
24
26
26
2
20
28
32
36
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1902 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1959 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1998 queries.

Test #150:

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

input:

200
2
3
5
2
4
7
2
7
9
2
7
9
11
2
9
11
13
2
9
13
15
2
11
15
17
2
11
15
17
19
2
11
7
9
9
2
11
15
17
19
2
13
17
19
21
2
13
19
21
23
2
15
19
15
2
13
19
21
23
2
15
21
23
25
2
15
21
25
27
2
17
23
27
29
2
17
25
29
31
2
19
27
31
33
2
18
11
15
16
3
20
28
32
34
2
19
27
31
33
36
2
20
10
7
9
3
20
28
32
35
37
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1957 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1872 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2012 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1931 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1972 queries.

Test #155:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
20
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
16
22
26
28
2
14
6
4
6
2
16
22
26
28
2
16
24
28
30
2
18
26
30
32
2
18
25
21
19
3
19
27
31
33
2
18
26
30
32
35
2
20
27
23
22
3
19
27
31
34
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2015 queries.

Test #156:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
12
8
10
12
2
14
20
22
24
2
14
20
24
26
2
16
22
26
27
3
15
21
25
27
2
16
22
26
29
2
16
24
29
31
2
16
10
14
16
2
16
24
29
31
2
18
26
22
24
4
18
26
30
32
2
18
26
30
34
2
18
26
30
34
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1951 queries.

Test #157:

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

input:

200
2
2
4
2
3
3
5
2
4
7
2
7
8
3
5
8
2
7
10
2
7
10
12
2
10
12
14
2
10
14
16
2
12
16
18
2
12
16
18
20
2
14
18
20
22
2
14
20
22
24
2
16
22
24
26
2
16
20
18
20
2
16
22
24
26
2
16
22
26
28
2
18
24
28
30
2
18
26
30
32
2
19
12
15
14
3
19
27
31
33
2
20
28
32
35
2
20
28
32
35
37
2
20
10
5
2
2
20
28
33
35
37
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1964 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1879 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1917 queries.

Test #160:

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

input:

200
1
2
3
2
3
5
2
5
7
2
5
7
7
2
5
7
2
5
7
9
2
7
9
11
2
7
11
13
2
9
13
15
2
9
13
15
17
2
11
15
17
19
2
11
17
19
21
2
13
19
21
23
2
13
19
23
25
2
15
21
25
27
2
15
23
27
29
2
17
25
29
31
2
15
7
5
5
2
17
25
29
31
2
17
25
29
31
33
2
19
27
31
33
35
2
19
27
21
21
2
19
27
31
33
35
2
19
29
33
35
37
2
21
29
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1973 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2023 queries.

Test #162:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1950 queries.

Test #163:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
9
5
4
3
9
13
15
2
8
6
6
2
8
12
15
2
10
15
17
2
10
15
17
19
2
12
17
19
21
2
12
19
21
23
2
15
21
23
25
2
15
21
25
27
2
17
23
27
29
2
17
23
21
21
2
17
23
27
29
2
17
23
19
19
2
17
23
27
29
2
17
25
29
31
2
19
27
31
33
2
19
27
31
33
35
2
19
8
4
4
2
19
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1993 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2016 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2086 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2016 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1899 queries.

Test #168:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
11
3
7
9
11
2
8
10
13
2
8
13
15
2
10
15
17
2
10
15
17
19
2
13
17
19
21
2
13
19
21
23
2
15
21
22
3
14
20
22
24
2
15
21
23
26
2
15
21
26
28
2
17
23
28
30
2
17
26
30
30
2
17
23
28
30
2
17
26
30
32
2
19
28
32
34
2
19
28
32
34
36
2
21
30
34
36
38
2
21
31
26
28
30
3
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1970 queries.

Test #169:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
13
8
10
12
3
13
19
21
23
2
13
8
10
11
3
13
19
21
24
2
14
20
23
26
2
14
20
26
28
2
16
23
28
30
2
16
26
30
32
1
17
27
31
33
2
18
28
32
34
35
2
20
30
34
35
37
2
20
32
35
37
39
2
23
34
37
39
41
2
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2105 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1996 queries.

Test #171:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
8
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
14
8
12
14
2
14
20
24
26
2
16
21
18
19
3
15
21
25
27
2
16
22
26
29
2
14
8
10
10
2
16
22
27
29
2
16
24
29
31
2
17
10
13
12
3
17
26
30
32
2
18
27
31
34
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1995 queries.

Test #172:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
10
2
6
8
10
2
7
3
3
7
9
11
2
8
10
13
2
8
13
15
2
10
15
17
2
10
15
17
19
2
11
6
8
8
2
11
15
17
19
2
13
17
19
21
2
11
6
8
11
2
13
17
19
21
2
13
19
21
23
2
15
21
23
25
2
13
8
11
11
2
15
21
23
25
2
15
21
25
27
2
17
23
27
29
2
17
23
19
19
2
17
23
27
29
2
17
25
29
31
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1945 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2018 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1865 queries.

Test #175:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
12
6
4
6
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
16
22
26
28
2
15
8
11
10
3
17
23
27
29
2
14
6
4
4
2
16
22
26
29
2
14
6
2
2
16
22
27
29
2
16
24
29
31
2
18
27
31
33
2
18
27
31
33
35
2
20
29
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1822 queries.

Test #176:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1930 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2030 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1917 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1842 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1909 queries.

Test #181:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
14
2
10
14
16
2
10
13
12
3
11
14
13
4
10
14
16
2
10
14
18
2
10
14
18
20
2
12
18
20
22
2
12
20
22
24
2
14
22
24
26
2
14
22
26
28
2
18
22
20
22
2
14
22
26
28
2
18
24
28
30
2
18
26
30
32
2
20
28
32
34
2
20
28
32
34
36
2
22
29
25
23
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1934 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1976 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2059 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2009 queries.

Test #185:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2036 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1946 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1928 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1949 queries.

Test #189:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
13
11
3
11
15
17
2
10
14
16
19
2
12
16
19
21
2
12
19
21
23
2
12
6
4
4
2
12
19
21
23
2
14
21
23
25
2
13
8
10
11
3
16
22
24
26
2
14
7
3
3
16
22
24
27
2
15
20
17
19
3
16
22
25
27
5
16
22
24
27
2
13
6
4
4
2
13
19
22
27
2
13
6
4
6
2
13
20...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1850 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1905 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1941 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1952 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1975 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1895 queries.

Test #195:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
7
4
6
3
7
9
11
2
8
10
13
2
8
13
15
2
10
15
17
2
10
15
17
19
2
13
17
19
21
2
13
19
21
23
2
15
21
23
25
2
15
21
25
27
2
17
23
27
29
2
17
25
29
31
2
19
25
21
21
2
17
25
29
31
2
19
25
23
25
2
17
25
29
31
2
19
27
31
33
2
19
27
31
33
35
2
21
29
33
35
35
2
19
27
31
33
35
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1989 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1981 queries.

Test #197:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
18
2
10
14
16
18
2
12
16
18
20
2
10
4
4
2
12
16
18
20
2
12
18
18
2
12
16
18
20
2
12
17
13
3
13
17
19
21
2
12
18
20
23
2
14
18
16
16
2
12
18
21
23
2
14
21
23
25
2
14
20
16
18
4
16
22
24
26
2
14
20
24
28
2
16
22
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2028 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1891 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1964 queries.

Test #200:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
13
8
10
12
3
13
19
21
23
2
13
8
10
11
3
13
19
21
24
2
14
20
21
3
13
19
21
24
2
14
20
23
26
2
14
20
26
28
2
16
23
28
30
2
16
26
30
32
2
18
28
32
34
2
18
26
21
20
3
19
28
32
34
2
18
27
31
33
36
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1955 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1927 queries.

Test #202:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
1
7
9
11
2
8
12
12
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
11
8
10
12
1
13
19
21
23
2
14
20
24
25
2
16
22
25
27
2
16
22
20
22
2
16
22
25
27
2
16
23
27
29
2
18
25
29
31
2
18
25
29
31
33
2
18
10
14
16
18
2
18
25
29
31
33
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1946 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1866 queries.

Test #204:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
14
6
2
2
14
20
24
26
2
16
22
26
28
2
16
24
26
26
2
16
22
26
28
2
16
24
28
30
2
18
26
28
26
2
16
24
28
30
2
16
8
4
4
2
16
24
28
30
2
18
26
29
28
3
17
25
29
31
2
18
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1987 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1925 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1903 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2019 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1840 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1945 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1958 queries.

Test #211:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
13
8
10
12
3
13
19
21
23
2
14
20
22
25
2
14
20
25
27
2
16
22
27
29
2
16
25
29
31
2
18
27
31
33
2
16
8
4
2
2
18
27
31
33
2
18
27
29
29
2
18
27
31
33
2
18
27
31
33
35
2
20
29
33
35
37
2
20
31
35
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2046 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1957 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1924 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1973 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1953 queries.

Test #216:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1781 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1963 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1870 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1935 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1997 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2004 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1946 queries.

Test #223:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
16
22
26
28
2
16
24
28
30
2
18
26
30
32
2
18
26
30
32
34
2
20
28
32
34
36
2
20
30
34
36
38
2
22
31
26
28
30
3
21
31
35
37
39
2
22
32
36
38
41
2
22
32
38
41
43
2
24
33...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1945 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1945 queries.

Test #225:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
14
8
12
12
2
14
20
24
26
2
16
22
26
28
2
16
23
19
18
3
17
23
27
29
2
16
24
28
31
2
18
26
31
33
2
18
24
22
24
2
18
26
31
33
2
18
26
31
33
35
2
20
29
33
35
37
2
18
8
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1904 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2001 queries.

Test #227:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
16
22
26
28
2
14
6
4
6
2
16
22
26
28
2
16
24
28
30
2
17
10
14
16
3
17
25
29
31
2
18
26
30
33
2
18
26
28
26
2
18
26
31
33
2
18
26
31
33
35
2
20
28
33
35
37
2
20
30
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2002 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1951 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2061 queries.

Test #230:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
6
4
4
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
16
22
26
28
2
16
24
27
25
3
17
23
27
29
2
16
24
26
26
2
16
22
26
29
2
16
24
29
31
2
18
26
31
33
2
17
10
13
12
3
19
28
32
34
2
18
27
31
33
36
2
20
29
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1948 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1997 queries.

Test #232:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
6
4
4
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
15
13
3
11
15
17
19
2
12
16
18
21
2
10
4
4
2
12
16
19
21
2
12
17
14
16
3
13
17
19
21
2
12
18
20
23
2
14
20
23
25
2
13
8
10
11
3
15
22
24
26
2
12
8
10
10
2
14
21
23
26
2
14
21
23
23
2
14
21
23
25
2
14
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1940 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1856 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1947 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1956 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1942 queries.

Test #237:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
15
3
9
13
15
2
10
13
11
3
9
13
16
2
10
15
18
2
10
15
18
20
2
10
6
8
10
2
10
16
18
20
2
13
18
20
22
2
13
20
22
24
2
16
22
24
26
2
14
8
10
13
3
16
22
24
26
2
15
21
25
28
2
17
23
28
30
2
16
8
12
9
3
18
24
29
31
2
17
26
28
26
2
17
23
28
31
2
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1922 queries.

Test #238:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
12
2
8
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
16
22
26
28
2
16
24
28
30
2
18
26
30
32
2
18
26
30
32
34
2
20
28
32
33
3
19
27
31
33
35
2
20
26
22
22
2
18
26
30
32
35
2
20
28
32
35
37
2
19
10
14
16
18
3
21
29
34
36...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1949 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1965 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1946 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1887 queries.

Test #242:

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

input:

200
2
2
4
2
4
6
2
6
8
2
6
8
10
2
8
10
11
3
7
9
11
2
8
10
13
2
8
13
15
2
10
15
17
2
10
15
17
19
2
13
17
19
21
2
13
19
21
23
2
15
21
23
25
2
15
21
25
27
2
17
23
27
29
2
15
8
13
13
2
17
23
27
29
2
17
25
29
31
2
17
8
6
8
2
17
25
29
31
2
18
10
6
7
3
18
26
30
32
2
19
25
23
25
2
17
25
29
32
2
19
25
23
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1963 queries.

Test #243:

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

input:

200
2
3
5
2
4
7
1
6
8
2
7
9
10
2
9
10
12
2
9
12
14
2
10
14
16
2
10
14
16
18
2
12
16
18
20
2
12
18
20
22
2
14
20
22
24
2
14
20
24
26
2
16
22
26
28
2
16
24
28
30
2
18
26
30
31
3
17
25
29
31
2
18
24
20
20
2
16
24
28
31
2
18
26
31
33
2
18
26
31
33
35
2
18
8
7
7
2
18
26
31
33
35
2
20
29
33
35
37
2
20
31
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1893 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1941 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1937 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1971 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

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

Server Time: 2025-01-20 04:42:16 | OpenSource Project