Description

一个集合有如下元素：$1$ 是集合元素；若 $P$ 是集合的元素，则 $2\times P+1$，$4\times P+5$ 也是集合的元素。

取出此集合中最小的 $k$ 个元素，按从小到大的顺序组合成一个多位数，现要求从中删除 $m$ 个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。

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

Input Format

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

Output Format

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

5 4

137915
95

Hint

数据规模与约定

• 对于 $30\%$ 的数据，保证 $1\le k,m\le300$。
• 对于 $100\%$ 的数据，保证 $1\le k,m\le3\times10^4$。