QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#776461#9783. Duloc Networkucup-team3607#AC ✓20ms2520kbRust19.7kb2024-11-23 18:48:272024-11-23 18:48:27

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 2104kb

input:

4
1
3
2
2
1
2
0

output:

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

result:

ok Correct answer with 7 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
3
2
2
1
2
0

output:

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

result:

ok Correct answer with 7 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 369 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 99 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 412 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 99 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 428 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1054 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 199 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 273 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1070 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1190 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 724 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 780 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1385 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1130 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1645 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2995 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2525 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2368 queries.

Test #23:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2087 queries.

Test #24:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1039 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 658 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1208 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1392 queries.

Test #28:

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

input:

200
6
1
7
8
15
4
17
10
9
11
5
10
8
24
13
19
7
30
8
23
29
16
20
3
33
6
39
3
41
14
16
4
15
25
28
2
43
6
48
20
26
23
28
11
17
23
4
51
24
31
18
13
17
10
56
27
11
19
26
23
13
39
12
29
37
21
26
6
60
4
10
52
56
8
50
54
17
39
43
6
65
10
61
8
59
17
48
7
68
11
64
9
62
18
51
1
69
3
70
6
7
4
5
6
6
3
63
66
9
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1056 queries.

Test #29:

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

input:

200
7
4
11
6
17
3
18
8
10
13
4
21
8
14
17
10
11
2
23
3
25
12
6
9
13
16
3
28
1
29
9
37
19
27
14
22
10
19
4
41
6
47
2
47
22
23
15
9
10
8
4
25
26
15
17
10
11
6
7
4
49
19
23
28
30
17
5
16
13
17
7
52
23
17
8
13
9
11
36
5
11
7
11
25
32
3
54
6
9
46
48
9
12
37
39
18
21
24
4
58
4
57
15
19
43
42
22
22
24
20
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 559 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2327 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2233 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2284 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2449 queries.

Test #34:

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

input:

200
2
1
3
2
5
2
7
2
9
3
12
3
15
3
18
1
19
1
20
1
21
3
24
3
27
1
28
1
29
2
31
2
31
18
7
5
4
4
4
2
11
13
13
15
1
32
2
34
2
36
3
38
18
21
18
20
9
12
9
11
4
6
5
4
5
8
3
39
21
21
12
12
3
6
8
9
5
6
7
5
5
1
38
19
20
10
11
2
1
2
10
2
39
20
21
11
12
3
5
8
9
4
6
7
6
3
1
39
19
21
9
4
4
2
3
5
6
13
2
41
4
43
19
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2426 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1376 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 891 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2570 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2639 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2492 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2019 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2326 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2229 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2423 queries.

Test #44:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 423 queries.

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 779 queries.

Test #47:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #48:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2445 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2513 queries.

Test #50:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2559 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2478 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2338 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2455 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2471 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2424 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2436 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2435 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2403 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2426 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2486 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2480 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2332 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2470 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2500 queries.

Test #65:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2486 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2391 queries.

Test #67:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2362 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2512 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2429 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2379 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2445 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2566 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2323 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2429 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2400 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2579 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2535 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2444 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2446 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2469 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2484 queries.

Test #82:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2417 queries.

Test #83:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2558 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2499 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2487 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2425 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2419 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2405 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2434 queries.

Test #90:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2525 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2381 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2444 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2355 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2397 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2510 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2372 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2378 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 403 queries.

Test #99:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 597 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 597 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2540 queries.

Test #104:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2199 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2387 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2407 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2389 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2275 queries.

Test #109:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2385 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2124 queries.

Test #111:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2381 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2575 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2472 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2497 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2436 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2528 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2481 queries.

Test #118:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
8
8
9
4
6
4
5
4
3
2
16
7
4
4
5
4
3
11
2
18
2
20
2
22
2
24
2
24
10
12
14
14
8
9
5
5
6
4
4
6
7
4
4
5
3
4
2
24
12
14
5
7
9
9
4
7
7
2
5
7
2
26
2
26
12
16
16
7
7
3
4
6
9
11
2
27
11
6
6
7
4
4
5
3
4
18
2
29
2
31
2
33
1
34
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
50
2
52
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2331 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2413 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2424 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2401 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2457 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2284 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2343 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2379 queries.

Test #126:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2344 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2409 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2374 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2229 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2550 queries.

Test #131:

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

input:

200
2
2
4
2
6
2
6
4
4
4
4
2
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
35
18
18
19
8
10
10
11
4
6
6
7
4
4
5
4
3
2
37
2
37
18
8
4
2
4
4
6
10
12
19
21
2
39
2
39
18
20
21
21
10
12
11
11
7
6
6
4
4
4
4
2
2
39
20
21
12
11
7
6
4
4
2
4
2
39
18
8
8
6
4
4
4
2
10
12
23
2
40
18
20
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2393 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2455 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2459 queries.

Test #134:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2495 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2541 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2468 queries.

Test #137:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2481 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2424 queries.

Test #139:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2534 queries.

Test #140:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2448 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2349 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2323 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2623 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2353 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2503 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2400 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2369 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2362 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2470 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2392 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2267 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2493 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2400 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2473 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2581 queries.

Test #156:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2499 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2459 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2222 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2389 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2520 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2570 queries.

Test #162:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2428 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2495 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2520 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2655 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2519 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2377 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2474 queries.

Test #169:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2666 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2546 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2524 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2444 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2537 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2267 queries.

Test #175:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2226 queries.

Test #176:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2388 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2533 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2345 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2245 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2375 queries.

Test #181:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2390 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2489 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2684 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2524 queries.

Test #185:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2614 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2453 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2403 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2402 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2266 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2317 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2395 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2450 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2510 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2315 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2501 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2523 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2523 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2307 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2382 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2466 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2402 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2394 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2244 queries.

Test #204:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2470 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2443 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2368 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2510 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2274 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2358 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2405 queries.

Test #211:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2585 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2400 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2363 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2420 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2447 queries.

Test #216:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2185 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2411 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2273 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2419 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2565 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2485 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2487 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2448 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2412 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2357 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2516 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2546 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2403 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2630 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2456 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2516 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2461 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2271 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2403 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2416 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2401 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2329 queries.

Test #238:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2399 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2406 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2426 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2288 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2446 queries.

Test #243:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2316 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2437 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2423 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2492 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

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

Server Time: 2025-01-20 07:06:46 | OpenSource Project