#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
int maze1010;
int vis1010;
int dx4={1,0,-1,0};//左右移动
int dy4={0,1,0,-1};//上下移动
int sum=0,total=0;
int ans=100;
void dfs(int x,int y,int total,int step){//dfs+回溯
//终止条件1：现有总和满足总数一半
if(total==sum/2){
ans=min(ans,step);
return;
}
//终止条件2：现有总和超过总数一半
if(total>sum/2){
return;
}
for(int i=0;i<4;i++){
int px=x+dxi;
int py=y+dyi;
if(vispxpy==0&&px>=0&&px<n&&py>=0&&py<m){
vispxpy=1;
dfs(px,py,total+mazepxpy,step+1);
vispxpy=0;//回溯
}
}
}
int main(){
cin>>m>>n;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>mazeij;
sum+=mazeij;
}
}
vis00=1;
dfs(0,0,maze00,1);
if(ans!=100){
cout<<ans<<endl;
}
}