QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#595837#9432. Permutationucup-team952#AC ✓259ms3888kbC++202.1kb2024-09-28 14:34:012024-09-28 14:34:01

详细

Test #1:

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

input:

5
1
2
0
0
0
0
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 698 69...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
2
0
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
0
0
2
0
2
2
0
0

output:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 356 35...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 874 87...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 320 32...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 705 70...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 7...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 3...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 29...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 526 52...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 224ms
memory: 3624kb

input:

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

output:

0 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 4...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 594 59...

result:

ok Accepted

Test #27:

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

input:

985
1
2
1
1
1
1
1
1
0
2
1
2
1
1
1
2
1
0
1
2
1
2
0
2
2
1
1
1
0
2
2
1
0
0
1
1
1
1
1
0
0
1
2
2
0
0
0
0
1
1
2
2
1
1
1
1
1
1
0
1
1
1
1
0
2
1
1
2
1
1
1
0
1
1
1
0
0
0
1
0
0
2
2
2
2
2
0
0
1
1
2
1
1
0
1
2
0
0
1
1
0
1
1
1
1
1
1
1
1
0
2
2
1
0
1
1
1
1
1
1
0
0
2
2
2
1
2
0
1
2
2
2
1
0
2
2
0
2
1
1
2
1
1
0
1
0
0
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 #28:

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

input:

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

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: 3584kb

input:

987
0
1
2
2
1
2
0
1
2
1
1
1
1
1
1
1
2
2
0
2
2
2
2
1
0
1
0
0
2
1
2
1
0
2
1
1
2
2
0
1
1
2
2
1
2
1
0
0
1
1
0
2
1
2
0
2
1
2
1
2
1
2
1
0
1
0
2
1
1
1
1
1
0
0
2
0
1
2
1
0
2
1
2
2
2
2
1
1
2
0
1
1
1
0
2
0
1
1
1
0
1
2
1
0
1
0
1
1
1
1
0
0
1
0
2
0
2
2
1
1
1
1
1
1
2
1
1
0
0
2
1
1
1
1
1
1
2
1
1
0
0
0
1
2
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 #30:

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

input:

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

output:

0 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 25...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 9...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 921 92...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 15...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 44...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 65...

result:

ok Accepted

Test #36:

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

input:

994
0
1
0
1
0
0
2
1
1
2
1
1
1
1
0
0
2
1
1
2
1
2
2
1
1
1
1
0
0
0
1
2
1
2
2
1
0
0
2
2
0
0
2
0
1
1
1
1
0
1
1
2
1
0
0
1
2
1
2
2
0
0
0
1
0
1
2
2
0
1
2
1
1
1
1
0
0
1
1
1
2
2
2
0
2
1
0
0
2
0
2
1
1
2
2
2
2
2
1
2
1
2
1
1
2
1
0
1
2
1
2
2
1
1
2
0
1
2
2
0
0
1
0
0
1
1
1
1
1
1
2
1
2
1
1
0
1
1
1
2
1
1
1
1
0
1
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 #37:

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

input:

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

output:

0 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 42...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 61...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 879 87...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 44...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 76...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed