QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#598920#9432. Permutationucup-team5064#AC ✓284ms3832kbC++202.6kb2024-09-29 00:00:402024-09-29 00:00:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3592kb

input:

5
2
0
0
0
2
1
1
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:

0 3 4 3 4 3
0 1 5 1 5 1
0 2 2 4 4 2
0 1 1 5 5 1
0 4 4 4 4 5
0 1 1 1 1 2
0 3 3 3 3 1
0 4 4 4 4 4
0 2 2 2 2 2
0 5 5 5 5 5
0 3 3 3 3 3
0 3 3 3 3 3
0 1 1 1 1 1
0 4 4 4 4 4
0 5 5 5 5 5
0 2 2 2 2 2
0 4 4 4 4 4
0 3 3 3 3 3
0 1 1 1 1 1
0 4 4 4 4 4
0 5 5 5 5 5
0 1 1 1 1 1
0 2 2 2 2 2
0 4 4 4 4 4
0 3 3 3 3 3
...

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 260ms
memory: 3608kb

input:

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

output:

0 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 2...

result:

ok Accepted

Test #3:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

1

output:

1 1

result:

ok Accepted

Test #4:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

2
2
1
1
1
1
1
1
1
1

output:

0 2 1
0 1 1
0 1 1
0 1 1
0 2 2
0 2 2
0 2 2
0 1 1
0 1 1
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

0 3 1 3
0 1 1 2
0 1 1 1
0 3 3 3
0 1 1 1
0 3 3 3
0 2 2 2
0 1 1 1
0 2 2 2
0 1 1 1
0 2 2 2
0 1 1 1
0 1 1 1
0 3 3 3
0 1 1 1
0 2 2 2
1 3 1 2

result:

ok Accepted

Test #6:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

4
0
2
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

0 4 3 4 3
0 2 1 2 1
0 4 4 3 3
0 2 2 4 4
0 3 3 3 3
0 2 2 2 2
0 1 1 1 1
0 3 3 3 3
0 1 1 1 1
0 4 4 4 4
0 3 3 3 3
0 2 2 2 2
0 4 4 4 4
0 2 2 2 2
0 4 4 4 4
0 1 1 1 1
0 3 3 3 3
0 1 1 1 1
0 2 2 2 2
0 3 3 3 3
0 1 1 1 1
0 2 2 2 2
0 3 3 3 3
0 1 1 1 1
0 2 2 2 2
1 3 4 2 1

result:

ok Accepted

Test #7:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

6
0
2
2
2
1
1
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

output:

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

result:

ok Accepted

Test #8:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

7
1
0
2
0
1
0
2
2
2
1
0
2
1
1
1
1
1
1
1
1
1
1
1
1
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:

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

result:

ok Accepted

Test #9:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

8
1
0
0
1
2
1
1
2
2
1
0
2
0
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

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

result:

ok Accepted

Test #10:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

9
1
0
2
1
0
0
1
0
0
2
1
0
0
0
2
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

output:

0 3 4 3 4 3 4 3 4 3
0 5 3 5 3 5 3 5 3 5
0 2 7 2 7 2 7 2 7 2
0 9 6 9 6 9 6 9 6 9
0 1 9 1 9 1 9 1 9 1
0 1 1 5 5 1 1 5 5 1
0 9 9 3 3 9 9 3 3 9
0 2 2 9 9 2 2 9 9 2
0 8 8 6 6 8 8 6 6 8
0 7 7 4 4 7 7 4 4 7
0 2 2 2 2 6 6 6 6 2
0 5 5 5 5 2 2 2 2 5
0 4 4 4 4 7 7 7 7 4
0 9 9 9 9 3 3 3 3 9
0 1 1 1 1 8 8 8 8 1
...

result:

ok Accepted

Test #11:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

10
1
0
0
1
1
2
1
0
0
0
1
0
2
2
1
0
0
1
1
1
0
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

0 10 3 10 3 10 3 10 3 10 3
0 1 10 1 10 1 10 1 10 1 10
0 5 6 5 6 5 6 5 6 5 6
0 8 7 8 7 8 7 8 7 8 7
0 2 8 2 8 2 8 2 8 2 8
0 4 2 4 2 4 2 4 2 4 2
0 5 5 7 7 5 5 7 7 5 5
0 4 4 5 5 4 4 5 5 4 4
0 8 8 2 2 8 8 2 2 8 8
0 10 10 3 3 10 10 3 3 10 10
0 6 6 9 9 6 6 9 9 6 6
0 1 1 6 6 1 1 6 6 1 1
0 10 10 10 10 5 5 5 ...

result:

ok Accepted

Test #12:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

11
1
0
1
2
0
1
0
1
1
1
1
0
1
1
2
1
1
1
0
0
0
2
1
1
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

output:

0 10 4 10 4 10 4 10 4 10 4 10
0 11 10 11 10 11 10 11 10 11 10 11
0 2 7 2 7 2 7 2 7 2 7 2
0 6 2 6 2 6 2 6 2 6 2 6
0 1 9 1 9 1 9 1 9 1 9 1
0 3 8 3 8 3 8 3 8 3 8 3
0 5 3 5 3 5 3 5 3 5 3 5
0 6 6 5 5 6 6 5 5 6 6 5
0 9 9 6 6 9 9 6 6 9 9 6
0 3 3 9 9 3 3 9 9 3 3 9
0 7 7 3 3 7 7 3 3 7 7 3
0 1 1 7 7 1 1 7 7 1...

result:

ok Accepted

Test #13:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

12
1
0
1
1
2
1
1
0
1
0
1
0
1
2
0
1
1
1
1
0
1
0
2
0
0
1
0
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

output:

0 10 3 10 3 10 3 10 3 10 3 10 3
0 1 10 1 10 1 10 1 10 1 10 1 10
0 5 6 5 6 5 6 5 6 5 6 5 6
0 7 5 7 5 7 5 7 5 7 5 7 5
0 8 7 8 7 8 7 8 7 8 7 8 7
0 4 12 4 12 4 12 4 12 4 12 4 12
0 9 4 9 4 9 4 9 4 9 4 9 4
0 11 9 11 9 11 9 11 9 11 9 11 9
0 12 12 2 2 12 12 2 2 12 12 2 2
0 8 8 12 12 8 8 12 12 8 8 12 12
0 3 ...

result:

ok Accepted

Test #14:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

13
1
0
1
1
2
2
0
1
0
1
2
1
0
1
1
0
1
0
2
0
1
1
1
0
0
2
0
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

0 10 4 10 4 10 4 10 4 10 4 10 4 10
0 11 10 11 10 11 10 11 10 11 10 11 10 11
0 2 7 2 7 2 7 2 7 2 7 2 7 2
0 6 2 6 2 6 2 6 2 6 2 6 2 6
0 9 6 9 6 9 6 9 6 9 6 9 6 9
0 13 1 13 1 13 1 13 1 13 1 13 1 13
0 5 3 5 3 5 3 5 3 5 3 5 3 5
0 8 12 8 12 8 12 8 12 8 12 8 12 8
0 10 10 3 3 10 10 3 3 10 10 3 3 10
0 6 6 1 ...

result:

ok Accepted

Test #15:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

14
1
0
1
1
2
1
1
0
0
1
1
0
2
0
2
0
0
0
1
2
1
2
1
1
1
0
0
2
2
1
1
0
0
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

0 10 3 10 3 10 3 10 3 10 3 10 3 10 3
0 1 10 1 10 1 10 1 10 1 10 1 10 1 10
0 5 6 5 6 5 6 5 6 5 6 5 6 5 6
0 7 5 7 5 7 5 7 5 7 5 7 5 7 5
0 8 7 8 7 8 7 8 7 8 7 8 7 8 7
0 4 12 4 12 4 12 4 12 4 12 4 12 4 12
0 9 4 9 4 9 4 9 4 9 4 9 4 9 4
0 11 9 11 9 11 9 11 9 11 9 11 9 11 9
0 14 13 14 13 14 13 14 13 14 13 ...

