QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#740424#9432. PermutationHuluoboRE 272ms3888kbC++141.5kb2024-11-13 09:52:512024-11-13 09:52:54

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 389 291 38...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2
0
1
1
1
1
1
1
1
1

output:

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

result:

ok Accepted

Test #5:

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

input:

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

output:

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

result:

ok Accepted

Test #6:

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

input:

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

output:

0 1 3 1 3 
0 4 2 4 2 
0 2 3 3 2 
0 4 1 1 4 
0 2 2 2 1 
0 4 4 4 3 
0 4 4 4 4 
0 1 1 1 1 
0 1 1 1 1 
0 2 2 2 2 
0 4 4 4 4 
0 2 2 2 2 
0 1 1 1 1 
0 2 2 2 2 
0 1 1 1 1 
0 4 4 4 4 
0 3 3 3 3 
0 3 3 3 3 
0 3 3 3 3 
0 1 1 1 1 
0 1 1 1 1 
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 4 4 4 4 
1 3...

result:

ok Accepted

Test #7:

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

input:

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

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

10
2
0
1
2
1
2
1
0
2
2
1
2
2
1
1
1
0
0
2
1
0
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 6 8 6 8 6 8 6 8 6 8 
0 1 10 1 10 1 10 1 10 1 10 
0 7 2 7 2 7 2 7 2 7 2 
0 3 5 3 5 3 5 3 5 3 5 
0 4 9 4 9 4 9 4 9 4 9 
0 9 2 9 2 9 2 9 2 9 2 
0 1 6 6 1 1 6 6 1 1 6 
0 4 9 9 4 4 9 9 4 4 9 
0 3 7 7 3 3 7 7 3 3 7 
0 8 5 5 8 8 5 5 8 8 5 
0 10 2 2 10 10 2 2 10 10 2 
0 1 10 10 1 1 10 10 1 1 10 
0 2 2 2 4...

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

14
2
2
0
0
2
1
1
0
2
0
1
0
0
2
1
2
2
0
1
0
0
1
0
2
0
0
1
2
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 8 6 8 6 8 6 8 6 8 6 8 6 8 6 
0 9 1 9 1 9 1 9 1 9 1 9 1 9 1 
0 11 12 11 12 11 12 11 12 11 12 11 12 11 12 
0 7 13 7 13 7 13 7 13 7 13 7 13 7 13 
0 10 14 10 14 10 14 10 14 10 14 10 14 10 14 
0 3 4 3 4 3 4 3 4 3 4 3 4 3 4 
0 2 5 2 5 2 5 2 5 2 5 2 5 2 5 
0 5 4 5 4 5 4 5 4 5 4 5 4 5 4 
0 1 14 14 1 1 14 ...

result:

ok Accepted

Test #16:

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

input:

15
1
1
1
0
0
1
0
1
1
0
2
0
1
1
2
1
1
2
1
0
1
0
2
1
2
1
0
1
1
2
1
0
2
1
1
1
2
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
1
1
1
1
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 14 13 14 13 14 13 14 13 14 13 14 13 14 13 14 
0 12 3 12 3 12 3 12 3 12 3 12 3 12 3 12 
0 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 
0 6 10 6 10 6 10 6 10 6 10 6 10 6 10 6 
0 11 4 11 4 11 4 11 4 11 4 11 4 11 4 11 
0 2 15 2 15 2 15 2 15 2 15 2 15 2 15 2 
0 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 
0 1 15 1 15 1 15 1 15 1 ...

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 228ms
memory: 3628kb

input:

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

output:

0 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 615 552 61...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 629 55 6...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 251ms
memory: 3680kb

input:

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

output:

0 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 965 779 96...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 245 530 24...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 242ms
memory: 3616kb

input:

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

output:

0 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 346 674 34...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 251ms
memory: 3856kb

input:

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

output:

0 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 905 523 90...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 632 177 63...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 251ms
memory: 3688kb

input:

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

output:

0 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 46 325 ...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 229ms
memory: 3816kb

input:

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

output:

0 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 549 614 54...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 215ms
memory: 3840kb

input:

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

output:

0 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 44 86 4...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 463 19 4...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 254ms
memory: 3688kb

input:

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

output:

0 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 920 980 92...

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 258ms
memory: 3692kb

input:

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

output:

0 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 961 692 96...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 197 524 19...

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 257ms
memory: 3716kb

input:

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

output:

0 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 26 112 ...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 248 936 24...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 272ms
memory: 3684kb

input:

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

output:

0 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 104 291 10...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 193 521 19...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 258ms
memory: 3684kb

input:

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

output:

0 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 691 973 69...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 398 82 3...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 985 763 98...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 266ms
memory: 3696kb

input:

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

output:

0 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 916 493 91...

result:

ok Accepted

Test #39:

score: -100
Runtime Error

input:

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

output:

0 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 150 680 15...

result: