No submission language available for this problem.

Background

Special for beginners, ^_^

Description

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

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

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

Format

Input

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

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

Output

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

Samples

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

Limitation

提示说明

round(double x)，可以将 x 四舍五入，头文件为 #include

1s, 1024KiB for each test case.