QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#534019#1133. Monster GameTAhmed3325 39ms4116kbC++201.9kb2024-08-26 19:14:202024-08-26 19:14:21

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #2:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #3:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #4:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #5:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #6:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #7:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #8:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #9:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #10:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #11:

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

input:

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

output:

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

input:

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

output:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #15:

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

input:

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

output:

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

input:

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

output:

Q 1 99
Q 1 197
Q 0 1
Q 2 1
Q 3 1
Q 4 1
Q 1 197
Q 1 196
Q 5 1
Q 1 195
Q 1 194
Q 1 193
Q 6 1
Q 7 1
Q 1 192
Q 1 191
Q 1 190
Q 1 189
Q 1 188
Q 8 1
Q 1 187
Q 1 186
Q 9 1
Q 1 185
Q 10 1
Q 1 184
Q 1 183
Q 1 182
Q 11 1
Q 1 181
Q 1 180
Q 1 179
Q 1 178
Q 1 177
Q 12 1
Q 13 1
Q 14 1
Q 15 1
Q 16 1
Q 1 176
Q 1 17...

result:

points 1.0 points  1.0

Test #17:

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

input:

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

output:

Q 1 99
Q 99 198
Q 1 198
Q 0 1
Q 1 198
Q 2 1
Q 1 197
Q 1 196
Q 3 1
Q 4 1
Q 1 195
Q 1 194
Q 5 1
Q 1 193
Q 6 1
Q 1 192
Q 1 191
Q 1 190
Q 7 1
Q 1 189
Q 1 188
Q 1 187
Q 1 186
Q 1 185
Q 8 1
Q 1 184
Q 9 1
Q 1 183
Q 10 1
Q 1 182
Q 11 1
Q 1 181
Q 1 180
Q 1 179
Q 1 178
Q 1 177
Q 1 176
Q 12 1
Q 13 1
Q 14 1
Q 1...

result:

points 1.0 points  1.0

Test #18:

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

input:

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

output:

Q 1 100
Q 1 199
Q 100 199
Q 1 199
Q 199 0
Q 2 199
Q 199 198
Q 3 199
Q 199 197
Q 199 196
Q 199 195
Q 4 199
Q 199 194
Q 199 193
Q 5 199
Q 199 192
Q 199 191
Q 199 190
Q 199 189
Q 199 188
Q 6 199
Q 199 187
Q 199 186
Q 199 185
Q 199 184
Q 7 199
Q 199 183
Q 199 182
Q 199 181
Q 199 180
Q 199 179
Q 199 178
...

result:

points 1.0 points  1.0

Test #19:

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

input:

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

output:

Q 1 100
Q 100 199
Q 1 199
Q 1 199
Q 2 199
Q 3 199
Q 199 0
Q 199 198
Q 199 197
Q 4 199
Q 5 199
Q 199 196
Q 199 195
Q 199 194
Q 6 199
Q 7 199
Q 199 193
Q 8 199
Q 9 199
Q 199 192
Q 199 191
Q 10 199
Q 199 190
Q 199 189
Q 11 199
Q 12 199
Q 13 199
Q 199 188
Q 14 199
Q 199 187
Q 15 199
Q 16 199
Q 199 186
Q...

result:

points 1.0 points  1.0

Test #20:

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

input:

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

output:

Q 1 100
Q 100 199
Q 1 100
Q 2 100
Q 3 100
Q 100 199
Q 100 198
Q 100 197
Q 100 196
Q 4 100
Q 100 195
Q 100 194
Q 100 193
Q 100 192
Q 5 100
Q 6 100
Q 7 100
Q 100 191
Q 100 190
Q 8 100
Q 9 100
Q 10 100
Q 100 189
Q 100 188
Q 100 187
Q 100 186
Q 100 185
Q 100 184
Q 11 100
Q 12 100
Q 100 183
Q 100 182
Q 1...

result:

points 1.0 points  1.0

Test #21:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #22:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #23:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #24:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #25:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #26:

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

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

output:

Q 1 100
Q 1 199
Q 100 199
Q 1 100
Q 100 199
Q 2 100
Q 100 198
Q 3 100
Q 100 197
Q 4 100
Q 100 196
Q 5 100
Q 100 195
Q 6 100
Q 100 194
Q 7 100
Q 100 193
Q 8 100
Q 100 192
Q 9 100
Q 100 191
Q 10 100
Q 100 190
Q 11 100
Q 100 189
Q 12 100
Q 100 188
Q 13 100
Q 100 187
Q 14 100
Q 100 186
Q 15 100
Q 100 18...

