题目描述

小晨最近在帮老师处理一个 2×n 行, 2×m 的表格，小晨需要做的工作是：
1、将奇数列的每个数加上它右边相邻的数，再删除偶数列。再将其重新命名为 1,2,3,4....m 列。
2、将奇数行的每个数加上它下册相邻的数，再删除偶数行，再将其重命名为 1,2,3,4....n 行。
3、最后将删除偶数行列后的 n×m 的矩阵转置为 m×n 的矩阵
转置：$a(i,j)=a(j,i)​$
请你编写一个程序帮助小去完成这项工作。

输入数据

输入共多行，第一行两个整数 n m 第二行到第 2×n+1 行，每行输入 2×m 个正整数，表示表格上每一行每一列的值。

输出数据

输出一个 m 行 n 列的表格，表示经过三次操作后表格会是什么样的。同一行内的正整数之间用空格隔开。

样例

2 2
2 7 1 8
1 8 2 8
3 1 4 1
5 9 2 6

18 18
19 13

3 3
6 2 3 5 3 2
1 3 1 4 5 2
7 8 7 8 5 6
2 8 3 6 4 8
9 2 1 8 7 5
4 2 4 3 5 1

12 25 17
13 24 16
12 23 18

说明

对于所有数据，保证：$1≤n,m≤1000，1≤ai​≤10^6$。