题目描述

小木木和小凳子是两个聪明的孩子，他们$\red 5$岁的时候就开始学习英语了。

英语老师教他们玩一个很简单的游戏。

老师给他们一张全小写并无特殊符号的英语单词表，单词表如下： ab arc arco bar bran carbon

carbons cobra crab crayon narc 然后让他们从单词表里找词语接龙。

接龙的规则如下：

• 前一个单词拥有的所有字母，在后一个单词里必须出现，而且字母出现次数不少于前一单词。
• 后一个单词的长度比前一个单词的长度恰好多$\red 1$。

对于以上例子，一和合法的接龙为：

ab bar crab cobra carbon carbons

他们之中，谁接龙的长度长，谁就赢了。

小木木肯定不想输，所以找到你，放肆撒娇，导致你因为不想再被打扰而帮他了。

输入格式

第一行两个正整数$\red N$，为单词个数。

满足$\red{1≤N≤1000}$。

接下来$\red N$行，每行一个长度不超过$\red {100}$的字符串。

输出格式

输出仅包含一个整数，为最大长度。

样例

输入样例

11
ab
arc
arco
bar
bran
carbon
carbons
cobra
crab
crayon
narc

输出样例

6