#include <bits/stdc++.h>
using namespace std;
int n,m,i,j,d,cnt,a[28][50500],k[50500],l[50500];
long long cl,cr,sl,sr,r[50500];
bool cmp(int i, int j) { return a[d][i]<a[d][j]; }
bool lex(int i, int j) {
  for (int d=0; d<m; d++) if (a[d][i]!=a[d][j]) return a[d][i]<a[d][j];
  return false;
}
int main() {
  scanf("%d%d",&n,&m);
  for (i=0; i<n; i++) {
    for (j=0; j<m; j++) scanf("%d",&a[j][i]);
    k[i]=i;
    l[i]=i;
  }
  for (d=0; d<m; d++) {
    sort(k,k+n,cmp);
    for (sr=i=0; i<n; i++) sr+=a[d][i];
    for (sl=j=0; j<n; j++) {
      i=k[j];
      sr-=a[d][i];
      r[i]+=sr-(n-1LL-j)*a[d][i];
      r[i]+=1LL*j*a[d][i]-sl;
      sl+=a[d][i];
    }
  }
  for (j=0, cnt=i=1; i<n; i++) if (r[i]<r[j]) {
    j=i; cnt=1;
  } else if (r[i]==r[j]) cnt++;
  printf("%lld\n%d\n",r[j],cnt);
  sort(l,l+n,lex);
  for (i=0; i<n; i++) if (r[l[i]]==r[j])
    for (d=0; d<m; d++) printf("%d%c",a[d][l[i]],(d+1==m)?'\n':' ');
  return 0;
}