题目描述

小明想撸n根串，每个长度为d,小明想找出n根串都有的子串，使得这个子串的长度最大。

输入格式

第-行n,d. 第二行到n+1行是每个串。

输出格式

输出最大长度

样例 #1

样例输入 #1

5 6
astrii
batrio
triabo
bbbtri
vvvvnn

样例输出 #1

0

样例 #2

样例输入 #2

5 6
astrii
batrio
triabo
bbbtri
vvtrin

样例输出 #2

3

提示

$1<=n,d<=50$