[DSA-ThuatToanSinh].Ghép chữ cái.

Trong 8 chữ cái Tiếng Anh đầu tiên (ABCDEFGH) thì có 2 nguyên âm là 'A', 'E', còn lại là phụ âm. Người ta muốn ghép các chữ cái bắt đầu từ chữ cái 'A' cho đến chữ cái c ('D' <= c <= 'H')sao cho mỗi chữ cái được sử dụng đúng một lần và xâu kết quả không có nguyên âm nào bị kẹp giữa bởi hai phụ âm. Hãy liệt kê các xâu thỏa mãn theo thứ tự từ điển.

Input Format

Chỉ có một dòng ghi chữ cái c (đảm bảo từ 'D' đến 'H').

Constraints

.

Output Format

Liệt kê các xâu thỏa mãn, mỗi xâu trên một dòng.

Ví dụ:

Dữ liệu vào

D

Dữ liệu ra

ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BCDA
BDCA
CBDA
CDBA
DBCA
DCBA