QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#598787#9432. Permutationucup-team4735#AC ✓286ms3980kbC++202.5kb2024-09-28 23:23:192024-09-28 23:23:21

詳細信息

Test #1:

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

input:

5
0
0
0
0
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 588 58...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
1
0
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
2
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
0
2
0
0
1
0
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
2
0
0
1
2
2
2
2
2

output:

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

result:

ok Accepted

Test #9:

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

input:

8
2
0
0
0
2
0
2
0
0
2
2
2

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 93...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 353 35...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 799 79...

result:

ok Accepted

Test #20:

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

input:

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

output:

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

result:

ok Accepted

Test #21:

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

input:

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

output:

0 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 426 42...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 834 83...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 252ms
memory: 3980kb

input:

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

output:

0 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 17...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 1...

result:

ok Accepted

Test #25:

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

input:

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

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

input:

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

output:

0 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 615 61...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 651 65...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 619 61...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 21...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 98...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 1...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 598 59...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 73...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 861 86...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 60...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 515 51...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 7...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 15...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 574 57...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 958 95...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 54...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed