Nhóm K phần tử

Cho hai số nguyên \(n, k\).

Hãy in ra tất cả các tổ hợp chọn \(k\) phần tử từ tập \(\{1,2,\ldots,n\}\).

Các tổ hợp cần được in ra theo thứ tự từ điển.

Input

• Một dòng chứa hai số nguyên \(n, k\) \((1 \leq k \leq n \leq 10)\)

Output

• In ra tất cả các tổ hợp, mỗi tổ hợp trên một dòng, gồm \(k\) số, cách nhau bởi dấu cách.

Sample Input 1

3 2

Sample Output 1

1 2
1 3
2 3

Sample Input 2

4 3

Sample Output 2

1 2 3
1 2 4
1 3 4
2 3 4