Description

输入一行字符串，要求输出所有该字符串的非空子串

Format

Input

输入一行字符串

Output

要求输出所有该字符串的非空子串，一行输出一个子串，要求输出的子串不存在重复串。

Samples

abc

a
b
c
ab
bc
abc

Limitation

1s, 1024KiB for each test case.