Start 2023-05-20 00:00:00

2023春季第二次阶段测试赛

End 2023-05-31 00:00:00
Contest is over.
Now 2024-05-17 10:07:09

B. 火柴棒

Description

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

通过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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit