QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#534020#1133. Monster GameTAhmed3377.5 31ms4092kbC++201.9kb2024-08-26 19:15:002024-08-26 19:15:00

詳細信息

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 1ms
memory: 4028kb

input:

4
1
1
1
1
1
1
0
1
1
0
0
1
0
1
1
0
1
1
1
0

output:

Q 1 0
Q 3 2
Q 3 1
Q 2 1
Q 3 2
Q 3 1
Q 3 0
Q 0 3
Q 0 2
Q 0 1
Q 2 3
Q 2 1
Q 2 0
Q 3 2
Q 3 1
Q 3 0
Q 0 3
Q 3 2
Q 3 1
Q 3 0
F 4
 2 1 0 3

result:

points 1.0 points  1.0

Test #2:

score: 10
Accepted
time: 1ms
memory: 3868kb

input:

4
0
0
1
1
1
1
1
0
1
1
0
0
1
0
1
1
0
1
1
1
0

output:

Q 1 0
Q 1 0
Q 3 2
Q 3 0
Q 2 0
Q 3 2
Q 3 0
Q 3 1
Q 1 3
Q 1 2
Q 1 0
Q 2 3
Q 2 0
Q 2 1
Q 3 2
Q 3 0
Q 3 1
Q 1 3
Q 3 2
Q 3 0
Q 3 1
F 4
 1 2 0 3

result:

points 1.0 points  1.0

Test #3:

score: 10
Accepted
time: 1ms
memory: 3800kb

input:

4
0
0
0
0
0
0
1
1
0
1
1
0
0
1
0
1
1
0
1
1
1
0

output:

Q 1 0
Q 1 0
Q 3 2
Q 3 2
Q 2 0
Q 2 1
Q 0 1
Q 0 2
Q 0 3
Q 3 0
Q 3 1
Q 3 2
Q 1 0
Q 1 2
Q 1 3
Q 0 1
Q 0 2
Q 0 3
Q 3 0
Q 0 1
Q 0 2
Q 0 3
F 4
 3 0 1 2

result:

points 1.0 points  1.0

Test #4:

score: 10
Accepted
time: 1ms
memory: 3780kb

input:

5
1
1
0
0
0
1
1
0
1
1
0
1
1
0
0
1
0
1
1
1
1
1
0
1
0
1
0
0

output:

Q 1 0
Q 2 1
Q 4 3
Q 4 3
Q 4 0
Q 3 0
Q 3 1
Q 3 2
Q 2 3
Q 2 1
Q 2 0
Q 2 4
Q 0 2
Q 0 3
Q 0 1
Q 0 4
Q 3 2
Q 3 1
Q 3 0
Q 3 4
Q 2 3
Q 2 1
Q 2 0
Q 2 4
Q 3 2
Q 2 1
Q 2 0
Q 1 4
F 5
 2 1 3 4 0

result:

points 1.0 points  1.0

Test #5:

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

input:

5
0
0
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
0
0
1
1
1
1
1
1
0
0
1
1
0

output:

Q 1 0
Q 1 0
Q 2 0
Q 2 1
Q 2 0
Q 4 3
Q 3 1
Q 4 1
Q 4 2
Q 4 0
Q 0 4
Q 0 2
Q 0 1
Q 0 3
Q 3 0
Q 3 4
Q 3 2
Q 3 1
Q 4 0
Q 4 2
Q 4 1
Q 4 3
Q 0 4
Q 0 2
Q 0 1
Q 0 3
Q 4 0
Q 0 2
Q 0 1
Q 0 3
F 5
 3 1 0 2 4

result:

points 1.0 points  1.0

Test #6:

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

input:

5
1
1
0
0
1
0
0
1
1
1
0
1
0
1
0
0
1
1
1
1
1
1
0
0
1
1
0

output:

Q 1 0
Q 2 1
Q 4 3
Q 4 3
Q 4 0
Q 4 1
Q 3 1
Q 2 1
Q 2 3
Q 2 4
Q 2 0
Q 0 2
Q 0 1
Q 0 3
Q 0 4
Q 1 2
Q 1 3
Q 1 4
Q 1 0
Q 2 1
Q 2 3
Q 2 4
Q 2 0
Q 1 2
Q 2 3
Q 2 4
Q 2 0
F 5
 2 4 3 0 1

result:

points 1.0 points  1.0

Test #7:

score: 10
Accepted
time: 1ms
memory: 3796kb

input:

6
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
1
0

output:

