20140105 - 简单单词接龙

通过次数

8

提交次数

38

时间限制 : 1 秒
内存限制 : 128 MB

有n个单词(1≤n≤50),每个单词由2个小写字母组成,并约定第1个单词为龙头。 例如:n=7

  7个单词为
  aa
  ac
  ab
  de
  bh
  hk
  cd

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

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

aa—ab—bh—hk 长度为4

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

输入

  n 第一行一个整数n

  a1b1 	接下来n行,每行2个字母表示一个单词(单词字母间无空格)
  a2b2
  …….
  anbn		

输出

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

样例

输入

8
gd
bd
ea
ab
fd
be
df
be

输出

3