QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874109#1138. Counting Mushroomsasdfghjkl71.518987 5ms4096kbC++141.4kb2025-01-27 16:05:472025-01-27 16:05:47

詳細信息

Subtask #1:

score: 71.519
Acceptable Answer

Test #1:

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

input:

10
1
1
0
1
2
1

output:

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

result:

ok 

Test #2:

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

input:

20
1
1
0
1
1
6
0
5

output:

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

result:

ok 

Test #3:

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

input:

200
1
1
0
1
0
1
0
0
0
0
1
1
0
1
1
1
1
1
0
1
1
0
0
0
1
10
10
10
14
10
8
12
12
9
5

output:

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

result:

ok 

Test #4:

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

input:

2000
1
1
0
0
0
1
1
0
0
1
1
1
0
0
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
1
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
38
34
50
50
48
37
46
34
54
49
38
49
50
46
45
56
50
61
46
50
32
61
69
46
62
36
42
60
58
54
47
66
75
67
2

output:

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

result:

ok 

Test #5:

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

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
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
2
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
2
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
0
0
0
0
0
0
0
0
2
2
0
0
...

output:

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

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
0
0
0
0
4
4
0
0
0
0
0
2
0
0
0
2
0
0
2
0
2
2
0
4
2
2
0
0
0
0
0
0
2
4
0
0
0
0
2
0
0
0
0
2
2
2
0
2
6
0
0
0
0
2
2
2
2
2
2
2
6
8
2
2
2
0
8
2
2
2
2
0
2
6
0
8
4
2
0
2
0
8
4
2
2
4
0
0
0
4
6
2
...

output:

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

result:

ok 

Test #7:

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

input:

20000
0
1
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
0
0
0
6
6
5
4
0
4
4
0
5
12
6
14
6
10
6
8
10
6
12
10
8
10
8
4
10
6
14
6
2
10
18
12
14
18
14
14
6
10
10
20
13
12
10
8
14
10
16
11
8
20
21
24
16
14
7
20
10
14
10
8
24
18
12
18
14
12
1...

output:

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

result:

ok 

Test #8:

score: 84.3284
Acceptable Answer
time: 5ms
memory: 3712kb

input:

20000
0
1
1
0
0
0
0
0
1
0
0
1
1
1
1
0
0
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
32
41
41
38
36
39
31
46
36
38
34
58
43
40
46
44
41
35
59
46
38
60
54
45
37
36
44
34
70
54
52
44
59
54
...

output:

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

result:

points 0.84328358210 points  0.84328358210 Number of queries: 268

Test #9:

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

input:

20000
0
0
0
1
1
1
1
0
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
0
0
0
1
1
1
0
0
0
1
0
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
0
0
0
0
1
1
1
1
1
0
0
0
0
58
60
68
64
73
60
54
62
67
71
61
60
71
64
61
74
65
62
86
77
65
69
74
61
63
6...

output:

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

result:

points 0.75333333330 points  0.75333333330 Number of queries: 300

Test #10:

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

input:

20000
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
0
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
0
0
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
1
1
1
0
0
0
0
1
0
1
1
0
0
1
31
39
51
45
32
36
51
46
44
32
42
36
46
48
59
59
40
36
52
55
44
50
39
41
58
40
53
41
50
54
50
72
60...

output:

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

result:

points 0.84644194760 points  0.84644194760 Number of queries: 267

Test #11:

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

input:

20000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
12
10
4
6
14
8
4
6
6
4
10
6
12
2
10
8
14
10
10
10
6
8
20
8
16
14
14
12
8
26
10
8
12
4
11
8
16
8
14
14
16
8
10
16
10
9
6
6
14
18
8
24
16
12
18
10
6
10
8
12
28
20
16
16
7
8...

output:

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

result:

ok 

Test #12:

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

input:

10000
1
0
0
0
0
1
0
0
1
0
0
1
1
1
1
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
1
1
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
1
1
1
0
0
0
1
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
0
1
0
1
0
0
0
1
1
0
0
1
...

output:

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

result:

points 0.83088235290 points  0.83088235290 Number of queries: 272

Test #13:

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

input:

19999
1
1
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
1
0
1
1
1
0
0
1
1
1
0
1
1
0
0
1
1
0
0
0
1
0
0
1
1
1
0
0
1
0
1
0
1
1
1
1
1
1
0
0
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
1
0
0
0
0
1
1
1
0
0
1
1
0
0
1
0
0
1
0
1
1
1
0
0
0
0
64
60
60
60
58
66
67
53
68
50
71
61
70
63
68
79
64
82
79
7...

output:

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

result:

points 0.74834437090 points  0.74834437090 Number of queries: 302

Test #14:

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

input:

20000
1
0
0
1
0
1
1
1
0
0
0
1
1
0
0
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
0
0
1
1
0
0
1
0
1
1
1
0
1
0
0
1
1
1
0
1
0
0
1
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
1
1
1
1
0
1
0
0
0
1
0
0
1
1
1
1
1
0
1
1
1
0
0
0
1
1
0
0
1
1
0
0
0
1
0
1
1
0
0
1
0
1
0
1
1
65
63
65
70
61
52
79
75
69
66
59
58
68
73
76
52
73
69
69
82
48
74
...

output:

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

result:

points 0.75585284280 points  0.75585284280 Number of queries: 299

Test #15:

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

input:

10000
1
1
0
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
1
1
1
1
0
0
0
1
0
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
0
0
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
62
64
44
78
60
58
...

output:

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

result:

ok 

Test #16:

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

input:

19999
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
7
8
18
8
12
16
14
8
15
18
14
24
14
15
12
22
16
14
12
20
6
22
8
24
12
12
22
20
10
10
19
16
6
22
24
18
11
20
24
22
20
14
22
13
14
6
24
22
10
22
22
18
24
18
28
26
...

output:

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

result:

ok 

Test #17:

score: 73.6156
Acceptable Answer
time: 1ms
memory: 3840kb

input:

19999
1
0
0
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
1
1
0
0
1
1
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
1
1
0
0
0
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
1
1
0
1
0
0
1
0
0
52
75
55
54
55
56
62
56
68
75
60
66
66
60
69
67
59
74
70
53
...

output:

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

result:

points 0.73615635180 points  0.73615635180 Number of queries: 307

Test #18:

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

input:

19999
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
46
36
50
44
43
40
32
57
37
36
36
47
26
42
52
48
38
38
48
39
50
41
52
51
46
39
38
46
50
42
65
57
38
46
52
42
51
71
50
64
53
65
42
52
74
54
...

output:

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

result:

points 0.92244897960 points  0.92244897960 Number of queries: 245

Test #19:

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

input:

20000
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
0
0
1
0
0
1
1
1
0
1
0
1
1
1
52
46
53
42
46
53
60
49
55
59
35
54
46
56
49
62
64
64
48
47
70
60
67
57
53
66
62
62
67
69
62
56
78
56
59
49
71
48
57
65
...

output:

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

result:

points 0.85606060610 points  0.85606060610 Number of queries: 264

Test #20:

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

input:

20000
1
1
1
0
0
1
0
1
1
1
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
1
1
1
1
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
1
1
1
1
0
0
77
63
69
52
62
56
66
66
68
71
79
83
55
71
68
66
65
66
62
91
59
68
70
73
67
6...

output:

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

result:

points 0.78200692040 points  0.78200692040 Number of queries: 289

Test #21:

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

input:

20000
1
1
0
1
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
26
26
30
26
28
24
16
24
16
32
24
40
24
28
39
44
25
34
36
24
24
24
24
38
30
40
38
25
46
34
28
28
33
34
26
28
39
44
36
48
32
46
29
34
30
52
32
4...

output:

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

result:

points 0.96170212770 points  0.96170212770 Number of queries: 235

Test #22:

score: 79.8587
Acceptable Answer
time: 1ms
memory: 3840kb

input:

10000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
...

output:

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

result:

points 0.79858657240 points  0.79858657240 Number of queries: 283

Test #23:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
66
67
46
60
50
47
77
55
61
58
67
73
62
64
58
64
64
66
71
8...

output:

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

result:

points 0.73615635180 points  0.73615635180 Number of queries: 307

Test #24:

score: 71.519
Acceptable Answer
time: 1ms
memory: 3712kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
60
49
56
57
53
65
56
57
71
69
69
77
60
75
43
67
59
69
65
4...

output:

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

result:

points 0.71518987340 points  0.71518987340 Number of queries: 316

Test #25:

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

input:

19999
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
66
76
66
52
62
71
68
67
71
68
70
60
67
65
82
75
66
55
60
7...

output:

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

result:

points 0.75838926170 points  0.75838926170 Number of queries: 298

Test #26:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
54
52
60
68
68
52
70
57
63
52
70
85
75
74
72
71
64
79
70
7...

output:

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

result:

points 0.74098360660 points  0.74098360660 Number of queries: 305

Test #27:

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

input:

19999
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
52
61
60
67
61
53
71
65
56
63
64
75
66
68
52
68
82
68
79
7...

output:

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

result:

points 0.71974522290 points  0.71974522290 Number of queries: 314

Test #28:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
56
65
64
57
72
55
61
69
61
55
64
60
57
60
66
61
63
57
71
6...

output:

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

result:

points 0.72204472840 points  0.72204472840 Number of queries: 313

Test #29:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
66
42
58
57
70
62
85
70
63
72
58
80
55
77
70
66
65
83
82
6...

output:

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

result:

points 0.73856209150 points  0.73856209150 Number of queries: 306

Test #30:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
46
74
56
47
66
51
54
75
67
63
64
40
73
64
68
68
68
69
66
7...

output:

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

result:

points 0.74098360660 points  0.74098360660 Number of queries: 305

Test #31:

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

input:

19999
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
48
60
88
55
64
65
62
66
59
67
65
68
58
56
70
71
64
82
71
6...

output:

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

result:

points 0.75333333330 points  0.75333333330 Number of queries: 300

Test #32:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
54
70
85
46
59
62
70
62
62
69
63
66
51
64
81
72
73
63
74
8...

output:

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

result:

points 0.74587458750 points  0.74587458750 Number of queries: 303

Test #33:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
76
56
60
65
64
80
72
68
74
58
72
72
55
67
59
74
77
62
74
6...

output:

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

result:

points 0.76351351350 points  0.76351351350 Number of queries: 296

Test #34:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
56
63
61
71
51
77
64
60
56
68
86
76
59
63
67
65
67
74
65
6...

output:

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

result:

points 0.74587458750 points  0.74587458750 Number of queries: 303

Test #35:

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

input:

19999
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
46
50
73
58
62
62
56
72
62
76
78
73
59
73
66
79
68
75
75
8...

output:

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

result:

points 0.76351351350 points  0.76351351350 Number of queries: 296

Test #36:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
58
47
57
65
50
68
58
60
60
61
65
50
78
71
59
67
71
85
64
7...

output:

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

result:

points 0.74587458750 points  0.74587458750 Number of queries: 303

Test #37:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
62
57
60
58
62
72
67
67
51
57
49
65
56
67
60
57
63
69
50
6...

output:

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

result:

points 0.74342105260 points  0.74342105260 Number of queries: 304

Test #38:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
54
68
68
61
69
71
52
72
62
63
70
74
75
66
74
74
75
85
62
7...

output:

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

result:

points 0.73856209150 points  0.73856209150 Number of queries: 306

Test #39:

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

input:

19999
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
64
63
57
63
70
81
61
55
61
70
64
51
65
48
60
66
72
63
75
5...

output:

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

result:

points 0.73376623380 points  0.73376623380 Number of queries: 308

Test #40:

score: 73.8562
Acceptable Answer
time: 1ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
52
60
54
69
39
55
87
58
66
59
54
58
73
61
67
67
70
63
58
6...

output:

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

result:

points 0.73856209150 points  0.73856209150 Number of queries: 306

Test #41:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
56
62
49
66
52
69
63
70
61
65
64
64
73
58
79
65
57
64
64
6...

output:

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

result:

points 0.74342105260 points  0.74342105260 Number of queries: 304

Test #42:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
60
65
73
61
53
67
51
68
59
56
68
72
50
63
55
73
58
66
67
5...

output:

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

result:

points 0.75838926170 points  0.75838926170 Number of queries: 298

Test #43:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
52
69
73
53
48
65
63
61
66
60
63
65
66
67
72
64
70
75
60
7...

output:

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

result:

points 0.74342105260 points  0.74342105260 Number of queries: 304

Test #44:

score: 71.746
Acceptable Answer
time: 4ms
memory: 3712kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
62
57
60
57
55
55
61
59
61
58
65
57
69
70
62
48
64
72
61
6...

output:

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

result:

points 0.71746031750 points  0.71746031750 Number of queries: 315

Test #45:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
64
61
68
61
59
77
59
46
47
70
60
50
71
70
64
83
68
77
71
8...

output:

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

result:

points 0.74587458750 points  0.74587458750 Number of queries: 303

Test #46:

score: 73.8562
Acceptable Answer
time: 2ms
memory: 4096kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
52
72
69
71
56
57
62
55
66
67
62
67
68
62
61
77
68
65
63
7...

output:

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

result:

points 0.73856209150 points  0.73856209150 Number of queries: 306

Test #47:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
56
42
50
63
62
64
79
60
57
63
57
69
59
80
56
61
58
73
56
6...

output:

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

result:

points 0.73856209150 points  0.73856209150 Number of queries: 306

Test #48:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
48
68
70
62
52
74
65
64
56
65
75
70
55
76
87
76
72
63
61
7...

output:

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

result:

points 0.75083056480 points  0.75083056480 Number of queries: 301

Test #49:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
52
56
63
64
59
55
63
44
74
69
74
79
52
55
56
69
69
66
82
6...

output:

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

result:

points 0.73376623380 points  0.73376623380 Number of queries: 308

Test #50:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
56
46
75
61
55
51
56
68
61
64
75
54
63
77
66
68
68
67
62
6...

output:

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

result:

points 0.74587458750 points  0.74587458750 Number of queries: 303

