Description

给定 $n$ 个字符串，你需要找到最长的「完美单词」。

字符串 $t$ 称为「完美单词」，当且仅当它的所有非空子串都出现在给定的字符串中。

字符串 $s$ 称为 $t$ 的子串，当且仅当 $s$ 可由 $t$ 在开头和结尾分别删去零个或若干个字符得到。

$1\leq n\leq 10 ^ 5$，字符串仅由小写字母组成，且总长不超过 $10 ^ 5$。

Input Format

第一行一个整数 $n$。

接下来 $n$ 行，每行一个字符串。

Output Format

输出一行一个整数表示最长的「完美单词」的长度。

4
a
t
b
ab

2