题目描述

空间站新安装了一部高清相机，可以拍摄超高清的太空照片，但一张照片数据量太大，无法在与地面站的有限通讯时间里发送完。因此需要对照片进行压缩，降低图片的分辨率，满足与地面通讯的需要。现给定一张 $h \times w$ 的灰度图像。在本题中，灰度图像（也就是黑白图像）是指一种只有一个通道的二维图像，它的每个像素可以用一个整数（灰度值）来表示。

你的任务是，将原来的图像缩小为 $\left(\frac{h}{2}\right) \times \left(\frac{w}{2}\right)$ 的新图像，其中每个像素的值是原来图像中 $2 \times 2$ 区域的像素的平均值向下取整。

输入格式

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

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

输出格式

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

输入数据 #1

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

输出数据 #1

10 12 20
17 18 27

解释 #1

如图，每个 $2 \times 2$ 的像素块对应缩小后图像的 $1 \times 1$ 像素点。

数据范围

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

测试点

• 测试点 $1 \sim 2$（共 $20$ 分）：$h, w \leq 4$。
• 测试点 $3 \sim 5$（共 $30$ 分）：$h, w \leq 50$。
• 测试点 $6 \sim 10$（共 $50$ 分）：无特殊限制。