题目描述
给定由一些单词组成的词典。
一个单词是特殊的,当且仅当它能由词典里的两个单词拼接而成。
求词典里特殊的单词数。
输入
一行一个字符串,表示词典里的一个单词。每个字符串由小写字母组成,每个字符串按字典序排列,每个字符串只会出现一次。
输出
一行一个字符串,按字典序输出所有特殊的单词。
样例输入输出
输入#1
复制
a
ahat
hat
hatword
hziee
word
提示
对于 $100\%$ 的数据,单词数$1 \leq n \leq 5 \times 10^3$ , $1 \leq $每个单词长度$|s| \leq 30$。