Mô tả

Viết chương trình sử dụng phương pháp quay lui (backtracking) để liệt kê tất cả các tổ hợp chập K của N phần tử (tập con gồm K phần tử được chọn từ tập {1, 2, ..., N}).

Các tổ hợp phải được in theo thứ tự từ điển (Lexicographical order).

Do tính chất của tổ hợp, các phần tử trong mỗi tập con phải được sắp xếp tăng dần.

Dữ liệu vào

Hai số nguyên dương N và K (1 ≤ K ≤ N ≤ 15).

Dữ liệu ra

Mỗi tổ hợp được in trên một dòng, các phần tử cách nhau một dấu cách.

Ví dụ 1

Input

1 1

Output

1

Ví dụ 2

Input

2 1

Output

1
2

Ví dụ 3

Input

2 2

Output

1 2

Ví dụ 4

Input

3 1

Output

1
2
3

Ví dụ 5

Input

3 2

Output

1 2
1 3
2 3

Ví dụ 6

Input

3 3

Output

1 2 3