说明

有$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，即龙上有4个单词；
• aa-af 长度为2, 即龙上有2个单词；

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

输入格式

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

输出格式

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

样例

8
aa
ac
ab
de
bh
hk
cd
af

4

来源

2014江苏省青少年信息学奥林匹克竞赛复赛