QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#599003#9432. Permutationucup-team356#AC ✓229ms4124kbC++204.2kb2024-09-29 00:34:262024-09-29 00:34:30

详细

Test #1:

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

input:

5
1
2
1
0
0
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

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

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
2
1

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
2
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
0
0
0
1
2
2
0

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

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

result:

ok Accepted

Test #18:

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

input:

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

output:

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

result:

ok Accepted

Test #19:

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

input:

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

output:

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

result:

ok Accepted

Test #20:

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

input:

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

output:

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

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 227ms
memory: 3816kb

input:

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

output:

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

result:

ok Accepted

Test #22:

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

input:

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

output:

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

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 215ms
memory: 4060kb

input:

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

output:

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

result:

ok Accepted

Test #24:

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

input:

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

output:

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

result:

ok Accepted

Test #25:

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

input:

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

output:

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

result:

ok Accepted

Test #26:

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

input:

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

output:

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

result:

ok Accepted

Test #27:

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

input:

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

output:

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

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 220ms
memory: 3772kb

input:

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

output:

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

result:

ok Accepted

Test #29:

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

input:

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

output:

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

result:

ok Accepted

Test #30:

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

input:

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

output:

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

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 217ms
memory: 3904kb

input:

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

output:

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

result:

ok Accepted

Test #32:

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

input:

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

output:

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

result:

ok Accepted

Test #33:

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

input:

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

output:

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

result:

ok Accepted

Test #34:

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

input:

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

output:

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

result:

ok Accepted

Test #35:

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

input:

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

output:

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

result:

ok Accepted

Test #36:

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

input:

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

output:

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

result:

ok Accepted

Test #37:

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

input:

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

output:

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

result:

ok Accepted

Test #38:

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

input:

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

output:

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

result:

ok Accepted

Test #39:

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

input:

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

output:

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

result:

ok Accepted

Test #40:

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

input:

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

output:

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

result:

ok Accepted

Test #41:

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

input:

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

output:

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

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed