Theo định nghĩa, tổ hợp chập k của n phần tử là tập con gồm k phần tử khác nhau của tập hợp gồm n phần tử. Ví dụ cho \(X = (1,2,3)\) thì các tổ hợp chập \(2\) của \(X\) là \((1,2), (1,3), (2,3)\). Trong tổ hợp chập không sắp thứ tự các phần tử.

Với bài tập này bạn được cho một tập hợp A gồm \(n\) phần tử số nguyên. Hãy liệt kê các tổ hợp chập \(k\) của \(n\) phần tử đã cho.

Input Specification

• Dòng một gồm \(k\) và \(n (1 ≤ k ≤ n ≤ 10)\)

• Dòng hai là \(n\) phần tử của tập A. Mỗi phần tử có giá trị tuyệt đối không vượt quá \(10^9\).

Output Specification

• Mỗi dòng in một tổ hợp, các tổ hợp in theo thứ tự từ điển.

• Dòng cuối cùng in số lượng tổ hợp liệt kê được.

Sample Input

2 3
1 2 3

Sample Output

1 2
1 3
2 3
3