#include <bits/stdc++.h>
#include <cassert>

using namespace std;
using ll = long long;
using ld = long double;

#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()
#define pb push_back
#define ff first
#define sc second
#define int ll

mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
template<typename T>
void shuf(vector<T>& a) {
    for (int i = 1; i < sz(a); i++) swap(a[i], a[rnd() % (i + 1)]);
}

void solve() {
    int n, l; cin >> n >> l;
    vector<vector<int>> a(n, vector<int>(l));
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < l; j++) cin >> a[i][j];
    }
    vector<ll> sm(n);
    for (int i = 0; i < n; i++) sm[i] = accumulate(all(a[i]), 0ll);
    vector<vector<pair<int, int>>> xd(n, vector<pair<int, int>>(n));
    for (int i = 0; i < n; i++) {
        ll smm = 0;
        int cur = 0;
        for (int curnum = 1; curnum <= n; curnum++) {
            while (cur < l && (smm + a[i][cur]) * n <= sm[i] * curnum) {
                smm += a[i][cur++];
            }
            if (smm * n == sm[i] * curnum) {
                xd[i][curnum - 1] = {cur, 1};
            } else {
                int need_dop = sm[i] * curnum - smm * n;
                int znam = n * a[i][cur];
                xd[i][curnum - 1] = {need_dop + znam * cur, znam};
            }
        }
    }
    vector<pair<int, int>> ans(n);
    vector<int> used(n, 0), ans_p(n);
    auto compare = [&](pair<int, int> fr1, pair<int, int> fr2) {
        return (ld)fr1.first / (ld)fr1.second < (ld)fr2.first / (ld)fr2.second;
    };
    for (int i = 0; i < n; i++) {
        int bi = -1;
        for (int j = 0; j < n; j++) {
            if (!used[j] && (bi == -1 || compare(xd[j][i], xd[bi][i]))) bi = j;
        }
        ans[i] = xd[bi][i];
        ans_p[i] = bi + 1;
        used[bi] = 1;
    }
    for (int i = 0; i < n; i++) cout << ans[i].first << ' ' << ans[i].second << '\n';
    for (int u : ans_p) cout << u << ' ';
    cout << '\n';
}

signed main() {
    int tt = 1;
    #ifdef LOCAL
        freopen("in.txt", "r", stdin);
        freopen("out.txt", "w", stdout);
        cin >> tt;
    #else
        ios::sync_with_stdio(false);
        cin.tie(0); cout.tie(0);
    #endif

    while (tt--) {
        solve();
    }

    return 0;
}