B3890 [语言月赛 202311] 表格处理

题目描述

小 A 有一张 $2\times n$ 行,$2\times m$ 列的表格。表格上每一行、每一列都有一个正整数。他将对表格先进行一次合并操作,再进行一次转置操作。 对于一个 $2\times n$ 行,$2\times m$ 列的表格 $A$,进行一次合并操作得到一个 $n$ 行 $m$ 列的表格 $A'$ 的流程为: - 将奇数列的每个数加上其右侧相邻的数,之后删除所有的偶数列,给每一列重新编号为第 $1,2,3,\dots,m$ 列; - 将奇数行的每个数加上其下侧相邻的数,之后删除所有的偶数行,给每一行重新编号为第 $1,2,3,\dots,n$ 行; 对于一个 $n$ 行 $m$ 列的表格 $A$,进行一次转置操作得到一个 $m$ 行 $n$ 列的表格 $A^T$ 的流程为: - 对于所有的 $i,j$,令 $A^T_{i,j}=A_{j,i}$; 小 A 想要知道经过这样两次操作后表格会是什么样的。请输出该表格。 **本题的输入输出规模较大,特别是对使用 Java/Python 等非传统语言的选手,请使用相对快速的输入输出方式。**

输入格式

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

输出格式

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

说明/提示

**【样例解释】** 对于样例一给出的表格,其是经过这些变换得到的: $\begin{bmatrix}2 & 7 & 1 & 8 \\ 1 & 8 & 2 & 8 \\ 3 & 1 & 4 & 1 \\ 5 & 9 & 2 & 6 \end{bmatrix} \underrightarrow{删除列} \begin{bmatrix} 9 & 9 \\ 9 & 10 \\4 & 5 \\ 14 & 8 \\\end{bmatrix} \underrightarrow{删除行} \begin{bmatrix} 18 & 19 \\ 18 & 13\end{bmatrix} \underrightarrow{转置} \begin{bmatrix} 18 & 18 \\19 & 13\end{bmatrix}$ **【数据范围】** 对于所有数据,保证:$1 \leq n,m \leq 1000$,$1 \leq a_i \leq 10^6$。