Mô tả và yêu cầu

Liệt kê và đếm tất cả các xâu ký tự độ dài n được lập từ k chữ cái đầu tiên của bảng chữ cái tiếng Anh {A, B, ... }, trong đó mỗi chữ cái xuất hiện ít nhất một lần.

Dữ liệu vào

Từ thiết bị nhập chuẩn chứa 2 số nguyên k và n.

Dữ liệu ra

Ghi ra thiết bị xuất chuẩn gồm:
- Mỗi dòng ghi phương án cần tìm. (Chú ý theo thứ tự từ điển)
- Dòng cuối cùng chứa số nguyên d là số các phương án thỏa yêu cầu đề bài.

Giới hạn và chấm điểm

k ≤ n ≤ 26

Ví dụ

2 3

AAB
ABA
ABB
BAA
BAB
BBA
6