1343: 表格处理

小 A 有一张 $2\times n$ 行，$2\times m$ 列的表格。表格上每一行、每一列都有一个正整数。他将对表格先进行一次合并操作，再进行一次转置操作。

对于一个 $2\times n$ 行，$2\times m$ 列的表格 $A$，进行一次合并操作得到一个 $n$ 行 $m$ 列的表格 $A^{\mathrm{\prime }}$ 的流程为：

• 将奇数列的每个数加上其右侧相邻的数，之后删除所有的偶数列，给每一列重新编号为第 $1,2,3,\dots ,m$ 列；
• 将奇数行的每个数加上其下侧相邻的数，之后删除所有的偶数行，给每一行重新编号为第 $1,2,3,\dots ,n$ 行；

对于一个 $n$ 行 $m$ 列的表格 $A$，进行一次转置操作得到一个 $m$ 行 $n$ 列的表格 $A^T$ 的流程为：

• 对于所有的 $i,j$，令 $A_{i,j}^T=A_{j,i}$；

小 A 想要知道经过这样两次操作后表格会是什么样的。请输出该表格。

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

第二行到第 $2\times n+1$ 行，每行输入 $2\times m$ 个正整数，表示表格上每一行每一列的值。

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

18 18
19 13