QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#741092#9432. PermutationHuluoboAC ✓275ms4100kbC++141.8kb2024-11-13 13:19:042024-11-13 13:19:05

詳細信息

Test #1:

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

input:

5
2
1
0
2
0
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
0
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
2
0
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
1
0
2
0
0
0

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 239ms
memory: 3788kb

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 249ms
memory: 3752kb

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 250ms
memory: 4100kb

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 258ms
memory: 3784kb

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 246ms
memory: 4088kb

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed