QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874198#1138. Counting Mushroomsasdfghjkl80.714286 5ms4096kbC++141.4kb2025-01-27 20:24:182025-01-27 20:24:18

详细

Subtask #1:

score: 80.7143
Acceptable Answer

Test #1:

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

input:

10
1
1
0
2
3
1

output:

Q 2 0 1
Q 2 0 2
Q 2 0 7
Q 4 3 0 5 7
Q 6 6 0 9 7 8 3
Q 2 0 4
A 4

result:

ok 

Test #2:

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

input:

20
0
1
1
3
4
4
3
0

output:

Q 2 0 19
Q 2 0 12
Q 2 0 18
Q 4 11 0 5 19
Q 6 16 12 9 18 8 11
Q 8 4 12 7 18 3 11 13 16
Q 10 15 12 17 18 2 11 6 16 1 4
Q 4 10 12 14 18
A 8

result:

ok 

Test #3:

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

input:

200
1
0
1
3
1
3
2
4
3
0
2
4
4
4
4
13
8
5
6
7
15
5
14
10
0

output:

Q 2 0 46
Q 2 0 180
Q 2 0 18
Q 4 70 0 128 180
Q 6 108 46 139 18 78 70
Q 6 55 0 22 180 157 108
Q 8 31 46 91 18 163 70 34 55
Q 10 48 46 160 18 88 70 25 55 196 31
Q 12 112 46 102 18 85 70 52 55 183 31 119 48
Q 12 50 46 27 18 11 70 69 55 123 31 61 48
Q 14 109 46 195 18 71 70 95 55 124 31 162 48 140 50
Q ...

result:

ok 

Test #4:

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

input:

2000
0
1
0
1
1
2
3
0
2
6
6
6
7
7
8
10
8
14
15
9
6
11
5
17
16
13
14
12
10
14
13
21
12
20
14
20
28
21
23
19
22
15
21
16
29
29
30
28
32
23
23
25
20
18
24
33
20
28
26
32
45
32
34
32
37
30
33
46
38
38
36
34
32
43
41
45
26
38
47
50
45
37

output:

Q 2 0 46
Q 2 0 983
Q 2 0 18
Q 2 0 817
Q 6 1056 0 1389 46 1331 18
Q 6 474 0 369 46 1499 18
Q 8 1677 0 594 46 1346 18 1813 474
Q 8 34 0 48 46 1657 18 674 474
Q 10 1523 0 945 46 1085 18 561 474 263 34
Q 12 52 0 1224 46 220 18 50 474 1097 34 709 1523
Q 14 423 0 1229 46 1392 18 1608 474 1152 34 1005 1523...

result:

ok 

Test #5:

score: 100
Accepted
time: 5ms
memory: 3968kb

input:

20000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
...

output:

Q 2 0 8199
Q 2 0 11289
Q 2 0 10831
Q 2 0 19873
Q 2 0 4037
Q 2 0 16745
Q 2 0 2351
Q 2 0 15467
Q 2 0 10571
Q 2 0 2343
Q 2 0 16998
Q 2 0 6085
Q 2 0 14394
Q 2 0 9055
Q 2 0 12798
Q 2 0 10210
Q 2 0 6473
Q 2 0 674
Q 2 0 4485
Q 2 0 5595
Q 2 0 11957
Q 2 0 11034
Q 2 0 263
Q 2 0 18196
Q 2 0 12183
Q 2 0 3140
Q ...

result:

ok 

Test #6:

score: 100
Accepted
time: 3ms
memory: 3840kb

input:

20000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
4
2
0
0
0
0
2
0
2
2
4
0
1
2
0
0
0
0
0
2
2
0
2
2
0
2
4
2
0
2
2
2
0
0
0
4
0
2
2
4
4
2
0
2
0
0
2
0
8
4
2
8
4
2
0
6
0
2
6
4
2
4
2
0
4
2
0
2
8
2
2
8
2
2
0
2
4
0
0
2
0
0
6
2
2
0
2
0
2
2
...

output:

Q 2 0 8199
Q 2 0 11289
Q 2 0 10831
Q 2 0 19873
Q 2 0 4037
Q 2 0 16745
Q 2 0 2351
Q 2 0 15467
Q 2 0 10571
Q 2 0 2343
Q 2 0 16998
Q 2 0 6085
Q 2 0 14394
Q 2 0 9055
Q 2 0 12798
Q 2 0 10210
Q 2 0 6473
Q 2 0 674
Q 2 0 4485
Q 2 0 5595
Q 2 0 11957
Q 2 0 11034
Q 2 0 263
Q 2 0 18196
Q 2 0 12183
Q 2 0 3140
Q ...

result:

ok 

Test #7:

score: 100
Accepted
time: 3ms
memory: 3968kb

input:

20000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
4
4
4
8
2
6
4
2
9
4
0
6
4
6
4
8
4
8
8
4
8
4
4
2
4
6
7
2
10
8
6
4
2
10
6
8
4
6
8
7
2
8
4
8
4
2
4
4
8
10
10
8
6
8
14
8
10
8
16
2
6
14
14
13
12
14
15
4
16
4
10
12
16
8
10
12
16
8
12
10
12
12
8
13
13
12
18
18
14
4
12
14
20
12
14
12
14
14
10
16
9
...

output:

Q 2 0 8199
Q 2 0 11289
Q 2 0 10831
Q 2 0 19873
Q 2 0 4037
Q 2 0 16745
Q 2 0 2351
Q 2 0 15467
Q 2 0 10571
Q 2 0 2343
Q 2 0 16998
Q 2 0 6085
Q 2 0 14394
Q 2 0 9055
Q 2 0 12798
Q 2 0 10210
Q 2 0 6473
Q 2 0 674
Q 2 0 4485
Q 2 0 5595
Q 2 0 11957
Q 2 0 11034
Q 2 0 263
Q 2 0 18196
Q 2 0 12183
Q 48 3140 0 1...

result:

ok 

Test #8:

score: 93.3884
Acceptable Answer
time: 0ms
memory: 3968kb

input:

20000
0
1
0
1
4
3
2
0
2
4
6
8
12
9
5
4
6
13
9
10
4
8
8
9
13
10
13
10
11
10
6
12
14
8
18
25
22
24
16
18
22
11
18
26
22
18
23
25
27
16
23
34
24
24
21
19
24
22
28
19
24
32
31
30
24
35
27
30
31
31
24
28
38
33
30
34
28
46
31
32
42
37
38
46
34
30
29
32
36
37
36
32
41
26
44
49
44
44
46
50
47
48
44
50
49
38...

output:

Q 2 0 8199
Q 2 0 11289
Q 2 0 10831
Q 2 0 19873
Q 6 4037 0 16745 8199 2351 10831
Q 8 15467 0 10571 8199 2343 10831 16998 4037
Q 8 6085 0 14394 8199 9055 10831 12798 4037
Q 10 10210 0 6473 8199 674 10831 4485 4037 5595 6085
Q 12 11957 0 11034 8199 263 10831 18196 4037 12183 6085 3140 10210
Q 14 13200 ...

result:

points 0.93388429750 points  0.93388429750 Number of queries: 242

Test #9:

score: 83.7037
Acceptable Answer
time: 4ms
memory: 3840kb

input:

20000
0
0
0
1
1
5
2
8
4
2
13
3
8
14
10
8
6
18
11
21
10
11
20
21
22
20
10
17
15
24
19
22
23
31
22
24
23
19
24
22
16
29
22
31
28
23
28
28
29
31
30
27
43
38
32
41
35
24
30
26
42
39
38
40
43
38
43
40
49
40
39
42
48
37
35
53
44
46
35
41
38
39
49
38
36
39
51
40
54
57
51
37
50
58
54
40
42
57
58
51
55
49
42...

output:

Q 2 0 8199
Q 2 0 11289
Q 2 0 10831
Q 2 0 19873
Q 2 0 4037
Q 8 16745 0 2351 8199 15467 11289 10571 10831
Q 8 2343 0 16998 8199 6085 11289 14394 10831
Q 10 9055 0 12798 8199 10210 11289 6473 10831 674 2343
Q 12 4485 0 5595 8199 11957 11289 11034 10831 263 2343 18196 9055
Q 14 12183 0 3140 8199 13200 1...

result:

points 0.8370370370 points  0.8370370370 Number of queries: 270

Test #10:

score: 90.7631
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
0
1
0
0
1
2
3
9
5
7
5
9
6
3
11
7
2
6
8
5
6
14
14
14
14
17
8
13
13
14
11
13
7
19
14
11
14
18
14
20
16
16
16
22
16
22
18
16
27
20
18
24
24
20
32
40
35
20
25
27
24
16
24
31
22
24
22
25
24
31
46
34
33
29
17
25
41
50
31
37
32
39
30
23
36
45
40
32
38
34
36
44
51
48
50
36
28
38
45
48
32
42
43
49
41
4...

output:

Q 2 0 8199
Q 2 0 11289
Q 2 0 10831
Q 2 0 19873
Q 2 0 4037
Q 8 16745 0 2351 8199 15467 10831 10571 19873
Q 10 2343 0 16998 8199 6085 10831 14394 19873 9055 16745
Q 10 12798 0 10210 8199 6473 10831 674 19873 4485 16745
Q 10 5595 0 11957 8199 11034 10831 263 19873 18196 16745
Q 10 12183 0 3140 8199 132...

result:

points 0.90763052210 points  0.90763052210 Number of queries: 249

Test #11:

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

input:

20000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
8
12
2
2
0
8
4
8
9
18
2
2
8
8
6
4
6
24
9
6
4
11
6
14
9
6
4
10
10
4
8
8
4
12
9
13
12
10
16
10
10
6
4
14
10
8
14
6
14
16
19
8
16
20
18
10
18
8
14
8
8
16
16
14
18
17
12
16
12
14
13
6
12
16
6
16
1...

output:

Q 2 0 8199
Q 2 0 11289
Q 2 0 10831
Q 2 0 19873
Q 2 0 4037
Q 2 0 16745
Q 2 0 2351
Q 2 0 15467
Q 2 0 10571
Q 2 0 2343
Q 2 0 16998
Q 2 0 6085
Q 2 0 14394
Q 2 0 9055
Q 2 0 12798
Q 2 0 10210
Q 2 0 6473
Q 2 0 674
Q 2 0 4485
Q 2 0 5595
Q 2 0 11957
Q 2 0 11034
Q 2 0 263
Q 2 0 18196
Q 2 0 12183
Q 2 0 3140
Q ...

result:

ok 

Test #12:

score: 100
Accepted
time: 2ms
memory: 3840kb

input:

10000
1
0
0
0
0
1
2
7
4
6
9
3
6
15
7
8
5
7
9
9
4
13
13
14
12
10
14
12
23
19
15
14
18
22
21
30
27
21
18
18
25
25
23
12
26
25
29
27
24
27
31
35
27
33
31
25
17
32
29
24
30
19
38
33
31
37
29
38
39
35
40
53
35
45
43
30
42
38
56
34
35
40
49
36
47
52
46
38
53
41
40
55
44
61
53
59
49
57
51
43
46
39
56
42
53...

output:

Q 2 0 8199
Q 2 0 8014
Q 2 0 7148
Q 2 0 9013
Q 2 0 4037
Q 2 0 5287
Q 10 2351 0 474 8014 369 7148 2343 9013 4608 4037
Q 12 6085 0 3522 8014 9055 7148 4680 9013 7386 4037 6473 2351
Q 12 674 0 4485 8014 5595 7148 2819 9013 561 4037 263 2351
Q 14 2732 0 4368 8014 3140 7148 6912 9013 1097 4037 2707 2351 4...

result:

ok 

Test #13:

score: 80.7143
Acceptable Answer
time: 2ms
memory: 3712kb

input:

19999
1
1
0
3
2
5
5
2
5
7
7
7
6
10
8
8
10
14
14
18
16
12
11
19
16
18
20
19
21
22
23
23
19
22
23
23
15
23
15
27
23
16
27
31
22
28
18
39
37
19
28
25
26
37
20
36
17
23
34
40
30
33
23
34
35
33
30
30
36
36
37
31
30
45
33
34
41
38
31
42
38
46
49
42
49
39
49
57
49
43
35
45
51
58
52
43
52
68
49
47
51
61
32
...

output:

Q 2 0 934
Q 2 0 8013
Q 2 0 7147
Q 4 15438 0 6056 7147
Q 6 4347 934 338 8013 3622 15438
Q 8 6 934 1594 8013 16997 15438 8412 4347
Q 8 14393 934 1396 8013 12797 15438 14462 4347
Q 8 5057 0 8164 7147 374 6 6734 14393
Q 10 892 0 15230 7147 10680 6 18195 14393 8954 5057
Q 10 3822 0 13199 7147 108 6 17568...

result:

points 0.80714285710 points  0.80714285710 Number of queries: 280

Test #14:

score: 81.8841
Acceptable Answer
time: 1ms
memory: 3968kb

input:

20000
1
0
0
1
4
1
3
5
1
4
5
8
8
6
8
12
12
12
11
8
10
18
14
9
18
15
21
13
17
19
16
17
12
22
19
22
18
30
23
14
19
17
18
24
23
23
24
17
39
28
34
25
29
29
25
25
28
29
24
36
37
31
26
33
33
30
35
23
31
37
16
44
43
32
34
40
44
46
48
41
44
36
40
52
30
46
46
62
42
48
53
58
50
60
55
53
61
49
53
65
46
59
64
62...

output:

Q 2 0 8199
Q 2 0 11289
Q 2 0 10831
Q 2 0 19873
Q 6 4037 0 16745 11289 2351 10831
Q 8 15467 0 10571 11289 2343 10831 16998 4037
Q 8 6085 0 14394 11289 9055 10831 12798 4037
Q 8 10210 0 6473 11289 674 10831 4485 4037
Q 10 5595 8199 11957 19873 11034 15467 263 6085 18196 10210
Q 10 12183 0 3140 11289 1...

result:

points 0.81884057970 points  0.81884057970 Number of queries: 276

Test #15:

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

input:

10000
1
1
0
3
0
3
1
3
2
2
9
2
3
4
6
4
2
6
10
8
7
11
8
11
8
7
14
8
13
13
14
9
8
6
14
11
4
16
14
28
21
16
15
12
24
11
20
16
30
20
16
19
20
18
24
14
23
11
21
15
31
24
28
20
21
30
24
26
24
24
36
39
26
14
36
36
26
28
46
26
30
36
31
24
36
22
32
39
39
32
40
42
24
44
27
40
34
36
46
50
45
36
38
44
39
55
59
3...

output:

Q 2 0 8199
Q 2 0 8014
Q 2 0 7148
Q 4 9013 0 4037 7148
Q 6 5287 8199 2351 8014 474 9013
Q 8 369 8199 2343 8014 4608 9013 6085 5287
Q 8 3522 8199 9055 8014 4680 9013 7386 5287
Q 8 6473 0 674 7148 4485 369 5595 3522
Q 10 2819 8199 561 8014 263 9013 2732 5287 4368 6473
Q 12 3140 8199 6912 8014 1097 9013...

result:

ok 

Test #16:

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

input:

19999
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
6
4
4
0
6
0
2
4
3
8
7
4
4
6
4
6
10
4
11
4
4
12
4
8
12
6
12
10
15
8
4
17
2
12
12
10
11
7
8
6
17
6
10
12
6
6
20
8
10
12
16
12
10
7
6
14
12
12
4
8
24
18
8
15
8
18
22
14
20
14
10
22
12
6
12
6
22
18
8
18
12
20
18
20
16
15
26
20
26
25
20
20
12
16
16
19
16
12
20
29...

output:

Q 2 0 934
Q 2 0 8013
Q 2 0 7147
Q 2 0 15438
Q 2 0 6056
Q 2 0 4347
Q 2 0 338
Q 2 0 3622
Q 2 0 6
Q 2 0 1594
Q 2 0 16997
Q 2 0 8412
Q 2 0 14393
Q 2 0 1396
Q 2 0 12797
Q 2 0 14462
Q 2 0 5057
Q 2 0 8164
Q 34 374 934 6734 8013 892 7147 15230 15438 10680 6056 18195 4347 8954 338 3822 3622 13199 6 108 1594 ...

result:

ok 

Test #17:

score: 81.0036
Acceptable Answer
time: 2ms
memory: 3968kb

input:

19999
1
0
0
0
1
2
1
5
1
5
3
2
8
10
6
12
16
12
15
7
13
15
7
9
18
13
19
16
13
13
15
15
15
15
24
23
23
16
23
22
14
19
24
22
18
21
23
22
30
33
36
27
24
26
26
34
27
34
36
36
17
36
42
32
34
29
40
41
29
50
25
40
43
42
45
43
49
49
36
43
47
38
44
53
52
42
38
47
55
52
54
43
52
63
45
56
49
50
41
39
47
49
55
69...

output:

Q 2 0 934
Q 2 0 8013
Q 2 0 7147
Q 2 0 15438
Q 2 0 6056
Q 8 4347 0 338 8013 3622 7147 6 15438
Q 10 1594 0 16997 8013 8412 7147 14393 15438 1396 4347
Q 10 12797 0 14462 8013 5057 7147 8164 15438 374 4347
Q 10 6734 0 892 8013 15230 7147 10680 15438 18195 4347
Q 10 8954 0 3822 8013 13199 7147 108 15438 ...

result:

points 0.81003584230 points  0.81003584230 Number of queries: 279

Test #18:

score: 92.623
Acceptable Answer
time: 3ms
memory: 3840kb

input:

19999
0
0
0
1
1
2
0
2
4
4
7
4
4
4
9
9
8
12
8
8
12
11
4
12
20
18
10
18
18
17
12
18
10
23
20
4
28
31
10
16
28
18
16
15
23
25
13
12
11
27
28
27
32
20
22
19
24
16
34
22
25
18
37
26
20
37
30
31
37
20
21
27
14
32
37
32
28
35
41
42
25
24
30
32
35
28
34
38
49
40
33
47
31
44
48
34
36
34
54
45
35
42
34
46
38
...

output:

Q 2 0 934
Q 2 0 8013
Q 2 0 7147
Q 2 0 15438
Q 2 0 6056
Q 8 4347 0 338 934 3622 8013 6 7147
Q 10 1594 0 16997 934 8412 8013 14393 7147 1396 4347
Q 12 12797 0 14462 934 5057 8013 8164 7147 374 4347 6734 1594
Q 14 892 0 15230 934 10680 8013 18195 7147 8954 4347 3822 1594 13199 12797
Q 16 108 0 17568 93...

result:

points 0.92622950820 points  0.92622950820 Number of queries: 244

Test #19:

score: 87.9377
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
1
1
1
1
1
1
1
0
4
2
5
10
11
10
8
14
14
12
13
13
13
13
8
18
16
16
15
14
14
15
19
22
12
26
20
30
21
19
23
20
29
26
30
16
16
23
29
28
22
17
37
23
28
28
36
35
38
26
41
27
25
25
32
39
34
48
30
38
31
31
37
33
40
41
30
42
43
49
36
36
45
36
46
49
33
41
36
29
42
44
36
38
37
48
55
40
52
46
45
62
53
...

output:

Q 2 0 8199
Q 2 0 11289
Q 2 0 10831
Q 2 0 19873
Q 2 0 4037
Q 2 0 16745
Q 2 0 2351
Q 2 0 15467
Q 2 0 10571
Q 2 0 2343
Q 18 16998 8199 6085 11289 14394 10831 9055 19873 12798 4037 10210 16745 6473 2351 674 15467 4485 10571
Q 20 5595 8199 11957 11289 11034 10831 263 19873 18196 4037 12183 16745 3140 235...

result:

points 0.87937743190 points  0.87937743190 Number of queries: 257

Test #20:

score: 80.7143
Acceptable Answer
time: 1ms
memory: 3968kb

input:

20000
1
1
1
0
3
5
5
1
3
5
7
3
9
6
4
13
5
5
10
7
7
16
16
14
19
10
14
13
25
16
16
23
19
19
12
16
15
19
25
22
14
20
23
26
25
26
24
26
29
27
31
28
35
31
36
31
32
25
29
27
26
38
24
35
32
46
28
35
40
33
35
29
42
41
38
46
38
41
41
37
51
45
43
37
38
49
43
44
45
56
50
40
46
60
49
59
40
28
45
53
65
53
64
41
4...

output:

Q 2 0 8199
Q 2 0 11289
Q 2 0 10831
Q 2 0 19873
Q 6 4037 8199 16745 11289 2351 10831
Q 6 15467 0 10571 19873 2343 4037
Q 8 16998 8199 6085 11289 14394 10831 9055 15467
Q 8 12798 0 10210 19873 6473 4037 674 16998
Q 10 4485 8199 5595 11289 11957 10831 11034 15467 263 12798
Q 10 18196 0 12183 19873 3140...

result:

points 0.80714285710 points  0.80714285710 Number of queries: 280

Test #21:

score: 100
Accepted
time: 3ms
memory: 4096kb

input:

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

output:

Q 2 0 8199
Q 2 0 11289
Q 2 0 10831
Q 4 19873 0 4037 10831
Q 6 16745 8199 2351 11289 15467 19873
Q 8 10571 8199 2343 11289 16998 19873 6085 16745
Q 8 14394 8199 9055 11289 12798 19873 10210 16745
Q 8 6473 0 674 10831 4485 10571 5595 14394
Q 10 11957 0 11034 10831 263 10571 18196 14394 12183 6473
Q 12...

result:

ok 

Test #22:

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

input:

10000
1
1
0
1
2
3
3
4
5
2
4
8
2
11
8
10
9
6
13
12
15
10
15
12
10
15
15
14
20
19
12
20
20
21
21
20
16
24
25
29
22
17
26
29
21
20
25
33
20
23
25
29
23
37
39
25
28
33
22
37
30
43
26
35
45
36
39
34
36
37
38
38
41
40
34
42
44
38
39
34
33
50
47
41
54
57
46
51
29
48
40
44
46
55
53
49
62
53
48
55
48
60
53
4...

output:

Q 2 0 8199
Q 2 0 8014
Q 2 0 7148
Q 4 9013 0 4037 7148
Q 6 5287 8199 2351 8014 474 9013
Q 8 369 8199 2343 8014 4608 9013 6085 5287
Q 8 3522 8199 9055 8014 4680 9013 7386 5287
Q 8 6473 0 674 7148 4485 369 5595 3522
Q 10 2819 0 561 7148 263 369 2732 3522 4368 6473
Q 10 3140 0 6912 7148 1097 369 2707 35...

result:

ok 

Test #23:

score: 81.5884
Acceptable Answer
time: 4ms
memory: 3968kb

input:

20000
1
1
0
1
3
1
5
6
5
5
6
7
4
12
11
4
12
14
13
15
11
9
11
13
6
10
8
19
19
9
14
10
17
11
16
14
23
29
15
18
24
26
24
26
28
23
31
26
26
24
22
29
35
25
32
34
29
35
40
29
40
39
28
37
37
35
38
17
29
32
33
36
47
31
49
37
44
37
45
44
35
33
45
48
33
37
40
38
51
49
43
54
47
36
44
37
45
52
57
55
55
48
45
59
...

output:

Q 2 0 8199
Q 2 0 11289
Q 2 0 10831
Q 4 19873 0 4037 10831
Q 6 16745 8199 2351 11289 15467 19873
Q 6 10571 0 2343 10831 16998 16745
Q 8 6085 8199 14394 11289 9055 19873 12798 10571
Q 8 10210 0 6473 10831 674 16745 4485 6085
Q 10 5595 0 11957 10831 11034 16745 263 6085 18196 10210
Q 10 12183 0 3140 10...

result:

points 0.81588447650 points  0.81588447650 Number of queries: 277

Test #24:

score: 81.8841
Acceptable Answer
time: 2ms
memory: 3968kb

input:

20000
1
1
0
3
1
2
3
3
4
7
6
4
8
12
12
6
8
10
11
13
10
15
14
20
17
16
12
18
19
16
20
25
20
26
24
14
24
24
35
29
29
34
32
33
32
37
40
28
33
38
29
32
25
36
39
27
41
40
40
32
29
32
33
40
47
32
45
34
39
33
44
47
48
48
34
41
43
54
60
51
49
59
49
55
55
54
57
50
39
48
65
53
47
46
52
51
59
51
54
47
48
53
62
...

output:

Q 2 0 8199
Q 2 0 11289
Q 2 0 10831
Q 4 19873 0 4037 10831
Q 6 16745 8199 2351 11289 15467 19873
Q 6 10571 0 2343 10831 16998 16745
Q 8 6085 0 14394 10831 9055 16745 12798 10571
Q 8 10210 0 6473 10831 674 16745 4485 10571
Q 10 5595 8199 11957 11289 11034 19873 263 6085 18196 10210
Q 12 12183 8199 314...

result:

points 0.81884057970 points  0.81884057970 Number of queries: 276

Test #25:

score: 81.295
Acceptable Answer
time: 3ms
memory: 3968kb

input:

19999
1
1
0
3
3
2
4
6
7
2
0
8
8
13
6
10
9
7
7
10
8
16
13
15
19
19
13
17
21
14
10
16
18
15
16
22
14
23
16
20
29
25
22
21
25
17
27
20
27
21
37
25
28
28
22
27
31
36
39
33
36
34
28
26
22
29
27
36
44
39
41
36
42
51
36
39
48
43
44
52
40
49
55
39
51
57
45
39
46
36
54
38
49
56
48
50
56
35
51
55
54
52
56
56
...

output:

Q 2 0 934
Q 2 0 8013
Q 2 0 7147
Q 4 15438 0 6056 7147
Q 6 4347 934 338 8013 3622 15438
Q 6 6 0 1594 7147 16997 4347
Q 8 8412 0 14393 7147 1396 4347 12797 6
Q 10 14462 0 5057 7147 8164 4347 374 6 6734 8412
Q 12 892 0 15230 7147 10680 4347 18195 6 8954 8412 3822 14462
Q 12 13199 0 108 7147 17568 4347 ...

result:

points 0.81294964030 points  0.81294964030 Number of queries: 278

Test #26:

score: 81.0036
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
0
3
4
5
2
2
4
4
5
11
5
9
7
11
9
13
13
13
4
13
11
8
18
9
9
15
13
12
10
19
12
21
16
24
27
21
24
14
24
22
28
24
30
27
27
36
39
18
27
24
19
29
22
31
27
32
32
26
28
45
36
37
29
40
35
33
39
39
37
41
40
50
28
30
26
30
45
45
43
42
39
49
41
49
40
46
42
37
47
39
57
44
47
51
64
60
44
42
60
63
66
52
4...

output:

Q 2 0 8199
Q 2 0 11289
Q 2 0 10831
Q 4 19873 0 4037 10831
Q 6 16745 8199 2351 11289 15467 19873
Q 8 10571 8199 2343 11289 16998 19873 6085 16745
Q 8 14394 8199 9055 11289 12798 19873 10210 16745
Q 10 6473 8199 674 11289 4485 19873 5595 16745 11957 14394
Q 12 11034 8199 263 11289 18196 19873 12183 16...

result:

points 0.81003584230 points  0.81003584230 Number of queries: 279

Test #27:

score: 81.0036
Acceptable Answer
time: 2ms
memory: 3840kb

input:

19999
1
1
0
1
2
3
0
6
0
7
7
10
4
10
7
9
15
11
12
4
14
15
7
16
12
13
12
16
25
18
17
15
16
17
18
18
21
29
17
23
23
21
19
23
19
18
27
23
26
36
28
26
35
27
25
34
25
20
30
31
37
33
42
38
28
37
43
33
44
17
32
43
38
33
28
43
47
47
39
48
49
47
46
47
43
39
38
46
39
54
51
47
55
46
46
37
50
56
48
49
53
53
38
5...

output:

Q 2 0 18541
Q 2 0 14094
Q 2 0 8041
Q 4 6736 0 10042 8041
Q 6 3818 18541 9840 14094 18428 6736
Q 8 6160 18541 17801 14094 9979 6736 11697 3818
Q 8 18766 18541 7951 14094 17315 6736 8871 3818
Q 10 2433 18541 6553 14094 356 6736 11440 3818 7672 18766
Q 12 1259 18541 10187 14094 16010 6736 9419 3818 877...

result:

points 0.81003584230 points  0.81003584230 Number of queries: 279

Test #28:

score: 81.0036
Acceptable Answer
time: 4ms
memory: 3968kb

input:

20000
1
1
0
1
4
2
6
5
8
4
4
8
13
8
5
13
13
19
6
6
17
16
15
13
10
10
16
19
25
15
20
19
10
16
22
20
23
21
22
30
21
21
26
17
21
29
22
26
19
28
28
33
20
31
22
37
24
29
30
31
30
27
31
41
31
31
38
30
42
35
37
27
43
30
42
37
32
41
36
31
32
37
48
37
47
53
50
45
36
45
46
49
47
53
43
29
41
41
47
43
64
63
48
3...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 10 1757 18542 14463 10640 17316 3661 17293 2274 2434 10875
Q 12 8611 18542 18245 10640 4834 3661 5290 2274 1260 10875 10188 1757
Q 12 5898 18542 9420 10640...

result:

points 0.81003584230 points  0.81003584230 Number of queries: 279

Test #29:

score: 81.0036
Acceptable Answer
time: 2ms
memory: 3840kb

input:

20000
1
1
0
1
4
2
5
8
8
6
9
5
11
4
8
8
7
5
4
10
9
11
10
17
19
12
15
10
12
16
26
20
15
24
21
21
27
27
22
25
26
22
23
24
20
31
23
29
21
26
30
33
18
23
22
44
32
28
42
18
43
34
36
44
41
43
38
36
54
40
43
38
49
45
44
43
43
34
53
41
45
51
39
55
44
56
46
41
63
45
50
56
43
55
55
54
41
46
40
50
50
54
52
49
5...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 10 1757 18542 14463 10640 17316 3661 17293 2274 2434 10875
Q 10 8611 18542 18245 10640 4834 3661 5290 2274 1260 10875
Q 12 10188 18542 5898 10640 9420 3661...

result:

points 0.81003584230 points  0.81003584230 Number of queries: 279

Test #30:

score: 84.0149
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
1
1
0
1
0
5
4
9
5
5
0
6
6
4
10
15
11
11
15
8
10
12
15
12
10
16
7
16
16
21
19
16
10
21
18
18
22
19
30
29
21
21
35
18
23
29
25
25
20
14
27
31
23
26
27
30
36
20
30
35
33
36
31
28
38
29
38
38
34
38
30
41
41
40
32
38
39
42
47
37
41
52
61
56
51
60
46
47
31
51
59
39
45
54
55
40
51
43
59
42
50
59
49
5...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 10 2434 18542 8611 10640 18245 3661 4834 2274 5290 1757
Q 10 1260 18542 10188 10640 5898 3661 9420 2274 10...

result:

points 0.84014869890 points  0.84014869890 Number of queries: 269

Test #31:

score: 84.6442
Acceptable Answer
time: 4ms
memory: 3840kb

input:

19999
1
1
0
1
2
4
7
1
3
7
2
5
5
9
9
7
6
11
8
8
15
15
18
15
17
6
16
11
14
22
17
18
21
11
21
20
14
15
21
24
18
19
26
22
26
30
18
32
25
33
24
30
24
34
36
35
44
36
29
35
39
36
36
44
22
40
37
43
37
49
43
47
43
50
44
54
39
41
36
52
39
39
50
42
45
52
42
50
42
55
40
60
40
52
52
64
58
52
49
60
70
60
67
55
53...

output:

Q 2 0 18541
Q 2 0 14094
Q 2 0 8041
Q 4 6736 0 10042 8041
Q 6 3818 18541 9840 14094 18428 6736
Q 8 6160 18541 17801 14094 9979 6736 11697 3818
Q 10 18766 18541 7951 14094 17315 6736 8871 3818 2433 6160
Q 10 6553 18541 356 14094 11440 6736 7672 3818 1259 6160
Q 10 10187 18541 16010 14094 9419 6736 877...

result:

points 0.84644194760 points  0.84644194760 Number of queries: 267

Test #32:

score: 81.5884
Acceptable Answer
time: 4ms
memory: 3968kb

input:

20000
1
1
0
1
2
4
3
8
4
2
9
9
6
6
14
11
11
8
14
21
14
19
19
20
8
14
10
20
16
22
16
24
19
21
25
21
32
18
22
29
26
26
29
23
27
31
24
22
33
30
14
25
34
37
44
30
35
35
37
44
26
36
42
41
50
43
42
45
38
41
35
41
47
38
37
42
45
43
44
33
47
47
45
48
36
56
50
50
47
49
53
51
37
50
50
49
59
52
52
59
48
53
61
5...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 10 1757 18542 14463 10640 17316 3661 17293 2274 2434 10875
Q 10 8611 18542 18245 10640 4834 3661 5290 2274 1260 10875
Q 12 10188 18542 5898 10640 9420 3661...

result:

points 0.81588447650 points  0.81588447650 Number of queries: 277

Test #33:

score: 81.8841
Acceptable Answer
time: 5ms
memory: 3840kb

input:

20000
1
1
0
1
2
4
9
5
4
9
6
8
9
10
8
4
10
18
12
11
16
13
9
19
16
15
21
11
20
8
18
25
24
26
22
33
18
23
21
25
23
24
25
28
20
17
21
29
30
27
31
18
28
20
31
30
28
22
29
41
24
45
27
33
26
39
29
37
28
35
35
47
34
38
50
40
39
43
35
36
51
29
43
46
46
35
38
53
50
40
37
38
51
44
49
52
38
37
57
55
53
35
54
42...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 10 1757 18542 14463 10640 17316 3661 17293 2274 2434 10875
Q 10 8611 18542 18245 10640 4834 3661 5290 2274 1260 10875
Q 10 10188 18542 5898 10640 9420 3661...

result:

points 0.81884057970 points  0.81884057970 Number of queries: 276

Test #34:

score: 80.7143
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
0
1
2
6
4
3
5
3
2
5
11
7
9
4
8
6
12
15
15
11
15
13
19
10
13
7
14
20
12
15
14
23
23
22
27
20
23
14
27
21
20
13
23
29
28
31
34
36
31
29
32
34
18
26
28
38
28
35
33
36
31
39
36
34
38
30
46
34
39
33
45
37
43
45
36
40
43
37
41
47
42
38
43
49
35
41
45
43
49
37
54
60
50
52
38
47
61
48
43
43
57
42
...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 10 1757 18542 14463 10640 17316 3661 17293 2274 2434 10875
Q 12 8611 18542 18245 10640 4834 3661 5290 2274 1260 10875 10188 1757
Q 12 5898 18542 9420 10640...

result:

points 0.80714285710 points  0.80714285710 Number of queries: 280

Test #35:

score: 81.8841
Acceptable Answer
time: 3ms
memory: 3968kb

input:

19999
1
1
0
1
2
3
3
4
3
7
2
0
9
6
10
10
8
8
8
14
15
18
15
19
17
18
16
14
17
22
14
21
20
19
24
25
14
28
29
17
31
20
17
33
28
24
33
38
32
30
25
22
34
37
27
29
33
41
32
35
34
33
38
37
37
46
39
32
41
32
43
33
47
35
34
46
44
47
49
46
43
44
57
48
44
46
47
36
51
62
47
51
33
45
52
59
65
44
52
59
55
58
65
55...

output:

Q 2 0 18541
Q 2 0 14094
Q 2 0 8041
Q 4 6736 0 10042 8041
Q 6 3818 18541 9840 14094 18428 6736
Q 8 6160 18541 17801 14094 9979 6736 11697 3818
Q 8 18766 18541 7951 14094 17315 6736 8871 3818
Q 8 2433 0 6553 8041 356 6160 11440 18766
Q 10 7672 0 1259 8041 10187 6160 16010 18766 9419 2433
Q 10 8776 0 1...

result:

points 0.81884057970 points  0.81884057970 Number of queries: 276

Test #36:

score: 81.8841
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
1
1
0
1
2
3
3
4
5
4
6
7
8
11
6
8
3
13
17
10
19
8
11
13
15
17
16
20
8
21
16
20
9
16
17
24
26
27
13
20
14
24
29
22
27
20
24
29
28
28
24
26
24
41
39
38
33
26
33
29
33
42
43
47
30
37
42
31
36
29
45
41
35
44
44
53
30
44
36
45
59
40
47
44
45
61
42
48
43
46
49
47
46
46
42
52
59
47
47
53
52
45
57
66
5...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 10 10599 ...

result:

points 0.81884057970 points  0.81884057970 Number of queries: 276

Test #37:

score: 82.1818
Acceptable Answer
time: 4ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
7
6
1
5
8
5
8
9
9
13
9
7
11
11
14
10
14
17
12
17
13
10
19
19
12
15
19
16
17
14
24
14
20
19
26
23
25
30
29
28
27
26
39
32
28
29
31
29
24
29
37
32
30
33
37
39
35
28
41
44
32
39
33
44
43
47
34
39
35
20
39
36
38
35
37
39
47
54
51
40
47
55
40
60
36
42
60
52
35
48
43
54
44
63
59
47
5...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 10 10599 ...

result:

points 0.82181818180 points  0.82181818180 Number of queries: 275

Test #38:

score: 85.283
Acceptable Answer
time: 4ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
5
3
4
9
5
5
2
9
8
7
10
9
16
16
17
15
12
14
14
17
7
19
18
22
17
16
24
17
23
20
20
18
16
34
29
21
24
26
26
23
33
30
31
34
28
36
35
28
34
32
41
36
39
39
36
47
39
31
31
35
39
31
37
35
36
32
36
36
36
46
36
51
48
35
39
37
40
42
54
53
42
38
64
55
48
62
58
53
54
51
57
57
50
52
57
52
48...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 10 10599 ...

result:

points 0.85283018870 points  0.85283018870 Number of queries: 265

Test #39:

score: 81.8841
Acceptable Answer
time: 3ms
memory: 3840kb

input:

19999
1
1
0
1
2
3
3
4
4
3
8
5
2
8
11
6
11
11
9
9
10
16
12
14
18
11
17
15
20
18
18
24
19
24
31
22
29
20
23
18
21
25
24
22
23
33
23
25
29
25
18
24
22
34
22
26
29
27
30
36
34
41
27
35
36
46
33
22
37
37
38
35
35
32
43
40
31
51
26
50
31
56
47
45
42
48
40
49
43
43
44
48
54
44
46
40
43
61
59
52
60
61
56
60...

output:

Q 2 0 18541
Q 2 0 14094
Q 2 0 8041
Q 4 6736 0 10042 8041
Q 6 3818 18541 9840 14094 18428 6736
Q 8 6160 18541 17801 14094 9979 6736 11697 3818
Q 8 18766 18541 7951 14094 17315 6736 8871 3818
Q 8 2433 0 6553 8041 356 6160 11440 18766
Q 10 7672 0 1259 8041 10187 6160 16010 18766 9419 2433
Q 12 8776 0 1...

result:

points 0.81884057970 points  0.81884057970 Number of queries: 276

Test #40:

score: 81.5884
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
4
9
4
4
9
12
11
10
8
11
14
12
16
12
19
15
16
13
7
22
18
11
27
21
23
19
21
22
18
10
12
14
25
28
20
26
25
33
29
22
34
30
25
37
27
26
33
30
30
36
27
28
37
31
33
34
39
41
40
30
47
28
34
24
36
45
51
47
45
40
49
45
39
43
42
40
58
36
41
30
49
35
41
47
50
57
48
49
50
50
46
43
48
60
67
...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.81588447650 points  0.81588447650 Number of queries: 277

Test #41:

score: 81.295
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
1
1
0
1
2
3
3
4
4
5
6
6
3
11
10
9
11
10
4
6
13
17
10
8
19
25
14
13
12
13
18
13
27
21
19
16
16
19
20
24
17
17
18
25
26
23
25
21
27
23
22
28
28
24
34
34
29
26
40
42
31
31
34
32
34
35
27
40
45
30
41
37
39
41
45
42
35
44
34
48
48
44
44
55
47
41
43
47
55
43
54
53
39
39
44
41
49
58
43
46
54
45
64
55...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.81294964030 points  0.81294964030 Number of queries: 278

Test #42:

score: 82.1818
Acceptable Answer
time: 0ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
4
5
7
8
6
8
13
4
6
16
5
15
8
10
8
12
15
11
12
17
17
18
21
20
20
10
23
20
19
32
27
19
19
18
23
27
22
26
31
22
26
28
23
30
37
29
34
37
34
34
31
28
40
40
33
26
39
43
42
35
43
32
39
42
42
41
51
34
32
40
52
57
44
41
53
57
36
50
46
37
63
42
59
42
55
52
50
41
65
54
59
47
49
53
50
61
6...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.82181818180 points  0.82181818180 Number of queries: 275

Test #43:

score: 83.0882
Acceptable Answer
time: 2ms
memory: 3840kb

input:

20000
1
1
0
1
2
3
3
4
4
9
7
4
6
11
5
10
7
5
6
12
16
15
18
19
11
14
19
14
17
15
6
16
11
14
19
18
23
21
20
22
21
23
21
23
27
25
26
23
20
24
29
31
27
30
26
29
28
30
23
30
23
40
31
30
35
28
38
37
38
24
36
31
39
34
41
32
34
45
59
42
45
40
38
39
45
47
38
45
51
36
54
32
36
48
58
46
54
61
37
56
52
52
55
54
...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.83088235290 points  0.83088235290 Number of queries: 272

Test #44:

score: 81.295
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
6
11
4
8
11
9
12
7
7
2
13
14
17
14
10
21
8
18
17
18
14
17
25
23
21
17
15
23
22
26
15
21
22
25
25
24
29
26
17
28
24
31
27
22
29
25
32
32
26
20
31
31
35
37
34
38
30
34
38
34
36
43
39
49
31
52
44
48
29
36
52
37
49
45
44
61
46
48
55
59
49
33
47
57
57
37
54
44
44
44
59
39
62...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.81294964030 points  0.81294964030 Number of queries: 278

Test #45:

score: 82.7839
Acceptable Answer
time: 2ms
memory: 3840kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
10
9
5
5
8
11
8
11
13
9
12
8
15
15
17
14
16
13
21
11
17
13
12
21
24
21
28
16
24
19
20
15
22
18
17
30
30
28
27
22
24
29
36
27
36
34
31
38
45
31
36
37
38
43
41
41
40
39
37
43
40
38
38
32
45
28
28
49
47
38
45
29
48
54
43
47
44
54
33
54
51
43
58
59
35
50
61
38
58
42
63
49
5...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.82783882780 points  0.82783882780 Number of queries: 273

Test #46:

