Liệt kê tất cả các tổ hợp chập \(K\) của N phần tử từ tập \(\{1, 2, \dots, N\}\) theo thứ tự từ điển tăng dần.

Định dạng đầu vào

• Một dòng chứa hai số nguyên \(N\) và K (\(1 \le K \le N $\le 20\)).

Định dạng đầu ra

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

Ví dụ

Input:

4 2

Output:

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

Giải thích: Tất cả các tổ hợp chập 2 của 4 phần tử.

Ràng buộc & Subtasks