result:

ok Accepted

Test #16:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

15
1
0
1
1
2
2
0
2
1
1
1
2
2
2
2
0
1
1
1
1
0
1
1
2
1
1
0
2
2
1
0
0
1
0
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

0 10 4 10 4 10 4 10 4 10 4 10 4 10 4 10
0 11 10 11 10 11 10 11 10 11 10 11 10 11 10 11
0 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2
0 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6
0 9 6 9 6 9 6 9 6 9 6 9 6 9 6 9
0 13 1 13 1 13 1 13 1 13 1 13 1 13 1 13
0 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5
0 14 15 14 15 14 15 14 15 14 15 14 15 14 15 1...

result:

ok Accepted

Test #17:

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

input:

975
0
1
1
0
2
0
2
2
2
0
1
2
2
2
2
2
1
2
1
0
2
1
1
0
1
0
2
1
1
1
0
2
1
1
1
1
0
1
2
0
1
1
1
2
1
1
2
1
1
1
1
0
1
1
1
2
0
0
1
1
2
2
2
0
0
0
0
1
0
1
0
0
1
0
1
1
1
0
1
2
2
0
1
1
1
2
1
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
2
1
2
2
2
2
0
2
0
0
1
1
2
0
1
2
0
0
2
1
1
1
2
1
2
1
1
1
1
1
2
0
1
1
0
0
1
0
2
0
1
2
1
0
1
...

output:

0 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 12...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 248ms
memory: 3608kb

input:

976
1
0
2
0
0
1
1
1
1
0
1
0
1
0
2
0
0
1
0
0
0
1
2
1
1
2
1
1
1
2
0
1
1
1
1
0
0
2
1
2
1
1
1
1
2
2
2
0
1
1
1
2
1
1
1
1
0
1
1
0
1
0
0
2
0
1
2
1
1
1
1
1
2
1
1
0
0
2
1
1
0
1
2
2
1
2
0
1
1
1
0
0
1
0
0
1
0
0
1
1
2
1
0
1
1
2
1
1
1
1
1
2
2
2
2
0
1
2
1
0
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
0
1
0
1
1
2
0
1
1
1
0
1
1
...

output:

0 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 2...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 247ms
memory: 3488kb

input:

977
0
1
1
0
2
0
2
2
2
0
1
2
2
2
2
2
1
2
1
0
2
1
1
0
1
0
2
1
1
1
0
2
1
1
1
1
0
1
2
0
1
1
1
2
1
1
2
1
1
1
1
0
1
1
1
2
0
0
1
1
2
2
2
0
0
0
0
1
0
1
0
0
1
0
1
1
1
0
1
2
2
0
1
1
1
2
1
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
2
1
2
2
2
2
0
2
0
0
1
1
2
0
1
2
0
0
2
1
1
1
2
1
2
1
1
1
1
1
2
0
1
1
0
0
1
0
2
0
1
2
1
0
1
...

output:

0 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 12...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 250ms
memory: 3608kb

input:

978
1
0
2
0
0
1
1
1
1
0
1
0
1
0
2
0
0
1
0
0
0
1
2
1
1
2
1
1
1
2
0
1
1
1
1
0
0
2
1
2
1
1
1
1
2
2
2
0
1
1
1
2
1
1
1
1
0
1
1
0
1
0
0
2
0
1
2
1
1
1
1
1
2
1
1
0
0
2
1
1
0
1
2
2
1
2
0
1
1
1
0
0
1
0
0
1
0
0
1
1
2
1
0
1
1
2
1
1
1
1
1
2
2
2
2
0
1
2
1
0
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
0
1
0
1
1
2
0
1
1
1
0
1
1
...

output:

0 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 2...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 214ms
memory: 3604kb

input:

