4775 - dfs模板(没有重复的全组合)

通过次数

56

提交次数

71

Time Limit : 1 秒
Memory Limit : 128 MB

从p个数(1<p<10)取出n个数字组成没有重复的全组合(1<n<6);

Input

5 3

Output

123 124 125 134 135 145 234 235 245 345

Examples

Input


                            

Output