小d和图片压缩
题号：NC249948
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小d和她对象小红去海洋馆玩了，但是由于小d拍照技术不好，他对象说把她拍的像嘎子！

小d看了看，发现是小红最近长痘痘了，于是他为了讨小红开心，让痘痘看不见，自学了图像压缩这个技术。毕竟这个比磨皮和修图要好学多了。

这个技术是什么样子的呢？就是将相邻的四个像素点的数值求和取平均数。

因为他是速成的，因此他只能把图像缩小为原来的四分之一。

请你帮助他完成图像压缩吧！这对他很重要。

输入描述:

第一行两个整数n,m,1 \leq n,m \leq 10^3，代表这个图像的长度和宽度，题目保证均为偶数。

接下来n行，每行m个整数，第i行第j列的数值a_{i,j},0 \leq a_{i,j} \leq 255代表这个像素点代表的灰度值。不能整除也没有关系，向下取整就行了。

输出描述:

输出\frac{n}{2}行\frac{m}{2}列，代表压缩完以后的图像，每一行两个数之间用一个空格隔开。
示例1

输入

复制 
4 2
1 5
3 3
6 6
6 6

输出

复制 
3
6

说明


样例中，我们将上面四个像素合并，求和取平均值结果是3，下面四个像素求和取平均值结果是6。