#include <bits/stdc++.h>
using namespace std;
long long t, n, i, j, k, x, y, z, l, r, mid, ans, mod = 1e9 + 7, g, m;
int b[1000005], c[10][10][5], d[1000005][8], e[5], ff[10][10];
char ch;
string s, st;
vector<long long> a[1000005], u;
void f(int x, int y, int z) {
  for (k = 0; k < z; k++) e[k] = (((1 << k) & x) >> k) + (((1 << k) & y) >> k);
  if (z == 1) c[x][y][z] = e[0] % 2;
  if (z == 2) c[x][y][z] = (e[0] + e[1]) % 2;
  if (z == 3) c[x][y][z] = ((e[0] + e[1]) % 2) * ((e[2] + e[1]) % 2);
}
void fff(int x, int y) {
  for (k = 0; k < 3; k++)
    ff[x][y] += (((((1 << k) & x) ^ ((1 << k) & y))) >> k);
}
int dp(int i, int x) {
  if (i == n) return 0;
  int &ret = d[i][x];
  if (ret + 1) return ret;
  ret = 1e7;
  for (int j = 0; j < 8; j++)
    if (c[x][j][m]) ret = min(ret, ff[j][b[i]] + dp(i + 1, j));
  return ret;
}
int main() {
  ios::sync_with_stdio(NULL);
  cin.tie(0);
  cout.tie(0);
  memset(d, -1, sizeof d);
  for (i = 0; i < 8; i++)
    for (j = 0; j < 8; j++)
      for (n = 1; n < 4; n++) f(i, j, n);
  for (i = 0; i < 8; i++)
    for (j = 0; j < 8; j++) fff(i, j);
  cin >> n >> m;
  for (i = 0; i < n; i++) a[i].resize(m);
  for (i = 0; i < n; i++)
    for (j = 0; j < m; j++) cin >> ch, a[i][j] = ch - '0';
  if (min(n, m) >= 4) return cout << -1, 0;
  if (n >= m) {
    for (i = 0; i < n; i++)
      for (j = 0; j < m; j++) b[i] |= (a[i][j] << j);
  } else {
    for (i = 0; i < m; i++)
      for (j = 0; j < n; j++) b[i] |= (a[j][i] << j);
    swap(n, m);
  }
  if (m == 1) return cout << 0, 0;
  ans = 1e7;
  for (i = 0; i < 8; i++) ans = min(ans, 0LL + ff[i][b[0]] + dp(1, i));
  cout << ans;
}
