밀도 지도

정수 $n > r \ge 0$ 과, 원소가 $\{0, 1\}$ 인 $n \times n$ 표 $F$ 가 주어진다. 표의 열과 행은 각각 $1$ 부터 $n$ 까지 번호를 매기며, $i$ 번째 열과 $j$ 번째 행에 있는 값을 $F[i, j]$ 로 나타낸다.

두 위치 $[i, j]$ 와 $[i', j']$ 사이의 거리는 $\max(|i - i'|,\ |j - j'|)$ 로 정의한다.

$n \times n$ 표 $W$ 를 계산하라. 여기서 $W[i, j]$ 는, $[x, y]$ 와 $[i, j]$ 사이의 거리가 $r$ 이하인 모든 $F[x, y]$ 의 합이다.

표준 입력에서 정수 $n$, $r$ 과 표 $F$ 를 읽어 표 $W$ 를 계산한 뒤, 표 $W$ 를 표준 출력에 출력하는 프로그램을 작성하라.

첫째 줄에 공백 하나로 구분된 두 정수 $n$ 과 $r$ 이 주어진다 ($0 \le r < n \le 250$). 이어지는 $n$ 개의 줄에 표 $F$ 가 주어진다. 각 줄에는 $\{0, 1\}$ 에 속하는 정수 $n$ 개가 공백 하나로 구분되어 있다. $(j+1)$ 번째 줄에 쓰인 $i$ 번째 수가 $F[i, j]$ 와 같다.

정확히 $n$ 개의 줄을 출력한다. $j$ 번째 줄에는 $W[1, j], W[2, j], \dots, W[n, j]$ 의 값을 순서대로 공백 하나로 구분하여 출력한다.