QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#743398#9432. PermutationHuluoboAC ✓293ms4188kbC++141.7kb2024-11-13 19:07:302024-11-13 19:07:34

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1
1
1
0
1
0
0
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

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

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
0
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
1
2
2
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
2
2
2
2
1
0
0

output:

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

result:

ok Accepted

Test #8:

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

input:

7
1
0
1
2
0
0
0
0
2
0

output:

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

result:

ok Accepted

Test #9:

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

input:

8
2
0
2
2
2
2
2
2
2
2
2
0

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

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

result:

ok Accepted

Test #18:

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

input:

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

output:

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

result:

ok Accepted

Test #19:

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

input:

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

output:

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

result:

ok Accepted

Test #20:

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

input:

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

output:

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

result:

ok Accepted

Test #21:

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

input:

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

output:

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

result:

ok Accepted

Test #22:

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

input:

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

output:

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

result:

ok Accepted

Test #23:

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

input:

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

output:

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

result:

ok Accepted

Test #24:

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

input:

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

output:

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

result:

ok Accepted

Test #25:

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

input:

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

output:

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

result:

ok Accepted

Test #26:

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

input:

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

output:

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

result:

ok Accepted

Test #27:

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

input:

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

output:

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

result:

ok Accepted

Test #28:

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

input:

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

output:

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

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 251ms
memory: 3884kb

input:

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

output:

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

result:

ok Accepted

Test #30:

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

input:

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

output:

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

result:

ok Accepted

Test #31:

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

input:

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

output:

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

result:

ok Accepted

Test #32:

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

input:

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

output:

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

result:

ok Accepted

Test #33:

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

input:

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

output:

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

result:

ok Accepted

Test #34:

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

input:

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

output:

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

result:

ok Accepted

Test #35:

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

input:

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

output:

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

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 237ms
memory: 3840kb

input:

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

output:

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

result:

ok Accepted

Test #37:

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

input:

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

output:

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

result:

ok Accepted

Test #38:

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

input:

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

output:

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

result:

ok Accepted

Test #39:

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

input:

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

output:

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

result:

ok Accepted

Test #40:

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

input:

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

output:

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

result:

ok Accepted

Test #41:

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

input:

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

output:

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

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed