题目描述

在一个遥远的数字王国里，存在着一组神奇的字符串，它们由不同的国度传送而来。小k是王国中的一名天才字符串学家，他的任务是找出这些字符串中，所有字符串共同拥有的最长公共后缀。

一天，王国接到了来自其他王国的多个字符串请求，每个请求包含若干个字符串。小k需要帮助王国找出这些字符串的最长公共后缀，帮助王国的使者更好地理解彼此的信息。最长公共后缀指的是所有字符串结尾部分的最大相同部分。

例如，若有字符串：

它们的最长公共后缀为 "efg"。

如果没有共同的后缀，那么返回空字符串。

你能帮助小k解决这个问题吗？

输入格式

由若干组输入组成。

每组输入的第一行是一个整数 $N$ ，表示接下来有 $N$ 个字符串。

当 $N = 0$ 时表示输入结束。

否则，后面会有 $N$ 行输入，每行一个字符串（字符串内不含空白符）。

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

对于每组输入，输出一行，表示这 $N$ 个字符串的最长公共后缀（可能为空）。

1≤N≤200

3 
baba 
aba 
cba 
2 
aa 
cc 
2 
aa 
a 
0

ba 
 
a