藏宝秘窟的大门上有一把密码锁,只有输入正确的密码才能打开。大门旁刻有 个仅由小写字母组成的字符串。茉茉的研究表明,只要是这 个字符串的公共子串,就能作为密码开启大门。请你帮助茉茉给出任意一个满足条件的密码。 【名词解释】 公共子串: 个字符串的一个公共子串,是指在这 个字符串中均出现过的一段连续字符。
输入描述:
在一行上输入一个整数 ,代表字符串的数量。 此后 行,每行输入一个仅由小写字母组成的字符串 。保证 。


输出描述:
输出一行一个字符串,表示任意一个满足要求的公共子串。 如果存在多个可行答案,你可以输出其中任意一个,系统将自动判定答案正确性。
示例1

输入

3
ababcdefcg
oaagdabac
dfsabaegezx

输出

aba

说明

在该组数据中,字符串集合为 \{\texttt{。子串 \texttt{ 在三个字符串中均出现,因此可以作为答案。
示例2

输入

2
abca
cabc

输出

abc

说明

在该组数据中,字符串集合为 \{\texttt{。子串 \texttt{ 同时出现在两个字符串中,可以作为答案。
加载中...