#include <iostream>
#include <cstdlib>
using namespace std;

long long prieteni, coordonate, suma[50005], i, j, val[50005][27], minim, cat, poz, contor;
long long copie[50005], matrice[50005][27], cine, pahar;

bool compara(int a, int b)
{
    for(int j=1; j <= coordonate; j++)
    {
        if(matrice[a][j] != matrice[b][j])
        {
            if(matrice[a][j] < matrice[b][j])
            return true;
            return false;
        }
    }
    return true;
}

int main()
{
    cin >> prieteni >> coordonate;
    for(i=1; i <= prieteni; i++)
    {
        for(j=1; j <= coordonate; j++)
        {
            cin >> val[i][j];
            suma[j] += val[i][j];
        }
    }
    minim = -1213132;
    for(i=1; i <= prieteni; i++)
    {
        cat = 0;
        for(j=1; j <= coordonate; j++)
        {
            cat += abs((val[i][j]*prieteni)-(suma[j]));
        }
        if(minim == -1213132)
        {
            minim = cat;
            poz = i;
            contor = 1;
            copie[contor] = i;
        }
        else
        if(cat < minim)
        {
            minim = cat;
            poz = i;
            contor = 1;
            copie[contor] = i;
        }
        else
        if(cat == minim)
        {
            contor++;
            copie[contor] = i;
        }
    }
    cout << minim << '\n';
    cout << contor << '\n';
    for(i=1; i <= contor; i++)
    {
        for(j=1; j <= coordonate; j++)
        matrice[i][j] = val[copie[i]][j];
    }

    for(i=1; i <= contor; i++)
    {
        cine = i;
        for(j=i+1; j <= contor; j++)
        {
            if(compara(i, j) == false)
            {
                cine = j;
            }
        }
        for(j=1; j <= coordonate; j++)
        cout << matrice[cine][j] << ' ';
        cout << '\n';
        if(cine != i)
        for(j=1; j <= coordonate; j++)
        {
            pahar = matrice[i][j];
            matrice[i][j] = matrice[cine][j];
            matrice[cine][j] = pahar;
        }
    }
}