311237: CF1954C. Long Multiplication

C. Long Multiplicationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

You are given two integers $x$ and $y$ of the same length, consisting of digits from $1$ to $9$.

You can perform the following operation any number of times (possibly zero): swap the $i$-th digit in $x$ and the $i$-th digit in $y$.

For example, if $x=73$ and $y=31$, you can swap the $2$-nd digits and get $x=71$ and $y=33$.

Your task is to maximize the product of $x$ and $y$ using the aforementioned operation any number of times. If there are multiple answers, print any of them.

Input

The first line contains a single integer $t$ ($1 \le t \le 1000$) — the number of test cases.

The first line of each test case contains a single integer $x$ ($1 \le x < 10^{100}$).

The second line of each test case contains a single integer $y$ ($1 \le y < 10^{100}$).

Additional constraint on input: the integers $x$ and $y$ consist only of digits from $1$ to $9$.

Output

For each test case, print two lines — the first line should contain the number $x$ after performing the operations; similarly, the second line should contain the number $y$ after performing the operations. If there are multiple answers, print any of them.

ExampleInput

3
73
31
2
5
3516
3982

Output

71
33
5
2
3912
3586

题目大意：
C. 长乘法

你有两个相同长度的整数x和y，由1到9的数字组成。

你可以执行以下操作任意次数（可能为零次）：交换x中的第i个数字和y中的第i个数字。

例如，如果x=73和y=31，你可以交换第2个数字，得到x=71和y=33。

你的任务是使用上述操作尽可能多次来最大化x和y的乘积。如果有多个答案，则输出其中任何一个。

输入数据格式：
第一行包含一个整数t（1≤t≤1000）——测试用例的数量。
每个测试用例的第一行包含一个整数x（1≤x<10^100）。
每个测试用例的第二行包含一个整数y（1≤y<10^100）。
输入的额外限制：整数x和y仅由1到9的数字组成。

输出数据格式：
对于每个测试用例，输出两行——第一行应包含执行操作后的数字x；同样，第二行应包含执行操作后的数字y。如果有多个答案，则输出其中任何一个。题目大意： C. 长乘法 你有两个相同长度的整数x和y，由1到9的数字组成。 你可以执行以下操作任意次数（可能为零次）：交换x中的第i个数字和y中的第i个数字。 例如，如果x=73和y=31，你可以交换第2个数字，得到x=71和y=33。 你的任务是使用上述操作尽可能多次来最大化x和y的乘积。如果有多个答案，则输出其中任何一个。 输入数据格式： 第一行包含一个整数t（1≤t≤1000）——测试用例的数量。 每个测试用例的第一行包含一个整数x（1≤x<10^100）。 每个测试用例的第二行包含一个整数y（1≤y<10^100）。 输入的额外限制：整数x和y仅由1到9的数字组成。 输出数据格式： 对于每个测试用例，输出两行——第一行应包含执行操作后的数字x；同样，第二行应包含执行操作后的数字y。如果有多个答案，则输出其中任何一个。