QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#595963#9432. Permutationucup-team4770#AC ✓287ms4144kbC++142.7kb2024-09-28 14:51:342024-09-28 14:51:34

詳細信息

Test #1:

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

input:

5
0
1
2
1
2
2
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 83...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
2
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
0
0
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
2
2
2
2
2
2

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

8
2
2
0
0
2
2
2
0
0
2
0
0

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 261ms
memory: 3844kb

input:

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

output:

0 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 93...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 45...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 639 63...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 68...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 278ms
memory: 4100kb

input:

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

output:

0 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 816 81...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 239 23...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 271ms
memory: 4112kb

input:

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

output:

0 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 27...

result:

ok Accepted

Test #24:

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

input:

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

output:

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

result:

ok Accepted

Test #25:

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

input:

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

output:

0 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 433 43...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 5...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 257ms
memory: 3908kb

input:

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

output:

0 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 10...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 62...

result:

ok Accepted

Test #30:

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

input:

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

output:

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

result:

ok Accepted

Test #31:

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

input:

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

output:

0 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 71...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 812 81...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 21...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 287ms
memory: 3848kb

input:

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

output:

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

result:

ok Accepted

Test #35:

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

input:

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

output:

0 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 203 20...

result:

ok Accepted

Test #36:

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

input:

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

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 #37:

score: 0
Accepted
time: 262ms
memory: 4064kb

input:

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

output:

0 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 61...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 680 68...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 72...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 6...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 269ms
memory: 4096kb

input:

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

output:

0 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 602 60...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed