#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;
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();

string ne="";
d.clear();
for( int j=0;j<x;j++)
{
for( int k=j; k<x;k++)
{
ne="";
if((k)>=s.size())
break;
for(int o=j;o<=k;o++)
ne+=s[o];


d.push_back(ne);
}
}
sort(d.begin(),d.end());
d.resize(unique(d.begin(),d.end())-d.begin());


for(int j=0;j<d.size();j++)

res[d[j]]++;



}

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