简单单词接龙

时间限制:1s 内存限制:64MB

问题描述

有n个单词(1≤n≤100),每个单词由2个小写字母组成,并约定第1个单词为龙头。

例如:n=7

7个单词为

aa
ac
ab
ef
bh
hk
cd

接龙的方法为前一个单词的第2个字母和后一个单词的第1个字符相同,此时,可以接的方法有:

aa—ac—cd 长度为3,即龙上有3个单词,

aa—ab—bh—hk 长度为4。

程序要求给出单词之后,求出最长龙的长度。

输入描述

输入文件名为:word.in

输入文件格式:第一行一个整数n,接下来n行,每行2个字母表示一个单词(单词字母间无空格)

n 
a1b1 
a2b2
……
anbn

输出描述

输出一个整数,即最长的接长度(即龙上单词的个数)。

样例输入

8
gd
bd
ea
ab
fd
be
df
be

样例输出

3

题目来源

2014年江苏省小学生夏令营