#include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<iostream>

 #include<cstdlib>

 #include<string>

 #include<cmath>

 #include<vector>

 using namespace std;

 const int maxn=1e5+;

 const double eps=1e-;

 const double pi=acos(-);

 const int inf = 0x3f3f3f3f;

 #define ll long long

 #define clc(a,b) memset(a,b,sizeof(a))

 int next[];

 char str[][];

 void getnext(char *t)

 {

     int i=,j=-;

     int len=strlen(t);

     next[]=-;

     while(i<len)

     {

         if(t[i]==t[j]||j==-)

         {

             i++;

             j++;

             next[i]=j;

         }

         else

             j=next[j];

     }

 }

 int kmp(char *s,char *t)

 {

     int lens=strlen(s);

     int lena=strlen(t);

     int i=,j=;

     while(i<lens&&j<lena)

     {

         if(s[i]==t[j]||j==-)

         {

             i++;

             j++;

         }

         else

             j=next[j];

     }

     if(j<lena)

         return -;

     return i-lena;

 }

 int main()

 {

     int n,len;

     while(cin>>n&&n)

     {

         char tmp[];

         int minn=inf;

         for(int i=;i<n;i++)

         {

             scanf("%s",str[i]);

             len=strlen(str[i]);

             if(minn>len)

             {

                 minn=len;

                 strcpy(tmp,str[i]);

             }

         }

         len=strlen(tmp);

         char p[];

         char f[]={};

         int ans=;

         for(int i=;i<=len;i++)

         {

             int cnt;

             for(int j=;j+i<=len;j++)

             {

                 cnt=;

                 strncpy(p,tmp+j,i);

                 p[i]='\0';

                 getnext(p);

                 for(int k=;k<n;k++)

                 {

                     if(kmp(str[k],p)!=-)

                     {

                         cnt++;

                     }

                     else

                         break;

                 }

                 if(cnt==n)

                 {

                     ans++;

                     if(strlen(f)<strlen(p))

                         strcpy(f,p);

                     else if(strcmp(f,p)>)

                         strcpy(f,p);

                 }

             }

         }

         if(ans==)

             printf("IDENTITY LOST\n");

         else

             printf("%s\n",f);

     }

 }