958. Number

第四题：number

有一种序列按照如下定义：

1．1在这个序列中

2．这个序列是按照从小到大的顺序排列的

3．如果一个数i出现在这个序列中，那么2i+1和4i+5也一定存在在这个序列中。

现在要求你先一个程序将这个序列前n个数字连接成一个长串，并且在这个基础上，从得到的长串中删除m个数字，使得这个长串的字典序最大。

输入文件（number.in）

输入文件一行，2个整数n，m

输出文件（number.out）

输出文件2行，第一行是未删除数字之前的原串。

第二行是删除数字之后的数字串

样例：

input

4 2

output

1379

79