QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#609474#9432. PermutationGuanYunchangAC ✓216ms3864kbC++202.4kb2024-10-04 13:10:562024-10-04 13:10:56

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1
0
1
2
0
2

output:

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

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 182ms
memory: 3864kb

input:

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

output:

0 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 39...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
0
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
0
2
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
0
2
2
0
0
0
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
2
1
0
1
1
2
0
2
0
2

output:

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

result:

ok Accepted

Test #9:

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

input:

8
0
2
2
2
1
0
2
2
0
0
2
2

output:

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

result:

ok Accepted

Test #10:

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

input:

9
2
1
2
0
0
0
1
2
2
2
2
1
2
2
0

output:

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

result:

ok Accepted

Test #11:

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

input:

10
2
0
0
2
2
1
0
1
2
2
2
2
0
1
2
2
0

output:

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

result:

ok Accepted

Test #12:

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

input:

11
2
1
1
0
1
1
1
2
1
2
0
0
2
0
2
0
2
1
2
2
2

output:

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

result:

ok Accepted

Test #13:

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

input:

12
1
1
1
2
2
1
1
0
2
2
2
2
2
0
2
2
0
0
2
0
1
2
0

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

14
1
0
0
1
2
2
2
2
2
1
0
1
2
2
0
0
1
2
0
2
1
0
1
2
2
0
2
1
2
2

output:

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

result:

ok Accepted

Test #16:

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

input:

15
0
2
0
1
1
2
0
1
0
0
1
2
0
1
0
2
0
2
0
2
2
0
0
1
2
0
0
0
2
2
2

output:

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

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 185ms
memory: 3576kb

input:

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

output:

0 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 29...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 83...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 205ms
memory: 3864kb

input:

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

output:

0 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 30...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 13...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 181ms
memory: 3576kb

input:

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

output:

0 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 69...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 191ms
memory: 3848kb

input:

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

output:

0 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 24...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 205ms
memory: 3516kb

input:

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

output:

0 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 6...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 193ms
memory: 3792kb

input:

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

output:

0 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 952 95...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 611 61...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 14...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 11...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 206ms
memory: 3596kb

input:

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

output:

0 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 54...

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 187ms
memory: 3852kb

input:

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

output:

0 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 42...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 182ms
memory: 3656kb

input:

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

output:

0 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 81...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 587 58...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 59...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 506 50...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 197ms
memory: 3824kb

input:

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

output:

0 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 62...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 181ms
memory: 3576kb

input:

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

output:

0 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 57...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 938 93...

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 192ms
memory: 3848kb

input:

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

output:

0 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 8...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 809 80...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 78...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 584 58...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 782 78...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-12-04 05:38:12 | OpenSource Project