Xét tập ~S=\{1,2,…,n\}~ và số nguyên không âm ~k≤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 tăng ngặt của dãy ~1,2,…,n~.

Yêu cầu:

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

Dữ liệu:

Hai số nguyên dương ~n,k≤16~ cách nhau bởi dấu cách.

Kết quả:

~C_n^k~ dòng, mỗi dòng ghi một tổ hợp, các tổ hợp phải 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ử trong tổ hợp ghi theo thứ tự tăng dần cách nhau bởi dấu cách.

Input

5 3

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