给定两个长度相同的整数 $$$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