给出若干个字符串，输出这些字符串的最长公共后缀。
输入格式
由若干组输入组成。
每组输入的第一行是一个整数 $N$。
$N$ 为 $0$ 时表示输入结束，否则后面会继续有 $N$ 行输入，每行是一个字符串（字符串内不含空白符）。
每个字符串的长度不超过 $200$。
输出格式
共一行，为 $N$ 个字符串的最长公共后缀（可能为空）。
数据范围
$1≤N≤200$
样例输入
3
baba
aba
cba
2
aa
cc
2
aa
a
0
样例输出
ba
a
提示
代码运行状态：
输出