Description
有
n
个单词(
1≤n≤50
),每个单词由
2
个小写字母组成,并约定第
1
个单词为龙头。
例如:n=8;
8
个单词为:
aa
ac
ab
de
bh
hk
cd
af
接龙的方法为前一个单词的第
2
个字母和后一个单词的第
1
个字符相同,此时,可接的方法有:
aa—ac—cd-de 长度为
4
,即龙上有
4
个单词。
也可以接:
aa—ab—bh—hk,长度为
4
。
还可以接:
aa-af,长度为
2。
程序要求给出单词之后,求出最长龙的长度。
Input
第一行一个整数 n。
接下来 n 行,每行 2 个字母表示一个单词(单词字母间无空格)。
Output
输出一个整数,即最长的接长度(即龙上单词的个数)。
HINT
2014江苏省青少年信息学奥林匹克竞赛复赛