QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#741812#9432. PermutationHuluoboAC ✓248ms3868kbC++141.3kb2024-11-13 15:16:172024-11-13 15:16:27

详细

Test #1:

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

input:

5
0
0
1
2
2
2

output:

0 1 1 1 4 4 
0 5 5 5 2 2 
0 3 3 4 4 4 
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: 212ms
memory: 3660kb

input:

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

output:

0 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 80...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
1
2
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
2
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
0
2
2
1
2
0
2
0

output:

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

result:

ok Accepted

Test #8:

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

input:

7
1
2
0
0
0
2
0
0
2
0

output:

0 1 1 1 1 3 3 3 
0 3 3 3 3 4 4 4 
0 5 5 5 5 7 7 7 
0 6 6 6 6 2 2 2 
0 1 1 7 7 7 7 7 
0 3 3 2 2 2 2 2 
0 7 3 3 3 3 3 3 
0 1 1 1 2 2 2 2 
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: 3612kb

input:

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

output:

0 1 1 1 1 8 8 8 8 
0 4 4 4 4 5 5 5 5 
0 5 5 5 5 7 7 7 7 
0 6 6 6 6 2 2 2 2 
0 1 1 7 7 7 7 7 7 
0 2 2 3 3 3 3 3 3 
0 7 3 3 3 3 3 3 3 
0 2 2 2 1 1 1 1 1 
0 8 8 8 8 8 8 5 5 
0 4 4 4 4 4 4 6 6 
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: 1ms
memory: 3840kb

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 133 13...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 658 65...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 722 72...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 53...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 6...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 202ms
memory: 3832kb

input:

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

output:

0 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 517 51...

result:

ok Accepted

Test #23:

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

input:

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

output:

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

result:

ok Accepted

Test #24:

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

input:

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

output:

0 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 430 43...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 17...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 530 53...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 46...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 55...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 684 68...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 95...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 105 10...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 545 54...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 41...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 27...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 33...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 82...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 50...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 89...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 857 85...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed