三个数级重新排列

题目描述

给定三个 $0$ 到 $9999$ 之间的数级 $a$、$b$、$c$。每个数级必须恰好使用一次，排列成“最高级—中间级—最低级”三个四位数级；最高数级不能为 $0$。请分别组成最大整数和最小正整数。较低数级不足四位时在左侧补 $0$。

输入格式

输入一行，包含三个整数 $a$、$b$ 和 $c$，三者均在 $0$ 到 $9999$ 之间，并保证至少一个数级不为 $0$。

输出格式

输出两行：第一行输出能够组成的最大整数；第二行输出能够组成的最小正整数。

样例

输入

12 3456 78

输出

345600780012
1200783456