← 返回题目列表

Codeforces · 1954/C

C. 长乘法

中文机器翻译题面 查看原题

给定两个长度相同的整数 $$$x$$$ 和 $$$y$$$,由从 $$$1$$$ 到 $$$9$$$ 的数字组成。

您可以执行以下操作任意次数(可能为零):交换 $$$x$$$ 中的第 $$$i$$$ 位和 $$$y$$$ 中的第 $$$i$$$ 位。

例如,如果 $$$x=73$$$ 和 $$$y=31$$$,您可以交换 $$$2$$$-nd 数字并得到 $$$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$$$。如果有多个答案,请打印其中任何一个。

示例

输入 #1

3
73
31
2
5
3516
3982

输出 #1

71
33
5
2
3912
3586