CF1954C Long Multiplication

给定两个长度相同、仅由数字 $1$ 到 $9$ 组成的整数 $x$ 和 $y$。 你可以进行如下操作任意次（也可以不进行）：交换 $x$ 和 $y$ 的第 $i$ 位数字。 例如，如果 $x=73$，$y=31$，你可以交换第 $2$ 位，得到 $x=71$，$y=33$。 你的任务是通过上述操作，使 $x$ 和 $y$ 的乘积最大化。如果有多种方案，输出任意一种即可。

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。 每个测试用例包含两行： 第一行包含一个整数 $x$（$1 \le x < 10^{100}$）。 第二行包含一个整数 $y$（$1 \le y < 10^{100}$）。 额外输入约束：整数 $x$ 和 $y$ 仅由数字 $1$ 到 $9$ 组成。

对于每个测试用例，输出两行： 第一行输出经过操作后的 $x$，第二行输出经过操作后的 $y$。如果有多种方案，输出任意一种即可。

由 ChatGPT 4.1 翻译