给出若干个字符串,输出这些字符串的最长公共后缀。
输入格式:
由若干组输入组成。
每组输入的第一行是一个整数N。1≤N≤200
N为0时表示输入结束,否则后面会继续有N行输入,每行是一个字符串(字符串内不含空白符)。
每个字符串的长度不超过200。
输出格式:
共一行,为N个字符串的最长公共后缀(可能为空)。
输入样例:
3
baba
aba
cba
2
aa
cc
2
aa
a
0
输出样例:
ba
a
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB