1229: 集合删数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:15 Solved:3

Description

一个集合有如下元素:1是集合元素;若P是集合的元素,则2 * P +14*P+5也是集合的元素,取出此集合中最小的K个元素,按从小到大的顺序组合成一个多位数,现要求从中删除M个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。

Input

输入的仅一行,KM(M,K<=100000)的值

Output

输出为两行,第一行为删除前的数字,第二行为删除后的数字。

Sample Input Copy

5 4

Sample Output Copy

137915
95

HINT

贪心