QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#597152#9432. Permutationucup-team3634#AC ✓270ms4028kbC++2043.2kb2024-09-28 17:10:132024-09-28 17:10:14

详细

Test #1:

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

input:

5
1
0
1
0
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 331 33...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
2
2
0

output:

0 1 1 3 3 
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: 1ms
memory: 3636kb

input:

6
2
2
2
1
0
1
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
2
1
1
2
2
2
2
0
2
0

output:

0 7 7 7 7 5 5 5 
0 1 1 1 1 2 2 2 
0 2 2 2 2 3 3 3 
0 3 3 3 3 4 4 4 
0 3 3 1 1 7 7 7 
0 7 7 2 2 7 7 7 
0 3 7 3 3 3 3 3 
0 1 1 1 2 1 1 1 
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: 3928kb

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

0 13 13 13 13 13 13 13 7 7 7 7 7 7 7 
0 7 7 7 7 7 7 7 1 1 1 1 1 1 1 
0 1 1 1 1 1 1 1 5 5 5 5 5 5 5 
0 4 4 4 4 4 4 4 10 10 10 10 10 10 10 
0 10 10 10 10 10 10 10 14 14 14 14 14 14 14 
0 14 14 14 14 14 14 14 9 9 9 9 9 9 9 
0 9 9 9 9 9 9 9 8 8 8 8 8 8 8 
0 10 10 10 10 4 4 4 13 13 13 13 13 13 13 
0 1 1 ...

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

975
1
1
1
1
1
2
1
2
2
2
0
1
1
0
2
1
1
0
1
1
1
1
1
1
2
0
1
1
1
1
0
2
0
1
1
1
2
2
2
1
0
0
1
1
1
1
1
1
1
0
0
0
2
0
1
1
1
1
2
0
1
0
1
1
1
0
0
0
1
2
1
2
0
1
1
0
1
0
0
0
0
1
0
0
1
1
1
1
1
1
1
1
1
2
2
1
0
1
2
2
2
0
1
1
1
1
0
1
1
2
2
1
1
0
0
1
1
1
1
1
1
2
1
2
1
1
0
2
2
2
2
1
2
1
1
0
0
2
1
1
2
2
1
1
1
1
0
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 #18:

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

input:

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

output:

0 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 28...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 21...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 11...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 83...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 8...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 23...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 38...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 84...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 79...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 8...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 61...

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 267ms
memory: 3788kb

input:

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

output:

0 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 64...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 710 71...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 18...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 875 87...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 605 60...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 19...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 554 55...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 8...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 624 62...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 286 28...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 19...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 614 61...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 49...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed