3 4
1   100 1000 0
1   1   1000 0
100 0   1000 100
//answer 1 1 2 2

1 1
1000000000
//answer 1

5 6
525   0 171   0 872 673
  0 843   0   0   0   0
  0 277   0 202   0   0
  0   0 733 957  65  96
637 566   0   0   0 441
//answer: 4 4 5 5 5 5

10 1  10 10 10
1  1  10 10 10
1  10 1  1  1
1  1  1  10 1
10 10 10 10 1
//answer: 2 2 1 1 1 1

1 10
100 90 80 70 60 50 40 30 20 10
//answer: 10

5 6
1 0 1 1 1 1
1 0 0 1 1 1
1 1 0 1 1 1
1 0 0 1 1 1
1 0 1 1 1 1
//answer: 2 2 3 3 3 2 2

3 2
3 1
1 1
1 3
//answer: 2 2 1 1

3 1
1
1
1
//answer: 1 1 1

Thank You very much :)

You 3rd and 6th test cases are wrong. The fee should be positive.