相信大家都玩过成语接龙的游戏，将两个头和尾分别相同的成语连接在一起就算完成。 现给出一系列单词和一个开始字母，两个单词相连时，其重合部分合为一部分 例如abc和cde相连变成abcde 每个单词最多用2次,找出连接的"龙"的长度(所连接的两个单词不能是包含关系，即ab和aba，你可以连接为abab，但不能连接为aba，这很显然。即两个单词有多种连接方式，这是一个提示)。
输入描述:
多组输入，对于每组数据，第一行输入n代表单词个数(n < 20)
后面n行是n个单词
最后输入一个字符X表示最开始的字母
输出描述:
对于每组数据，输出一行，表示X开头的最长Connection String长度。