PAT 1077

#include<cstdio>
#include<algorithm>
#include<stdlib.h>
#include<cstring>

int main()
{
	char str[100][256];
	int n,minlen=256;
	scanf("%d",&n);
	getchar();
	for(int i=0;i<n;i++)
	{
		gets(str[i]);
		int len=strlen(str[i]);
		if(len<minlen)
			minlen=len;
		for(int j=0;j<len/2;j++)
		{
			char temp=str[i][j];
			str[i][j]=str[i][len-j-1];
			str[i][len-j-1]=temp;
		}
	}

	int ans=0;
	for(int i=0;i<minlen;i++)
	{
		bool same=true;
		char c=str[0][i];
		for(int j=1;j<n;j++)
		{
			if(str[j][i]!=c)
			{
				same=false;
				break;
			}
		}
		if(same)
			ans++;
		else 
			break;
	}

	if(ans)
	{
		for(int i=ans-1;i>=0;i--)
		{
			printf("%c",str[0][i]);
		}
	}
	else 
		printf("nai");
	
	system("pause");
	return 0;
}