result:

points 1.0 points  1.0

Test #27:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #28:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #29:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #30:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #31:

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

input:

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

output:

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

result:

points 1.0 points  1.0

Test #32:

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

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

output:

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

result:

points 1.0 points  1.0

Subtask #2:

score: 15
Accepted

Test #33:

score: 15
Accepted
time: 8ms
memory: 3764kb

input:

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

output:

Q 1 497
Q 497 994
Q 1 497
Q 2 497
Q 3 497
Q 497 994
Q 497 993
Q 497 992
Q 497 991
Q 497 990
Q 4 497
Q 497 989
Q 497 988
Q 497 987
Q 5 497
Q 497 986
Q 497 985
Q 497 984
Q 6 497
Q 497 983
Q 497 982
Q 497 981
Q 497 980
Q 497 979
Q 497 978
Q 497 977
Q 497 976
Q 497 975
Q 497 974
Q 497 973
Q 497 972
Q 49...

result:

points 1.0 points  1.0

Test #34:

score: 15
Accepted
time: 8ms
memory: 4116kb

input:

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

output:

Q 1 498
Q 498 995
Q 1 995
Q 0 1
Q 2 1
Q 1 995
Q 3 1
Q 1 994
Q 1 993
Q 4 1
Q 1 992
Q 1 991
Q 1 990
Q 1 989
Q 5 1
Q 1 988
Q 1 987
Q 1 986
Q 1 985
Q 6 1
Q 7 1
Q 8 1
Q 9 1
Q 1 984
Q 1 983
Q 10 1
Q 11 1
Q 12 1
Q 1 982
Q 13 1
Q 14 1
Q 1 981
Q 1 980
Q 15 1
Q 1 979
Q 16 1
Q 1 978
Q 1 977
Q 1 976
Q 1 975
Q 1...

result:

points 1.0 points  1.0

Test #35:

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

input:

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

output:

Q 1 498
Q 498 996
Q 1 498
Q 2 498
Q 498 996
Q 498 995
Q 498 994
Q 498 993
Q 3 498
Q 4 498
Q 5 498
Q 6 498
Q 7 498
Q 498 992
Q 8 498
Q 9 498
Q 10 498
Q 11 498
Q 12 498
Q 13 498
Q 14 498
Q 15 498
Q 16 498
Q 17 498
Q 498 991
Q 18 498
Q 19 498
Q 20 498
Q 21 498
Q 498 990
Q 22 498
Q 23 498
Q 498 989
Q 49...

result:

points 1.0 points  1.0

Test #36:

score: 15
Accepted
time: 7ms
memory: 3832kb

input:

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

output:

Q 1 499
Q 1 997
Q 499 997
Q 1 499
Q 499 997
Q 2 499
Q 499 996
Q 499 995
Q 499 994
Q 3 499
Q 4 499
Q 5 499
Q 6 499
Q 499 993
Q 499 992
Q 7 499
Q 499 991
Q 8 499
Q 9 499
Q 499 990
Q 499 989
Q 10 499
Q 499 988
Q 499 987
Q 499 986
Q 499 985
Q 11 499
Q 12 499
Q 13 499
Q 14 499
Q 15 499
Q 16 499
Q 17 499
...

result:

points 1.0 points  1.0

Test #37:

score: 15
Accepted
time: 27ms
memory: 3856kb

input:

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

output:

Q 1 499
Q 499 998
Q 1 499
Q 2 499
Q 499 998
Q 499 997
Q 3 499
Q 499 996
Q 4 499
Q 5 499
Q 499 995
Q 6 499
Q 7 499
Q 499 994
Q 499 993
Q 499 992
Q 499 991
Q 8 499
Q 499 990
Q 9 499
Q 499 989
Q 10 499
Q 11 499
Q 12 499
Q 13 499
Q 14 499
Q 15 499
Q 499 988
Q 16 499
Q 17 499
Q 499 987
Q 499 986
Q 18 499...

result:

points 1.0 points  1.0

Test #38:

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

input:

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

