QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#451388#1133. Monster Gamehyforces#100 ✓33ms4516kbC++201.9kb2024-06-23 10:29:512024-06-23 10:29:51

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

4
0
0
1
1
0
0

output:

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

input:

4
0
1
1
1
0
0

output:

Q 2 3
Q 0 1
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: 1ms
memory: 4024kb

input:

4
1
1
0
0
1
1

output:

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

result:

points 1.0 points  1.0

Test #4:

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

input:

5
0
0
1
1
1
0
1
0
1
0

output:

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

result:

points 1.0 points  1.0

Test #5:

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

input:

5
1
0
0
1
1
0
0
0
0
1

output:

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

result:

points 1.0 points  1.0

Test #6:

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

input:

5
1
1
0
1
1
1
1
0
1
0

output:

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

result:

points 1.0 points  1.0

Test #7:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #8:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #9:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #10:

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

input:

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

output:

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

input:

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

output:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #13:

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

input:

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

output:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #15:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #16:

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

input:

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

output:

Q 102 162
Q 110 133
Q 102 133
Q 102 110
Q 6 184
Q 93 184
Q 6 93
Q 133 184
Q 110 184
Q 102 184
Q 162 184
Q 1 33
Q 33 135
Q 1 135
Q 71 186
Q 71 103
Q 33 103
Q 1 103
Q 1 71
Q 71 135
Q 33 133
Q 103 133
Q 103 110
Q 102 103
Q 103 162
Q 103 184
Q 1 184
Q 1 93
Q 93 135
Q 6 135
Q 156 196
Q 136 156
Q 136 196
...

result:

points 1.0 points  1.0

Test #17:

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

input:

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

output:

Q 103 163
Q 25 111
Q 111 163
Q 25 163
Q 25 103
Q 7 185
Q 7 63
Q 63 111
Q 63 163
Q 7 163
Q 7 103
Q 103 185
Q 25 185
Q 5 102
Q 4 5
Q 4 102
Q 52 187
Q 69 187
Q 52 69
Q 5 187
Q 5 69
Q 69 102
Q 4 69
Q 111 187
Q 5 111
Q 102 111
Q 4 111
Q 4 63
Q 63 69
Q 69 163
Q 52 163
Q 7 52
Q 52 103
Q 52 185
Q 25 52
Q 15...

result:

points 1.0 points  1.0

Test #18:

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

input:

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

output:

Q 102 162
Q 110 133
Q 102 110
Q 102 133
Q 6 184
Q 6 93
Q 93 110
Q 93 133
Q 6 133
Q 133 184
Q 102 184
Q 162 184
Q 1 33
Q 1 135
Q 71 186
Q 103 186
Q 71 103
Q 135 186
Q 1 186
Q 1 71
Q 33 71
Q 110 135
Q 93 135
Q 6 135
Q 133 135
Q 133 186
Q 1 133
Q 1 102
Q 33 102
Q 71 102
Q 71 162
Q 71 184
Q 103 184
Q 15...

result:

points 1.0 points  1.0

Test #19:

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

input:

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

output:

Q 102 162
Q 110 133
Q 102 110
Q 110 162
Q 133 162
Q 6 184
Q 93 184
Q 6 93
Q 102 184
Q 6 102
Q 6 110
Q 6 162
Q 93 162
Q 93 133
Q 1 33
Q 1 135
Q 71 186
Q 103 186
Q 71 103
Q 135 186
Q 103 135
Q 1 103
Q 1 71
Q 33 71
Q 184 186
Q 102 186
Q 102 135
Q 110 135
Q 103 110
Q 6 103
Q 1 6
Q 1 162
Q 1 93
Q 1 133
Q...

result:

points 1.0 points  1.0

Test #20:

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

input:

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

output:

Q 102 162
Q 110 133
Q 133 162
Q 102 133
Q 102 110
Q 6 184
Q 6 93
Q 93 162
Q 93 133
Q 93 110
Q 6 110
Q 6 102
Q 1 33
Q 33 135
Q 71 186
Q 103 186
Q 71 103
Q 135 186
Q 71 135
Q 103 135
Q 162 186
Q 71 162
Q 71 133
Q 71 93
Q 71 110
Q 71 102
Q 102 103
Q 102 135
Q 6 135
Q 135 184
Q 156 196
Q 136 156
Q 136 1...

