描述

给出若干个字符串，输出这些字符串的最长公共后缀。

输入描述

由不超过 5 组输入组成。

每组输入的第一行是一个整数 N。

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

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

输出描述

每组数据输出一行结果，为 N 个字符串的最长公共后缀（可能为空）。

用例输入 1

3

baba

aba

cba

2

aa

cc

2

aa

a

0

用例输出 1

ba

a

提示

1≤N≤200