QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#740836#9432. PermutationHuluoboAC ✓253ms3892kbC++143.8kb2024-11-13 11:47:052024-11-13 11:47:06

详细

Test #1:

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

input:

5
0
1
2
1
2
2
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
0
0
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
0
1
2
1
2
2
0
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
1
0
1
2
0
2
2
2
2
0

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 209ms
memory: 3872kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 223ms
memory: 3644kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 211ms
memory: 3860kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 208ms
memory: 3672kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed