### 问题描述 最幸运的字符串往往有着最大的相似值，相似值定义为 $2$ 个字符串的公共前缀的长度，现给定你 $n$ 个长度为 $m$ 的字符串，要求你出相似值最大的两个字符串的相似值。 ### 输入格式 第一行两个正整数 $n,m$ 表示 $n$ 个长度为 $m$ 的字符串。 接下来 $n$ 行每行读入一个字符串。 ### 输出格式 输出一个正整数，表示最大的相似值。 ### 输入案例 ```text 5 7 aaacccc aaabttt aaabbzz aaabbba aaabbbb ``` ### 样例输出 ```text 6 ``` ### 说明 第四个字符串和第五个字符串的公共前缀长度为 $6$ ，故输出 $6$ 。 ### 评测数据规模 对于 $100$% 的评测数据。 $1 \leq n , m \leq 5000$ 保证所有字符串的长度之和不超过 $10^6$。