QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#498980#1133. Monster GameMinaRagy06#73.5 31ms4112kbC++201.4kb2024-07-30 22:34:302024-07-30 22:34:31

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

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

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: 0
Wrong Answer
time: 1ms
memory: 3744kb

input:

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

result:

wrong answer Wrong Answer [3]

Subtask #2:

score: 15
Accepted

Test #33:

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

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: 12ms
memory: 4104kb

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: 17ms
memory: 4072kb

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: 4ms
memory: 3816kb

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: 16ms
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: 5ms
memory: 3736kb

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: 17ms
memory: 4108kb

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: 14ms
memory: 4112kb

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: 17ms
memory: 4104kb

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

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: 26ms
memory: 4104kb

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: 13ms
memory: 3756kb

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: 58.5
Acceptable Answer
time: 0ms
memory: 3812kb

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.780 points  0.780

Test #46:

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

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.780 points  0.780

Test #47:

score: 58.5
Acceptable Answer
time: 8ms
memory: 3704kb

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.780 points  0.780

Test #48:

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

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.780 points  0.780

Test #49:

score: 58.5
Acceptable Answer
time: 31ms
memory: 4104kb

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.780 points  0.780

Test #50:

score: 64.5
Acceptable Answer
time: 8ms
memory: 3816kb

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.860 points  0.860

Test #51:

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

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.860 points  0.860

Test #52:

score: 58.5
Acceptable Answer
time: 12ms
memory: 3816kb

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.780 points  0.780

Test #53:

score: 58.5
Acceptable Answer
time: 18ms
memory: 3824kb

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.780 points  0.780

Test #54:

score: 58.5
Acceptable Answer
time: 4ms
memory: 4104kb

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: 58.5
Acceptable Answer
time: 10ms
memory: 3824kb

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.780 points  0.780

Test #56:

score: 58.5
Acceptable Answer
time: 24ms
memory: 4104kb

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.780 points  0.780

Test #57:

score: 64.5
Acceptable Answer
time: 15ms
memory: 3788kb

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.860 points  0.860

Test #58:

score: 64.5
Acceptable Answer
time: 19ms
memory: 4108kb

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.860 points  0.860

Test #59:

score: 72.75
Acceptable Answer
time: 15ms
memory: 3888kb

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 0.970 points  0.970

Test #60:

score: 72.75
Acceptable Answer
time: 22ms
memory: 4104kb

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 0.970 points  0.970

Test #61:

score: 60.75
Acceptable Answer
time: 4ms
memory: 4108kb

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.810 points  0.810

Test #62:

score: 72.75
Acceptable Answer
time: 0ms
memory: 4112kb

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 0.970 points  0.970