← 返回题目列表

Codeforces · 138/B

B. 数字排列

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

安德烈最喜欢的数字是 n。安德烈的朋友们送给他两个相同的号码n作为新年礼物。他把它们挂在墙上,充满爱意地看着它们。

然后安德烈因为看着同一个数字而感到无聊,他开始先交换一个数字的数字,然后交换另一个数字,然后再次交换第一个数字,依此类推(每个数字可以进行任意数量的更改)。在某些时候,事实证明,如果我们对结果数字进行求和,那么总和结束时的零数量将是这些数字中数字排列的可能变体中的最大数量。

给定数字 n,你能找到具有此属性的两位数排列吗?

输入

第一行包含一个正整数 n — 原始数字。该数字的位数不超过 105。该数字不带任何前导零。

输出

打印数字 n 的两个数字排列,使得这些数字的总和以最大数量的零结尾。排列可以有前导零(如果存在,则应全部打印)。排列不必不同。如果有多个答案,请打印其中任何一个。

示例

输入 #1

198

输出 #1

981
819

输入 #2

500

输出 #2

500
500