INPUT

20 6

OUTPUT

4

INPUT

5 4 4
1 0 1 0 1
?!!?

OUTPUT

2
3

INPUT

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

OUTPUT

7 2

INPUT 2

1 5 1
0 1 0 0 1

OUTPUT 2

-1 1