{"trustable":true,"sections":[{"title":"题目描述","value":{"format":"MD","content":"**原题来自:Centrual Europe 2005**\r\n\r\n我们有 $n$ 个字符串,每个字符串都是由 `a` 至 `z` 的小写英文字母组成的。如果字符串 $A$ 的结尾两个字符刚好与字符串 $B$ 的开头两个字符匹配,那么我们称 $A$ 与 $B$ 能够相连(注意:$A$ 能与 $B$ 相连不代表 $B$ 能与 $A$ 相连)。我们希望从给定的字符串中找出一些,使得它们首尾相连形成一个环串(一个串首尾相连也算),我们想要使这个环串的平均长度最大。如下例:\r\n\r\n\u003eababc \r\nbckjaca \r\ncaahoynaab\r\n\r\n第一个串能与第二个串相连,第二个串能与第三个串相连,第三个串能与第一个串相连,我们按照此顺序相连,便形成了一个环串,长度为 $5+7+10\u003d22$(重复部分算两次),总共使用了 $3$ 个串,所以平均长度是 $\\frac{22}{3}\\approx 7.33$。"}},{"title":"输入格式","value":{"format":"MD","content":"本题有多组数据。\r\n\r\n每组数据的第一行,一个整数 $n$,表示字符串数量; \r\n接下来 $n$ 行,每行一个长度小于等于 $1000$ 的字符串。\r\n\r\n读入以 $0$ 结束。"}},{"title":"输出格式","value":{"format":"MD","content":"若不存在环串,输出 `No solution`,否则输出最长的环串的平均长度。\r\n\r\n只要答案与标准答案的差不超过 $0.01$,就视为答案正确。"}},{"title":"样例","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\u003e3\nintercommunicational\nalkylbenzenesulfonate\ntetraiodophenolphthalein\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e21.66\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"数据范围与提示","value":{"format":"MD","content":"对于全部数据,$1\\le n\\le 10^5$。"}}]}