Yêu cầu:

Trong toán học, tổ hợp chập k của n là cách chọn tập con gồm k phần tử trong tập có n phần tử. Ở đây, bạn được yêu cầu in ra tất cả các tổ hợp chập k của tập \(X={1,2,…,n}.\)

Dữ liệu:

Một dòng một gồm \(k,n (1≤k≤n≤8)\)..

Kết quả:

• Mỗi dòng in một tổ hợp chập kcủa theo thứ tự từ điển.
• Dòng cuối cùng in số lượng tổ hợp liệt kê được.

Input

2 3

Output

1 2
1 3
2 3
3