Xét tập ~S = \{1, 2, \ldots, n\}~ và số nguyên ~k~ ~(1 \le k \le n)~. Mỗi tập con gồm đúng ~k~ phần tử của ~S~ gọi là một tổ hợp chập ~k~ của ~S~. Có thể coi mỗi tổ hợp chập ~k~ của ~S~ là một dãy con gồm ~k~ phần tử của dãy ~(1, 2, \ldots, n)~.

Yêu cầu: Hãy liệt kê tất cả các tổ hợp chập ~k~ của ~S~.

Input

• Gồm hai số nguyên dương ~n, k~ ~(k \le n \le 16)~ cách nhau bởi dấu cách.

Output

• In ra ~C_n^k~ dòng, mỗi dòng là một tổ hợp. Các tổ hợp phải được liệt kê theo thứ tự từ điển của dãy con tăng ngặt tương ứng. Trên mỗi dòng, các phần tử của tổ hợp được in theo thứ tự tăng dần, cách nhau bởi dấu cách.

Sample Input

5 3

Sample Output

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