Test #51:

score: 73.8562
Acceptable Answer
time: 0ms
memory: 3712kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
56
62
63
67
58
59
62
61
71
70
73
69
69
42
62
67
65
54
67
7...

output:

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

result:

points 0.73856209150 points  0.73856209150 Number of queries: 306

Test #52:

score: 75.3333
Acceptable Answer
time: 3ms
memory: 3712kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
60
61
65
66
60
66
64
54
63
58
74
71
80
69
57
58
68
66
62
7...

output:

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

result:

points 0.75333333330 points  0.75333333330 Number of queries: 300

Test #53:

score: 71.9745
Acceptable Answer
time: 3ms
memory: 3712kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
46
57
59
71
45
57
65
67
69
48
59
73
62
57
63
59
66
63
49
6...

output:

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

result:

points 0.71974522290 points  0.71974522290 Number of queries: 314

Test #54:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
72
54
55
68
68
60
67
67
66
75
68
67
72
64
76
61
68
90
63
8...

output:

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

result:

points 0.74587458750 points  0.74587458750 Number of queries: 303

Test #55:

score: 72.4359
Acceptable Answer
time: 1ms
memory: 3712kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
62
60
59
68
61
68
72
61
68
65
52
58
75
75
65
57
75
76
67
7...

output:

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

result:

points 0.72435897440 points  0.72435897440 Number of queries: 312

Test #56:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
66
48
57
52
70
67
62
60
57
78
50
66
72
81
59
70
70
84
71
8...

output:

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

result:

points 0.76094276090 points  0.76094276090 Number of queries: 297

Test #57:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
60
69
72
56
64
54
78
73
79
71
62
63
56
67
59
45
80
79
77
7...

output:

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

result:

points 0.73856209150 points  0.73856209150 Number of queries: 306

Test #58:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
58
69
54
54
52
71
77
57
68
68
61
71
65
56
83
63
69
81
71
4...

output:

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

result:

points 0.73856209150 points  0.73856209150 Number of queries: 306

Test #59:

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

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
52
70
65
62
63
56
46
64
58
59
77
58
70
66
62
64
74
72
93
6...

output:

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

result:

points 0.74587458750 points  0.74587458750 Number of queries: 303

Test #60:

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

input:

2
0

output:

Q 2 0 1
A 2

result:

ok 

Test #61:

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

input:

2
1

output:

Q 2 0 1
A 1

result:

ok 

Test #62:

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

input:

3
0
0

output:

Q 2 0 1
Q 2 0 2
A 3

result:

ok 

Test #63:

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

input:

3
0
1

output:

Q 2 0 1
Q 2 0 2
A 2

result:

ok 

Test #64:

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

input:

3
1
0

output:

Q 2 0 1
Q 2 0 2
A 2

result:

ok 

Test #65:

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

input:

3
1
1

output:

Q 2 0 1
Q 2 0 2
A 1

result:

ok 

Test #66:

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

input:

4
0
0

output:

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

result:

ok 

Test #67:

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

input:

4
0
2

output:

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

result:

ok 

Test #68:

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

input:

4
0
1

output:

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

result:

ok 

Test #69:

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

input:

4
0
3

output:

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

result:

ok 

Test #70:

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

input:

4
1
0
0

output:

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

result:

ok 

Test #71:

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

input:

4
1
0
1

output:

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

result:

ok 

Test #72:

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

input:

4
1
1
0

output:

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

result:

ok 

Test #73:

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

input:

4
1
1
1

output:

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

result:

ok 

Test #74:

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

input:

5
0
0
0

output:

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

result:

ok 

Test #75:

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

input:

5
0
0
1

output:

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

result:

ok 

Test #76:

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

input:

5
0
2
0

output:

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

result:

ok 

Test #77:

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

input:

5
0
2
1

output:

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

result:

ok 

Test #78:

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

input:

5
0
1
0

output:

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

result:

ok 

Test #79:

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

input:

5
0
1
1

output:

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

result:

ok 

Test #80:

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

input:

5
0
3
0

output:

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

result:

ok 

Test #81:

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

input:

5
0
3
1

output:

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

result:

ok 

Test #82:

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

input:

5
1
0
0

output:

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

result:

ok 

Test #83:

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

input:

5
1
0
2

output:

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

result:

ok 

Test #84:

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

input:

5
1
0
1

output:

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

result:

ok 

Test #85:

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

input:

5
1
0
3

output:

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

result:

ok 

Test #86:

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

input:

5
1
1
3

output:

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

result:

ok 

Test #87:

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

input:

5
1
1
1

output:

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

result:

ok 

Test #88:

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

input:

5
1
1
2

output:

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

result:

ok 

Test #89:

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

input:

5
1
1
0

output:

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

result:

ok