Image Blur

For each center pixel whose window lies completely inside the image, take the mean of the square window centered on it whose row and column offsets do not exceed radius, rounded down. A pixel whose window is incomplete at the boundary keeps its original value, and all windows are based on the original image.

输入格式

h,w (1..500, hw≤250000), radius (0..500), followed by the pixel matrix; pixels are 0..255. The ranges are site supplements.

输出格式

Output the pixel matrix as h rows.

样例 1

输入：

3 3 1
0 0 1
0 1 1
0 1 0

输出：

0 0 1
0 0 1
0 1 0

样例 2

输入：

1 1 0
7

输出：

7

样例 3

输入：

2 4 1
1 9 3 4
5 2 8 6

输出：

1 9 3 4
5 2 8 6