题目描述

平凡的世界，平凡的留言。最近小k频繁收到长者的留言。

长者给了小k共n条留言，但是为了能与小k谈笑风生，长者给小k的每条留言里面总可能会有一些多余的话。小k明白，长者想要表达的内容应该是这n条留言的最长公共连续子串。 虽然这个世界上随随便便一位oier能够轻松秒掉这个问题，但是小k本着闷声大发财的原则，只告诉了你，希望你能帮助他学习到长者的教诲，也就是那n条留言的最长公共连续子串的长度，这是小k能够提高的姿势水平的等级数。

输入格式

第一行一个整数n，表示长者留给了小k共n条留言。

下面n行，每行一条完全由小写字母组成的留言。

输出格式

一行一个整数，n条留言的最长公共连续子串的长度

样例

####input

3
qaaaqqq
wwaaq
qaqa

####output

2

数据范围与提示

n ∈ [2, 10]

对于40%的数据，每条留言长度 <= 5000

对于100%的数据，每条留言长度 <= 100000