Bảo cần liệt kê tất cả tổ hợp chập \(k\) của \(n\) phần tử \(\{1, 2, \dots, n\}\) theo thứ tự từ điển.

Tổ hợp là tập con gồm \(k\) phần tử, không phân biệt thứ tự. Để tránh trùng, chỉ xét các phần tử có chỉ số tăng dần (dùng startIdx).

Input

Một dòng chứa hai số nguyên \(n\) và \(k\) (\(1 \le k \le n \le 10\)).

Output

In ra tất cả tổ hợp chập \(k\) của \(1..n\), mỗi tổ hợp trên một dòng, các số cách nhau bởi khoảng trắng, theo thứ tự từ điển.

Example

4 2

Output:

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