4776 - dfs模板(有重复的全排列)

通过次数

57

提交次数

96

Time Limit : 1 秒
Memory Limit : 128 MB

从p个数字中取n个数,组成有重复的全排列的数,一行一个。

Input

5 3

Output

111 112 113 。。 。。 554 555

Examples

Input


                            

Output