Description

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

Format

Input

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

Output

对每个测试用例，都单行输出超过一半生命形式共享的最 长子串。若有很多，则按字母顺序输出所有子串。若没有解决方案，则 输出“?”。在测试用例之间留一空行。

Samples

3
abcdefg
bcdefgh
cdefghi
3
xxx
yyy
zzz
0

bcdefg
cdefgh
?

来源

POJ3294