Q 1 0
Q 1 0
Q 2 0
Q 2 1
Q 4 3
Q 4 3
Q 5 3
Q 5 4
Q 5 3
Q 3 0
Q 5 0
Q 4 0
Q 4 1
Q 4 2
Q 3 5
Q 3 0
Q 3 1
Q 3 4
Q 3 2
Q 1 3
Q 1 5
Q 1 0
Q 1 4
Q 1 2
Q 5 3
Q 5 0
Q 5 1
Q 5 4
Q 5 2
Q 3 5
Q 3 0
Q 3 1
Q 3 4
Q 3 2
Q 1 3
Q 3 5
Q 3 0
Q 3 1
Q 5 4
Q 5 2
F 6
 3 4 1 5 0 2

result:

points 1.0 points  1.0

Test #8:

score: 10
Accepted
time: 1ms
memory: 3776kb

input:

6
1
1
0
0
0
0
0
0
0
1
1
1
0
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1
1
0
0

output:

Q 1 0
Q 2 1
Q 4 3
Q 4 3
Q 5 3
Q 5 4
Q 3 2
Q 3 1
Q 3 0
Q 2 1
Q 2 0
Q 2 3
Q 2 4
Q 2 5
Q 4 2
Q 4 1
Q 4 0
Q 4 3
Q 4 5
Q 1 2
Q 1 0
Q 1 3
Q 1 4
Q 1 5
Q 2 1
Q 2 0
Q 2 3
Q 2 4
Q 2 5
Q 1 2
Q 2 0
Q 2 3
Q 2 4
Q 0 5
F 6
 1 5 4 2 3 0

result:

points 1.0 points  1.0

Test #9:

score: 10
Accepted
time: 1ms
memory: 3776kb

input:

6
0
0
0
0
1
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
1
1
0
1
1
0
1
0
1
0

output:

Q 1 0
Q 1 0
Q 2 0
Q 2 1
Q 4 3
Q 5 4
Q 5 3
Q 4 0
Q 3 0
Q 3 1
Q 5 1
Q 5 2
Q 4 0
Q 4 3
Q 4 1
Q 4 5
Q 4 2
Q 1 4
Q 1 0
Q 1 3
Q 1 5
Q 1 2
Q 0 4
Q 0 3
Q 0 1
Q 0 5
Q 0 2
Q 4 0
Q 4 3
Q 4 1
Q 4 5
Q 4 2
Q 0 4
Q 4 3
Q 4 1
Q 3 5
Q 3 2
F 6
 5 3 1 2 4 0

result:

points 1.0 points  1.0

Test #10:

score: 10
Accepted
time: 1ms
memory: 3852kb

input:

7
1
0
1
0
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
0

output:

Q 1 0
Q 2 1
Q 2 0
Q 2 1
Q 3 1
Q 3 0
Q 5 4
Q 6 5
Q 4 3
Q 5 3
Q 5 0
Q 5 2
Q 6 2
Q 6 1
Q 1 6
Q 1 2
Q 1 5
Q 1 0
Q 1 3
Q 1 4
Q 5 1
Q 5 6
Q 5 2
Q 5 0
Q 5 3
Q 5 4
Q 6 1
Q 6 2
Q 6 5
Q 6 0
Q 6 3
Q 6 4
Q 1 6
Q 1 2
Q 1 5
Q 1 0
Q 1 3
Q 1 4
Q 6 1
Q 1 2
Q 1 5
Q 2 0
Q 2 3
Q 2 4
F 7
 0 5 3 1 2 4 6

result:

points 1.0 points  1.0

Test #11:

score: 10
Accepted
time: 1ms
memory: 3804kb

input:

7
1
1
0
1
1
0
0
0
1
0
0
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0

output:

Q 1 0
Q 2 1
Q 3 2
Q 3 0
Q 3 1
Q 3 2
Q 5 4
Q 5 4
Q 6 4
Q 5 0
Q 4 0
Q 6 0
Q 2 3
Q 2 1
Q 2 0
Q 2 6
Q 2 4
Q 2 5
Q 0 2
Q 0 3
Q 0 1
Q 0 6
Q 0 4
Q 0 5
Q 3 2
Q 3 1
Q 3 0
Q 3 6
Q 3 4
Q 3 5
Q 2 3
Q 2 1
Q 2 0
Q 2 6
Q 2 4
Q 2 5
Q 3 2
Q 2 1
Q 2 0
Q 1 6
Q 1 4
Q 6 5
F 7
 4 3 5 6 2 0 1

result:

points 1.0 points  1.0