output:

Q 1 500
Q 500 999
Q 1 999
Q 0 1
Q 2 1
Q 3 1
Q 1 999
Q 4 1
Q 1 998
Q 5 1
Q 6 1
Q 1 997
Q 7 1
Q 8 1
Q 9 1
Q 10 1
Q 1 996
Q 1 995
Q 11 1
Q 1 994
Q 12 1
Q 1 993
Q 13 1
Q 14 1
Q 15 1
Q 16 1
Q 1 992
Q 1 991
Q 17 1
Q 18 1
Q 19 1
Q 20 1
Q 21 1
Q 22 1
Q 1 990
Q 23 1
Q 24 1
Q 1 989
Q 25 1
Q 1 988
Q 26 1
Q 1 9...

result:

points 1.0 points  1.0

Test #39:

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

input:

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

output:

Q 1 500
Q 500 999
Q 1 999
Q 1 999
Q 2 999
Q 999 0
Q 3 999
Q 4 999
Q 999 998
Q 999 997
Q 999 996
Q 5 999
Q 999 995
Q 6 999
Q 999 994
Q 999 993
Q 7 999
Q 999 992
Q 999 991
Q 999 990
Q 8 999
Q 999 989
Q 9 999
Q 999 988
Q 999 987
Q 10 999
Q 999 986
Q 11 999
Q 999 985
Q 12 999
Q 999 984
Q 999 983
Q 999 9...

result:

points 1.0 points  1.0

Test #40:

score: 15
Accepted
time: 17ms
memory: 3824kb

input:

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

output:

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

result:

points 1.0 points  1.0

Test #41:

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

input:

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

output:

Q 1 500
Q 1 999
Q 500 999
Q 1 999
Q 999 0
Q 2 999
Q 3 999
Q 4 999
Q 5 999
Q 6 999
Q 999 998
Q 7 999
Q 999 997
Q 8 999
Q 9 999
Q 999 996
Q 999 995
Q 10 999
Q 11 999
Q 999 994
Q 12 999
Q 13 999
Q 999 993
Q 14 999
Q 999 992
Q 999 991
Q 15 999
Q 999 990
Q 16 999
Q 999 989
Q 999 988
Q 17 999
Q 18 999
Q 9...

result:

points 1.0 points  1.0

Test #42:

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

input:

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

output:

Q 1 500
Q 500 999
Q 1 500
Q 2 500
Q 3 500
Q 4 500
Q 5 500
Q 6 500
Q 7 500
Q 500 999
Q 500 998
Q 500 997
Q 8 500
Q 500 996
Q 9 500
Q 10 500
Q 500 995
Q 11 500
Q 12 500
Q 13 500
Q 500 994
Q 500 993
Q 14 500
Q 15 500
Q 500 992
Q 16 500
Q 17 500
Q 500 991
Q 18 500
Q 19 500
Q 20 500
Q 500 990
Q 21 500
Q ...

result:

points 1.0 points  1.0

Test #43:

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

input:

1000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

Q 1 500
Q 1 999
Q 500 999
Q 1 500
Q 500 999
Q 2 500
Q 500 998
Q 3 500
Q 500 997
Q 4 500
Q 500 996
Q 5 500
Q 500 995
Q 6 500
Q 500 994
Q 7 500
Q 500 993
Q 8 500
Q 500 992
Q 9 500
Q 500 991
Q 10 500
Q 500 990
Q 11 500
Q 500 989
Q 12 500
Q 500 988
Q 13 500
Q 500 987
Q 14 500
Q 500 986
Q 15 500
Q 500 98...

result:

points 1.0 points  1.0

Test #44:

score: 15
Accepted
time: 25ms
memory: 3832kb

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 1 500
Q 500 999
Q 1 500
Q 2 500
Q 3 500
Q 4 500
Q 5 500
Q 6 500
Q 7 500
Q 8 500
Q 9 500
Q 10 500
Q 11 500
Q 12 500
Q 13 500
Q 14 500
Q 15 500
Q 16 500
Q 17 500
Q 18 500
Q 19 500
Q 20 500
Q 21 500
Q 22 500
Q 23 500
Q 24 500
Q 25 500
Q 26 500
Q 27 500
Q 28 500
Q 29 500
Q 30 500
Q 31 500
Q 32 500
Q 3...

result:

points 1.0 points  1.0

Subtask #3:

score: 0
Wrong Answer

Test #45:

score: 46.5
Acceptable Answer
time: 10ms
memory: 3820kb

input:

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

output:

Q 1 499
Q 1 997
Q 499 997
Q 1 997
Q 997 0
Q 2 997
Q 3 997
Q 4 997
Q 997 996
Q 997 995
Q 5 997
Q 6 997
Q 7 997
Q 8 997
Q 997 994
Q 9 997
Q 997 993
Q 997 992
Q 10 997
Q 997 991
Q 997 990
Q 997 989
Q 997 988
Q 11 997
Q 12 997
Q 13 997
Q 997 987
Q 14 997
Q 997 986
Q 15 997
Q 997 985
Q 16 997
Q 17 997
Q ...

result:

points 0.620 points  0.620

Test #46:

score: 51
Acceptable Answer
time: 39ms
memory: 4076kb

input:

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

output:

Q 1 499
Q 1 998
Q 499 998
Q 1 499
Q 499 998
Q 2 499
Q 3 499
Q 4 499
Q 5 499
Q 6 499
Q 499 997
Q 499 996
Q 7 499
Q 499 995
Q 8 499
Q 9 499
Q 10 499
Q 499 994
Q 499 993
Q 499 992
Q 499 991
Q 11 499
Q 12 499
Q 13 499
Q 499 990
Q 499 989
Q 499 988
Q 499 987
Q 499 986
Q 499 985
Q 499 984
Q 14 499
Q 499 9...

result:

points 0.680 points  0.680

Test #47:

score: 45
Acceptable Answer
time: 15ms
memory: 3820kb

input:

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

output:

Q 1 500
Q 1 999
Q 500 999
Q 1 999
Q 999 0
Q 999 998
Q 999 997
Q 999 996
Q 999 995
Q 999 994
Q 2 999
Q 999 993
Q 999 992
Q 999 991
Q 999 990
Q 999 989
Q 999 988
Q 999 987
Q 999 986
Q 999 985
Q 999 984
Q 3 999
Q 999 983
Q 999 982
Q 999 981
Q 999 980
Q 999 979
Q 999 978
Q 4 999
Q 999 977
Q 999 976
Q 99...

result:

points 0.60 points  0.60

Test #48:

score: 51
Acceptable Answer
time: 26ms
memory: 4080kb

input:

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

output:

Q 1 500
Q 500 999
Q 1 500
Q 2 500
Q 3 500
Q 4 500
Q 5 500
Q 6 500
Q 500 999
Q 500 998
Q 7 500
Q 8 500
Q 9 500
Q 10 500
Q 11 500
Q 12 500
Q 13 500
Q 14 500
Q 500 997
Q 500 996
Q 500 995
Q 15 500
Q 16 500
Q 17 500
Q 18 500
Q 19 500
Q 500 994
Q 20 500
Q 21 500
Q 22 500
Q 23 500
Q 24 500
Q 25 500
Q 26 5...

result:

points 0.680 points  0.680

Test #49:

score: 51.75
Acceptable Answer
time: 6ms
memory: 3832kb

input:

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

output:

Q 1 500
Q 1 999
Q 500 999
Q 1 999
Q 999 0
Q 999 998
Q 2 999
Q 999 997
Q 999 996
Q 3 999
Q 4 999
Q 5 999
Q 6 999
Q 999 995
Q 7 999
Q 999 994
Q 999 993
Q 999 992
Q 8 999
Q 9 999
Q 10 999
Q 11 999
Q 999 991
Q 12 999
Q 13 999
Q 14 999
Q 999 990
Q 999 989
Q 15 999
Q 16 999
Q 17 999
Q 18 999
Q 19 999
Q 20...

result:

points 0.690 points  0.690

Test #50:

score: 49.5
Acceptable Answer
time: 8ms
memory: 3832kb

input:

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

result:

points 0.660 points  0.660

Test #51:

score: 45.75
Acceptable Answer
time: 10ms
memory: 3832kb

input:

