题目描述

有$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$个字母表示一个单词（单词字母间无空格）。

输出描述

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

样例

7
aa
ac
ab
de
bh
hk
cd

4