2108: 集合删数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:43 Solved:9

Description

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

注:不存在所有数被删除的情况。

Input

输入共一行两个整数 K 和 M 的值。

Output

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

Sample Input Copy

5 4

Sample Output Copy

137915
95

HINT

Source/Category