作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　所谓多重排列，是指在排列中，元素可以重复出现。比如从2个1，3个2选出3个数字产生的排列有：112、121、122、211、212、221、222。

　　给出 \(n\) 个 1~9 的数字，和每个数字的个数，请编程输出从这些数字中选 \(m\) 个数字组成的整数。

【输入格式】

　　第 1 行是 \(n\) 和 \(m\)；接下来的一行包含 n 个 1~9 的数字。

【输出格式】

　　由小到大输出所有 \(m\) 位的整数，注意最高位不能位 0。

【输入输出样例1】

　Input

5 3
1 1 2 2 2

　Output

112
121
122
211
212
221
222

【数据限制】

　　对于所有数据保证 \(1≤m≤n≤20\)

【来源】

　　Mr.he