1353: 复合词

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:1

Description

      给出一个词典,找出所有的复合词,即恰好有两个单词连接而成的单词。输入n行都是由小写字母组成的单词(不超过12000个单词,每个单词或复合词的长度不超过50)。输出所有复合词,按照字典序从小到大排列。

Input

输入第一行n(n<=12000)

接下来n行字符串,每行为单词或复合词

Output

输出所有的复合词,每行一串

Sample Input Copy

9
uuu
abc
ttt
yyy
abcdef
def 
yyyttt
uuuzz
zzz

Sample Output Copy

abcdef
yyyttt