Вам даны два целых числа $$$x$$$ и $$$y$$$ одинаковой длины, состоящие из цифр от $$$1$$$ до $$$9$$$.
Вы можете выполнять следующую операцию любое количество раз (возможно, ни разу): менять местами $$$i$$$-ю цифру в $$$x$$$ и $$$i$$$-ю цифру в $$$y$$$.
Например, если $$$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$$$ после применения операций. Если ответов несколько, выведите любой из них.
373312535163982
71 33 5 2 3912 3586
