for(int i=0; i<M; i++){

memset(sum,0,sizeof(sum));

int t = 0;

sum[0] = g[i][0]-'0';

for(int j=1; j<N; j++){

sum[j] = sum[j-1]+g[i][j]-'0';

}

if(sum[N-1]==0){

return false;

}

for(int j=N; j<2*N; j++){

sum[j] = sum[j-1]+g[i][j-N]-'0';

}

for(int j=N; j<2*N; j++){

if(g[i][j-N]=='0'){

int* left = lower_bound(sum, sum+2*N, sum[j]);

int* right = upper_bound(sum+j, sum+2*N, sum[j]) ;

pos[i][j-N] = min((&sum[j]-left), (right-&sum[j]) );

}else{

pos[i][j-N] = 0;

}

}

}

return true;

if(!pre_process()){

cout<<-1<<endl;

return ;

}

/*

int ans = INF;

for(int col = 0; col<N; col++){

int t_sum = 0;

for(int r = 0; r<M; r++){

t_sum+=pos[r][col];

}

ans = min(ans, t_sum);

}

cout<<ans<<endl;

cin>>M>>N;

for(int i=0; i<M; i++){

cin>>g[i];

}

work();

return 0;