Test #12:

score: 10
Accepted
time: 1ms
memory: 3776kb

input:

7
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
0

output:

Q 1 0
Q 2 1
Q 3 2
Q 3 0
Q 3 1
Q 5 4
Q 6 5
Q 4 0
Q 5 0
Q 5 3
Q 5 1
Q 5 2
Q 6 5
Q 6 2
Q 6 1
Q 6 3
Q 6 0
Q 6 4
Q 1 6
Q 1 5
Q 1 2
Q 1 3
Q 1 0
Q 1 4
Q 5 6
Q 5 2
Q 5 1
Q 5 3
Q 5 0
Q 5 4
Q 6 5
Q 6 2
Q 6 1
Q 6 3
Q 6 0
Q 6 4
Q 5 6
Q 6 2
Q 6 1
Q 2 3
Q 2 0
Q 2 4
F 7
 1 4 3 0 2 6 5

result:

points 1.0 points  1.0

Test #13:

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

input:

8
1
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0

output:

Q 1 0
Q 2 1
Q 3 2
Q 3 0
Q 5 4
Q 5 4
Q 6 4
Q 6 5
Q 6 4
Q 7 4
Q 7 5
Q 4 2
Q 4 1
Q 4 0
Q 6 0
Q 5 0
Q 5 3
Q 2 1
Q 2 4
Q 2 6
Q 2 0
Q 2 3
Q 2 5
Q 2 7
Q 6 2
Q 6 1
Q 6 4
Q 6 0
Q 6 3
Q 6 5
Q 6 7
Q 1 2
Q 1 4
Q 1 6
Q 1 0
Q 1 3
Q 1 5
Q 1 7
Q 2 1
Q 2 4
Q 2 6
Q 2 0
Q 2 3
Q 2 5
Q 2 7
Q 6 2
Q 2 1
Q 2 4
Q 2 6
Q 1 0
...

result:

points 1.0 points  1.0

Test #14:

score: 10
Accepted
time: 1ms
memory: 3776kb

input:

8
0
0
0
0
1
1
0
1
0
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
1
1
0

output:

Q 1 0
Q 1 0
Q 2 0
Q 2 1
Q 3 0
Q 5 4
Q 6 5
Q 6 4
Q 6 5
Q 7 5
Q 7 3
Q 5 3
Q 5 0
Q 5 1
Q 6 1
Q 4 1
Q 7 3
Q 7 0
Q 7 5
Q 7 6
Q 7 4
Q 7 1
Q 7 2
Q 0 7
Q 0 3
Q 0 5
Q 0 6
Q 0 4
Q 0 1
Q 0 2
Q 3 7
Q 3 0
Q 3 5
Q 3 6
Q 3 4
Q 3 1
Q 3 2
Q 7 3
Q 7 0
Q 7 5
Q 7 6
Q 7 4
Q 7 1
Q 7 2
Q 3 7
Q 7 0
Q 0 5
Q 0 6
Q 5 4
Q 5 1
...

result:

points 1.0 points  1.0

Test #15:

score: 10
Accepted
time: 1ms
memory: 3728kb

input:

8
0
0
1
1
1
0
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
0

output:

Q 1 0
Q 1 0
Q 2 0
Q 3 2
Q 5 4
Q 6 5
Q 6 4
Q 7 5
Q 7 3
Q 5 3
Q 5 2
Q 4 2
Q 6 2
Q 7 3
Q 7 5
Q 7 4
Q 7 6
Q 7 2
Q 7 0
Q 7 1
Q 4 7
Q 4 3
Q 4 5
Q 4 6
Q 4 2
Q 4 0
Q 4 1
Q 3 7
Q 3 5
Q 3 4
Q 3 6
Q 3 2
Q 3 0
Q 3 1
Q 7 3
Q 7 5
Q 7 4
Q 7 6
Q 7 2
Q 7 0
Q 7 1
Q 4 7
Q 7 3
Q 7 5
Q 7 4
Q 3 6
Q 6 2
Q 6 0
Q 6 1
F 8
 1...

result:

points 1.0 points  1.0

Test #16:

score: 10
Accepted
time: 14ms
memory: 4048kb

input:

198
0
0
1
0
1
1
0
0
0
0
0
0
1
1
1
0
1
0
1
0
0
1
0
1
1
0
1
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
0
1
1
1
1
0
1
0
1
0
0
1
1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
1
0
0
1
0
0
0
1
1
1
1
0
0
1
1
1
1
1
0
1
0
...

output:

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

result:

points 1.0 points  1.0

Test #17:

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

input:

199
1
0
1
0
1
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
0
0
1
1
1
0
1
1
0
0
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
1
0
0
1
1
1
0
0
0
0
1
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
0
0
1
1
0
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
0
1
0
1
1
0
1
0
0
1
1
1
1
1
0
0
0
0
1
0
1
...

output:

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

result:

points 1.0 points  1.0

Test #18:

score: 10
Accepted
time: 15ms
memory: 4064kb

input:

200
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
1
0
0
0
1
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
1
1
1
0
0
1
1
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
1
0
0
0
1
0
1
0
0
...

output:

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

result:

points 1.0 points  1.0

Test #19:

score: 10
Accepted
time: 4ms
memory: 3784kb

input:

200
1
0
1
0
0
0
1
0
0
0
1
1
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
0
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
0
0
1
1
1
0
1
0
1
1
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
0
1
1
0
1
1
0
0
1
1
1
0
0
1
1
1
1
0
1
1
0
0
1
0
1
1
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
1
1
1
0
0
1
1
0
1
0
0
0
1
0
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
0
0
0
...

output:

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

result:

points 1.0 points  1.0

Test #20:

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

input:

200
1
1
0
0
0
0
0
1
1
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
1
1
0
1
0
1
0
1
1
0
0
1
1
1
1
0
1
0
0
1
0
0
0
1
1
1
1
0
1
0
0
1
1
1
1
0
1
0
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
1
0
0
0
1
0
1
1
1
0
0
0
1
1
0
1
0
...

output:

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

result:

points 1.0 points  1.0

Test #21:

score: 10
Accepted
time: 1ms
memory: 4068kb

input:

4
0
0
0
0
1
1
1
1
0
1
0
0
0
1
1
1
1
0
0
1
0

output:

Q 1 0
Q 1 0
Q 3 2
Q 3 2
Q 2 0
Q 3 0
Q 2 3
Q 2 0
Q 2 1
Q 1 2
Q 1 3
Q 1 0
Q 3 2
Q 3 0
Q 3 1
Q 2 3
Q 2 0
Q 2 1
Q 3 2
Q 2 0
Q 2 1
F 4
 0 1 2 3

result:

points 1.0 points  1.0

Test #22:

score: 10
Accepted
time: 1ms
memory: 3776kb

input:

5
0
0
1
0
0
1
1
1
1
0
1
1
1
0
1
0
0
1
1
1
1
0
1
1
0
0
1
0

output:

Q 1 0
Q 1 0
Q 2 0
Q 4 3
Q 4 3
Q 4 1
Q 4 0
Q 4 2
Q 3 4
Q 3 2
Q 3 0
Q 3 1
Q 2 3
Q 2 4
Q 2 0
Q 2 1
Q 4 3
Q 4 2
Q 4 0
Q 4 1
Q 3 4
Q 3 2
Q 3 0
Q 3 1
Q 4 3
Q 3 2
Q 2 0
Q 2 1
F 5
 0 1 2 3 4

result:

points 1.0 points  1.0

Test #23:

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

input:

6
0
0
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
1
0

output:

Q 1 0
Q 1 0
Q 2 0
Q 4 3
Q 4 3
Q 5 3
Q 5 2
Q 3 2
Q 3 0
Q 4 0
Q 5 2
Q 5 3
Q 5 4
Q 5 0
Q 5 1
Q 4 5
Q 4 2
Q 4 3
Q 4 0
Q 4 1
Q 2 5
Q 2 3
Q 2 4
Q 2 0
Q 2 1
Q 5 2
Q 5 3
Q 5 4
Q 5 0
Q 5 1
Q 4 5
Q 5 2
Q 5 3
Q 5 4
Q 2 0
Q 2 1
F 6
 0 1 2 3 4 5

result:

points 1.0 points  1.0

Test #24:

score: 10
Accepted
time: 1ms
memory: 3768kb

input:

7
0
0
1
0
1
1
0
0
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
0
1
0

output:

Q 1 0
Q 1 0
Q 2 0
Q 3 2
Q 3 1
Q 3 0
Q 3 2
Q 5 4
Q 5 4
Q 6 4
Q 5 1
Q 5 0
Q 5 3
Q 5 2
Q 6 4
Q 6 5
Q 6 2
Q 6 3
Q 6 0
Q 6 1
Q 5 6
Q 5 4
Q 5 2
Q 5 3
Q 5 0
Q 5 1
Q 4 6
Q 4 5
Q 4 2
Q 4 3
Q 4 0
Q 4 1
Q 6 4
Q 6 5
Q 6 2
Q 6 3
Q 6 0
Q 6 1
Q 5 6
Q 6 4
Q 6 5
Q 4 2
Q 4 3
Q 2 0
Q 2 1
F 7
 0 1 2 3 4 5 6

