99991300 - 火柴棒
Time Limit : 1 秒
Memory Limit : 128 MB
众所周知的是，火柴棒可以拼成各种各样的数字。具体可以看下图：
通过2根火柴棒可以拼出数字“1”，通过5根火柴棒可以拼出数字“2”，以此类推。
现在LYK拥有k根火柴棒，它想将这k根火柴棒恰好用完，并且想知道能拼出的最小和最大的数分别是多少。
Input
一个数k。
对于30%的数据k<=10。
对于60%的数据k<=20。
对于100%的数据1<k<=100。
Output
两个数，表示最小的数和最大的数。注意这两个数字不能有前导0。
Examples
Input
15
Output
108 7111111