Problem 1065. -- B-火柴游戏

1065: B-火柴游戏

Time Limit: 1 Sec  Memory Limit: 63 MB
Submit: 5  Solved: 2
[Submit][Status][Web Board]

Description

??? ???为了感谢wsxiaoys和wcwswswws,临走时火星人送给了他们一盒火柴。火星人走后wsxiaoys和wcwswswws感到很无聊,于是决定用刚刚得到的火柴做游戏,他们把火柴棒拿出来,决定用如下的的方式拼数字,用两根火柴棒拼出1,用五根拼出2,……

然后他们把拼好的数字组合起来就得到一个十进制数,如5更火柴的话可以用2根拼出1用三根拼出7,于是组合起来可以得到17或71,也可以五根都用来拼出2,玩了一会后,他们觉得这太简单了,wsxiaoys觉得拼出最小的数最难,而wcwswswws认为拼出最大的更难,最后他们决定PK,看谁先完成任务,为了比赛公平,他们找到你作为裁判,而你为了能够快速判断谁先完成任务,必须首先将答案算出来。
注意:
???????所有的火柴棒都要使用,并且拼出的数字要合法
???????摆出来的数要>0且没有前导0

Input

多组数据
每组数据占一行,每行一个数字n(2 <= n <= 100),即wsxiaoys和wcwswswws分别拥有的火柴数。

Output

对于每组数据,输出一行,每行两个数,即能拼出的最大数和最小数,用空格隔开.

Sample Input

3
6
8

Sample Output

7 7
6 111
10 1111

HINT

Source

[Submit][Status]