#include<bits/stdc++.h>
using namespace std;
int sum[505][505][505],n,m,a[505][505],val[505][505],num[505],ans[505][505];
int query(int a,int b,int c,int d)
{
	int ans=0;
	for(int i=1;i<=n;i++)ans+=((sum[c][d][i]-sum[c][b-1][i]-sum[a-1][d][i]+sum[a-1][b-1][i])>0);
	return ans;
}
int main()
{
	//freopen("square.in","r",stdin);
	//freopen("square.out","w",stdout);
    cin.tie(0)->sync_with_stdio(0);
    cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>a[i][j];
			for(int k=1;k<=n;k++)sum[i][j][k]=sum[i-1][j][k]+sum[i][j-1][k]-sum[i-1][j-1][k]+(a[i][j]==k); 
		}
	}
	for(int i=1;i<=n;i++)
	{
		int x=1,y=i;
		for(int j=1,k=1;j<=n-i+1;j++)
		{
			while(k<=n-i+1&&query(x+j-1,y+j-1,x+k-1,y+k-1)<=m)k++;
			ans[x+j-1][y+j-1]=k-j;
		}
	}
	for(int i=2;i<=n;i++)
	{
		int x=i,y=1;
		for(int j=1,k=1;j<=n-i+1;j++)
		{
			while(k<=n-i+1&&query(x+j-1,y+j-1,x+k-1,y+k-1)<=m)k++;
			ans[x+j-1][y+j-1]=k-j;
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)cout<<ans[i][j]<<' ';
		cout<<'\n';
	}
	return 0;
}