题目描述

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

答案在《星际迷航：下一代》第$146$集中揭晓，剧名为《The Chase》。原来在该象限的绝大多数生命形态中，最终都包含了一大段共同的$DNA$片段。

给定若干生命形态的$DNA$序列（由小写字母组成的字符串），你需要找到一个被其中超过半数生命形态共享的最长子串。

输入
标准输入包含多个测试用例。每个测试用例以$1 \leq n \leq 100$开头，表示生命形态的数量。随后是$n$行，每行包含一个由小写字母组成的字符串，表示一个生命形态的$DNA$序列。每个$DNA$序列的长度至少为$1$，且不超过$1000$。最后一个测试用例后跟一行$0$。

输出
对于每个测试用例，输出被超过半数生命形态共享的最长子串（可能有多个）。若有多个解，按字母序输出所有结果；如果没有至少包含一个字母的解，输出"?"。测试用例之间用空行分隔。

样例输入

3
abcdefg
bcdefgh
cdefghi
3
xxx
yyy
zzz
0

样例输出

bcdefg
cdefgh

?