а как у вас код с таким тестом и ответом 4 2 заходит?

3 4
1 1 0 ​1
0 0 1 0
0​ 1 0 0​