QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#594859#9432. Permutationucup-team4674#AC ✓336ms5920kbC++143.8kb2024-09-28 10:46:462024-09-28 10:46:46

详细

Test #1:

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

input:

5
2
1
2
0
1
2
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 9...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
1
2
0
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
1
0
2
0
1
0
2
1
0

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

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

input:

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

output:

0 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 918 91...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 97...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 441 44...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 23...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 18...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 668 66...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 304 30...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 11...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 415 41...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 18...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 15...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 304ms
memory: 3876kb

input:

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

output:

0 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 21...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 761 76...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 593 59...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 48...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 12...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 11...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 42...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 32...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 82...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 59...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 32...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 305ms
memory: 5804kb

input:

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

output:

0 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 237 23...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed