时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
Special Judge, 64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
Special Judge, 64bit IO Format: %lld
题目描述
我们有n个字符串，每个字符串都是由a至z的小写英文字母组成的。如果字符串A的结尾两个字符刚好与字符串B的开头两个字符匹配，那么我们称A与B能够相连（注意：A能与B相连不代表B能与A相连）。我们希望从给定的字符串中找出一些，使得它们首尾相连形成一个环串（一个串首尾相连也算），我们想要使这个环串的平均长度最大。如下例：
。
ababc bckjaca caahoynaab第一个串能与第二个串相连，第二个串能与第三个串相连，第三个串能与第一个串相连，我们按照此顺序相连，便形成了一个环串，长度为5+7+10=22（重复部分算两次），总共使用了3个串，所以平均长度是
输入描述:
本题有多组数据。
每组数据的第一行，一个整数n，表示字符串数量；
接下来n行，每行一个长度小于等于1000的字符串。
读入以0结束。
输出描述:
若不存在环串，输出No solution，否则输出最长的环串的平均长度。
只要答案与标准答案的差不超过0.01，就视为答案正确。
备注:
对于全部数据，。