result:

points 1.0 points  1.0

Test #21:

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

input:

4
1
1
0
0
1
0

output:

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

result:

points 1.0 points  1.0

Test #22:

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

input:

5
0
1
0
0
1
0
0
1
0
1

output:

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

result:

points 1.0 points  1.0

Test #23:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #24:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #25:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #26:

score: 10
Accepted
time: 6ms
memory: 3820kb

input:

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

output:

Q 102 162
Q 110 133
Q 102 110
Q 110 162
Q 133 162
Q 6 184
Q 6 93
Q 93 184
Q 6 102
Q 93 102
Q 102 184
Q 110 184
Q 133 184
Q 162 184
Q 1 33
Q 1 135
Q 33 135
Q 71 186
Q 71 103
Q 103 186
Q 1 71
Q 33 71
Q 71 135
Q 103 135
Q 135 186
Q 1 6
Q 6 33
Q 33 93
Q 71 93
Q 93 103
Q 102 103
Q 102 135
Q 110 135
Q 133...

result:

points 1.0 points  1.0

Test #27:

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

input:

4
0
0
1
1
0
1

output:

Q 2 3
Q 0 1
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: 1ms
memory: 3768kb

input:

5
1
1
0
1
0
1
1
0
1
0

output:

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

result:

points 1.0 points  1.0

Test #29:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #30:

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

input:

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

output:

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

input:

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

output:

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

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

output:

Q 102 162
Q 110 133
Q 133 162
Q 102 133
Q 102 110
Q 6 184
Q 93 184
Q 6 93
Q 162 184
Q 93 162
Q 93 133
Q 93 110
Q 93 102
Q 1 33
Q 33 135
Q 71 186
Q 103 186
Q 71 103
Q 135 186
Q 103 135
Q 33 103
Q 33 71
Q 184 186
Q 135 184
Q 135 162
Q 133 135
Q 103 133
Q 103 110
Q 102 103
Q 93 103
Q 71 93
Q 6 71
Q 6 3...

result:

points 1.0 points  1.0

Subtask #2:

score: 15
Accepted

Test #33:

score: 15
Accepted
time: 13ms
memory: 4260kb

input:

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

output:

Q 349 607
Q 371 890
Q 349 890
Q 607 890
Q 371 607
Q 274 282
Q 404 686
Q 274 404
Q 274 686
Q 282 686
Q 349 404
Q 274 349
Q 274 890
Q 274 371
Q 282 371
Q 371 686
Q 607 686
Q 102 563
Q 778 835
Q 563 835
Q 102 835
Q 69 663
Q 157 336
Q 69 336
Q 69 157
Q 336 563
Q 102 336
Q 336 835
Q 157 835
Q 69 835
Q 69...

result:

points 1.0 points  1.0

Test #34:

score: 15
Accepted
time: 13ms
memory: 4268kb

input:

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

output:

Q 557 606
Q 370 519
Q 519 557
Q 519 606
Q 370 606
Q 479 981
Q 312 961
Q 961 981
Q 479 961
Q 312 479
Q 557 981
Q 519 981
Q 370 981
Q 370 961
Q 370 479
Q 479 606
Q 312 606
Q 215 562
Q 615 834
Q 562 615
Q 215 615
Q 215 834
Q 206 662
Q 136 401
Q 206 401
Q 136 206
Q 136 662
Q 401 562
Q 206 562
Q 206 615
...

result:

points 1.0 points  1.0

Test #35:

score: 15
Accepted
time: 30ms
memory: 4516kb

input:

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

output:

Q 349 607
Q 371 890
Q 349 890
Q 349 371
Q 371 607
Q 274 282
Q 404 686
Q 282 686
Q 274 686
Q 274 404
Q 282 890
Q 686 890
Q 274 890
Q 404 890
Q 349 404
Q 404 607
Q 371 404
Q 102 563
Q 778 835
Q 563 778
Q 563 835
Q 102 835
Q 69 663
Q 157 336
Q 69 336
Q 336 663
Q 69 778
Q 663 778
Q 563 663
Q 102 663
Q 6...

result:

points 1.0 points  1.0

Test #36:

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

input:

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

output:

Q 557 606
Q 370 519
Q 370 606
Q 370 557
Q 479 981
Q 312 961
Q 312 981
Q 961 981
Q 312 606
Q 606 961
Q 557 961
Q 557 981
Q 370 981
Q 370 479
Q 215 562
Q 615 834
Q 215 834
Q 562 834
Q 562 615
Q 206 662
Q 136 401
Q 136 206
Q 206 401
Q 401 662
Q 136 215
Q 206 215
Q 206 834
Q 662 834
Q 562 662
Q 401 562
...

result:

points 1.0 points  1.0

Test #37:

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

input:

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

output:

Q 349 607
Q 371 890
Q 607 890
Q 349 890
Q 274 282
Q 404 686
Q 282 404
Q 282 686
Q 274 686
Q 404 607
Q 282 607
Q 274 607
Q 607 686
Q 349 686
Q 686 890
Q 371 686
Q 102 563
Q 778 835
Q 102 835
Q 102 778
Q 69 663
Q 157 336
Q 336 663
Q 157 663
Q 69 157
Q 336 835
Q 336 778
Q 102 336
Q 336 563
Q 563 663
Q ...

result:

points 1.0 points  1.0

Test #38:

score: 15
Accepted
time: 10ms
memory: 4292kb

input:

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

output:

Q 557 606
Q 370 519
Q 370 557
Q 370 606
Q 519 606
Q 479 981
Q 312 961
Q 961 981
Q 312 981
Q 312 479
Q 557 961
Q 557 981
Q 370 981
Q 519 981
Q 479 519
Q 312 519
Q 215 562
Q 615 834
Q 562 615
Q 215 615
Q 215 834
Q 206 662
Q 136 401
Q 136 206
Q 136 662
Q 206 562
Q 562 662
Q 136 562
Q 136 615
Q 136 834
...

result:

points 1.0 points  1.0

Test #39:

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

input:

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

output:

Q 557 606
Q 370 519
Q 519 557
Q 370 557
Q 479 981
Q 312 961
Q 312 479
Q 312 981
Q 961 981
Q 479 519
Q 312 519
Q 312 370
Q 370 961
Q 370 981
Q 215 562
Q 615 834
Q 562 615
Q 562 834
Q 206 662
Q 136 401
Q 136 206
Q 136 662
Q 206 615
Q 206 834
Q 662 834
Q 562 662
Q 215 662
Q 136 215
Q 215 401
Q 479 615
...

result:

points 1.0 points  1.0

Test #40:

score: 15
Accepted
time: 16ms
memory: 4312kb

input:

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

output:

Q 557 606
Q 370 519
Q 519 606
Q 370 606
Q 370 557
Q 479 981
Q 312 961
Q 961 981
Q 312 981
Q 312 479
Q 519 961
Q 519 981
Q 606 981
Q 557 981
Q 312 557
Q 312 370
Q 370 479
Q 215 562
Q 615 834
Q 215 834
Q 215 615
Q 206 662
Q 136 401
Q 136 206
Q 136 662
Q 401 662
Q 206 834
Q 206 615
Q 136 615
Q 136 215
...

result:

points 1.0 points  1.0

Test #41:

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

input:

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

output:

Q 557 606
Q 370 519
Q 370 606
Q 370 557
Q 479 981
Q 312 961
Q 312 981
Q 961 981
Q 479 961
Q 312 606
Q 312 557
Q 557 981
Q 557 961
Q 370 961
Q 370 479
Q 479 519
Q 215 562
Q 615 834
Q 215 834
Q 215 615
Q 562 615
Q 206 662
Q 136 401
Q 136 206
Q 206 401
Q 401 662
Q 136 834
Q 136 215
Q 206 215
Q 215 401
...

result:

points 1.0 points  1.0

Test #42:

score: 15
Accepted
time: 16ms
memory: 4316kb

input:

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

output:

Q 557 606
Q 370 519
Q 370 557
Q 370 606
Q 519 606
Q 479 981
Q 312 961
Q 312 479
Q 479 961
Q 961 981
Q 312 557
Q 479 557
Q 370 479
Q 370 961
Q 370 981
Q 519 981
Q 606 981
Q 215 562
Q 615 834
Q 562 834
Q 562 615
Q 215 615
Q 206 662
Q 136 401
Q 401 662
Q 136 662
Q 136 206
Q 401 834
Q 401 562
Q 215 401
...

result:

