Description

成语接龙的的游戏大家都玩过，现在咱们换换玩法，玩个英文版的“成语接龙”，规则是已知$n$个单词，给出龙头字母，要求以这个字母开头的最长的“龙”（每个单词最多在“龙”中出现$2$次），在两个单词相连时，起重合的部分合为一部分，例如$best$和$stabber$，接成一条龙则变为$bestabber$，另外相邻的两部分不能存在包含关系，例如$at$ 和 $atside$ 间不能相连。

Format

Input

输入的第一行为一个整数$n (n<=20),$表示单词个数，以下$n$ 行每行有一个单词(长度不超过$50$)，输入的最后一行为一个单个字符，表示“龙”开头的字母。此字母开头的“龙”一定存在.

Output

只需输出以此字母开头的最长的“龙”的长度

Samples

5
at
touch
cheat
choose
tact
a

23