result:

points 1.0 points  1.0

Test #25:

score: 10
Accepted
time: 1ms
memory: 3804kb

input:

8
0
0
1
0
1
1
0
0
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
1
0
1
0

output:

Q 1 0
Q 1 0
Q 2 0
Q 3 2
Q 3 1
Q 3 0
Q 3 2
Q 5 4
Q 5 4
Q 6 4
Q 7 6
Q 7 5
Q 7 4
Q 7 6
Q 6 2
Q 7 2
Q 4 2
Q 5 2
Q 6 7
Q 6 4
Q 6 5
Q 6 2
Q 6 3
Q 6 0
Q 6 1
Q 5 6
Q 5 7
Q 5 4
Q 5 2
Q 5 3
Q 5 0
Q 5 1
Q 7 6
Q 7 4
Q 7 5
Q 7 2
Q 7 3
Q 7 0
Q 7 1
Q 6 7
Q 6 4
Q 6 5
Q 6 2
Q 6 3
Q 6 0
Q 6 1
Q 7 6
Q 6 4
Q 6 5
Q 4 2
...

result:

points 1.0 points  1.0

Test #26:

score: 10
Accepted
time: 6ms
memory: 3872kb

input:

200
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
...

output:

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

result:

points 1.0 points  1.0

Test #27:

score: 10
Accepted
time: 1ms
memory: 4056kb

input:

4
1
1
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
1
0

output:

Q 1 0
Q 3 2
Q 3 1
Q 3 0
Q 1 0
Q 1 3
Q 1 2
Q 2 1
Q 2 0
Q 2 3
Q 0 1
Q 0 3
Q 0 2
Q 1 0
Q 1 3
Q 1 2
Q 0 1
Q 1 3
Q 1 2
F 4
 3 2 1 0

result:

points 1.0 points  1.0

Test #28:

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

input:

5
1
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
0
0
1
1
1
1
0
1
0
0
1
0

output:

Q 1 0
Q 2 1
Q 4 3
Q 3 0
Q 4 0
Q 2 1
Q 2 0
Q 2 4
Q 2 3
Q 0 2
Q 0 1
Q 0 4
Q 0 3
Q 3 2
Q 3 1
Q 3 0
Q 3 4
Q 1 2
Q 1 0
Q 1 4
Q 1 3
Q 2 1
Q 2 0
Q 2 4
Q 2 3
Q 0 1
Q 2 4
Q 2 3
F 5
 4 3 2 1 0

result:

points 1.0 points  1.0

Test #29:

score: 10
Accepted
time: 1ms
memory: 3800kb

input:

6
1
1
1
1
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
1
0
0
1
1
1
1
1
0
1
1
0
0
1
1
0

output:

Q 1 0
Q 2 1
Q 4 3
Q 5 4
Q 5 2
Q 5 1
Q 5 0
Q 2 1
Q 2 0
Q 2 5
Q 2 4
Q 2 3
Q 0 2
Q 0 1
Q 0 5
Q 0 4
Q 0 3
Q 3 2
Q 3 1
Q 3 0
Q 3 5
Q 3 4
Q 1 2
Q 1 0
Q 1 5
Q 1 4
Q 1 3
Q 2 1
Q 2 0
Q 2 5
Q 2 4
Q 2 3
Q 0 1
Q 2 5
Q 2 4
Q 2 3
F 6
 5 4 3 2 1 0

result:

points 1.0 points  1.0

Test #30:

score: 10
Accepted
time: 1ms
memory: 3800kb

input:

7
1
1
1
1
1
0
0
0
1
0
0
1
1
0
1
1
0
1
1
1
1
0
0
0
1
0
0
1
0
1
1
1
1
0
0
1
1
0
1
1
0

output:

Q 1 0
Q 2 1
Q 3 2
Q 5 4
Q 6 5
Q 4 0
Q 5 0
Q 6 0
Q 3 2
Q 3 1
Q 3 0
Q 3 6
Q 3 5
Q 3 4
Q 0 3
Q 0 2
Q 0 1
Q 0 6
Q 0 5
Q 0 4
Q 4 3
Q 4 2
Q 4 1
Q 4 0
Q 4 6
Q 4 5
Q 2 3
Q 2 1
Q 2 0
Q 2 6
Q 2 5
Q 2 4
Q 3 2
Q 3 1
Q 3 0
Q 3 6
Q 3 5
Q 3 4
Q 3 6
Q 3 5
Q 3 4
F 7
 6 5 4 3 2 1 0

