【题目描述】

小 A 有一张 $2\times n$ 行、$2\times m$ 列的表格。

先把每个相邻的 $2\times2$ 小块合并为一个数，得到 $n$ 行 $m$ 列的表格；随后将该表格转置。

记原矩阵为 $A$，第 $i$ 行第 $j$ 列元素为 $A_{i,j}$，那么对于转置矩阵 $A^t$ 来说，其有 $A^t_{i,j} = A_{j, i}$，即行列编号交换。

请输出最终表格。

【输入描述】

第一行输入两个整数 $n,m$。

接下来 $2\times n$ 行，每行 $2\times m$ 个整数。

保证：

• $1\le n,m\le 100$；
• $1\le a_{i,j}\le 10^6$。

【输出描述】

输出 $m$ 行，每行 $n$ 个整数，表示合并并转置后的表格。

【样例 1】

【样例 1 输入】

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

【样例 1 输出】

18 18
19 13

【样例 1 解释】

样例按题面说明先合并列和行，再转置。

【样例 2】

【样例 2 输入】

1 3
1 2 3 4 5 6
7 8 9 10 11 12

【样例 2 输出】

18
26
34