题目描述

奶牛们正在明尼苏达州的湖边旅行。和其他人一样，他们也很无聊，正在玩“旅行游戏”来打发时间。
在这个旅行游戏中，第一头牛想到了词典中的一个三个字母的单词。排成一行的下一个奶牛必须在单词中添加一个字母（在开头、两个字母之间或结尾）以构成词典中的另一个单词。奶牛们很好奇最终的结果到底有多大。
给定一个包含 D (1 <= D <= 1000) 个单词的字典和一个起始单词，找出玩这个旅行游戏可以组成的最长单词。

输入格式

第 1 行：整数 D 后跟一个空格，然后是一个合法的三字母单词。
第 2 行到 D+1：每行包含一个来自词典的不超过 80 个字符的合法单词，仅由小写字母组成。

输出格式

最终可以形成的，最大长度的单词。

样例数据

input

9 cal
cal
calf
calfs
call
calls
choral
chorale
coal
coral

output

chorale