score: 81.8841
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
6
8
6
11
6
6
15
15
12
19
14
15
15
12
16
19
22
19
19
10
18
19
18
12
23
21
26
18
24
19
14
28
32
20
34
27
30
20
35
39
26
38
28
29
32
32
39
39
36
33
44
29
33
37
38
41
36
45
39
33
49
58
40
47
51
42
55
38
36
35
33
41
49
43
54
45
39
45
52
59
48
57
44
44
60
50
46
65
43
41
47
51...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.81884057970 points  0.81884057970 Number of queries: 276

Test #47:

score: 81.8841
Acceptable Answer
time: 2ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
2
9
11
10
9
13
11
14
13
8
13
17
8
11
9
20
14
6
21
21
18
21
11
21
21
23
18
29
24
27
24
24
19
16
22
30
23
29
20
20
33
26
33
32
22
39
36
29
28
35
25
21
39
35
36
31
25
33
30
33
36
41
42
36
37
40
36
38
43
40
34
28
49
44
41
56
46
52
44
46
48
59
55
59
60
53
51
33
60
53
55
62
6...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.81884057970 points  0.81884057970 Number of queries: 276

Test #48:

score: 84.0149
Acceptable Answer
time: 0ms
memory: 3840kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
4
8
4
6
10
12
18
10
18
20
18
21
19
20
15
14
26
12
23
17
26
26
26
26
28
27
24
20
17
31
25
32
32
36
27
37
28
22
33
41
37
40
41
36
43
34
40
32
35
36
32
44
35
40
42
43
44
37
44
48
47
39
48
52
48
37
49
50
62
55
50
61
44
59
53
41
40
45
63
49
65
48
44
54
55
58
54
47
63
75
45
5...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.84014869890 points  0.84014869890 Number of queries: 269

Test #49:

score: 84.0149
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
8
8
8
12
7
8
4
13
14
10
16
17
16
16
16
17
24
22
27
17
14
19
20
24
20
26
24
11
30
31
29
31
26
34
31
37
32
33
20
36
26
28
31
32
38
28
38
40
42
45
46
38
39
45
42
42
42
51
27
57
47
36
39
51
51
59
46
43
36
52
46
57
44
43
50
57
62
63
54
61
67
56
50
79
58
54
65
52
50
66
75
65
...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.84014869890 points  0.84014869890 Number of queries: 269

Test #50:

score: 81.295
Acceptable Answer
time: 0ms
memory: 3840kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
6
11
9
13
6
8
11
8
6
9
9
16
14
17
17
20
17
21
15
22
13
20
23
21
21
25
17
17
16
18
21
27
22
20
32
24
25
35
25
30
27
18
26
25
36
38
29
33
34
33
33
36
33
27
36
34
32
30
32
44
51
46
41
47
52
45
43
47
41
56
38
51
51
40
48
62
59
51
49
39
34
51
47
43
51
56
49
50
62
51
56
45
59...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.81294964030 points  0.81294964030 Number of queries: 278

Test #51:

score: 81.295
Acceptable Answer
time: 0ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
4
8
9
7
9
7
6
12
11
15
5
9
15
10
15
13
17
15
19
17
18
19
19
25
23
21
15
23
28
16
23
23
19
18
17
28
21
22
23
26
20
20
30
25
32
32
48
31
37
35
34
33
32
41
40
41
34
30
32
45
38
43
42
37
37
34
46
39
36
39
39
31
41
46
54
50
48
47
49
43
43
50
41
50
47
42
57
57
50
60
57
50
65
...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.81294964030 points  0.81294964030 Number of queries: 278

Test #52:

score: 81.5884
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
4
7
9
10
7
6
11
8
13
9
16
13
10
13
14
21
11
15
16
20
18
20
18
17
34
15
25
22
21
16
21
21
26
20
24
27
24
24
34
32
30
34
41
35
37
31
21
32
33
24
32
35
40
28
32
38
44
36
35
42
44
45
47
38
45
55
37
35
41
45
38
40
40
52
53
49
50
52
61
62
47
51
38
55
62
50
53
50
42
49
45
68
6...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.81588447650 points  0.81588447650 Number of queries: 277

Test #53:

score: 82.4818
Acceptable Answer
time: 4ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
6
7
9
10
13
12
13
9
12
10
15
6
15
15
9
18
11
8
14
16
18
21
22
21
27
18
17
13
25
20
16
27
18
22
24
25
33
26
36
21
20
23
27
25
33
31
23
24
33
29
28
37
35
33
24
29
30
42
31
32
34
41
31
39
39
40
35
49
35
44
45
40
37
38
50
51
45
40
46
49
48
40
56
64
61
53
47
61
59
44
50
47
4...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.82481751820 points  0.82481751820 Number of queries: 274

Test #54:

score: 81.0036
Acceptable Answer
time: 5ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
10
8
10
13
15
11
6
14
8
9
18
4
20
15
14
8
14
23
24
26
15
25
21
21
15
29
18
19
22
20
30
24
24
35
32
29
28
26
35
30
33
28
34
31
36
32
38
33
31
37
38
39
47
22
43
44
47
39
45
49
37
37
40
39
43
32
31
43
45
42
48
36
43
53
41
44
37
50
49
58
54
47
53
61
41
41
42
55
56
52
63
58
...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.81003584230 points  0.81003584230 Number of queries: 279

Test #55:

score: 82.4818
Acceptable Answer
time: 2ms
memory: 3840kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
6
11
11
11
4
16
7
14
6
15
14
14
10
15
13
20
21
18
15
19
15
18
20
22
24
22
25
28
22
20
29
28
29
26
30
24
23
25
19
34
24
37
37
34
35
31
36
23
30
40
39
41
36
35
40
41
31
44
45
42
35
43
33
24
41
35
41
45
38
45
44
49
44
50
45
39
49
49
39
45
46
51
46
53
44
58
47
42
54
39
51
4...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.82481751820 points  0.82481751820 Number of queries: 274

Test #56:

score: 80.7143
Acceptable Answer
time: 2ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
4
13
12
9
11
12
11
9
10
9
9
17
14
12
8
14
18
15
18
13
18
23
21
29
22
15
20
25
14
19
17
28
29
22
14
35
27
21
15
32
31
23
25
18
29
30
20
29
37
32
36
33
32
34
29
26
38
35
30
34
34
35
42
39
39
34
41
38
49
40
53
39
39
46
42
52
47
50
56
49
59
53
49
55
46
56
50
55
45
61
67
53
...

output:

Q 2 0 18542
Q 2 0 10640
Q 2 0 8042
Q 4 3661 0 3542 8042
Q 6 2274 18542 17003 10640 19241 3661
Q 8 10875 18542 17802 10640 9980 3661 11698 2274
Q 8 1757 18542 14463 10640 17316 3661 17293 2274
Q 8 2434 0 8611 8042 18245 10875 4834 1757
Q 10 5290 0 1260 8042 10188 10875 5898 1757 9420 2434
Q 12 10599 ...

result:

points 0.80714285710 points  0.80714285710 Number of queries: 280

Test #57:

score: 81.5884
Acceptable Answer
time: 2ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
6
4
9
9
8
11
11
5
12
12
15
14
8
18
24
21
16
14
20
16
25
19
18
19
19
22
23
29
22
32
27
28
27
37
29
25
26
25
22
27
26
22
26
37
29
22
25
25
29
24
36
37
43
39
36
33
37
34
39
44
28
34
39
43
36
47
35
36
43
39
40
34
43
45
40
40
52
48
49
46
40
51
50
49
51
55
52
60
49
43
61
60
5...

