{"trustable":true,"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":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e除了其他服务外,ACM帮助公司清晰地陈述其“企业形象”,其中包括公司标识,还有其他标志,比如商标。互联网建筑大师(IBM)就是这样一家公司,最近向ACM寻求帮助,希望重新塑造他们的形象。IBM不想完全改变他们现有的标识和商标,因为他们的客户已经习惯了旧的标识。因此,ACM将只改变现有的商标,而不是创建新的商标。\u003cbr\u003e\u003cbr\u003e在提出了几个其他方案之后,决定采用所有现有商标,并找出它们中包含的最长公共字母序列。这个序列将在图形上得到强调,形成一个新的标识。然后,在展示新形象时,仍然可以使用旧的商标。\u003cbr\u003e\u003cbr\u003e你的任务是找到这样的一个序列。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个任务。每个任务以包含正整数N的一行开始,其中N是商标的数量(2 ≤ N ≤ 4000)。接下来是N行,每行包含一个商标。商标只由小写字母组成,每个商标的长度至少为1且最多为200个字符。\u003cbr\u003e\u003cbr\u003e在最后一个商标之后,下一个任务开始。最后一个任务后面跟着一行包含零。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个任务,输出一行,包含在所有商标中作为子串的最长字符串。如果有几个相同长度的字符串,则打印字典序最小的那个。如果没有这样的非空字符串,则输出“形象丢失”。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\naabbaabb\r\nabbababb\r\nbbbbbabb\r\n2\r\nxyz\r\nabc\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eabb\r\nIDENTITY LOST\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}