1411: 图像模糊处理

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:6

Description

给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理:

(1)四周最外侧的像素点灰度值不变;

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

Input

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

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

Output

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

Sample Input Copy

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

Sample Output Copy

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