#include <cstdio>
#include <vector> 
#include <map>
#include <string>

using namespace std;

int main()
{
int n;
string s="";
char c[1000];


map<string,int> res;
map<string,int> p;
string r="";
while(1)
{
scanf("%d",&n);
if(n==0)
break;
res.clear();
r="";
for(int i=0;i<n;i++)
{
s="";
scanf("%s",c);
s=string(c);
int x=s.size();
p.clear();
for(register int j=0;j<x;j++)
{
for(register int k=1; k<=x;k++)
{

if((j+k)>s.size())
break;
p.insert(make_pair(s.substr(j,k),1));

}
}


for(map<string,int>::iterator it=p.begin();it!=p.end();it++)
{

res[it->first]++;

}

}

for(map<string,int>::iterator it=res.begin();it!=res.end();it++)
{
if(it->second==n)
{

if(r.size()<(it->first.size()))
{
r="";
r=it->first;
continue;
}
if((it->first.size())==r.size() && (it->first)<r)
{r=""; r=it->first;
}
}
}

if(r!="")
printf("%s\n",r.c_str());
else 
printf("IDENTITY LOST\n");
}


return 0;
}