Cho xâu ký tự S được tạo thành bằng các ký tự trong bảng mã ASCII và được sắp xếp theo thứ tự từ điển. Xâu con của xâu S là xâu bao gồm một số ký tự thuộc xâu S.

Ví dụ: S='ab', các xâu con của xâu S bao gồm: a,b,ab (ab và ba chỉ được tính 1 xâu con).

Yêu cầu: Liệt kê tất cả các xâu con của 1 xâu ký tự S theo thứ tự từ điển.

Input:

• Dòng 1: Ghi xâu S có độ dài không quá 9 ký tự.

  Output:

• Mỗi dòng ghi 1 tập con được lấy từ xâu S có thứ tự.

Example:

Input:

abc

Output:

a
b
c
ab
ac
bc
abc