QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#612072#9432. Permutationucup-team3261#AC ✓323ms4088kbC++203.6kb2024-10-05 04:06:362024-10-05 04:06:37

详细

Test #1:

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

input:

5
2
0
2
0
0

output:

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

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 310ms
memory: 4080kb

input:

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

output:

0 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 650 65...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
0
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
2
2
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
1
0
0
2
0
1
2
0

output:

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

result:

ok Accepted

Test #8:

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

input:

7
1
0
1
0
0
2
2
0
2
2

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 7...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 289ms
memory: 3736kb

input:

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

output:

0 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 848 84...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 283ms
memory: 4008kb

input:

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

output:

0 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 865 86...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 337 33...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 296ms
memory: 4068kb

input:

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

output:

0 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 86...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 33...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 306ms
memory: 3852kb

input:

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

output:

0 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 21...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 27...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 87...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 49...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 26...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 381 38...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 582 58...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 2...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 4...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 64...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 307ms
memory: 3880kb

input:

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

output:

0 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 66...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 432 43...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 288ms
memory: 4084kb

input:

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

output:

0 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 647 64...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 91...

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 322ms
memory: 4012kb

input:

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

output:

0 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 71...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 304ms
memory: 3740kb

input:

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

output:

0 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 91...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 290ms
memory: 4084kb

input:

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

output:

0 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 787 78...

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 323ms
memory: 4088kb

input:

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

output:

0 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 469 46...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 47...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed