Description

小明刚学英语，英语老师给他布置了道有趣的题目，题目是这样描述的：有n个英文单词，这些单词以字典序给出，要找出其中一些可以由另外两个单词拼接而成的单词。小明想了半天还是不太会，你来帮帮他吧~

Input

第一行输入一正整数是n(1<=n<=20),表示有n个单词。接下来n行，每行输入一个英文单词。(单词中间没有空格分割，最长长度为50)

Output

按顺序输出符合条件的单词。

Sample Input

6
a
ahat
hat
hatword
hziee
word

Sample Output

ahat
hatword

HINT

Source

NBU OJ