include[HTML_REMOVED]

using namespace std;

define N 200//const int N=200;

string s[N];//数组长度需要常量
int n;
int main()
{
while(cin>>n,n)//意思为n为0时不进
{
int l=1000;
for(int i=0;i[HTML_REMOVED]>s[i];
if(l>s[i].size())
l=s[i].size();
}
while(l)//与后l个字符是否相同
{
bool success=true;//是否匹配
for(int i=1;i<n;i)
{
bool is_name=true;
for(int j=1;j<=l;j)
if(s[0][s[0].size()-j]!=s[i][s[i].size()-j])
{
is_name=false;
break;
}
if(!is_name)
{
success=false;
break;
}
}
if(success)
break;
l–;
}
cout<<s[0].substr(s[0].size()-l)<<endl;
}
return 0;
}