删数问题

题目描述

一个集合有如下元素:$1$ 是集合元素;若 $P$ 是集合的元素,则 $2\times P+1$,$4\times P+5$ 也是集合的元素。 取出此集合中最小的 $k$ 个元素,按从小到大的顺序组合成一个多位数,现要求从中删除 $m$ 个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。 注:不存在所有数被删除的情况。

输入输出格式

输入格式


只有一行两个整数,分别代表 $k$ 和 $m$。

输出格式


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

输入输出样例

输入样例 #1

5  4

输出样例 #1

137915
95

说明

#### 数据规模与约定 - 对于 $30\%$ 的数据,保证 $1\le k,m\le300$。 - 对于 $100\%$ 的数据,保证 $1\le k,m\le3\times10^4$。