QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#219798#1133. Monster Gameznstz10 38ms8064kbC++201.9kb2023-10-19 18:21:152023-10-19 18:21:15

详细

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

4
0
1
1
0
0
0

output:

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

result:

points 1.0 points  1.0

Test #2:

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

input:

4
1
0
0
1
1
0

output:

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

result:

points 1.0 points  1.0

Test #3:

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

input:

4
1
1
0
1
0
1

output:

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

result:

points 1.0 points  1.0

Test #4:

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

input:

5
0
1
0
1
0
0
0
1
1
1

output:

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

result:

points 1.0 points  1.0

Test #5:

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

input:

5
1
1
0
1
0
1
0
0
0
0

output:

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

result:

points 1.0 points  1.0

Test #6:

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

input:

5
0
1
1
0
0
1
1
1
1
1

output:

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

result:

points 1.0 points  1.0

Test #7:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #8:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #9:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #10:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #11:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #12:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #13:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #15:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #16:

score: 10
Accepted
time: 20ms
memory: 7756kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #17:

score: 10
Accepted
time: 19ms
memory: 7760kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #18:

score: 10
Accepted
time: 13ms
memory: 7756kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #19:

score: 10
Accepted
time: 38ms
memory: 7708kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #20:

score: 10
Accepted
time: 23ms
memory: 7764kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #21:

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

input:

4
1
0
0
1
0
1

output:

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

result:

points 1.0 points  1.0

Test #22:

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

input:

5
1
0
0
0
1
0
0
1
0
1

output:

Q 0 1
Q 0 2
Q 0 3
Q 0 4
Q 1 2
Q 1 3
Q 1 4
Q 2 3
Q 2 4
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: 7756kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #24:

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

input:

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

output:

Q 0 1
Q 0 2
Q 0 3
Q 0 4
Q 0 5
Q 0 6
Q 1 2
Q 1 3
Q 1 4
Q 1 5
Q 1 6
Q 2 3
Q 2 4
Q 2 5
Q 2 6
Q 3 4
Q 3 5
Q 3 6
Q 4 5
Q 4 6
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: 2ms
memory: 8044kb

input:

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

output:

Q 0 1
Q 0 2
Q 0 3
Q 0 4
Q 0 5
Q 0 6
Q 0 7
Q 1 2
Q 1 3
Q 1 4
Q 1 5
Q 1 6
Q 1 7
Q 2 3
Q 2 4
Q 2 5
Q 2 6
Q 2 7
Q 3 4
Q 3 5
Q 3 6
Q 3 7
Q 4 5
Q 4 6
Q 4 7
Q 5 6
Q 5 7
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: 15ms
memory: 7764kb

input:

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

result:

points 1.0 points  1.0

Test #27:

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

input:

4
0
1
1
0
1
0

output:

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

result:

points 1.0 points  1.0

Test #28:

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

input:

5
0
1
1
1
0
1
1
0
1
0

output:

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

result:

points 1.0 points  1.0

Test #29:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #30:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #31:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #32:

score: 10
Accepted
time: 30ms
memory: 8052kb

input:

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

result:

points 1.0 points  1.0

Subtask #2:

score: 0
Wrong Answer

Test #33:

score: 0
Wrong Answer
time: 20ms
memory: 8064kb

input:

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

output:

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

result:

wrong answer Wrong Answer [6]

Subtask #3:

score: 0
Wrong Answer

Test #45:

score: 0
Wrong Answer
time: 37ms
memory: 7736kb

input:

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

output:

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

result:

wrong answer Wrong Answer [6]