Yêu cầu:

Hãy liệt kê tất cả các xâu con khác nhau của xâu S.

Dữ liệu:

Một dòng ghi xâu S \(S.size()<=15\) gồm các ký tự từ a đến z.

Kết quả:

In ra các xâu con khác nhau của S theo thứ tự từ điển.

Input

abc

Output

a
ab
abc
ac
b
bc
c