1000
1
0
0
0
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 1 500
Q 500 999
Q 1 999
Q 0 1
Q 1 999
Q 2 1
Q 1 998
Q 1 997
Q 1 996
Q 1 995
Q 1 994
Q 1 993
Q 1 992
Q 1 991
Q 1 990
Q 1 989
Q 1 988
Q 1 987
Q 1 986
Q 1 985
Q 1 984
Q 1 983
Q 1 982
Q 1 981
Q 1 980
Q 1 979
Q 1 978
Q 1 977
Q 1 976
Q 1 975
Q 1 974
Q 1 973
Q 1 972
Q 1 971
Q 1 970
Q 1 969
Q 1 968
Q 1 96...

result:

points 0.610 points  0.610

Test #52:

score: 48.75
Acceptable Answer
time: 27ms
memory: 3768kb

input:

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

output:

Q 1 499
Q 1 997
Q 0 1
Q 2 1
Q 1 997
Q 1 996
Q 3 1
Q 1 995
Q 4 1
Q 1 994
Q 5 1
Q 1 993
Q 1 992
Q 1 991
Q 1 990
Q 6 1
Q 1 989
Q 1 988
Q 1 987
Q 1 986
Q 1 985
Q 1 984
Q 1 983
Q 1 982
Q 7 1
Q 8 1
Q 1 981
Q 1 980
Q 9 1
Q 1 979
Q 1 978
Q 10 1
Q 1 977
Q 1 976
Q 1 975
Q 1 974
Q 1 973
Q 1 972
Q 1 971
Q 1 970...

result:

points 0.650 points  0.650

Test #53:

score: 50.25
Acceptable Answer
time: 39ms
memory: 4112kb

input:

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

output:

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

result:

points 0.670 points  0.670

Test #54:

score: 50.25
Acceptable Answer
time: 9ms
memory: 4080kb

input:

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

output:

Q 1 500
Q 1 999
Q 500 999
Q 1 500
Q 500 999
Q 2 500
Q 3 500
Q 4 500
Q 5 500
Q 500 998
Q 6 500
Q 7 500
Q 500 997
Q 8 500
Q 500 996
Q 9 500
Q 10 500
Q 11 500
Q 12 500
Q 13 500
Q 14 500
Q 15 500
Q 16 500
Q 17 500
Q 500 995
Q 18 500
Q 19 500
Q 500 994
Q 500 993
Q 500 992
Q 500 991
Q 500 990
Q 500 989
Q ...

result:

points 0.670 points  0.670

Test #55:

score: 48.75
Acceptable Answer
time: 30ms
memory: 4076kb

input:

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

output:

Q 1 500
Q 500 999
Q 1 999
Q 0 1
Q 2 1
Q 3 1
Q 4 1
Q 5 1
Q 6 1
Q 7 1
Q 8 1
Q 9 1
Q 10 1
Q 11 1
Q 1 999
Q 12 1
Q 13 1
Q 1 998
Q 14 1
Q 1 997
Q 1 996
Q 15 1
Q 1 995
Q 1 994
Q 1 993
Q 1 992
Q 1 991
Q 1 990
Q 16 1
Q 17 1
Q 18 1
Q 1 989
Q 19 1
Q 20 1
Q 21 1
Q 22 1
Q 1 988
Q 23 1
Q 24 1
Q 25 1
Q 26 1
Q 27 ...

result:

points 0.650 points  0.650

Test #56:

score: 47.25
Acceptable Answer
time: 25ms
memory: 3764kb

input:

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

output:

Q 1 500
Q 500 999
Q 1 999
Q 0 1
Q 1 999
Q 2 1
Q 1 998
Q 3 1
Q 4 1
Q 5 1
Q 6 1
Q 1 997
Q 1 996
Q 1 995
Q 7 1
Q 8 1
Q 9 1
Q 1 994
Q 1 993
Q 10 1
Q 11 1
Q 1 992
Q 1 991
Q 1 990
Q 1 989
Q 12 1
Q 1 988
Q 1 987
Q 13 1
Q 1 986
Q 1 985
Q 14 1
Q 1 984
Q 1 983
Q 1 982
Q 1 981
Q 1 980
Q 1 979
Q 1 978
Q 1 977
Q...

result:

points 0.630 points  0.630

Test #57:

score: 0
Wrong Answer
time: 5ms
memory: 3900kb

input:

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

result:

wrong answer Wrong Answer [6]
English 繁體中文 简体中文

Server Time: 2025-02-09 01:51:14 | OpenSource Project