QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#499066#1133. Monster Gameegypt_ioi2024_010 25ms4120kbC++231.8kb2024-07-31 01:42:112024-07-31 01:42:11

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #2:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #3:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #4:

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

input:

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

output:

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

result:

wrong answer Wrong Answer [3]

Subtask #2:

score: 0
Wrong Answer

Test #33:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #34:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #35:

score: 0
Wrong Answer
time: 10ms
memory: 3816kb

input:

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

output:

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

result:

wrong answer Wrong Answer [3]

Subtask #3:

score: 0
Wrong Answer

Test #45:

score: 75
Accepted
time: 5ms
memory: 3816kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #46:

score: 75
Accepted
time: 19ms
memory: 4120kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #47:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #48:

score: 75
Accepted
time: 14ms
memory: 3844kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #49:

score: 75
Accepted
time: 12ms
memory: 3752kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #50:

score: 75
Accepted
time: 4ms
memory: 3780kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #51:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #52:

score: 75
Accepted
time: 25ms
memory: 3848kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #53:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #54:

score: 75
Accepted
time: 7ms
memory: 3820kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #55:

score: 75
Accepted
time: 4ms
memory: 3884kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #56:

score: 75
Accepted
time: 16ms
memory: 3872kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #57:

score: 75
Accepted
time: 2ms
memory: 4104kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #58:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #59:

score: 75
Accepted
time: 4ms
memory: 3820kb

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

output:

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

result:

points 1.0 points  1.0

Test #60:

score: 0
Wrong Answer
time: 0ms
memory: 4108kb

input:

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

result:

wrong answer Wrong Answer [3]