Problem T: 最长公共字符串后缀
[Creator : ]
Description
给出若干个字符串,输出这些字符串的最长公共后缀。
Input
由不超过 5 组输入组成。
每组输入的第一行是一个整数 N。
N 为 0 时表示输入结束,否则后面会继续有 N 行输入,每行是一个字符串(字符串内不含空白符)。
每个字符串的长度不超过 200。
数据范围
1≤N≤200
每组输入的第一行是一个整数 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