{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"题目解释","value":{"format":"MD","content":"除了其他服务,ACM还帮助公司明确其“企业身份”,这包括公司标志,但也包括其他标志,如商标。其中一家公司是互联网建筑大师(IBM),他们最近请求ACM帮助他们建立新的身份。IBM不想完全改变他们现有的标志和商标,因为他们的客户已经习惯了旧的。因此,ACM将只改变现有的商标,而不是创建新的。\n\n在几个其他提案之后,决定采取所有现有的商标,并找出包含在所有商标中的最长的公共字母序列。这个序列将被图形化地强调,以形成新的标志。然后,旧的商标仍然可以使用,同时展示新的身份。\n\n你的任务是找到这样的序列。"}},{"title":"输入格式","value":{"format":"MD","content":"输入包含多个任务。每个任务开始时都有一行包含一个正整数N,表示商标的数量(2 ≤ N ≤ 4000)。这个数字后面跟着N行,每行包含一个商标。商标只由小写字母组成,每个商标的长度至少为1,最多为200个字符。\n\n在最后一个商标之后,下一个任务开始。最后一个任务后面是一行包含零。"}},{"title":"输出格式","value":{"format":"MD","content":"对于每个任务,输出一行,包含所有商标中作为子字符串包含的最长字符串。如果有多个长度相同的字符串,打印字典序最小的一个。如果没有这样的非空字符串,输出“IDENTITY LOST”。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e3\naabbaabb\nabbababb\nbbbbbabb\n2\nxyz\nabc\n0\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003eabb\nIDENTITY LOST\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}