99991300 - 火柴棒

众所周知的是，火柴棒可以拼成各种各样的数字。具体可以看下图：

通过2根火柴棒可以拼出数字“1”，通过5根火柴棒可以拼出数字“2”，以此类推。

现在LYK拥有k根火柴棒，它想将这k根火柴棒恰好用完，并且想知道能拼出的最小和最大的数分别是多少。

一个数k。

对于30%的数据k<=10。

对于60%的数据k<=20。

对于100%的数据1<k<=100。

两个数，表示最小的数和最大的数。注意这两个数字不能有前导0。