202013 - 组合问题

一般地,从n个不同的元素中,任取m(m≤n)个元素为一组,叫作从n个不同元素中取出m个元素的一个组合,我们把有关求组合的个数的问题叫作组合问题。 现有n个数,分别为1,2,3,…,n-1,n,从中选出m个数,试输出所有组合方案。

Input

输入两个整数n,m(0≤m≤n≤20)。

Output

按字典序输出所有组合方案。

Examples

Input

5 3

Output

123
 124
 125
 134
 135
 145
 234
 235
 245
 345
Time Limit 1 second
Memory Limit 128 MB
题解 Stats
上一题 下一题