QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#499015#1133. Monster GameMinaRagy0683.5 33ms4116kbC++201.4kb2024-07-30 23:11:592024-07-30 23:11:59

詳細信息

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #2:

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

input:

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

output:

Q 0 1
Q 2 3
Q 1 2
Q 1 3
Q 2 0
Q 2 1
Q 2 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 0 1
Q 0 3
Q 0 1
Q 1 3
F 4
 1 2 0 3

result:

points 1.0 points  1.0

Test #3:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #4:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #5:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #6:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #7:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #8:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #9:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #10:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #11:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #12:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #13:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #15:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #16:

score: 10
Accepted
time: 12ms
memory: 3808kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #17:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #18:

score: 10
Accepted
time: 3ms
memory: 3832kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #19:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #20:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #21:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #22:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #23:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #24:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #25:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #26:

score: 10
Accepted
time: 8ms
memory: 3816kb

input:

200
1
1
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
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
1
1
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
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
1
1
0
0
1
1
0
0
0
...

output:

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

result:

points 1.0 points  1.0

Test #27:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #28:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #29:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #30:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #31:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #32:

score: 10
Accepted
time: 11ms
memory: 4092kb

input:

200
0
0
1
1
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
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
0
1
1
0
0
...

output:

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

result:

points 1.0 points  1.0

Subtask #2:

score: 15
Accepted

Test #33:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #34:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #35:

score: 15
Accepted
time: 18ms
memory: 4100kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #36:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #37:

score: 15
Accepted
time: 12ms
memory: 3756kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #38:

score: 15
Accepted
time: 15ms
memory: 3888kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #39:

score: 15
Accepted
time: 6ms
memory: 3760kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #40:

score: 15
Accepted
time: 9ms
memory: 3824kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #41:

score: 15
Accepted
time: 7ms
memory: 3796kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #42:

score: 15
Accepted
time: 0ms
memory: 4076kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #43:

score: 15
Accepted
time: 0ms
memory: 3820kb

input:

1000
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
1
1
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
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

points 1.0 points  1.0

Test #44:

score: 15
Accepted
time: 15ms
memory: 3812kb

input:

1000
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
0
0
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
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

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

result:

points 1.0 points  1.0

Subtask #3:

score: 58.5
Acceptable Answer

Test #45:

score: 66
Acceptable Answer
time: 20ms
memory: 4116kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #46:

score: 66
Acceptable Answer
time: 8ms
memory: 3844kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #47:

score: 66
Acceptable Answer
time: 7ms
memory: 3732kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #48:

score: 66
Acceptable Answer
time: 19ms
memory: 3844kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #49:

score: 66
Acceptable Answer
time: 6ms
memory: 3816kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #50:

score: 72
Acceptable Answer
time: 4ms
memory: 3800kb

input:

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

output:

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

result:

points 0.960 points  0.960

Test #51:

score: 72
Acceptable Answer
time: 0ms
memory: 3804kb

input:

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

output:

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

result:

points 0.960 points  0.960

Test #52:

score: 66
Acceptable Answer
time: 7ms
memory: 3884kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #53:

score: 62.25
Acceptable Answer
time: 33ms
memory: 4068kb

input:

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

output:

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

result:

points 0.830 points  0.830

Test #54:

score: 58.5
Acceptable Answer
time: 22ms
memory: 4108kb

input:

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

output:

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

result:

points 0.780 points  0.780

Test #55:

score: 66
Acceptable Answer
time: 21ms
memory: 3828kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #56:

score: 62.25
Acceptable Answer
time: 0ms
memory: 3812kb

input:

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

output:

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

result:

points 0.830 points  0.830

Test #57:

score: 72
Acceptable Answer
time: 8ms
memory: 3820kb

input:

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

output:

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

result:

points 0.960 points  0.960

Test #58:

score: 72
Acceptable Answer
time: 4ms
memory: 3812kb

input:

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

output:

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

result:

points 0.960 points  0.960

Test #59:

score: 75
Accepted
time: 0ms
memory: 3784kb

input:

1000
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
1
1
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
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

points 1.0 points  1.0

Test #60:

score: 75
Accepted
time: 8ms
memory: 3804kb

input:

1000
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
0
0
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
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

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

result:

points 1.0 points  1.0

Test #61:

score: 64.5
Acceptable Answer
time: 11ms
memory: 3824kb

input:

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

output:

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

result:

points 0.860 points  0.860

Test #62:

score: 75
Accepted
time: 8ms
memory: 4072kb

input:

1000
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
0
0
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
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

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

result:

points 1.0 points  1.0
English 繁體中文 简体中文

伺服器時間: 2025-02-09 02:09:44 | 開源專案