result:

points 1.0 points  1.0

Test #31:

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

input:

8
1
1
1
1
1
1
0
0
0
0
1
0
0
1
1
1
0
1
1
0
1
1
1
1
1
0
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
0
1
1
1
0

output:

Q 1 0
Q 2 1
Q 3 2
Q 5 4
Q 6 5
Q 7 6
Q 7 3
Q 7 2
Q 7 1
Q 7 0
Q 3 2
Q 3 1
Q 3 0
Q 3 7
Q 3 6
Q 3 5
Q 3 4
Q 0 3
Q 0 2
Q 0 1
Q 0 7
Q 0 6
Q 0 5
Q 0 4
Q 4 3
Q 4 2
Q 4 1
Q 4 0
Q 4 7
Q 4 6
Q 4 5
Q 2 3
Q 2 1
Q 2 0
Q 2 7
Q 2 6
Q 2 5
Q 2 4
Q 3 2
Q 3 1
Q 3 0
Q 3 7
Q 3 6
Q 3 5
Q 3 4
Q 3 7
Q 3 6
Q 3 5
Q 3 4
F 8
 7...

result:

points 1.0 points  1.0

Test #32:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 1 0
Q 2 1
Q 3 2
Q 4 3
Q 5 4
Q 6 5
Q 8 7
Q 9 8
Q 10 9
Q 11 10
Q 12 11
Q 13 12
Q 15 14
Q 16 15
Q 17 16
Q 18 17
Q 19 18
Q 20 19
Q 22 21
Q 23 22
Q 24 23
Q 25 24
Q 26 25
Q 27 26
Q 29 28
Q 30 29
Q 31 30
Q 32 31
Q 33 32
Q 34 33
Q 36 35
Q 37 36
Q 38 37
Q 39 38
Q 40 39
Q 41 40
Q 43 42
Q 44 43
Q 45 44
Q 46 ...

result:

points 1.0 points  1.0

Subtask #2:

score: 15
Accepted

Test #33:

score: 15
Accepted
time: 4ms
memory: 3788kb

input:

995
1
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
1
1
1
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
0
1
1
0
0
0
1
1
0
0
0
1
1
0
0
1
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
1
1
0
0
1
1
0
1
0
0
1
0
0
1
0
1
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
1
0
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
...

output:

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

result:

points 1.0 points  1.0

Test #34:

score: 15
Accepted
time: 13ms
memory: 3792kb

input:

996
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
1
1
1
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
1
0
0
1
1
1
1
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
0
1
0
0
1
1
0
0
1
1
1
0
1
1
0
0
0
1
0
1
1
1
0
1
1
1
0
1
0
0
1
0
0
0
1
1
1
0
0
1
1
1
0
1
1
0
1
0
0
1
1
1
0
0
1
0
0
1
1
...

output:

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

result:

points 1.0 points  1.0

Test #35:

score: 15
Accepted
time: 17ms
memory: 3740kb

input:

997
1
0
0
0
1
1
0
0
1
1
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
1
0
0
0
1
0
0
0
1
1
1
0
1
0
1
1
1
0
1
0
1
0
0
1
1
0
0
1
1
1
0
0
1
1
1
0
0
1
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
1
1
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
0
...

output:

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

result:

points 1.0 points  1.0

Test #36:

score: 15
Accepted
time: 25ms
memory: 4056kb

input:

998
0
0
1
1
0
1
1
1
0
0
1
1
1
0
0
1
1
1
0
1
0
1
0
0
1
1
0
0
1
1
1
0
0
1
1
1
1
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
0
1
1
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1
1
1
1
0
0
1
1
1
0
1
1
0
1
1
0
0
1
0
0
1
...

output:

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

result:

points 1.0 points  1.0

Test #37:

score: 15
Accepted
time: 8ms
memory: 3784kb

input:

999
1
0
0
0
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
0
1
0
0
1
0
0
1
1
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
...

output:

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

result:

points 1.0 points  1.0

Test #38:

score: 15
Accepted
time: 31ms
memory: 3752kb

input:

