小 J 设计了一种简单的针对灰度图的图像模糊算法,方法如下:
1)每一位像素点的结果即为以它为中心,边长为 2r + 1 的正方形矩阵中的所有像素点的灰度值的平均值。
2)不存在的像素不需要参与计算。
3)图像仅存在整数,若平均值不为整数,则四舍五入。
第一行输入包含三个正整数 n,m 和 r , 分别代表了图像的长和宽 以及图像模糊半径的值;
接下来有 n 行,每行有 m 个整数,第 i 行第 j 列的数字为 a[i][j],代表第 i 行第 j 列的像素点的灰度值。
1 <= n,m <= 1000,0 <= r <= 1000,0 <= a[i][j] <= 255
输出 n 行 m 列处理后的图像,每个数字之间请以空格隔开,行末不能有多余的空格。每个样例的最后输出一个空行。
样例输入
复制3 3 1 1 2 3 4 5 6 7 8 9
3 3 1 1 2 3 4 5 6 7 8 9
样例输出
复制3 4 4 5 5 6 6 7 7
3 4 4 5 5 6 6 7 7