points 1.0 points  1.0

Test #43:

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

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

output:

Q 557 606
Q 370 519
Q 370 557
Q 519 557
Q 479 981
Q 312 961
Q 312 479
Q 479 961
Q 961 981
Q 312 370
Q 370 479
Q 479 519
Q 519 961
Q 557 961
Q 606 961
Q 215 562
Q 615 834
Q 215 615
Q 562 615
Q 206 662
Q 136 401
Q 136 206
Q 206 401
Q 401 662
Q 136 215
Q 206 215
Q 215 401
Q 401 562
Q 562 662
Q 615 662
...

result:

points 1.0 points  1.0

Test #44:

score: 15
Accepted
time: 10ms
memory: 4220kb

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

output:

Q 557 606
Q 370 519
Q 519 606
Q 519 557
Q 479 981
Q 312 961
Q 961 981
Q 479 961
Q 312 479
Q 606 981
Q 606 961
Q 479 606
Q 479 557
Q 479 519
Q 370 479
Q 312 370
Q 215 562
Q 615 834
Q 562 834
Q 562 615
Q 206 662
Q 136 401
Q 401 662
Q 206 401
Q 136 206
Q 662 834
Q 615 662
Q 401 615
Q 401 562
Q 215 401
...

result:

points 1.0 points  1.0

Subtask #3:

score: 75
Accepted

Test #45:

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

input:

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

output:

Q 557 606
Q 370 519
Q 370 557
Q 370 606
Q 519 606
Q 479 981
Q 312 961
Q 312 479
Q 479 961
Q 312 557
Q 312 370
Q 370 961
Q 370 479
Q 479 519
Q 519 981
Q 606 981
Q 215 562
Q 615 834
Q 562 834
Q 215 834
Q 215 615
Q 206 662
Q 136 401
Q 136 206
Q 206 401
Q 401 662
Q 136 562
Q 206 562
Q 401 562
Q 562 662
...

result:

points 1.0 points  1.0

Test #46:

score: 75
Accepted
time: 17ms
memory: 4220kb

input:

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

output:

Q 349 607
Q 371 890
Q 349 371
Q 371 607
Q 274 282
Q 404 686
Q 282 686
Q 282 404
Q 349 686
Q 607 686
Q 404 607
Q 371 404
Q 404 890
Q 102 563
Q 778 835
Q 102 778
Q 102 835
Q 563 835
Q 69 663
Q 157 336
Q 69 157
Q 69 336
Q 157 778
Q 102 157
Q 102 336
Q 336 835
Q 69 835
Q 663 835
Q 563 663
Q 349 778
Q 68...

result:

points 1.0 points  1.0

Test #47:

score: 75
Accepted
time: 33ms
memory: 4292kb

input:

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

output:

Q 557 606
Q 370 519
Q 519 557
Q 519 606
Q 370 606
Q 479 981
Q 312 961
Q 312 479
Q 312 981
Q 479 557
Q 557 981
Q 519 981
Q 370 981
Q 312 370
Q 370 961
Q 215 562
Q 615 834
Q 562 834
Q 562 615
Q 206 662
Q 136 401
Q 136 662
Q 136 206
Q 206 401
Q 662 834
Q 615 662
Q 562 662
Q 136 562
Q 136 215
Q 206 215
...

result:

points 1.0 points  1.0

Test #48:

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

input:

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

output:

Q 557 606
Q 370 519
Q 370 606
Q 519 606
Q 519 557
Q 479 981
Q 312 961
Q 479 961
Q 312 479
Q 370 961
Q 312 370
Q 312 606
Q 312 557
Q 312 519
Q 215 562
Q 615 834
Q 215 834
Q 215 615
Q 562 615
Q 206 662
Q 136 401
Q 206 401
Q 136 206
Q 136 662
Q 401 834
Q 215 401
Q 206 215
Q 206 562
Q 562 662
Q 615 662
...

result:

points 1.0 points  1.0

Test #49:

score: 75
Accepted
time: 17ms
memory: 4224kb

input:

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

output:

Q 557 606
Q 370 519
Q 519 557
Q 370 557
Q 370 606
Q 479 981
Q 312 961
Q 312 981
Q 312 479
Q 479 961
Q 519 981
Q 312 519
Q 312 557
Q 479 557
Q 370 479
Q 479 606
Q 606 961
Q 215 562
Q 615 834
Q 215 834
Q 215 615
Q 562 615
Q 206 662
Q 136 401
Q 136 662
Q 401 662
Q 206 401
Q 136 834
Q 136 215
Q 215 662
...

