Yêu cầu:

Trong 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 khác nhau. Bạn hãy liệt kê các chỉnh hợp không lặp chập k của n phần tử này.

Dữ liệu nhập:

• Dòng một gồm \(k,n (1≤k≤n≤8)..\)
• Dòng hai là n phần tử của tập A.

Kết quả:

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

Input

2 3
1 9 4

Output

1 4
1 9
4 1
4 9
9 1
9 4
6