描述：

你可能好奇为什么大多数外星生命形态都类似人类，仅通过一些表面特征来区分，比如身高、肤色、皱纹、耳朵或眉毛等。少数生命体与人类毫无相似之处，它们通常具有几何或非晶态形状，如立方体、油膜或尘埃云。

答案在《星际迷航：下一代》第$146$集《追逐》中揭晓。研究发现，该象限中绝大多数生命形式的DNA中存在大量相同的片段。

给定多个生命体的DNA序列（由小写字母组成的字符串），请找出被超过半数生命体共享的最长子串。

输入
标准输入包含多个测试用例。每个测试用例以$1 \leq n \leq 100$（生命体数量）开始。随后是$n$行，每行一个由小写字母组成的字符串，表示一个生命体的DNA序列。每个DNA序列长度在$1$到$1000$之间。最后一个测试用例后跟一行$0$。

输出
对于每个测试用例，输出被超过半数生命体共享的最长子串（可能有多个）。若存在多个，按字母序输出所有结果；若无符合要求的解（长度至少为$1$），输出?。测试用例之间需空一行。

样例输入

1
8
1 2
1 0
2 1
2 2
3 2
3 1
4 0
4 2

样例输出

12