1000
0
0
0
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
1
1
1
0
0
1
1
1
1
1
0
0
0
1
0
1
0
0
1
1
0
0
1
1
1
0
0
1
1
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
1
1
0
1
1
1
0
0
1
0
0
1
1
1
0
1
1
0
1
0
0
1
0
1
0
1
1
1
1
0
1
0
0
0
1
1
0
0
0
1
0
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0...

output:

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

result:

points 1.0 points  1.0

Test #39:

score: 15
Accepted
time: 20ms
memory: 4068kb

input:

1000
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
1
1
0
1
1
0
0
1
1
0
1
1
1
1
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
0
1
0
0
0
1
0
1
1
1
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
1
1
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
1
1
1
1
1
0
1
0
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
1
0
1
0
1
1
1
1
0...

output:

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

result:

points 1.0 points  1.0

Test #40:

score: 15
Accepted
time: 21ms
memory: 3784kb

input:

1000
0
0
1
0
1
0
0
1
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
1
0
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
0
1
1
1
0
0
1
1
0
1
0
1
0
1
0
0
0
1
0
0
1
1
1
1
1
0
1
1
0
1
0
0
1
1
1
0
0
1
1
1
1
0
0
1
1
1
0
0
0
1
0
0
1
1
0
1
1
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0...

output:

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

result:

points 1.0 points  1.0

Test #41:

score: 15
Accepted
time: 14ms
memory: 3788kb

input:

1000
0
0
1
0
1
1
0
1
1
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
0
1
1
1
1
0
0
1
0
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
1
0
0
0
0
1
1
1
1
0
0
1
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
0
0
1
0
0...

output:

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

result:

points 1.0 points  1.0

Test #42:

score: 15
Accepted
time: 24ms
memory: 3880kb

input:

1000
1
0
1
0
0
1
1
0
0
1
1
1
0
0
1
0
0
1
1
0
0
0
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
1
1
0
1
1
1
0
1
1
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
1
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0...

output:

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

result:

points 1.0 points  1.0

Test #43:

score: 15
Accepted
time: 11ms
memory: 3788kb

input:

1000
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1...

output:

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

result:

points 1.0 points  1.0

Test #44:

score: 15
Accepted
time: 5ms
memory: 4092kb

input:

1000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 1 0
Q 2 1
Q 3 2
Q 4 3
Q 5 4
Q 6 5
Q 8 7
Q 9 8
Q 10 9
Q 11 10
Q 12 11
Q 13 12
Q 15 14
Q 16 15
Q 17 16
Q 18 17
Q 19 18
Q 20 19
Q 22 21
Q 23 22
Q 24 23
Q 25 24
Q 26 25
Q 27 26
Q 29 28
Q 30 29
Q 31 30
Q 32 31
Q 33 32
Q 34 33
Q 36 35
Q 37 36
Q 38 37
Q 39 38
Q 40 39
Q 41 40
Q 43 42
Q 44 43
Q 45 44
Q 46 ...

result:

points 1.0 points  1.0

Subtask #3:

score: 52.5
Acceptable Answer

Test #45:

score: 57
Acceptable Answer
time: 11ms
memory: 3884kb

input:

998
0
0
0
1
0
0
1
1
0
0
1
1
0
0
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
1
0
0
1
0
0
1
1
1
1
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
1
1
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
1
1
1
0
0
0
1
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
1
1
0
0
0
1
...

output:

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

result:

points 0.760 points  0.760

Test #46:

score: 57
Acceptable Answer
time: 18ms
memory: 3836kb

input:

999
0
0
1
1
1
0
1
1
1
1
0
0
1
1
1
1
0
0
0
1
0
0
0
1
1
1
0
0
1
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
1
0
1
0
0
0
1
0
1
0
0
0
1
1
1
1
0
0
1
1
1
1
0
0
0
0
1
0
0
1
1
0
1
1
0
1
1
1
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
0
0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
1
0
0
0
0
...

output:

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

result:

points 0.760 points  0.760

Test #47:

score: 57
Acceptable Answer
time: 15ms
memory: 3872kb

input:

1000
0
0
0
1
0
0
1
0
0
0
0
1
1
1
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
1
0
0
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
0
1
0
1
0
1
0
0
0
1
1
1
0
0
1
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
0
0
1
1
0
1
1
0
0
1
0
1
0
1
1
1
0
0
0
1
0...

output:

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

result:

points 0.760 points  0.760

Test #48:

score: 57
Acceptable Answer
time: 28ms
memory: 3808kb

input:

