[DSA-ThuatToanSinh].Liệt kê xâu kí tự.

Cho chữ cái c in hoa ('A' < c < 'K') và số nguyên K (0 < K < (c – 'A')). Hãy tìm cách liệt kê tất cả các xâu có K ký tự khác nhau được tạo ra bởi các chữ cái tính từ 'A' đến ký tự c. Các ký tự được phép lặp lại nhưng không tính các xâu là hoán vị của xâu nào đó đã liệt kê trước đó. Xem ví dụ để hiểu thêm yêu cầu đề bài.

Input Format

Chỉ có một dòng ghi chữ cái c và số nguyên K thỏa mãn ràng buộc đề bài.

Constraints

.

Output Format

Ghi ra lần lượt các xâu ký tự kết quả theo thứ tự từ điển, mỗi xâu trên một dòng.

Ví dụ:

Dữ liệu vào

D 2

Dữ liệu ra

AA
AB
AC
AD
BB
BC
BD
CC
CD
DD