Problem T: 最长公共字符串后缀

Problem T: 最长公共字符串后缀

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

由不超过 5 组输入组成。
每组输入的第一行是一个整数 N。
N 为 0 时表示输入结束,否则后面会继续有 N 行输入,每行是一个字符串(字符串内不含空白符)。
每个字符串的长度不超过 200。

数据范围
1≤N≤200

Output

每组数据输出一行结果,为 N 个字符串的最长公共后缀(可能为空)。

Sample Input Copy

3
baba
aba
cba
2
aa
cc
2
aa
a
0

Sample Output Copy

ba

a