CF138B Digits Permutations

Andrey 最喜欢的数字是 $n$。Andrey 的朋友们在新年送给了他两个相同的数字 $n$。他把它们挂在墙上，满怀喜爱地注视着它们。 后来，Andrey 看腻了同样的数字，于是他开始交换这两个数字中的数字顺序，先在第一个数字里换，再在第二个数字里换，然后又在第一个数字里换，如此反复（每个数字可以进行任意次数的交换）。某一时刻，他发现，如果将这两个经过重新排列的数字相加，所得的和末尾的零的数量在所有可能的排列中达到了最大。 给定数字 $n$，你能找出满足上述条件的两个数字排列吗？

第一行包含一个正整数 $n$，即原始数字。该数字的位数不超过 $10^{5}$。数字没有前导零。

输出两行，每行一个 $n$ 的数字排列，使得这两个数字相加所得的和末尾零的数量最大。排列可以有前导零（如果有的话，全部输出）。两个排列可以相同。如果有多组答案，输出任意一组即可。

由 ChatGPT 4.1 翻译