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

using namespace std;

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

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

}
}




d.clear();
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;
}