QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#18696#1133. Monster Gamejolt91 46ms7764kbC++202.5kb2022-01-24 18:13:192023-08-16 18:35:12

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

4
0
0
1
1
0
0

output:

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

result:

points 1.0 points  1.0

Test #2:

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

input:

4
1
0
1
1
0
0

output:

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

result:

points 1.0 points  1.0

Test #3:

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

input:

4
1
1
0
0
0
0

output:

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

result:

points 1.0 points  1.0

Test #4:

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

input:

5
0
1
1
0
0
1
0
0
0
1

output:

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

result:

points 1.0 points  1.0

Test #5:

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

input:

5
1
0
1
0
1
0
0
1
1

output:

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

result:

points 1.0 points  1.0

Test #6:

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

input:

5
0
1
1
1
1
1
1
0
1

output:

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

result:

points 1.0 points  1.0

Test #7:

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

input:

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

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

result:

points 1.0 points  1.0

Test #8:

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

input:

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

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

result:

points 1.0 points  1.0

Test #9:

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

input:

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

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

result:

points 1.0 points  1.0

Test #10:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #11:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #12:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #13:

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

input:

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

output:

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

input:

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

output:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #16:

score: 10
Accepted
time: 7ms
memory: 7720kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #17:

score: 10
Accepted
time: 17ms
memory: 7656kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #18:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #19:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #20:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #21:

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

input:

4
1
1
0
0
0
1

output:

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

result:

points 1.0 points  1.0

Test #22:

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

input:

5
1
1
1
0
0
0
0
0
0
0

output:

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

result:

points 1.0 points  1.0

Test #23:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #24:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #25:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #26:

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

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

result:

points 1.0 points  1.0

Test #27:

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

input:

4
0
0
1
1
0
1

output:

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

result:

points 1.0 points  1.0

Test #28:

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

input:

5
0
1
0
1
1
1
1
1

output:

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

result:

points 1.0 points  1.0

Test #29:

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

input:

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

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

result:

points 1.0 points  1.0

Test #30:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #31:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #32:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Subtask #2:

score: 15
Accepted

Test #33:

score: 15
Accepted
time: 38ms
memory: 7740kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #34:

score: 15
Accepted
time: 19ms
memory: 7664kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #35:

score: 15
Accepted
time: 46ms
memory: 7656kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #36:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #37:

score: 15
Accepted
time: 40ms
memory: 7668kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #38:

score: 15
Accepted
time: 33ms
memory: 7732kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #39:

score: 15
Accepted
time: 29ms
memory: 7664kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #40:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #41:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #42:

score: 15
Accepted
time: 22ms
memory: 7668kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #43:

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

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

result:

points 1.0 points  1.0

Test #44:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Subtask #3:

score: 66
Acceptable Answer

Test #45:

score: 66.75
Acceptable Answer
time: 10ms
memory: 7656kb

input:

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

output:

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

result:

points 0.890 points  0.890

Test #46:

score: 66
Acceptable Answer
time: 5ms
memory: 7668kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #47:

score: 66
Acceptable Answer
time: 29ms
memory: 7660kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #48:

score: 66
Acceptable Answer
time: 0ms
memory: 7660kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #49:

score: 66
Acceptable Answer
time: 22ms
memory: 7680kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #50:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #51:

score: 75
Accepted
time: 11ms
memory: 7660kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #52:

score: 66
Acceptable Answer
time: 24ms
memory: 7724kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #53:

score: 66
Acceptable Answer
time: 24ms
memory: 7624kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #54:

score: 66
Acceptable Answer
time: 22ms
memory: 7728kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #55:

score: 66
Acceptable Answer
time: 9ms
memory: 7720kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #56:

score: 66
Acceptable Answer
time: 26ms
memory: 7660kb

input:

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

output:

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

result:

points 0.880 points  0.880

Test #57:

score: 67.5
Acceptable Answer
time: 5ms
memory: 7720kb

input:

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

output:

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

result:

points 0.90 points  0.90

Test #58:

score: 69
Acceptable Answer
time: 30ms
memory: 7660kb

input:

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

output:

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

result:

points 0.920 points  0.920

Test #59:

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

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

result:

points 1.0 points  1.0

Test #60:

score: 75
Accepted
time: 13ms
memory: 7724kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #61:

score: 69
Acceptable Answer
time: 16ms
memory: 7612kb

input:

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

output:

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

result:

points 0.920 points  0.920

Test #62:

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

input:

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

output:

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

result:

points 1.0 points  1.0