Number

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 是 关闭时间 2013年02月28日 星期四 18:02
输入文件 numbera.in 输出文件 numbera.out

第四题：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