Start 2024-03-16 08:15:00

20240309-16小六基础班练习(搜索算法)

End 2024-03-22 22:00:00
Contest is over.
Now 2026-11-19 00:40:55

F. 组合问题

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