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

using namespace std;

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


map<string,int> res;

string r="";
vector<string> d;
vector<string> sub;

while(1)
{
scanf("%d",&n);
if(n==0)
break;
res.clear();
sub.clear();
d.clear();
r="";
for( int i=0;i<n;i++)
{
s="";
scanf("%s",c);
s=string(c);

d.push_back(s);
}
sort(d.begin(),d.end());
int x=d[0].size();
for(register  int j=0;j<x;j++)
{
for(register int k=j; k<x;k++)
{

sub.push_back(d[0].substr(j,k-j+1));
}
}




bool bol=true;
for(int j=0;j<sub.size();j++)
{
bol=true;
for(int k=0;k<d.size();k++)
{
if(d[k].find(sub[j])==string::npos)
{
bol=false;
break;
}
}
if(bol)
res.insert(make_pair(sub[j],1));
}

r="";

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

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;
}