题目描述

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