QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#747436#9432. PermutationHuluoboAC ✓257ms3876kbC++171.9kb2024-11-14 17:09:482024-11-14 17:09:51

详细

Test #1:

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

input:

5
0
1
0
0
0
2
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 280 28...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
2
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
2
0
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
1
2
2
1
0
2
0
2
2

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

0 9 9 9 9 9 9 9 6 6 6 6 6 6 6
0 13 13 13 13 13 13 13 1 1 1 1 1 1 1
0 13 13 13 13 13 13 13 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 10 10 10 10 10 10 10
0 5 5 5 5 5 5 5 2 2 2 2 2 2 2
0 5 5 5 5 5 5 5 14 14 14 14 14 14 14
0 8 8 8 8 8 8 8 4 4 4 4 4 4 4
0 9 9 9 9 9...

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 502 50...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 411 41...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 5...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 38...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 504 50...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 12...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 34...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 16...

result:

ok Accepted

Test #25:

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

input:

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

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

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

input:

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

output:

0 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 29...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 678 67...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 544 54...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 57...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 ...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 45...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 80...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 95...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 38...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 12...

result:

ok Accepted

Test #36:

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

input:

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

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

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

input:

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

output:

0 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 19...

result:

ok Accepted

Test #38:

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

input:

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

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

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

input:

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

output:

0 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 53...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 47...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 4...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed