给定 n 个由不含空格的可显示 ASCII 字符组成的字符串，第 i 个字符串为 S_i ，求它们的最长公共子串的长度。
输入
输入一行一个整数 n(2\le n\le 10^6)
接下来输入 n 行，每行一个字符串 S_i(1\le |S_i|\le 10^6)
保证 \sum_{i=1}^n|S_i|\le 10^6
输出
输出一行一个整数，代表最长公共子串的长度
样例
| 标准输入 复制文本 |
4 guodongsensei senseiguodong hentaiguodong guodongdongguo |
| 标准输出 复制文本 |
7 |
| 标准输入 复制文本 |
3 abcd ABC 01234 |
| 标准输出 复制文本 |
0 |
| 标准输入 复制文本 |
6 smile sweet sister sadistic suprice suanfa |
| 标准输出 复制文本 |
1 |
提示
请使用较为快速的读入和输出方式。