QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#610979#9432. PermutationZhaoZiLongAC ✓254ms3840kbC++201.9kb2024-10-04 18:33:052024-10-04 18:33:06

詳細信息

Test #1:

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

input:

5
1
1
0
0
0
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 868 86...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
0
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
0
2
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
0
2
0
2
2
1
2

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 420 42...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 46...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 53...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 42...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 97...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 90...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 69...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 215ms
memory: 3840kb

input:

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

output:

0 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 87...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 50...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 319 31...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 867 86...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 14...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 18...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 204ms
memory: 3688kb

input:

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

output:

0 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 55...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 93...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 2...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 332 33...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 12...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 67...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 419 41...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 37...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 774 77...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 63...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 99...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 567 56...

result:

ok Accepted

Extra Test:

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

伺服器時間: 2024-12-13 03:51:02 | 開源專案