QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#594925#9432. Permutationucup-team4685#AC ✓269ms3916kbC++173.2kb2024-09-28 11:15:582024-09-28 11:16:00

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
0
1
0
2
0
1
2
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0
2

output:

0 1 2 
0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
1
2
0
1
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
0
0
0
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
0
1
0
1
0
0
1
0
0
1
0

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 240ms
memory: 3620kb

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 234ms
memory: 3552kb

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 214ms
memory: 3608kb

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 240ms
memory: 3676kb

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed