给定 $n$ 个字符串,你需要找到最长的完美单词的长度。
当且仅当字符串 $t$ 的每一个非空子串都出现在给定的字符串中时,称 $t$ 为一个完美单词。
如果字符串 $s$ 可以通过从 $t$ 的开头或结尾删除若干个(可能为零)字符得到,则称 $s$ 是 $t$ 的子串。
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 10^5$)。
接下来 $n$ 行,每行包含一个由小写英文字母组成的字符串。
保证所有给定字符串的总长度不超过 $10^5$。
输出格式
输出一个整数,表示最长完美单词的长度。
样例
样例输入 1
4 a t b ab
样例输出 1
2