题目描述

空间站新安装了一部高清相机，可以拍摄超高清的太空照片，但一-张照片数据量太大，无法在与地面站的有限通讯时间里发送完。因此需要对照片进行压缩，降低图片的分辨率，满足与地面通讯的需要。现给定一张h x w的灰度图像。在本题中，灰度图像(也就是黑白图像)是指一种只有一个通道的二维图像，它的每个像素可以用一个整数(灰度值)来表示。你的任务是，将原来的图像缩小为(h/2)x (w/2)的新图像，其中每个像素的值是原来图像中2 * 2区域的像素的平均值向下取整。

输入格式

输入的第1行包含2个整数h, w,表示图像的高和宽。

接下来h行，每行w个整数，描述对应位置的像素的灰度值。

输出格式

输出h/2行，每行w/2个整数，表示缩小后的图像各像素的灰度值。

输入样例

4 6
10 10 10 10 20 20
10 10 10 20 20 20
15 15 15 20 20 30
20 20 20 20 30 30

输出样例

10 12 20
17 18 27

样例说明

数据范围

对于全部数据，有2<h,w<1000，0<灰度值<255。保证h,w均为偶数。

测试点1 ~ 2 (共20分) : h,w< 4。

测试点3~5 (共30分) : h,w < 50。

测试点6~ 10 (共50分) :无特殊限制。