result:

points 1.0 points  1.0

Test #50:

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

input:

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

output:

Q 557 606
Q 370 519
Q 370 557
Q 519 557
Q 519 606
Q 479 981
Q 312 961
Q 312 479
Q 479 961
Q 961 981
Q 312 370
Q 312 557
Q 312 606
Q 479 606
Q 606 981
Q 606 961
Q 215 562
Q 615 834
Q 215 615
Q 215 834
Q 562 834
Q 206 662
Q 136 401
Q 136 206
Q 206 401
Q 401 662
Q 136 615
Q 136 215
Q 136 562
Q 206 562
...

result:

points 1.0 points  1.0

Test #51:

score: 75
Accepted
time: 15ms
memory: 4488kb

input:

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

output:

Q 557 606
Q 370 519
Q 519 606
Q 370 606
Q 370 557
Q 479 981
Q 312 961
Q 961 981
Q 312 981
Q 312 479
Q 519 961
Q 606 961
Q 557 961
Q 557 981
Q 479 557
Q 312 557
Q 215 562
Q 615 834
Q 562 834
Q 562 615
Q 215 615
Q 206 662
Q 136 401
Q 401 662
Q 136 662
Q 136 206
Q 401 834
Q 401 562
Q 215 401
Q 215 662
...

result:

points 1.0 points  1.0

Test #52:

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

input:

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

output:

Q 557 606
Q 370 519
Q 370 557
Q 370 606
Q 519 606
Q 479 981
Q 312 961
Q 312 479
Q 479 961
Q 961 981
Q 312 557
Q 479 557
Q 370 479
Q 370 981
Q 519 981
Q 519 961
Q 606 961
Q 215 562
Q 615 834
Q 215 834
Q 562 834
Q 562 615
Q 206 662
Q 136 401
Q 401 662
Q 206 401
Q 215 662
Q 206 215
Q 206 834
Q 206 615
...

result:

points 1.0 points  1.0

Test #53:

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

input:

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

output:

Q 349 607
Q 371 890
Q 607 890
Q 349 890
Q 349 371
Q 274 282
Q 404 686
Q 274 404
Q 282 404
Q 282 686
Q 274 607
Q 274 890
Q 404 890
Q 349 404
Q 371 404
Q 282 371
Q 371 686
Q 102 563
Q 778 835
Q 563 778
Q 563 835
Q 102 835
Q 69 663
Q 157 336
Q 336 663
Q 157 663
Q 69 157
Q 336 778
Q 663 778
Q 563 663
Q ...

result:

points 1.0 points  1.0

Test #54:

score: 75
Accepted
time: 10ms
memory: 4320kb

input:

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

output:

Q 557 606
Q 370 519
Q 370 557
Q 370 606
Q 519 606
Q 479 981
Q 312 961
Q 312 479
Q 312 981
Q 961 981
Q 479 557
Q 312 557
Q 312 370
Q 312 606
Q 312 519
Q 519 961
Q 215 562
Q 615 834
Q 562 834
Q 562 615
Q 215 615
Q 206 662
Q 136 401
Q 206 401
Q 401 662
Q 206 834
Q 206 562
Q 562 662
Q 615 662
Q 401 615
...

result:

points 1.0 points  1.0

Test #55:

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

input:

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

output:

Q 557 606
Q 370 519
Q 519 606
Q 519 557
Q 370 557
Q 479 981
Q 312 961
Q 961 981
Q 479 961
Q 312 479
Q 606 981
Q 519 981
Q 557 981
Q 557 961
Q 479 557
Q 312 557
Q 215 562
Q 615 834
Q 215 834
Q 215 615
Q 562 615
Q 206 662
Q 136 401
Q 401 662
Q 206 401
Q 136 206
Q 662 834
Q 401 834
Q 136 834
Q 206 834
...

result:

points 1.0 points  1.0

Test #56:

score: 75
Accepted
time: 10ms
memory: 4216kb

input:

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

output:

