[HNOI2006]最短母串

给定 $n$ 个字符串 $S_1,S_2,\ldots,S_n$，请找出一个最短的字符串 $T$，使得这 $n$ 个字符串都是 $T$ 的子串。

输入格式

第一行是一个正整数 $n$（$n\le 12$），表示给定的字符串个数。

接下来 $n$ 行，每行包含一个仅由大写字母组成的字符串。每个字符串的长度不超过 $50$。

输出格式

输出一行，为满足条件的最短字符串 $T$。

如果有多个字符串均满足要求，则输出按字典序排列最小的一个。

样例输入

2
ABCD
BCDABC

样例输出

ABCDABC

来源与许可

本题为 HNOI 2006 试题「最短母串」，题面与测试数据整理自 BZOJ 1195。

样例 1

输入

2
ABCD
BCDABC

输出

ABCDABC