Description

FGD的眼睛瞪得像苹果，他还计划中午回到母舰去他家旁边的咖啡厅去喝一杯呢。看来咖啡是暂时泡汤了。 “据说，为了预防日益增加的逃兵问题，这战机的引擎没有舰长的命令，是无法关闭，只能向前的。” “好！现在我下令让他关闭！” “可是，我们都不知道该怎么关掉他。” …… FGD走到动力舱，一脚踢开在控制台上焦头烂额的工程师，自己坐了上去。 一小时后…… FGD发现每当他想关闭引擎的时候，就会有一大堆乱码跳出来，他便会不由自主地去阅读那一大段无规律的文字，阻止他的正常思维，使得他没有空闲时间去按下对话框的确定。 一天后…… FGD终于有点头绪了，他发现这段文字并不是完全漫无规律的，这段仅仅由小写字母组成的文字可以被分为长度相同的若干行，每行都有一串相同的连续的文字，隐藏在其他乱码中间。FGD以他敏锐的大脑相信，那段最长的被重复的文字一定包含有惊天的大秘密。现在你帮忙告诉他那段文字的长度吧。

Format

Input

输入文件第一行为两个整数n和l，表示这段文字共可以分为n行，每行的长度均为l。（1<=n<=10,1<=l<=10000） 接下来n行为那n行仅有小写字母组成的文字。

Output

要求输出文件仅包含一行，一个整数，为这n行文字都包含的最长的一段连续的文字的长度。

Samples

2 5
ababc
cabac

3