QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#594699#9432. Permutationucup-team4125#AC ✓325ms4076kbC++202.4kb2024-09-28 09:46:072024-09-28 09:46:11

详细

Test #1:

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

input:

5
2
1
0
1
0
2
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

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

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
0
2
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
0
0
2
0
0
1
0
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
2
1
0
0
0
2
2
0
2
0

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

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

input:

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

output:

0 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 842 84...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 543 54...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 3...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 292ms
memory: 3872kb

input:

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

output:

0 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 946 94...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 794 79...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 935 93...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 303ms
memory: 3812kb

input:

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

output:

0 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 790 79...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 833 83...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 18...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 62...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 63...

result:

ok Accepted

Test #29:

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

input:

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

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

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

input:

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

output:

0 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 171 17...

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 292ms
memory: 4044kb

input:

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

output:

0 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 57...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 299ms
memory: 3812kb

input:

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

output:

0 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 448 44...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 58...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 228 22...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 282ms
memory: 3852kb

input:

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

output:

0 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 39...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 36...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 454 45...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 255ms
memory: 3812kb

input:

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

output:

0 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 94...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 76...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 316ms
memory: 3840kb

input:

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

output:

0 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 70...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed