Start 2024-03-09 14:31:13

20240309基础算法(mao)

End 2024-03-16 00:00:00
Contest is over.
Now 2024-05-17 10:21:52

B. 组合问题

Description

一般地,从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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit