QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#642606#9432. Permutationucup-team1623#AC ✓272ms4136kbC++202.3kb2024-10-15 15:15:052024-10-15 15:15:05

详细

Test #1:

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

input:

5
0
1
2
1
2
2
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
1
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
0
0
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
0
1
2
1
2
2
0
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
1
0
1
2
0
2
2
2
2
0

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 242ms
memory: 4016kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 248ms
memory: 3772kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 272ms
memory: 4016kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed