Cho số tự nhiên N, K. Hãy liệt kê tất cả cấu hình tổ hợp chập k của n phần tử từ tập {1, 2, 3, .., N}

Input:

Số tự nhiên N, K (N,K <=20)

Output:

Các cấu hình tổ hợp chập k của N phần tử

Ví dụ

Input

4 3

Output

1 2 3

1 2 4

1 3 4

2 3 4