{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"给定 $n$ 个字符串,若想要一个字符串转成另一个字符串所需要的花费为两个字符串之间不相同的字符数。求将所有字符串转换为相同的最小花费。\n\n简而言之,对于一个字符串,每修改一个字符,所需花费即为 $1$,但注意,每个字符串要修改的话,一定是一步到位修改成另一个 **已存在的** 字符串 **(可以同时修改多个字符,消耗为两字符串之间不同的字符数)**。"}},{"title":"Input","value":{"format":"MD","content":"存在多组测试数据。\n\n对于每组数据第一行 $n(2\\le n \\le 2000)$。后面 $n$ 行每行一个字符串,字符串长度为 $7$ 。\n\n若 $n \u003d0$ 时,结束读入。"}},{"title":"Output","value":{"format":"MD","content":"对于每组数据,设最小花费为 $x$,则输出一行 $\\text{The highest possible quality is 1/x.}$。"}},{"title":"Sample","value":{"format":"MD","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\u003e4\naaaaaaa\nbaaaaaa\nabaaaaa\naabaaaa\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eThe highest possible quality is 1/3.\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}