QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874101#1138. Counting Mushroomsasdfghjkl10 41ms3968kbC++14462b2025-01-27 15:28:062025-01-27 15:28:07

详细

Subtask #1:

score: 10
Acceptable Answer

Test #1:

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

input:

10
1
1
0
1
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
A 4

result:

ok 

Test #2:

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

input:

20
1
1
0
1
1
1
0
0
0
1
1
1
1
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
A 8

result:

ok 

Test #3:

score: 100
Accepted
time: 0ms
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
1
1
1
1
1
1
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
1
1
1
1
1
0
0
0
1
0
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
0
0
1
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:

ok 

Test #4:

score: 25
Acceptable Answer
time: 2ms
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
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
0
0
1
0
0
0
0
1
1
1
1
0
1
0
1
0
0
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
0
1
1
1
1
0
0
1
0
1
1
0
0
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.250 points  0.250 Number of queries: 1999

Test #5:

score: 10
Acceptable Answer
time: 30ms
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.10 points  0.10 Number of queries: 19999

Test #6:

score: 10
Acceptable Answer
time: 23ms
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
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.10 points  0.10 Number of queries: 19999

Test #7:

score: 10
Acceptable Answer
time: 27ms
memory: 3840kb

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
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.10 points  0.10 Number of queries: 19999

Test #8:

score: 10
Acceptable Answer
time: 26ms
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.10 points  0.10 Number of queries: 19999

Test #9:

score: 10
Acceptable Answer
time: 30ms
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.10 points  0.10 Number of queries: 19999

Test #10:

score: 10
Acceptable Answer
time: 33ms
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.10 points  0.10 Number of queries: 19999

Test #11:

score: 10
Acceptable Answer
time: 32ms
memory: 3712kb

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.10 points  0.10 Number of queries: 19999

Test #12:

score: 25
Acceptable Answer
time: 6ms
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.250 points  0.250 Number of queries: 9999

Test #13:

score: 10
Acceptable Answer
time: 31ms
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.10 points  0.10 Number of queries: 19998

Test #14:

score: 10
Acceptable Answer
time: 27ms
memory: 3712kb

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.10 points  0.10 Number of queries: 19999

Test #15:

score: 25
Acceptable Answer
time: 14ms
memory: 3712kb

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
1
0
1
1
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.250 points  0.250 Number of queries: 9999

Test #16:

score: 10
Acceptable Answer
time: 22ms
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.10 points  0.10 Number of queries: 19998

Test #17:

score: 10
Acceptable Answer
time: 27ms
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.10 points  0.10 Number of queries: 19998

Test #18:

score: 10
Acceptable Answer
time: 27ms
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.10 points  0.10 Number of queries: 19998

Test #19:

score: 10
Acceptable Answer
time: 28ms
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.10 points  0.10 Number of queries: 19999

Test #20:

score: 10
Acceptable Answer
time: 38ms
memory: 3712kb

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.10 points  0.10 Number of queries: 19999

Test #21:

score: 10
Acceptable Answer
time: 23ms
memory: 3712kb

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.10 points  0.10 Number of queries: 19999

Test #22:

score: 25
Acceptable Answer
time: 12ms
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.250 points  0.250 Number of queries: 9999

Test #23:

score: 10
Acceptable Answer
time: 25ms
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.10 points  0.10 Number of queries: 19999

Test #24:

score: 10
Acceptable Answer
time: 33ms
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.10 points  0.10 Number of queries: 19999

Test #25:

score: 10
Acceptable Answer
time: 23ms
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.10 points  0.10 Number of queries: 19998

Test #26:

score: 10
Acceptable Answer
time: 18ms
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.10 points  0.10 Number of queries: 19999

Test #27:

score: 10
Acceptable Answer
time: 27ms
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.10 points  0.10 Number of queries: 19998

Test #28:

score: 10
Acceptable Answer
time: 39ms
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.10 points  0.10 Number of queries: 19999

Test #29:

score: 10
Acceptable Answer
time: 36ms
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.10 points  0.10 Number of queries: 19999

Test #30:

score: 10
Acceptable Answer
time: 23ms
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.10 points  0.10 Number of queries: 19999

Test #31:

score: 10
Acceptable Answer
time: 29ms
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.10 points  0.10 Number of queries: 19998

Test #32:

score: 10
Acceptable Answer
time: 20ms
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.10 points  0.10 Number of queries: 19999

Test #33:

score: 10
Acceptable Answer
time: 36ms
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.10 points  0.10 Number of queries: 19999

Test #34:

score: 10
Acceptable Answer
time: 29ms
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.10 points  0.10 Number of queries: 19999

Test #35:

score: 10
Acceptable Answer
time: 24ms
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.10 points  0.10 Number of queries: 19998

Test #36:

score: 10
Acceptable Answer
time: 21ms
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.10 points  0.10 Number of queries: 19999

Test #37:

