茉茉的密码
题号:NC274970
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}藏宝秘窟的大门上有一把密码锁,只有输入正确的密码才能打开。大门旁刻有 n 个仅由小写字母组成的字符串。茉茉的研究表明,只要是这 n 个字符串的公共子串,就能作为密码开启大门。请你帮助茉茉给出任意一个满足条件的密码。

\hspace{15pt}【名词解释】
\hspace{23pt}\bullet\,公共子串n 个字符串的一个公共子串,是指在这 n 个字符串中均出现过的一段连续字符。

输入描述:

\hspace{15pt}在一行上输入一个整数 n\left(1\leqq n\leqq 10^5\right),代表字符串的数量。 
\hspace{15pt}此后 n 行,每行输入一个仅由小写字母组成的字符串 s_i。保证 \displaystyle\sum_{i=1}^n |s_i| \leqq 10^5

输出描述:

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

输入

复制
3
ababcdefcg
oaagdabac
dfsabaegezx

输出

复制
aba

说明

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

输入

复制
2
abca
cabc

输出

复制
abc

说明

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