当前没有测试数据。

1.单词拼接

题目描述

给定由一些单词组成的词典。

一个单词是特殊的，当且仅当它能由词典里的两个单词拼接而成。

求词典里特殊的单词数。

输入格式

一行一个字符串，表示词典里的一个单词。每个字符串由小写字母组成，每个字符串按字典序排列，每个字符串只会出现一次。

输出格式

一行一个字符串，按字典序输出所有特殊的单词。

数据范围与提示

对于$100\%$的数据，单词数$1 \leq n \leq 5 \times 10^3$，$1 <$每个单词长度$|s| \leq 30$。

样例

a
ahat
hat
hatword
hziee
word

ahat
hatword