Trong toán học, chỉnh hợp là cách chọn những phần tử từ một nhóm lớn hơn và có phân biệt thứ tự, trái với tổ hợp là không phân biệt thứ tự.

     Theo định nghĩa, chỉnh hợp chập k của n phần tử là bộ sắp thứ tự gồm k phần tử của tập hợp gồm n phần tử. 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. Bạn 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 và n (1 ≤ k ≤ n ≤ 8)

  - 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á 5 tỉ.

Kết quả:

  - Mỗi dòng in một chỉnh hợp. Các chỉnh hợp 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.