QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#595732#9432. Permutationucup-team4527#AC ✓296ms4244kbC++143.3kb2024-09-28 14:21:542024-09-28 14:22:00

詳細信息

Test #1:

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

input:

5
1
1
0
1
2
1
0
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

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

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
0
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
1
1
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
0
0
2
1
0
0
2

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

input:

8
0
0
2
1
1
0
2
2
0
2

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

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

result:

ok Accepted

Test #18:

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

input:

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

output:

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

result:

ok Accepted

Test #19:

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

input:

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

output:

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

result:

ok Accepted

Test #20:

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

input:

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

output:

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

result:

ok Accepted

Test #21:

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

input:

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

output:

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

result:

ok Accepted

Test #22:

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

input:

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

output:

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

result:

ok Accepted

Test #23:

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

input:

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

output:

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

result:

ok Accepted

Test #24:

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

input:

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

output:

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

result:

ok Accepted

Test #25:

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

input:

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

output:

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

result:

ok Accepted

Test #26:

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

input:

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

output:

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

result:

ok Accepted

Test #27:

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

input:

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

output:

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

result:

ok Accepted

Test #28:

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

input:

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

output:

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

result:

ok Accepted

Test #29:

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

input:

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

output:

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

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 296ms
memory: 3940kb

input:

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

output:

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

result:

ok Accepted

Test #31:

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

input:

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

output:

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

result:

ok Accepted

Test #32:

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

input:

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

output:

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

result:

ok Accepted

Test #33:

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

input:

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

output:

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

result:

ok Accepted

Test #34:

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

input:

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

output:

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

result:

ok Accepted

Test #35:

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

input:

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

output:

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

result:

ok Accepted

Test #36:

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

input:

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

output:

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

result:

ok Accepted

Test #37:

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

input:

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

output:

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

result:

ok Accepted

Test #38:

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

input:

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

output:

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

result:

ok Accepted

Test #39:

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

input:

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

output:

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

result:

ok Accepted

Test #40:

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

input:

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

output:

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

result:

ok Accepted

Test #41:

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

input:

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

output:

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

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed