### 问题描述 *给定两个长度分别为 $n$ 和 $m$ 的字符串 $A$ 和 $B$，求既是 $A$ 的子字符串又是 $B$ 的子字符串的字符串长度最长是多少？* 相信这道题对于聪明的大家来说太过于简单了，于是 P 哥哥把这道题的两个字符串改成了 $n$ 个字符串，你的任务任然是求他们的最长公共子字符串。 特别提醒：子字符串是连续的。 ### 输入描述 第一行输入一个整数 $n$ ，表示有 $n$ 个字符串。 接下来输入 $n$ 行，第 $i$ 行输入 $s_i$ 表示给定的第 $i$ 个字符串。 数据保证： $1 \leq n \leq 100,1 \leq len_{s_i} \leq 10000$ 。 ### 输出描述 输出一个字符串表示他们的最长公共子字符串。特别的如果这 $n$ 个串不存在最长公共子字符串，输出一个空串。 ### 样例输入 ``` 2 AGGGAGAGAGAGAGAGA AGAAAAA ``` ### 样例输出 ``` AGA ```