题目描述

有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。

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

输入格式

第一行一个整数n。

接下来n行，每行2个字母表示一个单词（单词字母间无空格）。

输出格式

输出一个整数，即最长的接长度（即龙上单词的个数）。

样例 #1

样例输入 #1

7
aa
ac
ab
de
bh
hk
cd

样例输出 #1

4

样例 #2

样例输入 #2

23
ut
ar
uy
zu
sa
ce
vt
wv
sy
zu
zu
ts
ju
un
uv
tw
yj
zu
th
ut
ns
zu
et

样例输出 #2

12