Q 557 606
Q 370 519
Q 519 606
Q 519 557
Q 370 557
Q 479 981
Q 312 961
Q 312 479
Q 479 961
Q 312 606
Q 312 519
Q 312 557
Q 312 370
Q 370 961
Q 215 562
Q 615 834
Q 562 834
Q 562 615
Q 206 662
Q 136 401
Q 401 662
Q 206 401
Q 662 834
Q 615 662
Q 562 662
Q 206 562
Q 206 215
Q 606 834
Q 519 834
Q 557 834
...

result:

points 1.0 points  1.0

Test #57:

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

input:

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

output:

Q 557 606
Q 370 519
Q 370 557
Q 370 606
Q 519 606
Q 479 981
Q 312 961
Q 312 479
Q 312 981
Q 961 981
Q 479 557
Q 370 479
Q 479 606
Q 312 606
Q 606 981
Q 606 961
Q 215 562
Q 615 834
Q 215 615
Q 215 834
Q 562 834
Q 206 662
Q 136 401
Q 136 206
Q 136 662
Q 401 662
Q 206 615
Q 206 215
Q 136 215
Q 136 834
...

result:

points 1.0 points  1.0

Test #58:

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

input:

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

output:

Q 557 606
Q 370 519
Q 519 606
Q 519 557
Q 370 557
Q 479 981
Q 312 961
Q 961 981
Q 479 961
Q 312 479
Q 606 981
Q 519 981
Q 557 981
Q 557 961
Q 479 557
Q 312 557
Q 215 562
Q 615 834
Q 562 834
Q 562 615
Q 215 615
Q 206 662
Q 136 401
Q 401 662
Q 206 401
Q 136 206
Q 662 834
Q 562 662
Q 615 662
Q 401 615
...

result:

points 1.0 points  1.0

Test #59:

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

input:

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

output:

Q 557 606
Q 370 519
Q 519 606
Q 519 557
Q 479 981
Q 312 961
Q 961 981
Q 479 961
Q 606 981
Q 557 981
Q 519 981
Q 370 981
Q 215 562
Q 615 834
Q 562 834
Q 215 834
Q 206 662
Q 136 401
Q 401 662
Q 206 401
Q 562 662
Q 215 662
Q 662 834
Q 615 662
Q 562 606
Q 557 562
Q 519 562
Q 370 562
Q 562 981
Q 479 562
...

result:

points 1.0 points  1.0

Test #60:

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

input:

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

output:

Q 557 606
Q 370 519
Q 370 557
Q 519 557
Q 479 981
Q 312 961
Q 312 479
Q 479 961
Q 312 370
Q 370 961
Q 370 479
Q 370 981
Q 215 562
Q 615 834
Q 215 615
Q 215 834
Q 206 662
Q 136 401
Q 136 206
Q 206 401
Q 136 615
Q 401 615
Q 206 615
Q 615 662
Q 136 312
Q 312 401
Q 206 312
Q 312 662
Q 312 615
Q 312 834
...

result:

points 1.0 points  1.0

Test #61:

score: 75
Accepted
time: 15ms
memory: 4288kb

input:

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

output:

Q 557 606
Q 370 519
Q 519 606
Q 519 557
Q 370 557
Q 479 981
Q 312 961
Q 961 981
Q 479 961
Q 312 479
Q 606 981
Q 606 961
Q 519 961
Q 557 961
Q 479 557
Q 370 479
Q 215 562
Q 615 834
Q 562 834
Q 215 834
Q 215 615
Q 206 662
Q 136 401
Q 401 662
Q 206 401
Q 136 206
Q 562 662
Q 662 834
Q 401 834
Q 215 401
...

result:

points 1.0 points  1.0

Test #62:

score: 75
Accepted
time: 3ms
memory: 4024kb

input:

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

output:

Q 557 606
Q 370 519
Q 370 557
Q 519 557
Q 479 981
Q 312 961
Q 312 479
Q 479 961
Q 312 370
Q 370 961
Q 370 479
Q 370 981
Q 215 562
Q 615 834
Q 215 615
Q 215 834
Q 206 662
Q 136 401
Q 136 206
Q 206 401
Q 136 615
Q 401 615
Q 206 615
Q 615 662
Q 136 312
Q 312 401
Q 206 312
Q 312 662
Q 312 615
Q 312 834
...

result:

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

Server Time: 2025-02-08 17:56:05 | OpenSource Project