979
0
1
1
0
2
0
2
2
2
0
1
2
2
2
2
2
1
2
1
0
2
1
1
0
1
0
2
1
1
1
0
2
1
1
1
1
0
1
2
0
1
1
1
2
1
1
2
1
1
1
1
0
1
1
1
2
0
0
1
1
2
2
2
0
0
0
0
1
0
1
0
0
1
0
1
1
1
0
1
2
2
0
1
1
1
2
1
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
2
1
2
2
2
2
0
2
0
0
1
1
2
0
1
2
0
0
2
1
1
1
2
1
2
1
1
1
1
1
2
0
1
1
0
0
1
0
2
0
1
2
1
0
1
...

output:

0 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 12...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 250ms
memory: 3604kb

input:

980
1
0
2
0
0
1
1
1
1
0
1
0
1
0
2
0
0
1
0
0
0
1
2
1
1
2
1
1
1
2
0
1
1
1
1
0
0
2
1
2
1
1
1
1
2
2
2
0
1
1
1
2
1
1
1
1
0
1
1
0
1
0
0
2
0
1
2
1
1
1
1
1
2
1
1
0
0
2
1
1
0
1
2
2
1
2
0
1
1
1
0
0
1
0
0
1
0
0
1
1
2
1
0
1
1
2
1
1
1
1
1
2
2
2
2
0
1
2
1
0
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
0
1
0
1
1
2
0
1
1
1
0
1
1
...

output:

0 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 2...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 247ms
memory: 3572kb

input:

981
0
1
1
0
2
0
2
2
2
0
1
2
2
2
2
2
1
2
1
0
2
1
1
0
1
0
2
1
1
1
0
2
1
1
1
1
0
1
2
0
1
1
1
2
1
1
2
1
1
1
1
0
1
1
1
2
0
0
1
1
2
2
2
1
2
2
2
2
0
1
0
0
1
0
1
1
1
0
1
2
2
0
1
1
1
2
1
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
2
1
2
2
2
2
0
2
0
0
1
1
2
0
1
2
0
0
2
1
1
1
2
1
2
1
1
1
1
1
2
0
1
1
0
0
1
0
2
0
1
2
1
0
1
...

output:

0 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 12...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 252ms
memory: 3512kb

input:

982
1
0
2
0
0
1
1
1
1
0
1
0
1
0
2
0
0
1
0
0
0
1
2
1
1
2
1
1
1
2
0
1
1
1
1
0
0
2
1
2
1
1
1
1
2
2
2
0
1
1
1
2
1
1
1
1
0
1
1
0
1
0
0
2
0
1
2
1
1
1
1
1
2
1
1
0
0
2
1
1
0
1
2
2
1
2
0
1
1
1
0
0
1
0
0
1
0
0
1
1
2
1
0
1
1
2
1
1
1
1
1
2
2
2
2
0
1
2
1
0
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
0
1
0
1
1
2
0
1
1
1
0
1
1
...

output:

0 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 2...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 233ms
memory: 3568kb

input:

983
0
1
1
0
2
0
2
2
2
0
1
2
2
2
2
2
1
2
1
0
2
1
1
0
1
0
2
1
1
1
0
2
1
1
1
1
0
1
2
0
1
1
1
2
1
1
2
1
1
1
1
0
1
1
1
2
0
0
1
1
2
2
2
1
2
2
2
2
0
1
0
0
1
0
1
1
1
0
1
2
2
0
1
1
1
2
1
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
2
1
2
2
2
2
0
2
0
0
1
1
2
0
1
2
0
0
2
1
1
1
2
1
2
1
1
1
1
1
2
0
1
1
0
0
1
0
2
0
1
2
1
0
1
...

output:

0 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 12...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 237ms
memory: 3608kb

input:

984
1
0
2
0
0
1
1
1
1
0
1
0
1
0
2
0
0
1
0
0
0
1
2
1
1
2
1
1
1
2
0
1
1
1
1
0
0
2
1
2
1
1
1
1
2
2
2
0
1
1
1
2
1
1
1
1
0
1
1
0
1
0
0
2
0
1
2
1
1
1
1
1
2
1
1
0
0
2
1
1
0
1
2
2
1
2
0
1
1
1
0
0
1
0
0
1
0
0
1
1
2
1
0
1
1
2
1
1
1
1
1
2
2
2
2
0
1
2
1
0
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
0
1
0
1
1
2
0
1
1
1
0
1
1
...

output:

0 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 2...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 248ms
memory: 3608kb

input:

985
0
1
1
0
2
0
2
2
2
0
1
2
2
2
2
2
1
2
1
0
2
1
1
0
1
0
2
1
1
1
0
2
1
1
1
1
0
1
2
0
1
1
1
2
1
1
2
1
1
1
1
0
1
1
1
2
0
0
1
1
2
2
2
1
2
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
2
1
2
1
1
1
1
2
1
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
2
1
2
2
2
2
0
2
0
0
1
1
2
0
1
2
0
0
2
1
1
1
2
1
2
1
1
1
1
1
2
0
1
1
0
0
1
0
2
0
1
2
1
...

output:

0 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 12...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 240ms
memory: 3472kb

input:

986
1
0
2
0
0
1
1
1
1
0
1
0
1
0
2
0
0
1
0
0
0
1
2
1
1
2
1
1
1
2
0
1
1
1
1
0
0
2
1
2
1
1
1
1
2
2
2
0
1
1
1
2
1
1
1
1
0
1
1
0
1
0
0
2
0
1
2
1
1
1
1
1
2
1
1
0
0
2
1
1
0
1
2
2
1
2
0
1
1
1
0
0
1
0
0
1
0
0
1
1
2
1
0
1
1
2
1
1
1
1
1
2
2
2
2
0
1
2
1
0
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
0
1
0
1
1
2
0
1
1
1
0
1
1
...

output:

0 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 2...

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 246ms
memory: 3608kb

input:

987
0
1
1
0
2
0
2
2
2
0
1
2
2
2
2
2
1
2
1
0
2
1
1
0
1
0
2
1
1
1
0
2
1
1
1
1
0
1
2
0
1
1
1
2
1
1
2
1
1
1
1
0
1
1
1
2
0
0
1
1
2
2
2
1
2
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
2
1
2
1
1
1
1
2
1
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
2
1
2
2
2
2
0
2
0
0
1
1
2
0
1
2
0
0
2
1
1
1
2
1
2
1
1
1
1
1
2
0
1
1
0
0
1
0
2
0
1
2
1
...

output:

0 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 12...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 252ms
memory: 3592kb

input:

988
1
0
2
0
0
1
1
1
1
0
1
0
1
0
2
0
0
1
0
0
0
1
2
1
1
2
1
1
1
2
0
1
1
1
1
0
0
2
1
2
1
1
1
1
2
2
2
0
1
1
1
2
1
1
1
1
0
1
1
0
1
0
0
2
0
1
2
1
1
1
1
1
2
1
1
0
0
2
1
1
0
1
2
2
1
2
0
1
1
1
0
0
1
0
0
1
0
0
1
1
2
1
0
1
1
2
1
1
1
1
1
2
2
2
2
0
1
2
1
0
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
0
1
0
1
1
2
0
1
1
1
0
1
1
...

output:

0 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 2...

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 247ms
memory: 3632kb

input:

989
0
1
1
0
2
0
2
2
2
0
1
2
2
2
2
2
1
2
1
0
2
1
1
0
1
0
2
1
1
1
0
2
1
1
1
1
0
1
2
0
1
1
1
2
1
1
2
1
1
1
1
0
1
1
1
2
0
0
1
1
2
2
2
1
2
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
2
1
2
1
1
1
1
2
1
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
2
1
2
2
2
2
0
2
0
0
1
1
2
0
1
2
0
0
2
1
1
1
2
1
2
1
1
1
1
1
2
0
1
1
0
0
1
0
2
0
1
2
1
...

output:

0 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 12...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 255ms
memory: 3572kb

input:

