QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#874104#1138. Counting Mushroomsasdfghjkl0 5ms3968kbC++141.4kb2025-01-27 15:55:152025-01-27 15:55:15

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

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

input:

20
1
1
0
1
1
6
0
4
2

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 8 10 1 11 2 12 4 13 5
Q 8 14 1 15 2 16 4 17 5
Q 4 18 1 19 2
A 8

result:

ok 

Test #3:

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

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
8
11
6
13
6
4
7
10
8
5
5
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 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: 1ms
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
46
45
44
40
34
33
42
42
41
31
41
39
42
43
30
40
44
47
50
31
36
22
38
37
53
41
34
43
28
32
28
39
42
39
34
42
24
45
49
46
40
32

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: 80.427
Acceptable Answer
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
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
0
0
0
0
0
0
0
0
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:

points 0.80427046260 points  0.80427046260 Number of queries: 281

Test #6:

score: 79.5775
Acceptable Answer
time: 2ms
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
1
0
0
0
2
0
2
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.79577464790 points  0.79577464790 Number of queries: 284

Test #7:

score: 79.2982
Acceptable Answer
time: 5ms
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
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
1
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
16
4
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.79298245610 points  0.79298245610 Number of queries: 285

Test #8:

score: 64.2045
Acceptable Answer
time: 3ms
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
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
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:

points 0.64204545450 points  0.64204545450 Number of queries: 352

Test #9:

score: 54.9878
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
0
0
0
0
0
0
1
1
0
1
1
1
1
0
1
1
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
1
1
1
1
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.54987834550 points  0.54987834550 Number of queries: 411

Test #10:

score: 64.0227
Acceptable Answer
time: 4ms
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
0
0
1
1
1
1
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
1
0
1
0
1
1
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.64022662890 points  0.64022662890 Number of queries: 353

Test #11:

score: 77.3973
Acceptable Answer
time: 2ms
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
1
1
1
1
1
1
1
1
1
1
1
0
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
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
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
...

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.77397260270 points  0.77397260270 Number of queries: 292

Test #12:

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

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.79298245610 points  0.79298245610 Number of queries: 285

Test #13:

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

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
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
1
1
0
0
0
0
1
0
1
1
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.54066985650 points  0.54066985650 Number of queries: 418

Test #14:

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

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
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
1
1
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.54854368930 points  0.54854368930 Number of queries: 412

Test #15:

score: 95.3586
Acceptable Answer
time: 0ms
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
70
62
59
...

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.95358649790 points  0.95358649790 Number of queries: 237

Test #16:

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

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
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
0
1
1
1
1
0
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
1
1
1
1
1
1
1
1
1
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.7713310580 points  0.7713310580 Number of queries: 293

Test #17:

score: 54.067
Acceptable Answer
time: 4ms
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
0
0
1
0
0
1
0
1
1
1
1
0
1
0
0
0
0
1
0
1
1
1
1
0
1
1
0
1
1
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.54066985650 points  0.54066985650 Number of queries: 418

Test #18:

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

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
0
1
0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
1
0
1
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
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.66275659820 points  0.66275659820 Number of queries: 341

Test #19:

score: 62.4309
Acceptable Answer
time: 2ms
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
1
1
0
1
1
1
0
1
0
0
0
1
1
0
0
1
0
0
1
1
0
1
0
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
0
0
0
0
1
1
1
0
0
1
1
0
0
1
1
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.62430939230 points  0.62430939230 Number of queries: 362

Test #20:

score: 55.5283
Acceptable Answer
time: 4ms
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
1
0
0
1
1
0
1
0
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
0
1
0
1
0
1
0
1
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.55528255530 points  0.55528255530 Number of queries: 407

Test #21:

score: 70.405
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
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:

points 0.70404984420 points  0.70404984420 Number of queries: 321

Test #22:

score: 76.0943
Acceptable Answer
time: 0ms
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.76094276090 points  0.76094276090 Number of queries: 297

Test #23:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #24:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #25:

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

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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #26:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #27:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #28:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #29:

score: 53.8095
Acceptable Answer
time: 5ms
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #30:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #31:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #32:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #33:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #34:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #35:

score: 53.8095
Acceptable Answer
time: 1ms
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #36:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #37:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #38:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #39:

score: 53.8095
Acceptable Answer
time: 2ms
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #40:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #41:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #42:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #43:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #44:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #45:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #46:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #47:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #48:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #49:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #50:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #51:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #52:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #53:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #54:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #55:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #56:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #57:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #58:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #59:

score: 53.8095
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
0
1
0
1
0
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.53809523810 points  0.53809523810 Number of queries: 420

Test #60:

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

input:

2
0

output:

Q 2 0 1
A 2

result:

ok 

Test #61:

score: 0
Wrong Answer
time: 1ms
memory: 3712kb

input:

2
1
-1

output:

Q 2 0 1
Q 2 0 2

result:

wrong answer Invalid value 2 in the query array.