CF650C Table Compression

小 Petya 现在非常喜欢数据压缩算法。他已经学习了 gz、bz、zip 等多种算法。受到新知识的启发，Petya 现在正开发一种新的压缩算法，他想把它命名为 dis。 Petya 决定对表格进行压缩。他有一个 $n$ 行 $m$ 列的表格 $a$，该表由正整数填充。他希望构造另一个只包含正整数的表格 $a'$，使得每一行和每一列中的元素的相对顺序保持不变。也就是说，如果在初始表格的第 $i$ 行中 $a_{i,j}

输入的第一行包含两个整数 $n$ 和 $m$，分别表示表格的行数和列数。 接下来的 $n$ 行每行包含 $m$ 个整数 $a_{i,j}$（$1\leq a_{i,j} \leq 10^9$），表示表格的元素。

输出压缩后的表格，共 $n$ 行，每行 $m$ 个整数。 如果存在多个最大值最小的方案，你可以输出其中任意一个。

在第一个样例测试中，尽管 $a_{1,2} ≠ a_{2,1}$，但由于它们不在同一行或同一列，因此压缩后它们可能相等。 由 ChatGPT 5 翻译