#2496. 最长公共字符串后缀 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: root

注意

出题人配置了 Special Judge 程序。本题答案可能不唯一或者题目有特殊要求,请注意审题。

题目描述

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

输入格式

由若干组输入组成。

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

时表示输入结束,否则后面会继续有 行输入,每行是一个字符串(字符串内不含空白符)。

每个字符串的长度不超过

输出格式

共一行,为 个字符串的最长公共后缀(可能为空)。

样例

输入样例:

3
baba
aba
cba
2
aa
cc
2
aa
a
0

输出样例:

ba

a

数据范围与提示