score: 10
Acceptable Answer
time: 28ms
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.10 points  0.10 Number of queries: 19999

Test #38:

score: 10
Acceptable Answer
time: 25ms
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.10 points  0.10 Number of queries: 19999

Test #39:

score: 10
Acceptable Answer
time: 39ms
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.10 points  0.10 Number of queries: 19998

Test #40:

score: 10
Acceptable Answer
time: 28ms
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.10 points  0.10 Number of queries: 19999

Test #41:

score: 10
Acceptable Answer
time: 31ms
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.10 points  0.10 Number of queries: 19999

Test #42:

score: 10
Acceptable Answer
time: 18ms
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.10 points  0.10 Number of queries: 19999

Test #43:

score: 10
Acceptable Answer
time: 23ms
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.10 points  0.10 Number of queries: 19999

Test #44:

score: 10
Acceptable Answer
time: 24ms
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.10 points  0.10 Number of queries: 19999

Test #45:

score: 10
Acceptable Answer
time: 28ms
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.10 points  0.10 Number of queries: 19999

Test #46:

score: 10
Acceptable Answer
time: 23ms
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.10 points  0.10 Number of queries: 19999

Test #47:

score: 10
Acceptable Answer
time: 30ms
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.10 points  0.10 Number of queries: 19999

Test #48:

score: 10
Acceptable Answer
time: 22ms
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.10 points  0.10 Number of queries: 19999

Test #49:

score: 10
Acceptable Answer
time: 24ms
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.10 points  0.10 Number of queries: 19999

Test #50:

score: 10
Acceptable Answer
time: 33ms
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.10 points  0.10 Number of queries: 19999

Test #51:

score: 10
Acceptable Answer
time: 29ms
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.10 points  0.10 Number of queries: 19999

Test #52:

score: 10
Acceptable Answer
time: 15ms
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.10 points  0.10 Number of queries: 19999

Test #53:

score: 10
Acceptable Answer
time: 30ms
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.10 points  0.10 Number of queries: 19999

Test #54:

score: 10
Acceptable Answer
time: 28ms
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.10 points  0.10 Number of queries: 19999

Test #55:

score: 10
Acceptable Answer
time: 34ms
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.10 points  0.10 Number of queries: 19999

Test #56:

score: 10
Acceptable Answer
time: 41ms
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
0
1
0
1
0
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.10 points  0.10 Number of queries: 19999

Test #57:

score: 10
Acceptable Answer
time: 30ms
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.10 points  0.10 Number of queries: 19999

Test #58:

score: 10
Acceptable Answer
time: 33ms
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.10 points  0.10 Number of queries: 19999

Test #59:

score: 10
Acceptable Answer
time: 20ms
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.10 points  0.10 Number of queries: 19999

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

input:

2
1

output:

Q 2 0 1
A 1

result:

ok 

Test #62:

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

input:

3
0
0

output:

Q 2 0 1
Q 2 0 2
A 3

result:

ok 

Test #63:

score: 100
Accepted
time: 0ms
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: 0ms
memory: 3968kb

input:

3
1
0

output:

Q 2 0 1
Q 2 0 2
A 2

result:

ok 

Test #65:

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

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: 3712kb

input:

4
0
0
0

output:

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

result:

ok 

Test #67:

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

input:

4
0
0
1

output:

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

result:

ok 

Test #68:

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

input:

4
0
1
0

output:

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

result:

ok 

Test #69:

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

input:

4
0
1
1

output:

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

result:

ok 

Test #70:

score: 100
Accepted
time: 1ms
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: 0ms
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: 3712kb

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: 0ms
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
0

output:

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

result:

ok 

Test #75:

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

input:

5
0
0
0
1

output:

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

result:

ok 

Test #76:

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

input:

5
0
0
1
0

output:

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

result:

ok 

Test #77:

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

input:

5
0
0
1
1

output:

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

result:

ok 

Test #78:

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

input:

5
0
1
0
0

output:

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

result:

ok 

Test #79:

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

input:

5
0
1
0
1

output:

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

result:

ok 

Test #80:

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

input:

5
0
1
1
0

output:

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

result:

ok 

Test #81:

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

input:

5
0
1
1
1

output:

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

result:

ok 

Test #82:

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

input:

5
1
0
0
0

output:

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

result:

ok 

Test #83:

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

input:

5
1
0
0
1

output:

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

result:

ok 

Test #84:

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

input:

5
1
0
1
0

output:

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

result:

ok 

Test #85:

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

input:

5
1
0
1
1

output:

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

result:

ok 

Test #86:

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

input:

5
1
1
0
0

output:

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

result:

ok 

Test #87:

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

input:

5
1
1
0
1

output:

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

result:

ok 

Test #88:

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

input:

5
1
1
1
0

output:

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

result:

ok 

Test #89:

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

input:

5
1
1
1
1

output:

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

result:

ok