1 #include <cstdio>
 2 #include <iostream>
 3 #include <algorithm>
 4 #include <cstring>
 5 using namespace std;
 6
 7 int len[15], len_ans;
 8 char s[100+5][80+5], ans[80+5];
 9
10 bool judge(char* ss, int k)
11 {
12     for(int f = 0; f < len[k]; f++){
13         int pss = 0;
14         for(int i = 0; i < len[k]; i++){     //逐位寻找
15             if(s[k][f+i] == ss[pss]){
16                 pss++;
17                 if(ss[pss] == '\0') return true; //所有都能找到，满足条件
18             }
19         }
20     }
21     return false;
22 }
23
24 void check(int n)
25 {
26     char tss[20+5], css[20+5];
27     int u = 1<<len[0];                      //二进制每一位代表一个字符
28     for(int f = 0; f < len[0]; f++){        //枚举不同起点的子串
29         strncpy(tss, s[0]+f, len[0]);       // f 为起点
30         tss[len[0]] = '\0';
31         for(int k = 1; k < u; k++){         //二进制枚举当前起点的子串的子串
32             int p = 0;
33             for(int i = 0; i < len[0]; i++){
34                 if(!(k&(1<<i))) continue;
35                 css[p] = tss[i];
36                 p++;
37             }
38             css[p] = '\0';
39             bool ok = true;                 //判断其他字符环是否也存在这个子串
40             for(int i = 1; i < n; i++){
41                 if(!judge(css, i)){         //有一个不满足就匹配失败
42                     ok = false;break;
43                 }
44             }
45             if(ok){                         //如果当前子串满足条件
46                 if(len_ans == -1){          //当前子串为找到的第一个满足所有条件的子串
47                     strcpy(ans, css);
48                     len_ans = strlen(ans);
49                 }
50                 else{
51                     int lencss = strlen(css);
52                     if(lencss > len_ans){           //比较子串长度，长的优先
53                         strcpy(ans, css);
54                         len_ans = lencss;
55                     }
56                     else if(len_ans == lencss){     //长度相同，字典序小的优先
57                         if(strcmp(ans, css) > 0){
58                             strcpy(ans, css);
59                         }
60                     }
61                 }
62             }
63         }
64     }
65 }
66
67 int main()
68 {
69     int N;
70     char tmp[20+5];
71     while(~scanf("%d", &N)){
72         for(int i = 0; i < N; i++){
73             scanf("%s", &s[i]);
74             len[i] = strlen(s[i]);
75             strcpy(tmp, s[i]);      //字符串double 处理环
76             strcat(s[i], tmp);
77         }
78         len_ans = -1;               //答案字符长度
79         check(N);                       //暴力
80         if(len_ans == -1) puts("0");    //没有满足条件的字串
81         else printf("%s\n", ans);
82     }
83     return 0;
84 }