1000
1
0
0
1
1
1
0
1
1
1
1
0
0
0
1
1
0
1
0
0
1
1
1
0
0
1
1
1
1
1
0
1
0
0
0
1
0
0
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
0
0
1
1
0
1
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
0
1
1...

output:

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

result:

points 0.760 points  0.760

Test #49:

score: 57
Acceptable Answer
time: 17ms
memory: 4068kb

input:

1000
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
1
1
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
1
0
1
1
0
0
0
1
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
0
1
0
1
0...

output:

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

result:

points 0.760 points  0.760

Test #50:

score: 63.75
Acceptable Answer
time: 0ms
memory: 4072kb

input:

1000
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0...

output:

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

result:

points 0.850 points  0.850

Test #51:

score: 63.75
Acceptable Answer
time: 18ms
memory: 3884kb

input:

1000
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0...

output:

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

result:

points 0.850 points  0.850

Test #52:

score: 57
Acceptable Answer
time: 6ms
memory: 3804kb

input:

998
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
1
0
1
1
0
0
0
1
1
0
0
1
1
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
1
1
0
1
0
0
1
0
0
0
1
0
0
1
1
0
0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
1
1
1
1
1
0
1
0
0
0
1
1
0
0
1
0
0
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
0
...

output:

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

result:

points 0.760 points  0.760

Test #53:

score: 52.5
Acceptable Answer
time: 12ms
memory: 3788kb

input:

999
1
1
0
1
0
0
1
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
1
1
1
0
0
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
1
1
1
1
0
1
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
...

output:

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

result:

points 0.70 points  0.70

Test #54:

score: 52.5
Acceptable Answer
time: 14ms
memory: 3868kb

input:

1000
0
0
1
1
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
1
1
1
0
1
0
0
1
0
1
1
0
0
1
1
1
1
0
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
1
1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
0
0
0
1
0
1
0
0
0
1
1
1
0
0
1
1...

output:

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

result:

points 0.70 points  0.70

Test #55:

score: 57
Acceptable Answer
time: 17ms
memory: 4076kb

input:

1000
1
1
0
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
1
0
1
1
0
1
0
0
0
0
1
1
1
0
0
0
1
1
0
0
0
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
0
0
0
1
0
0
1
1
0
0
1
1
1
0
1
1
1
1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
1
0
1
0
1
0
0
1
0
1
0
1...

output:

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

result:

points 0.760 points  0.760

Test #56:

score: 52.5
Acceptable Answer
time: 17ms
memory: 3808kb

input:

1000
1
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
0
0
0
0
0
1
1
1
0
0
1
1
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
1
0
0
1
1
0
1
1
1
0
1
0
1
1
0
0
0
0
1
1
0
1
1
0
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
0
0
1
0
0
0
1
0
0
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0...

output:

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

result:

points 0.70 points  0.70

Test #57:

score: 58.5
Acceptable Answer
time: 13ms
memory: 3808kb

input:

1000
0
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
0
1
1
0
1
0
1
0
0
1
0...

output:

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

result:

points 0.780 points  0.780

Test #58:

score: 59.25
Acceptable Answer
time: 17ms
memory: 4068kb

input:

1000
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0...

output:

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

result:

points 0.790 points  0.790

Test #59:

score: 72.75
Acceptable Answer
time: 19ms
memory: 3784kb

input:

1000
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0...

output:

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

result:

points 0.970 points  0.970

Test #60:

score: 69.75
Acceptable Answer
time: 11ms
memory: 3812kb

input:

1000
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0...

output:

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

result:

points 0.930 points  0.930

Test #61:

score: 75
Accepted
time: 18ms
memory: 4064kb

input:

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

result:

points 1.0 points  1.0

Test #62:

score: 59.25
Acceptable Answer
time: 8ms
memory: 4040kb

input:

1000
0
0
1
1
1
1
1
0
0
0
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 1 0
Q 1 0
Q 2 0
Q 3 2
Q 4 3
Q 5 4
Q 6 5
Q 8 7
Q 8 7
Q 9 7
Q 9 8
Q 10 7
Q 10 9
Q 10 8
Q 11 7
Q 11 9
Q 12 7
Q 12 11
Q 13 7
Q 13 12
Q 15 14
Q 15 14
Q 16 14
Q 16 15
Q 17 14
Q 17 16
Q 17 15
Q 18 14
Q 18 16
Q 19 14
Q 19 18
Q 20 14
Q 20 19
Q 22 21
Q 22 21
Q 23 21
Q 23 22
Q 24 21
Q 24 23
Q 25 21
Q 25 24
Q...

result:

points 0.790 points  0.790