QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#597349#9432. Permutationucup-team122#AC ✓261ms3908kbC++147.1kb2024-09-28 17:37:522024-09-28 17:38:00

详细

Test #1:

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

input:

5
2
1
0
1
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 89...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
2
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
0
1
0
0
0
1
2

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 315 31...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 38...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 19...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 338 33...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 57...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 41...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 897 89...

result:

ok Accepted

Test #24:

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

input:

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

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

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

input:

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

output:

0 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 568 56...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 260ms
memory: 3612kb

input:

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

output:

0 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 57...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 17...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 744 74...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 94...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 733 73...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 50...

result:

ok Accepted

Test #32:

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

input:

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

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

input:

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

output:

0 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 1...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 21...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 48...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 60...

result:

ok Accepted

Test #37:

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

input:

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

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

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

input:

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

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

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

input:

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

output:

0 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 63...

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 227ms
memory: 3724kb

input:

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

output:

0 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 55...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 14...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed