題目描述

题目描述

大雄又被老師罰抄了，老師給了大雄一串字母，讓大雄把這串字母所有連續子串都抄一遍。

大雄不想重複抄相同的子串，你能不能幫幫大雄呢？

輸入格式

數據包括一行字串 s ，由小寫英文字母組成

輸出格式

第一行，輸出一個整數 n ，表示 s 不相同連續子串的個數。

接下來 n 行以字典序順序輸出 s 的不同子串。

Samples

cpp

5
c
cp
cpp
p
pp

提示

數據範圍

對於所有數據點，s 都只包括小寫英文字母。

subtask 1 (50pts) : |s|<=10

subtask 2 (50pts) : |s|<=750

原始資料

• Zero1 題號：a738
• Hydro 題號：Z0738
• Locale：zh_TW
• Display：open