Koi dịch các chữ cái theo thứ thự của chữ trong bảng chữ cái, ví dụ: $a$ được đổi ra $1$, $b$ được đổi ra $2$,... cứ thế tới $z$.

Từ một xâu kí tự nhẩm trong đầu, cậu viết thứ tự của từng chữ trên một dòng. Do hậu đậu Koi đã lỡ tay viết liền các số với nhau !

Bạn hãy giúp Koi tìm lại xâu ban đầu cậu nghĩ ra bằng cách liệt kê tất cả những trường hợp có thể, biết rằng xâu chỉ chứa các kí tự tiếng Anh in thường.

Đầu vào

Một số nguyên $n$ duy nhất - con số thu được khi Koi viết liền các số thứ tự $(1\le n\le 9\ast {10}^{18})$.

Đầu ra

Mỗi dòng một xâu kí tự, sắp xếp theo thứ tự bất kì.

Ví dụ

Đầu vào:

111

Đầu ra:

aaa
ka
ak