100804 - 图像锐化

时间限制

1000 毫秒

内存限制

128 MB

通过次数

24

提交次数

50

简单的USM算法描述如下:对于任意一点P(Px,Py),其锐化规则为:

1、本身的颜色值乘4;

2、横纵向相邻的点颜色值*2;

3、斜向相邻的点颜色值*1;

4、以上3项之和除16的结果舍弃小数部分即为该点新的颜色值。

对于图像边缘的像素,只计算图像内部的部分。

对于小于0的结果,新的颜色值为0;

对于大于255的结果,新的颜色值为255。

输入

第一行,有单个空格分割的两个正整数,分别表示图像高度h和图像宽度w

接下来h行,每行有单个空格分隔的w个整数,分别表示每个像素的值。

对于100%的数据:

1 \le m,n \le 1\cdot 10^3

0 \le 每个像素的颜色值 \le 255

输出

h行,每行由单个空格分隔的w个整数,表示锐化之后的图像。

样例

输入

3 3
1 1 1
1 1 1
1 1 1

输出

0 0 0
0 1 0
0 0 0