#include <bits/stdc++.h>
using namespace std;
#define For(Ti,Ta,Tb) for(auto Ti=(Ta);Ti<=(Tb);++Ti)
#define Dec(Ti,Ta,Tb) for(auto Ti=(Ta);Ti>=(Tb);--Ti)
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define range(Tx) begin(Tx),end(Tx)
using ll=long long;
const int N=505;
int n,k,a[N][N],cnt[N],ans[N][N];
int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	cin>>n>>k;
	For(i,1,n){
		For(j,1,n){
			cin>>a[i][j];
		}
	}
	for(int x=1,y=n;x<=n;x+=!(y>1),y-=(y>1)){
		For(i,1,n) cnt[i]=0;
		int tot=0;
		auto update=[&](int x,int w=1){
			if(~w){
				tot+=!cnt[x];
				++cnt[x];
			}else{
				--cnt[x];
				tot-=!cnt[x];
			}
		};
		for(int i=1,x_=x,y_=y,j=1;x_<=n&&y_<=n;++i,++x_,++y_){
			while(j<=n-max(x,y)+1&&tot<=k){
				For(p,x_,x+j-1) update(a[p][y+j-1]);
				For(p,y_,y+j-2) update(a[x+j-1][p]);
				++j;
			}
			ans[x_][y_]=(tot<=k?j-i:j-i-1);
			For(p,y_,y+j-2) update(a[x_][p],-1);
			For(p,x_+1,x+j-2) update(a[p][y_],-1);
		}
	}
	For(i,1,n){
		For(j,1,n){
			cout<<ans[i][j]<<" \n"[j==n];
		}
	}
	return 0;
}