【问题描述】

求n个字符串(长度1000)的最长的一个子串，满足该子串在一半以上（不包括一半）的字符串中出现过,并输出该子串,如果有多个子串满足要求,则按字典序输出所有的子串；（全部都是小写字母）

【输入格式】

输入N（1<=N<=100，还真有为1的数据哟）（每个测试点中数据组数不超过100）

【输出格式】

对于每个测试样例，输出答案。如果有很多，则按字典序输出。如果没有解决方案，至少有一个字母，输出“?”在测试用例之间留下一条空行。

接下来是N个字符串

（有多组数据，N为0时结束）