Số lượng máy tính ở các phòng thực hành nhà $A4$ đang tăng lên nhanh chóng. $Kim$ được giao nhiệm vụ đánh mã số cho các để tránh nhầm lần và cậu nghĩ ra cách sẽ dùng một mã có độ dài $2\ast N$ với:

• $N$ ký tự đầu tiên là hoán vị của $N$ chữ cái in hoa đầu tiên, tính từ $A$.
• $N$ ký tự tiếp theo là các ký tự số bất kỳ từ $1$ đến $N$ (có thể trùng nhau).

$Kim$ ước tính chỉ cần $N=5$ là đủ để gán mã cho toàn bộ máy tính kể cả khi mở rộng quy mô các phòng thực hành. Nhưng cậu đang bối rối không biết phải viết những mã này ra như nào để tránh được nhầm lần. Bạn hãy giúp $Kim$ viết chương trình liệt kê các mã tạo được với giá trị $N$ cho trước.

Đầu vào

Số nguyên $N$ duy nhất. $(1<N<6)$

Đầu ra

Liệt kê ra lần lượt các mã khác nhau tạo được theo thứ tự từ điển, mỗi mã ghi trên một dòng.

Ví dụ

Đầu vào

2

Đầu ra

AB11
AB12
AB21
AB22
BA11
BA12
BA21
BA22