Một xâu ~X~ ~=~ ~x~_~1~~x~_~2~~...x~_~M~ được gọi là xâu con của xâu ~Y~ ~=~ ~y~_~1~~y~_~2~~...y~_~N~ nếu chúng ta có thể tạo ra xâu ~X~ từ xâu ~Y~ bằng cách xóa đi một số ký tự. Điều này có nghĩa là tồn tại một dãy các chỉ số:

• ~1 ≤ i~_~1~ ~< i~_~2~ ~< ... < i~_~M~ ~≤ N~ sao cho ~x~_~1~ ~= y~_~i~~1~~, x~_~2~ ~= y~_~i~~2~~, ..., x~_~M~ ~= y~_~i~~M~

Ví dụ

• Xâu ~X =~ adz là xâu con của xâu ~Y =~ baczdtz.
• Các chỉ số tương ứng là: ~i~_~1~ ~= 2 < i~_~2~ ~= 5 < i~_~3~ ~= 7.~

Nhiệm Vụ: Liệt kê tất cả các xâu con khác nhau của xâu S.

Input

• Một dòng duy nhất chứa xâu ~S~ có độ dài không quá ~15.~

Output

• Dòng đầu tiên in ra số lượng xâu con.
• Các tiếp theo liệt kê các xâu con theo thứ tự (độ dài, alphabet).

Sample test 1

Input

aba

Output

6
a
b
aa
ab
ba
aba

Sample test 2

Input

abc

Output

7
a
b
c
ab
ac
bc
abc