在一行上输入一个整数 ,代表字符串的数量。 此后 行,每行输入一个仅由小写字母组成的字符串 。保证 。
输出一行一个字符串,表示任意一个满足要求的公共子串。 如果存在多个可行答案,你可以输出其中任意一个,系统将自动判定答案正确性。
3 ababcdefcg oaagdabac dfsabaegezx
aba
在该组数据中,字符串集合为 。子串 在三个字符串中均出现,因此可以作为答案。
2 abca cabc
abc
在该组数据中,字符串集合为 。子串 同时出现在两个字符串中,可以作为答案。