#18. 补全

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

给定由 个字符串组成的词典 和一个字符串 。存在 中的字符串 有最长的公共前缀,输出最长公共前缀的长度。

输入格式

第一行一个正整数 表示组成词典的字符串个数。

第二行一个字符串

接下来 行,每行一个字符串表示组成词典的字符串。

输出格式

一行一个正整数,表示他们的最长的公共前缀。

样例

样例

样例输入

3
apple
application
apricot
banana

样例输出

3

数据范围与提示

是字符串的平均长度。

对于 的数据,保证