990
1
0
2
0
0
1
1
1
1
0
1
0
1
0
2
0
0
1
0
0
0
1
2
1
1
2
1
1
1
2
0
1
1
1
1
0
0
2
1
2
1
1
1
1
2
2
2
0
1
1
1
2
1
1
1
1
0
1
1
0
1
0
0
2
0
1
2
1
1
1
1
1
2
1
1
0
0
2
1
1
0
1
2
2
1
2
0
1
1
1
0
0
1
0
0
1
0
0
1
1
2
1
0
1
1
2
1
2
1
1
2
2
2
2
0
1
2
1
0
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
0
1
0
1
1
2
0
1
1
1
0
1
1
0
...

output:

0 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 2...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 227ms
memory: 3760kb

input:

991
0
1
1
0
2
0
2
2
2
0
1
2
2
2
2
2
1
2
1
0
2
1
1
0
1
0
2
1
1
1
0
2
1
1
1
1
0
1
2
0
1
1
1
2
1
1
2
1
1
1
1
0
1
1
1
2
0
0
1
1
2
2
2
1
2
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
2
1
2
1
1
1
1
2
1
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
2
1
2
2
2
2
0
2
0
0
1
1
2
0
1
2
0
0
2
1
1
1
2
1
2
1
1
1
1
1
2
0
1
1
0
0
1
0
2
0
1
2
1
...

output:

0 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 12...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 224ms
memory: 3608kb

input:

992
1
0
2
0
0
1
1
1
1
0
1
0
1
0
2
0
0
1
0
0
0
1
2
1
1
2
1
1
1
2
0
1
1
1
1
0
0
2
1
2
1
1
1
1
2
2
2
0
1
1
1
2
1
1
1
1
0
1
1
0
1
0
1
1
2
0
1
2
1
1
1
1
1
2
1
1
0
0
2
1
1
0
1
2
2
1
2
0
1
1
1
0
0
1
0
0
1
0
0
1
1
2
1
0
1
1
2
1
2
1
1
2
2
2
2
0
1
2
1
0
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
0
1
0
1
1
2
0
1
1
1
0
1
1
...

output:

0 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 2...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 241ms
memory: 3512kb

input:

993
0
1
1
0
2
0
2
2
2
0
1
2
2
2
2
2
1
2
1
0
2
1
1
0
1
0
2
1
1
1
0
2
1
1
1
1
0
1
2
0
1
1
1
2
1
1
2
1
1
1
1
0
1
1
1
2
0
0
1
1
2
2
2
1
2
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
2
1
2
1
1
1
1
2
1
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
2
1
2
2
2
2
0
2
0
0
1
1
2
0
1
2
0
0
2
1
1
1
2
1
2
1
1
1
1
1
2
0
1
1
0
0
1
0
2
0
1
2
1
...

output:

0 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 12...

result:

ok Accepted

Test #36:

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

input:

994
1
0
2
0
0
1
1
1
1
0
1
0
1
0
2
0
0
1
0
0
0
1
2
1
1
2
1
1
1
2
0
1
1
1
1
0
0
2
1
2
1
1
1
1
2
2
2
0
1
1
1
2
1
1
1
1
0
1
1
0
1
0
1
1
2
0
1
2
1
1
1
1
1
2
1
1
0
0
2
1
1
0
1
2
2
1
2
0
1
1
1
0
0
1
0
0
1
0
0
1
1
2
1
0
1
1
2
1
2
1
1
2
2
2
2
0
1
2
1
0
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
0
1
0
1
1
2
0
1
1
1
0
1
1
...

output:

0 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 2...

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 269ms
memory: 3612kb

input:

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

output:

0 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 12...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 267ms
memory: 3832kb

input:

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

output:

0 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 2...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 252ms
memory: 3604kb

input:

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

output:

0 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 12...

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 284ms
memory: 3564kb

input:

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

output:

0 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 207 22 2...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 267ms
memory: 3608kb

input:

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

output:

0 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 127 527 12...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed