#include <bits/stdc++.h>

#define int long long
#define endl '\n'

#define all(x) x.begin(), x.end()
#define sz(x) (int)((x).size())

using namespace std;

void solve([[maybe_unused]] int test_case){
    int n,d;
    cin>>n>>d;
    vector<int>g[n+1];
    for(int i=1;i<=n;i++){
        g[i].resize(d);
        for(int j=0;j<d;j++){
            cin>>g[i][j];
        }
    }
    sort(g+1,g+n+1);
    if(n==1 || d==1){
        cout<<0<<endl;
        return;
    }
    for(int i=0;i<d;i++){
        set<int> st;
        int f=(g[1][i]>g[2][i])-(g[1][i]<g[2][i]);
        st.insert(f);
        for(int j=2;j<n;j++){
            int f1=(g[j][i]>g[j+1][i])-(g[j][i]<g[j+1][i]);
            st.insert(f1);
        }
        if(*st.begin()==-1 && *st.rbegin()==1){
            cout<<-1<<endl;
            return;
        }
    }
    int re[d];
    memset(re,0,sizeof re);
    for(int i=1;i<=n;i++){
        int add=0;
        for(int j=0;j<d;j++){
            add+=2*abs(g[i][j]-g[(n+1)/2][j]);
        }
        for(int j=0;j<d;j++){
            re[j]-=2*abs(g[i][j]-g[(n+1)/2][j]);
            re[j]+=add;
        }
    }
    int mn=1e18;
    for(int i=0;i<d;i++)mn=min(mn,re[i]);
    cout<<mn<<endl;
}

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int test = 1;
    // cin>>test;
    for(int _=1;_<=test;_++){
        solve(_);
    }

    return 0;
}