题目描述

0xC0000005要重新计算妹子的美丽值！

第i个妹子的原美丽值Ai计算方法：

一个集合有如下元素：1是集合元素；若P是集合的元素，则2*P+1，4*P+5也是集合的元素，取出此集合中最小的n个不同的元素，按从小到大的顺序组合成一个多位数

重新计算的方法：

从中删除m个数位上的数字，使得剩下的数字最大

现在0xC0000005要让你重新计算第n个妹子的原美丽值和现美丽值

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

输入格式

输入的仅一行，n，m的值，n，m均小于等于30000。

输出格式

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

输入样例

5 4

输出样例

137915
95