题目描述

江月诗在刷微博的时候刷到一奇葩贴：“我出生于 $1988$ 年，直到 $25$ 岁才遇到 $4$ 个数字都不相同的年份。”也就是说，直到 $2013$ 年才达到“$4$ 个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于 $y$ 年，直到 $x$ 岁才遇到 $n$ 个数字都不相同的年份”这句话。

输入格式

输入在一行中给出出生年份 $y$ 和目标年份中不同数字的个数 $n$ ，其中 $1\leq y\leq 3000$, $2\leq n\leq4$。

确保所有输入数据中的 $y$ 和 $n$ 一定能找到其对应的 $x$。

输出格式

根据输入，输出 $x$ 和能达到要求的年份。数字间以 $1$ 个空格分隔，行首尾不得有多余空格。年份要按 $4$ 位输出。

注意：不足 $4$ 位的年份要在前面补零，例如公元 $1$ 年被认为是 $0001$ 年，有 $2$ 个不同的数字 $0$ 和 $1$。

输入样例1

1988 4

输出样例1

25 2013

输入样例2

1 2

输出样例2

0 0001