QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#594800#9432. Permutationucup-team4675#AC ✓337ms4000kbC++142.0kb2024-09-28 10:28:182024-09-28 10:28:42

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3708kb

input:

5
1
0
1
1
2
0
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

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

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
0
1
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
2
0
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
2
1
0
1
2
0
2
0
0

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

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

result:

ok Accepted

Test #18:

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

input:

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

output:

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

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 265ms
memory: 4000kb

input:

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

output:

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

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 322ms
memory: 3996kb

input:

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

output:

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

result:

ok Accepted

Test #21:

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

input:

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

output:

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

result:

ok Accepted

Test #22:

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

input:

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

output:

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

result:

ok Accepted

Test #23:

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

input:

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

output:

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

result:

ok Accepted

Test #24:

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

input:

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

output:

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

result:

ok Accepted

Test #25:

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

input:

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

output:

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

result:

ok Accepted

Test #26:

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

input:

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

output:

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

result:

ok Accepted

Test #27:

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

input:

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

output:

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

result:

ok Accepted

Test #28:

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

input:

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

output:

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

result:

ok Accepted

Test #29:

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

input:

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

output:

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

result:

ok Accepted

Test #30:

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

input:

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

output:

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

result:

ok Accepted

Test #31:

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

input:

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

output:

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

result:

ok Accepted

Test #32:

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

input:

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

output:

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

result:

ok Accepted

Test #33:

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

input:

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

output:

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

result:

ok Accepted

Test #34:

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

input:

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

output:

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

result:

ok Accepted

Test #35:

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

input:

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

output:

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

result:

ok Accepted

Test #36:

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

input:

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

output:

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

result:

ok Accepted

Test #37:

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

input:

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

output:

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

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 337ms
memory: 3996kb

input:

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

output:

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

result:

ok Accepted

Test #39:

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

input:

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

output:

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

result:

ok Accepted

Test #40:

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

input:

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

output:

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

result:

ok Accepted

Test #41:

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

input:

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

output:

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

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed