#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1005;
int a[N][N], r[N * 2][N * 2], p[N * 2][N * 2], res[N][N];
int sum(int x1, int y1, int x2, int y2) {
if(x1 > x2 or y1 > y2) return 0;
return p[x2][y2] - p[x1 - 1][y2] - p[x2][y1 - 1] + p[x1 - 1][y1 - 1];
}
signed main() {
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
int n, k; cin >> n >> k;
for(int i = 1; i <= n; i ++)
for(int j = 1; j <= n; j ++) {
cin >> a[i][j];
int x = i + j, y = i - j + n;
r[x][y] = a[i][j];
}
int z = 2 * n + 1;
for(int i = 1; i <= z; i ++)
for(int j = 1; j <= z; j ++)
p[i][j] = r[i][j] + p[i - 1][j] + p[i][j - 1] - p[i - 1][j - 1];
for(int i = 1; i <= n; i ++)
for(int j = 1; j <= n; j ++) {
int x = i + j, y = i - j + n;
int x1 = max(1LL, x - k);
int y1 = max(1LL, y - k);
int x2 = min(z, x + k);
int y2 = min(z, y + k);
res[i][j] = sum(x1, y1, x2, y2);
}
for(int i = 1; i <= n; i ++) {
for(int j = 1; j <= n; j ++)
cout << res[i][j] << " ";
cout << "\n";
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgaW50IGxvbmcgbG9uZwp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjb25zdCBpbnQgTiA9IDEwMDU7CmludCBhW05dW05dLCByW04gKiAyXVtOICogMl0sIHBbTiAqIDJdW04gKiAyXSwgcmVzW05dW05dOwppbnQgc3VtKGludCB4MSwgaW50IHkxLCBpbnQgeDIsIGludCB5MikgewogICAgaWYoeDEgPiB4MiBvciB5MSA+IHkyKSByZXR1cm4gMDsKICAgIHJldHVybiBwW3gyXVt5Ml0gLSBwW3gxIC0gMV1beTJdIC0gcFt4Ml1beTEgLSAxXSArIHBbeDEgLSAxXVt5MSAtIDFdOwp9CnNpZ25lZCBtYWluKCkgewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKICAgIGludCBuLCBrOyBjaW4gPj4gbiA+PiBrOwogICAgZm9yKGludCBpID0gMTsgaSA8PSBuOyBpICsrKQogICAgICAgIGZvcihpbnQgaiA9IDE7IGogPD0gbjsgaiArKykgewogICAgICAgICAgICBjaW4gPj4gYVtpXVtqXTsKICAgICAgICAgICAgaW50IHggPSBpICsgaiwgeSA9IGkgLSBqICsgbjsKICAgICAgICAgICAgclt4XVt5XSA9IGFbaV1bal07CiAgICAgICAgfQogICAgaW50IHogPSAyICogbiArIDE7CiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IHo7IGkgKyspCiAgICAgICAgZm9yKGludCBqID0gMTsgaiA8PSB6OyBqICsrKQogICAgICAgICAgICBwW2ldW2pdID0gcltpXVtqXSArIHBbaSAtIDFdW2pdICsgcFtpXVtqIC0gMV0gLSBwW2kgLSAxXVtqIC0gMV07CiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkgKyspCiAgICAgICAgZm9yKGludCBqID0gMTsgaiA8PSBuOyBqICsrKSB7CiAgICAgICAgICAgIGludCB4ID0gaSArIGosIHkgPSBpIC0gaiArIG47CiAgICAgICAgICAgIGludCB4MSA9IG1heCgxTEwsIHggLSBrKTsKICAgICAgICAgICAgaW50IHkxID0gbWF4KDFMTCwgeSAtIGspOwogICAgICAgICAgICBpbnQgeDIgPSBtaW4oeiwgeCArIGspOwogICAgICAgICAgICBpbnQgeTIgPSBtaW4oeiwgeSArIGspOwogICAgICAgICAgICByZXNbaV1bal0gPSBzdW0oeDEsIHkxLCB4MiwgeTIpOwogICAgICAgIH0KICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSArKykgewogICAgICAgIGZvcihpbnQgaiA9IDE7IGogPD0gbjsgaiArKykKICAgICAgICAgICAgY291dCA8PCByZXNbaV1bal0gPDwgIiAiOwogICAgICAgIGNvdXQgPDwgIlxuIjsKICAgIH0KfQ==