【题目描述】

给定按时间顺序排列的 $N$ 个小写字母单词。选择一个非空子序列，要求：

• 后一个单词的首字母等于前一个单词的末字母；
• 最后一个单词的末字母等于第一个单词的首字母。

一个接龙的长度定义为所有被选单词的字符数之和。求最大长度；不存在合法接龙时输出 $0$。

【输入格式】

$N$

$s_1$

$\vdots$

$s_N$

【输出格式】

输出最大总字符数。

【样例】

3
abc
ca
cba

6

4
vvp
vvp
dam
vvp

0

【数据范围】

• $1\le N\le100000$
• 单词非空，长度不超过 $10$