C. CHINHHOPLAP - Liệt kê các chỉnh hợp lặp

Cho tập hợp và số . Liệt kê các chỉnh hợp lặp chập của phần tử của .

Dữ liệu:

• Một dòng duy nhất chứa hai số nguyên dương .

Kết quả:

• Gồm nhiều dòng, mỗi dòng là một chỉnh hợp lặp chập của phần tử của , các chỉnh hợp liệt kê theo thứ tự từ điển tăng dần, các số của một tổ hợp sắp xếp tăng dần, mỗi số trên một dòng cách nhau bởi một dấu cách.

Ví dụ:

Dữ liệu:

3 2

Kết quả:

1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3

Giới hạn:

• .