题目描述

除了其他服务外，ACM还帮助公司清晰地表达其“企业形象”，包括公司标志以及其他标识，如商标。其中一家这样的公司是Internet Building Masters（IBM），该公司最近请求ACM帮助其更新企业形象。IBM不希望完全更改现有的标志和商标，因为客户已经习惯了旧的标识。因此，ACM决定仅修改现有商标，而不是创建新的商标。

经过多次提案后，决定从所有现有商标中提取出包含在所有商标中的最长公共字母序列。该序列将被图形化强调，以形成新的标志。这样，旧商标仍可继续使用，同时展示新的企业形象。

你的任务是找到这样的序列。

输入格式

输入包含多个任务。每个任务的第一行是一个正整数N，表示商标的数量（2 ≤ N ≤ 4000）。接下来是N行，每行包含一个商标。商标仅由小写字母组成，每个商标的长度至少为1，最多为200个字符。

在最后一个商标之后，下一个任务开始。最后一个任务后跟一行，包含一个0。

输出格式

对于每个任务，输出一行，包含所有商标中都出现的最长子字符串。如果有多个相同长度的子字符串，输出字典序最小的那个。如果没有这样的非空子字符串，则输出“IDENTITY LOST”。

示例输入 1

3
aabbaabb
abbababb
bbbbbabb
2
xyz
abc
0

示例输出 1

abb
IDENTITY LOST

来源

CTU Open 2007