题号：NC14411
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
从小老师就教育我们，一根筷子容易折断，而一捆筷子不容易折断。
因为要出战世界杯，我们需要考虑派一只队伍出战，而我们希望出战的队伍的团结力最大。
而一个队伍的团结力取决于每个人的性格，每个人都有一个性格基因【（由字符串表示），比如小明的性格基因为：abbcde】，性格基因的排列方式是可以通过一个人的后天培养而改变的，其改变方式就是类似于循环，【小明的性格基因为：abbcde，他可以变成：bbcdea，bcdeab，cdeabb，deabbc，eabbcd】 。
一个队伍中如果最多有x个人的性格基因可以完全相等的话，那么这个队伍的团结力就是x。
比如一个队伍有五个人：
小明：abbcde
小红：bbcdea
大明：cdeabb
大红：efg
小紫：fge
明显小明小红和大明的性格基因可以变成相等的，大红和小紫的性格基因可以变成相等的， 这个最多有3个人的性格基因可以完全相等的，所以这个五人队伍的团结力就是3；
现在已知可以出战的人数为n个，每个人都有一个性格基因字符串，而作为一只队伍出战的话，需要队伍中的每个人都互相达成共识。同时也已知m个信息，每个信息是：
a想要和b一起出战【注意，这里只是a的一厢情愿】，只有当a想要和b一起出战，并且b也想要和a一起出战的时候，两个人才能一起出战。想要一起出战是可以具有传递性的，比如a想要和b一起出战，b想要和c一起出战的话，那么a也可以想要和c一起出战。
我们肯定希望派出的队伍的团结力最大，请计算出这个最大团结力。
输入描述:
本题包含多组数据，第一行输入两个数字n，m，分别表示一共有n个人，以及m个出战信息 。
接下来n行，每行输入一个字符串，表示每个人的性格基因。
再接下来m行，每行两个编号x，y，表示x想要和y出战
数据范围：
5<=n<=100000
1<=m<=100000
1<=x,y<=n
每个数据的字符串长度和不超过100000
输出描述:
每组数据输出一行，表示最大团结力。
示例1
输入
复制
5 5
abbcde
bbcdea
cdeabb
efg
fge
1 2
2 3
3 4
4 5
5 1
6 7
abbcde
bbcdea
cdeabb
efg
fge
gef
1 2
2 3
3 1
4 5
5 6
6 4
2 4
说明
第一个样例题干中有所描述。这里1想和2出战，2想和3出战，3想和4出战，4想和5出战，5又想和1出战，那么就相当于每个人都想要互相一起出战，所以这就是一个队伍。
第二个样例中，123号三个人是一个队伍，456号是一个队伍，虽然2想和4一起出战，但是已知m条信息中，不能构成4想和2出战的信息出来，所以六个人不能变成一个队伍。