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

---

【问题描述】

　　所谓多重组合，是指在组合中，元素可以多次重复出现。比如从{1,1,2,2,2}，元素1可重复出现2次，元素2可重复出现3次，那么从中选出3个数字产生的组合有：{1,1,2}、{1,2,2}、{2,2,2}。

　　现在给出 \(n\) 个 1~9 之间的数字，编程输出从这些数字中选 \(m\) 个数字组合。

【输入格式】

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

【输出格式】

　　按字典序输出所有可能得组合，格式见样例。

【输入输出样例1】

　Input

5 3
1 1 2 2 2

　Output

{1,1,2}
{1,2,2}
{2,2,2}

【数据限制】

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

【来源】

　　Mr.he