QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#610741#9432. PermutationHuangHanShengAC ✓276ms3980kbC++172.5kb2024-10-04 17:13:242024-10-04 17:13:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
0
0
2
2
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 704 70...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
2
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
2
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
0
1
2
2
2
1
2
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
0
1
2
0
1
0
2
0
1
2
0

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 95...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 65...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 253ms
memory: 3968kb

input:

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

output:

0 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 64...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 408 40...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 238ms
memory: 3980kb

input:

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

output:

0 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 3...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 12...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 268ms
memory: 3968kb

input:

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

output:

0 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 73...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 829 82...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 235ms
memory: 3976kb

input:

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

output:

0 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 28...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 303 30...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 86...

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 231ms
memory: 3964kb

input:

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

output:

0 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 84...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 60...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 73...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 13...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 265ms
memory: 3904kb

input:

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

output:

0 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 731 73...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 60...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 4...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 264ms
memory: 3916kb

input:

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

output:

0 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 84...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 263ms
memory: 3896kb

input:

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

output:

0 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 752 75...

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 259ms
memory: 3972kb

input:

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

output:

0 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 21...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 1...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed