旅行游戏

奶牛们为了打发时间，想出了一个游戏来玩。第一只奶牛说出一个只含有3个小写字母的在单词表里的单词，接下来的每只奶牛必须在上一个单词里加入一个字母（可以加在头、尾或中间），使得成为的新单词是能在单词表里找到的。他们想知道最后得到的单词有多长。

给出含有D(D<=1000)个单词的单词表，请找出他们最后能得到的最长的单词。

输入格式 第一行，一个整数D，然后是一个单词，两者用空格分开。

接下来D行，每行一个只含小写字母的单词（长度不超过80）。

输出格式: 输出能够扩展的最长字符串。

输入：

9 cal

cal

calf

calfs

call

calls

choral

chorale

coal

coral

输出：

chorale