题目描述

图像平滑操作就是我们常说的图像模糊，其原理为利用模板对图像灰度值做卷积后得到新的灰度值。常见的模板有4领域均值、8领域均值、高斯等等。现在有一张n*m的图像，给你该图像各像素点的灰度值，要求用以下方式对其进行卷积：

1.图像四周最外侧的像素点灰度值不变；

2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。

输入

第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。

接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0~255之间。

输出

m行，每行n个整数，为模糊处理后的图像。相邻两个整数之间用单个空格隔开。

样例

4 5
100 0 100 0 50
50 100 200 0 0
50 50 100 100 200
100 100 50 50 100

100 0 100 0 50
50 80 100 60 0
50 80 100 90 200
100 100 50 50 100