#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx")
#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define all(x) ((x).begin()), ((x).end())
const int inf = 1e9 + 7;
typedef long long LL;
typedef pair<int, int> pii;
const int N = 555, M = 7;
const int MASK = 33;
int att[N][M], ans[N][N];
int pos[N][MASK], vst[N][MASK], cyc[N][MASK];
struct Cycle {
	vector<int> vec;
	vector<int> rela;
	inline int getr(int x) {
		int p = x;
		while(p != rela[p]) {
			//cout << p << endl;
			p = rela[p];
		}
		int p1 = p; p = x;
		while(p != rela[p]) {
			int p2 = rela[p];
			rela[p] = p1;
			p = p2;
		}
		return p1;
	}
	inline void erase(int x) {
		assert(x == getr(x));
		rela[getr(x)] = getr((x - 1 + (int)vec.size()) % (int)vec.size());
	}
};

Cycle cyc_v[N * MASK];
int get_prev(int v, int msk) {
	int cycid = cyc[v][msk];
	int p = pos[v][msk];
	//printf("?%d %d %d %d %d\n", cycid, p, (int)cyc_v[cycid].vec.size(), cyc_v[cycid].getr((p - 1) % cyc_v[cycid].vec.size()), cyc_v[cycid].vec[cyc_v[cycid].getr((p - 1) % cyc_v[cycid].vec.size())]);
	int len = cyc_v[cycid].vec.size();
	return cyc_v[cycid].vec[cyc_v[cycid].getr((p - 1 + len) % len)];
}
int dis[N][MASK];
int main() {
	int n, m;
	int nc = 0;
	scanf("%d%d", &n, &m);
//n = 500;
//m = 5;
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < m; j++) {
			scanf("%d", &att[i][j]);
//att[i][j] = i;
		}
	}
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < n; j++) {
			ans[i][j] = i == j ? 0 : inf;
		}
	}
	for(int i = 0; i < n; i++) {
		for(int msk = 0; msk < (1 << m); msk++) {
			if(vst[i][msk]) continue;
			vector<int> vec;
			for(int j = 0; j < n; j++) {
				bool flag = true;
				for(int d = 0; d < m; d++) {
					if((msk >> d) & 1) {
						if(att[j][d] != att[i][d]) {
							flag = false;
							break;
						}
					}
				}
				if(flag) {
					vec.pb(j);
				}
			}
			int len = vec.size();
			cyc_v[nc].vec = vec;
			cyc_v[nc].rela.resize(len);
			for(int j = 0; j < len; j++) {
				cyc_v[nc].rela[j] = j;
				pos[vec[j]][msk] = j;
				cyc[vec[j]][msk] = nc;
				//printf("%d %d %d %d\n", vec[j], msk, nc, j);
				vst[vec[j]][msk] = true;
			}
			nc++;
		}
	}
	for(int i = 0; i < n; i++) {
		//printf("i = %d\n", i);

		//if(i != 1) continue;
		//if(msk != 4) continue;
		vector<pii> q;
		for(int j = 0; j < n; j++) {
			for(int m1 = 0; m1 < (1 << m); m1++) {
				dis[j][m1] = inf;
			}
		}
		for(int j = 0; j < nc; j++) {
			for(int k = 0; k < (int)cyc_v[j].vec.size(); k++) {
				cyc_v[j].rela[k] = k;
			}
		}
		auto push = [&](int v, int msk, int d) {
			if(dis[v][msk] == inf) {
				dis[v][msk] = d;
				int cid = cyc[v][msk];
				int p = pos[v][msk];
				//printf("%d %d %d erase %d \n",v, msk, d, p);
				cyc_v[cid].erase(p);

				q.pb({v, msk});
				if(msk == 0) {
					ans[v][i] = min(ans[v][i], d);
				}
			}
		};
		for(int msk = 0; msk < (1 << m); msk++) {
			push(i, msk, 0);
		}
		for(int op = 0; op < (int)q.size(); op++) {
			int v = q[op].fi, msk = q[op].se;
			int p = pos[v][msk];
			int d = dis[v][msk];
			int cycid = cyc[v][msk];
			int len = cyc_v[cycid].vec.size();
			push(cyc_v[cycid].vec[(p - 1 + len) % len], msk, d + 1);
			push(cyc_v[cycid].vec[(p + 1 + len) % len], msk, d + 1);
			for(int k = 0; k < m; k++) {
				if(((msk >> k) & 1) == 0) {
					push(v, msk + (1 << k), d + 1);
				}else {
					push(v, msk - (1 << k), d + 1);
				}
			}
			int stop = cyc_v[cycid].vec[(p - 1 + len) % len];
			for(int k = 0; k < m; k++) {
				if((msk >> k) & 1) {
					int m1 = msk - (1 << k);
					int x = v;
					for(;;) {
						x = get_prev(x, m1);
						//printf("!%d %d\n", x, m1);
						if(dis[x][m1] != inf) {
							break;
						}
						if((stop == v) || (stop < v && stop < x && x < v) || (stop > v && (x < v || x > stop))) {
							push(x, m1, d + 1);
							//	printf("%d %d %d %d\n", v, msk, x, m1);
						}else {
							break;
						}
					}
				}
			}
		}
	}
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < n; j++) {
			printf("%d%c", ans[i][j], j == n - 1 ? '\n' : ' ');
		}
	}
	//cerr << clock() << endl;
}