QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#720695#9432. Permutationucup-team580AC ✓233ms3916kbC++143.5kb2024-11-07 13:42:322024-11-07 13:42:33

詳細信息

Test #1:

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

input:

5
1
0
1
0
1
1
1
2
2
0

output:

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

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 233ms
memory: 3656kb

input:

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

output:

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

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
2
1
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
0
0
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
0
1
1
0
1
1
1
2
2
2
0
0

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

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

result:

ok Accepted

Test #18:

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

input:

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

output:

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

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 199ms
memory: 3584kb

input:

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

output:

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

result:

ok Accepted

Test #20:

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

input:

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

output:

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

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 199ms
memory: 3580kb

input:

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

output:

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

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 222ms
memory: 3584kb

input:

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

output:

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

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 224ms
memory: 3584kb

input:

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

output:

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

result:

ok Accepted

Test #24:

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

input:

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

output:

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

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 200ms
memory: 3656kb

input:

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

output:

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

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 203ms
memory: 3636kb

input:

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

output:

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

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 218ms
memory: 3640kb

input:

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

output:

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

result:

ok Accepted

Test #28:

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

input:

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

output:

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

result:

ok Accepted

Test #29:

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

input:

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

output:

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

result:

ok Accepted

Test #30:

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

input:

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

output:

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

result:

ok Accepted

Test #31:

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

input:

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

output:

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

result:

ok Accepted

Test #32:

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

input:

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

output:

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

result:

ok Accepted

Test #33:

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

input:

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

output:

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

result:

ok Accepted

Test #34:

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

input:

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

output:

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

result:

ok Accepted

Test #35:

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

input:

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

output:

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

result:

ok Accepted

Test #36:

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

input:

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

output:

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

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 207ms
memory: 3588kb

input:

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

output:

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

result:

ok Accepted

Test #38:

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

input:

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

output:

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

result:

ok Accepted

Test #39:

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

input:

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

output:

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

result:

ok Accepted

Test #40:

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

input:

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

output:

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

result:

ok Accepted

Test #41:

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

input:

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

output:

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

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed