说唱歌手

时间限制：$1s$

空间限制：$512MB$

输入文件：$rapper.in$

输出文件：$rapper.out$

题目背景

$Piggy$的梦想是成为一名$rapper$！

题目描述

说唱的核心在于押韵，对于相邻两个句子而言，如果它们末尾连续相同$k$个，则称它们$k$押。

$Piggy$认为押的数量越多，水平越强。$Piggy$给你了$n$句长度不超过$m$的词，请你帮它统计出最多押是多少。

保证小写字母。

输入格式

第一行为两个整数，$n$和$m$

接下来的$n$行，每行一个长度不超过$m$的字符串

输出格式

输出为一个整数，表示最多押

输入样例#1

2 1
a
b

输出样例#1

0

输入样例#2

5 5
auds
nugs
bvhgs
hgs
dhaeu

输出样例#2

3

数据范围

对于$10pts$的数据,$n,m\leq2$

对于$30pts$的数据,$n,m\leq10$

对于$50pts$的数据,$n,m\leq100$

对于$100pts$的数据，$n,m\leq1000$