给出若干个字符串，输出这些字符串的最长公共后缀。

输入格式
由若干组输入组成。

每组输入的第一行是一个整数 N。

N 为 0 时表示输入结束，否则后面会继续有 N 行输入，每行是一个字符串（字符串内不含空白符）。

每个字符串的长度不超过 200。

输出格式
共一行，为 N 个字符串的最长公共后缀（可能为空）。

数据范围
1≤N≤200
输入样例：
3
baba
aba
cba
2
aa
cc
2
aa
a
0
输出样例：
ba

a

#include <iostream>
using namespace std;
int main()
{
    int n;
    string s[200];

    while(cin>>n,n)
    {
        int len=300;
        for(int i=0;i<n;i++)
        {
            cin>>s[i];
            if(len>s[i].size()) len=s[i].size(); //找出n个字符串中最短的那个
        }

        while(len)
        {
            bool flag=true; //判断字符串后缀是否相等

            for(int i=1;i<n;i++)
            {
                bool ans=false; //每个字符是否相等

                for(int j=1;j<=len;j++)
                {
                    if(s[0][s[0].size()-j] != s[i][s[i].size()-j]) //第i个字符串的第第s[i].size-j个字符是否等于第一个字符串
                    {
                        ans=true; //不相等就跳出循环
                        break;
                    }
                }

                if(ans)
                {
                    flag=false; //如果相等即找出来字符串公共后缀跳出循环
                    break;
                }
            }

            if(flag) break;

            len--; //不是缩小len继续枚举
        }

        cout<<s[0].substr(s[0].size()-len)<<endl; //输出公共后缀
    }

    return 0;
}