output:

Q 2 0 4537
Q 2 0 2422
Q 2 0 12570
Q 4 10185 0 11913 12570
Q 6 6362 4537 11262 2422 8212 10185
Q 8 9575 4537 2237 2422 9221 10185 12915 6362
Q 8 7585 4537 905 2422 5101 10185 10669 6362
Q 8 5116 0 5054 12570 17730 9575 2590 7585
Q 10 4367 0 3678 12570 14654 9575 15655 7585 8301 5116
Q 12 5537 0 428 1...

result:

points 0.81588447650 points  0.81588447650 Number of queries: 277

Test #58:

score: 81.295
Acceptable Answer
time: 4ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
6
6
6
9
8
12
15
9
11
13
17
10
10
15
19
13
14
16
18
10
16
16
17
18
22
30
25
34
31
23
20
19
31
27
30
27
21
23
31
30
26
32
25
25
28
33
37
35
35
37
37
33
40
40
44
30
28
29
32
27
42
31
29
35
29
43
43
40
43
47
47
44
55
46
46
37
42
43
48
40
56
53
51
46
45
54
51
54
59
46
45
47
...

output:

Q 2 0 4537
Q 2 0 2422
Q 2 0 12570
Q 4 10185 0 11913 12570
Q 6 6362 4537 11262 2422 8212 10185
Q 8 9575 4537 2237 2422 9221 10185 12915 6362
Q 8 7585 4537 905 2422 5101 10185 10669 6362
Q 8 5116 0 5054 12570 17730 9575 2590 7585
Q 10 4367 0 3678 12570 14654 9575 15655 7585 8301 5116
Q 12 5537 0 428 1...

result:

points 0.81294964030 points  0.81294964030 Number of queries: 278

Test #59:

score: 82.4818
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
0
1
2
3
3
4
4
5
5
5
6
0
4
7
10
16
14
14
21
16
13
14
20
16
19
16
16
19
23
15
22
19
21
17
10
13
23
17
20
24
21
26
20
22
25
29
23
33
22
30
28
25
31
29
26
27
28
30
30
34
32
37
32
45
39
45
33
25
47
36
27
46
43
39
39
46
35
49
51
39
33
40
47
41
49
41
42
40
32
56
50
50
44
53
34
54
63
50
64
66
51
5...

output:

Q 2 0 4537
Q 2 0 2422
Q 2 0 12570
Q 4 10185 0 11913 12570
Q 6 6362 4537 11262 2422 8212 10185
Q 8 9575 4537 2237 2422 9221 10185 12915 6362
Q 8 7585 4537 905 2422 5101 10185 10669 6362
Q 8 5116 0 5054 12570 17730 9575 2590 7585
Q 10 4367 0 3678 12570 14654 9575 15655 7585 8301 5116
Q 12 5537 0 428 1...

result:

points 0.82481751820 points  0.82481751820 Number of queries: 274

Test #60:

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

input:

2
0

output:

Q 2 0 1
A 2

result:

ok 

Test #61:

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

input:

2
1

output:

Q 2 0 1
A 1

result:

ok 

Test #62:

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

input:

3
0
0

output:

Q 2 0 2
Q 2 0 1
A 3

result:

ok 

Test #63:

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

input:

3
1
0

output:

Q 2 0 2
Q 2 0 1
A 2

result:

ok 

Test #64:

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

input:

3
0
1

output:

Q 2 0 2
Q 2 0 1
A 2

result:

ok 

Test #65:

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

input:

3
1
1

output:

Q 2 0 2
Q 2 0 1
A 1

result:

ok 

Test #66:

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

input:

4
0
0

output:

Q 2 0 3
Q 4 1 0 2 3
A 4

result:

ok 

Test #67:

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

input:

4
1
0
0

output:

Q 2 0 3
Q 2 0 1
Q 2 0 2
A 3

result:

ok 

Test #68:

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

input:

4
0
2

output:

Q 2 0 3
Q 4 1 0 2 3
A 3

result:

ok 

Test #69:

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

input:

4
1
0
1

output:

Q 2 0 3
Q 2 0 1
Q 2 0 2
A 2

result:

ok 

Test #70:

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

input:

4
0
1

output:

Q 2 0 3
Q 4 1 0 2 3
A 3

result:

ok 

Test #71:

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

input:

4
1
1
0

output:

Q 2 0 3
Q 2 0 1
Q 2 0 2
A 2

result:

ok 

Test #72:

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

input:

4
0
3

output:

Q 2 0 3
Q 4 1 0 2 3
A 2

result:

ok 

Test #73:

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

input:

4
1
1
1

output:

Q 2 0 3
Q 2 0 1
Q 2 0 2
A 1

result:

ok 

Test #74:

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

input:

5
0
0
0

output:

Q 2 0 4
Q 4 1 0 3 4
Q 2 0 2
A 5

result:

ok 

Test #75:

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

input:

5
1
0
0

output:

Q 2 0 4
Q 2 0 1
Q 4 3 0 2 1
A 4

result:

ok 

Test #76:

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

input:

5
0
2
0

output:

Q 2 0 4
Q 4 1 0 3 4
Q 2 0 2
A 4

result:

ok 

Test #77:

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

input:

5
1
0
1

output:

Q 2 0 4
Q 2 0 1
Q 4 3 0 2 1
A 3

result:

ok 

Test #78:

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

input:

5
0
0
1

output:

Q 2 0 4
Q 4 1 0 3 4
Q 2 0 2
A 4

result:

ok 

Test #79:

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

input:

5
1
0
2

output:

Q 2 0 4
Q 2 0 1
Q 4 3 0 2 1
A 3

result:

ok 

Test #80:

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

input:

5
0
2
1

output:

Q 2 0 4
Q 4 1 0 3 4
Q 2 0 2
A 3

result:

ok 

Test #81:

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

input:

5
1
0
3

output:

Q 2 0 4
Q 2 0 1
Q 4 3 0 2 1
A 2

result:

ok 

Test #82:

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

input:

5
0
1
0

output:

Q 2 0 4
Q 4 1 0 3 4
Q 2 0 2
A 4

result:

ok 

Test #83:

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

input:

5
1
1
3

output:

Q 2 0 4
Q 2 0 1
Q 4 3 4 2 1
A 3

result:

ok 

Test #84:

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

input:

5
0
3
0

output:

Q 2 0 4
Q 4 1 0 3 4
Q 2 0 2
A 3

result:

ok 

Test #85:

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

input:

5
1
1
2

output:

Q 2 0 4
Q 2 0 1
Q 4 3 4 2 1
A 2

result:

ok 

Test #86:

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

input:

5
0
1
1

output:

Q 2 0 4
Q 4 1 0 3 4
Q 2 0 2
A 3

result:

ok 

Test #87:

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

input:

5
1
1
1

output:

Q 2 0 4
Q 2 0 1
Q 4 3 4 2 1
A 2

result:

ok 

Test #88:

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

input:

5
0
3
1

output:

Q 2 0 4
Q 4 1 0 3 4
Q 2 0 2
A 2

result:

ok 

Test #89:

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

input:

5
1
1
0

output:

Q 2 0 4
Q 2 0 1
Q 4 3 4 2 1
A 1

result:

ok