QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#740689#9432. PermutationHuluoboAC ✓281ms4084kbC++142.1kb2024-11-13 11:08:062024-11-13 11:08:11

詳細信息

Test #1:

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

input:

5
2
1
0
0
2
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
1
0
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
2
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
2
1
0
0
0
1
0
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
0
0
0
2
2
2
0
2
0

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 245ms
memory: 4084kb

input:

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

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 245ms
memory: 3880kb

input:

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

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 256ms
memory: 3748kb

input:

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

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 281ms
memory: 3880kb

input:

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

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 273ms
memory: 3708kb

input:

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

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed