Description

在遥远的尾巴星球，生活着一群尾巴星人，他们都长着尾巴。然而就像地球人常说的，世界上没有完全相同的两片树叶，尾巴星人的尾巴也是千奇百怪，在这里我们可以将尾巴星人的尾巴看做一个字符串。

在尾巴星球有这样一种交友方式，N个尾巴星人聚在一起，将所有人的尾巴放在一起，由于尾巴有长有短，为了方便比较，大家会把尾巴从尾端对齐，并找出最长的公共部分。显然，如果公共部分足够长，那么这一群尾巴星人就有足够的缘分成为朋友。

由于尾巴星人的尾巴太过于千奇百怪，为了快速找出大家尾巴末端最长的公共部分，尾巴星人想请精通编程的你来帮帮他们。

Input Format

由若干组输入组成。

每组输入的第一行是一个整数 N ，表示尾巴星人的人数。

N 为 0 时表示输入结束，否则后面会继续有 N 行输入，每行是一个字符串（字符串内不含空白符），代表一个尾巴星人的尾巴。

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

Output Format

对于每组数据，输出组内所有尾巴星人尾巴的最长公共后缀，最长公共后缀的长度为0，则输出一个换行。

3
baba
aba
cba
2
aa
cc
2
aa
a
0​

ba

​a

Hint

1 ≤ N ≤ 200

Source

字符串