2189: 最长序列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
问题描述：
有一种序列按照如下定义：
1．1在这个序列中；
2．这个序列是按照从小到大的顺序排列的；
3．如果一个数i出现在这个序列中，那么2i+1和4i+5也一定存在在这个序列中。
现在要求你写一个程序，将这个序列前n个数连接成一个长串，并且在这个基础上，从得到的长串中删除m个数字，使得这个长串的字典序最大。
输入
输入文件一行两个整数n，m。
输出
输出文件2行，第一行是未删除数字之前的原串。第二行是删除数字之后的数字串。
样例输入 复制
4 2样例输出 复制
1379
79
提示
数据范围：
对于30%的数据，n，m ≤ 10000；
对于100%的数据，n ≤ 30000；0 ≤ m ≤ 50000。