Orchard

Alex와 Bert는 과수원에서 사과나무(0)와 바나나나무(1)를 심었습니다. 격자는 $n \times m$이며, 각 칸에는 사과나무 또는 바나나나무가 하나 있습니다. 두 사람 모두 최소 한 그루는 심었습니다.

은퇴를 앞두고 삼촌은 먼저 과수원 전체 소유권을 Alex에게 넘깁니다. 이후 Alex와 Bert는 직사각형 영역 하나를 잘라 Bert에게 넘깁니다. 나무를 옮기지 않고, 소유권만 바꿀 수 있으며 나무 한 그루당 $1의 비용이 듭니다.

Alex는 사과나무만, Bert는 바나나나무만 갖고 싶습니다. 직사각형을 어떻게 자르면 추가로 옮겨야 하는 소유권 비용이 최소인지 구하세요.

첫째 줄: $n$, $m$.

다음 $n$줄: 각 줄에 $m$개의 0 또는 1.

가능한 최소 비용을 출력한다.