{"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":"TXT 决定给自己的队伍起一个新的名字,然而她想要集思广益,征求所有人的意见\n\n于是她决定向所有队员征集队名,然后找出包含在所有队名中最长的公共字母序列,以所有队名的共同点作为新的队名。\n\n你的任务是找到这样的序列。"}},{"title":"输入格式","value":{"format":"MD","content":"输入包含多个任务。每个任务开始时都有一行包含一个正整数 $$$N$$$ ,表示队名的数量($$$2 ≤ N ≤ 4000$$$)。这个数字后面跟着 $$$N$$$ 行,每行包含一个队名。队名只由小写字母组成,每个队名的长度至少为 $$$1$$$ ,最多为 $$$200$$$ 个字符。\n\n在最后一个队名之后,下一个任务开始。以 $$$0$$$ 作为结束标志(即最后一个任务后面一行是零)。"}},{"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\nbbccbbcc\nbccbcbcc\ncccccbcc\n2\nxyz\nabc\n0\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003ebcc\nIDENTITY LOST\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}