질문 게시판에 올려져있는 반례를 모아봤습니다

https://www.acmicpc.net/board/...
https://www.acmicpc.net/board/...

8 8

0 0 0 1 1 1 1 0

0 1 1 1 1 0 1 0

0 1 0 1 1 1 0 0

0 1 0 0 0 1 0 0

0 0 0 1 0 0 1 0

0 0 0 0 0 1 0 0

0 1 1 1 0 0 0 0

0 1 0 0 0 1 0 0

6 10
1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 1 0 0 0
1 0 1 0 1 0 1 0 0 1
1 0 1 1 1 0 1 0 0 1
0 0 0 0 0 0 0 0 0 1
1 1 0 1 1 1 1 1 0 1

ans=12

8 6
0 1 0 0 1 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 1 0 0 1 0
0 0 0 0 0 0
0 0 0 0 0 0
0 1 1 1 1 0

정답: 9

3 7

1 0 0 1 0 0 1

1 0 0 1 0 0 1

1 1 1 1 0 0 0

정답:2

1 3

1 0 1

9 6

0 0 0 0 1 0

0 0 0 0 0 0

0 1 0 0 0 1

0 0 0 0 0 0

0 0 0 0 0 0

0 1 0 0 1 1

0 0 0 0 0 0

0 0 0 0 0 0

0 1 0 0 0 0

output: 12

10 10
0 0 0 1 1 0 0 0 0 0
0 0 0 1 0 0 0 0 0 1
0 0 0 1 1 0 0 0 0 0
0 0 0 1 1 0 0 0 0 0
1 0 0 1 0 0 0 0 0 1
0 0 0 1 1 0 0 0 0 0
0 0 0 1 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1
0 0 1 1 1 1 0 0 1 1

answer=11