#include<bits/stdc++.h>
using namespace std;
int n,m,a[505][505],cnt[505][505][505],l,r,mid,ans[505][505],tmp;
bool check(int x1,int y1,int p){
	int x2=x1+p-1,y2=y1+p-1,res=0;
	for(int i=1;i<=n;i++)
		if(cnt[x2][y2][i]-cnt[x2][y1-1][i]-cnt[x1-1][y2][i]+cnt[x1-1][y1-1][i])
			res++;
//	cout<<x1<<' '<<y1<<' '<<x2<<' '<<y2<<' '<<p<<' '<<res<<' '<<"boom"<<endl;
	return res<=m;
}
int main(){
//	freopen("ex_square.in","r",stdin);
//	freopen("ex_square.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			scanf("%d",&a[i][j]);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			for(int k=1;k<=n;k++)
				cnt[i][j][k]=cnt[i-1][j][k]+cnt[i][j-1][k]-cnt[i-1][j-1][k]+(a[i][j]==k);
	for(int i=n;i>=1;i--){
		for(int j=n;j>=1;j--){
			l=1,r=min({n-i+1,n-j+1,ans[i+1][j+1]+1}),tmp=0;
			while(l<=r){
				mid=l+r>>1;
				if(check(i,j,mid))
					tmp=mid,l=mid+1;
				else
					r=mid-1;
			}
//			printf("%d ",tmp);
			ans[i][j]=tmp;
		}
//		puts("");
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)
			printf("%d ",ans[i][j]);
		puts("");
	}
	return 0;
}