{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"给定 $n$ 个字符串,若想要一个字符串转成另一个字符串所需要的花费为两个字符串之间不相同的字符数。求将所有字符串转换为相同的最小花费。"}},{"title":"输入格式","value":{"format":"MD","content":"有多组数据,对于每组数据第一行 $n(2\\le n \\le 2000)$。后面 $n$ 行每行一个字符串,字符串长度为 $7$。输入结束后有一个 $0$。"}},{"title":"输出格式","value":{"format":"MD","content":"对于每组数据,设最小花费为 $x$,则输出 $\\text{The highest possible quality is 1/x.}$。"}},{"title":"样例输入","value":{"format":"MD","content":"4\naaaaaaa\nbaaaaaa\nabaaaaa\naabaaaa\n0"}},{"title":"样例输出","value":{"format":"MD","content":"The highest possible quality is 1/3."}},{"title":"广告","value":{"format":"MD","content":"翻译:XiaoQuQu.\n\n宣传一下自己的小 OJ:zshfoj.com"}}]}