Yêu cầu:

Hãy in ra các tổ hợp chập k của tập số nguyên A gồm n phần tử.

Dữ liệu:

• Dòng đầu tiên một gồm hai số nguyên \(k,n (1≤k≤n≤8)\)..
• Dòng tiếp theo gồm n số nguyên trong tập A.

Kết quả:

• Mỗi dòng in một tổ hợp chập k củ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
1 9 4

Output

1 4
1 9
4 9
3