P6528 - 3.3.4 星际迷航

内存限制：128 MB 时间限制：2.000 S

评测方式：文本比较命题人：

提交：8 解决：2

你可能想知道为什么大多数外星生命形式与人类相似，事实证明，绝大多数生命形式最终都是一个普通DNA的大片段。在几种生命形式的DNA序列中，找出由超过一半的生命形式共享的最长子串。

输入包含几个测试用例。每个测试用例的第1行都包含N（1≤N≤100），表示生命形式的数量。接下来的N 行，每行都包含一个字符串，表示生命形式的DNA序列。每个DNA序列都包含至少1个且不超过1000个小写字母。最后一个测试用例之后的一行为0。

3
abcdefg
bcdefgh
cdefghi
3
xxx
yyy
zzz
0

bcdefg
cdefgh

?

6528: 3.3.4 星际迷航