QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#594864#9432. Permutationucup-team5043#AC ✓270ms3956kbC++142.6kb2024-09-28 10:48:212024-09-28 10:48:23

詳細信息

Test #1:

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

input:

5
2
0
2
3
3
3

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 90...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
2
1

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
1
0
1
1

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
0
1
2
1
1
3
1

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

9
1
2
1
1
2
2
2
1
3
1
1
1
2
2
1
1
3

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 19...

result:

ok Accepted

Test #18:

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

input:

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

output:

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

result:

ok Accepted

Test #19:

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

input:

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

output:

0 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 95...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 86...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 45...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 15...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 34...

result:

ok Accepted

Test #24:

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

input:

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

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

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

input:

983
0
1
1
0
1
1
0
0
2
1
0
1
1
2
1
1
2
1
1
1
2
1
1
1
0
1
0
1
0
1
0
0
0
2
0
1
1
1
1
0
0
0
1
1
2
1
2
0
0
1
1
2
1
0
1
2
1
1
2
2
1
1
0
1
2
0
1
0
0
0
1
1
2
0
2
0
2
1
1
1
1
1
1
1
0
1
2
2
0
2
2
1
2
1
1
1
1
1
0
2
2
0
2
0
2
0
1
1
1
1
1
1
2
1
0
1
0
1
0
1
1
1
2
1
0
1
0
1
0
1
1
1
1
1
0
0
1
0
0
0
1
2
2
2
2
1
1
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 #26:

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

input:

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

output:

0 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 750 75...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 82...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 33...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 65...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 63...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 60...

result:

ok Accepted

Test #32:

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

input:

990
1
1
1
0
1
0
0
1
1
1
1
0
2
1
0
1
2
0
2
0
1
1
1
0
2
2
1
2
2
0
1
0
2
2
1
1
1
2
2
2
0
1
1
1
2
1
2
2
2
0
1
2
2
0
1
1
2
1
1
0
2
1
2
1
1
0
2
1
0
0
1
0
0
1
0
2
1
2
1
0
2
1
1
0
0
1
0
1
1
0
2
2
0
1
2
0
1
2
2
1
2
1
2
1
1
1
2
0
0
0
1
2
2
2
1
1
1
2
2
2
1
0
2
0
2
2
0
0
1
2
1
1
1
0
2
0
1
2
1
1
1
2
2
2
1
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 #33:

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

input:

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

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

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

input:

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

output:

0 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 765 76...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 375 37...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 32...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 71...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 219 21...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 256ms
memory: 3708kb

input:

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

output:

0 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 939 93...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 3...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 896 89...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed