题目描述

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

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

• 所有的火柴棒都要使用，并且拼出的数字要合法。
• 摆出来的数要 $>0$ 且没有前导 0。

输入格式

多组数据。
每组数据占一行，每行一个数字 $n$（$2 \leq n \leq 100$），即 wsxiaoys 和 wcwswswws 分别拥有的火柴数。

输出格式

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

样例输入

3
6
8

样例输出

7 7
6 111
10 1111