#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
int maze[10][10];
int vis[10][10];
int dx[4]={1,0,-1,0};//左右移动
int dy[4]={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+dx[i];
int py=y+dy[i];
if(vis[px][py]==0&&px>=0&&px<n&&py>=0&&py<m){
vis[px][py]=1;
dfs(px,py,total+maze[px][py],step+1);
vis[px][py]=0;//回溯
}
}
}
int main(){
cin>>m>>n;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>maze[i][j];
sum+=maze[i][j];
}
}
vis[0][0]=1;
dfs(0,0,maze[0][0],1);
if(ans!=100){
cout<<ans<<endl;
}
}