#include <bits/stdc++.h>
using namespace std;
set<int> a[110];
int main() {
  ios_base::sync_with_stdio(false);
  int n, m;
  bool f = false;
  cin >> n >> m;
  for (int i = 0; i < n; i++) {
    string str;
    cin >> str;
    for (int j = 0; j < m; j++)
      if (str[j] == '1') a[i].insert(j);
    if (a[i].empty()) f = true;
  }
  int mi = 2147483647;
  for (int i = 0; i < m && !f; i++) {
    int c = 0;
    for (int j = 0; j < n; j++) {
      int l, r;
      set<int>::iterator it = a[j].upper_bound(i);
      if (it == a[j].end()) it = a[j].begin();
      r = *it;
      if (it == a[j].begin()) it = a[j].end();
      l = *(--it);
      c += min((r + m - i) % m, (i + m - l) % m);
    }
    mi = min(mi, c);
  }
  cout << (f ? -1 : mi) << endl;
  return 0;
}
