测试数据来自 system/1545

背景

小铭的数学之旅1。

描述

一个集合有如下元素：1是集合元素；若P是集合的元素，则2 * P +1，4*P+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。

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

格式

输入格式

输入的仅一行，K，M的值，K，M均小于等于30000。

输出格式

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

样例1

样例输入1

5 4

样例输出1

137915
95

限制

每个测试点1秒。

提示

纯数学问题。