QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#597334#9432. Permutationucup-team253#AC ✓330ms3984kbC++204.7kb2024-09-28 17:36:152024-09-28 17:36:16

詳細信息

Test #1:

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

input:

5
1
1
0
1
1
0
1
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

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

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
1
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
1
0
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
0
1
1
2
2
2

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

0 8 8 8 8 8 8 11 11 11 11 11 11
0 12 12 12 12 12 12 10 10 10 10 10 10
0 10 12 10 12 10 12 10 10 12 10 12 12
0 10 12 12 12 12 12 10 10 10 10 12 10
0 10 12 10 12 12 12 10 10 10 10 12 12
0 10 12 10 12 12 12 10 10 10 10 10 10
0 4 4 4 4 4 4 1 1 1 1 1 1
0 4 4 4 4 1 1 4 4 1 1 1 1
0 4 4 4 4 1 1 1 1 1 1 1 1
...

result:

ok Accepted

Test #14:

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

input:

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

output:

0 1 1 1 1 1 1 11 11 11 11 11 11 11
0 11 1 11 1 1 11 1 1 11 1 11 11 1
0 11 1 11 1 1 11 1 1 1 1 1 1 1
0 11 11 11 11 1 11 11 11 11 1 11 11 1
0 11 11 11 11 1 11 1 1 1 1 1 1 1
0 11 11 11 1 1 11 11 1 11 1 11 11 1
0 11 11 11 1 1 11 1 1 1 1 1 1 1
0 4 4 4 4 4 4 12 12 12 12 12 12 12
0 5 5 5 5 5 5 9 9 9 9 9 9 ...

result:

ok Accepted

Test #15:

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

input:

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

output:

0 2 2 2 2 2 2 2 10 10 10 10 10 10 10
0 2 2 2 10 10 2 10 2 10 2 10 10 2 10
0 2 2 2 10 10 2 10 10 10 10 10 10 10 10
0 2 2 10 10 10 10 10 2 10 10 10 10 10 10
0 2 2 10 10 10 10 10 10 10 10 10 10 10 10
0 2 2 10 10 10 2 10 2 10 2 10 10 10 10
0 12 12 12 12 12 12 12 5 5 5 5 5 5 5
0 1 1 1 1 1 1 1 13 13 13 13...

result:

ok Accepted

Test #16:

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

input:

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

output:

0 14 14 14 14 14 14 14 5 5 5 5 5 5 5 5
0 12 12 12 12 12 12 12 8 8 8 8 8 8 8 8
0 2 2 2 2 2 2 2 6 6 6 6 6 6 6 6
0 11 11 11 11 11 11 11 15 15 15 15 15 15 15 15
0 15 11 15 11 11 15 11 15 15 15 11 11 15 11 11
0 15 11 15 11 11 15 11 15 15 15 15 15 15 15 15
0 15 11 11 11 11 11 11 15 15 11 11 11 11 11 11
0 ...

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 294ms
memory: 3936kb

input:

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

output:

0 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 20...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 15...

result:

ok Accepted

Test #19:

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

input:

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

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

score: 0
Accepted
time: 279ms
memory: 3984kb

input:

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

output:

0 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 65...

result:

ok Accepted

Test #21:

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

input:

979
2
0
0
0
1
1
0
1
0
0
2
0
0
0
1
0
0
1
0
0
2
0
1
0
2
0
0
0
1
0
2
2
0
0
1
1
0
1
0
0
1
0
2
1
0
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
2
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
1
1
1
1
2
2
2
1
0
2
0
1
1
0
0
1
1
2
2
1
0
1
1
0
1
0
1
1
1
2
2
0
0
1
0
1
0
0
1
0
2
0
1
2
0
2
0
1
0
0
1
1
2
1
0
1
0
1
2
0
0
1
1
2
1
0
1
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 #22:

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

input:

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

output:

0 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 60...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 279ms
memory: 3596kb

input:

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

output:

0 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 83...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 88...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 74...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 41...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 85...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 9...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 8...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 273ms
memory: 3936kb

input:

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

output:

0 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 82...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 31...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 52...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 45...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 10...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 44...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 330ms
memory: 3976kb

input:

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

output:

0 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 46...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 16...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 52...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 53...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 19...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 47...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed