单点时限: 10.0 sec
内存限制: 512 MB
假设对一个字符串可进行以下两种类型的变换：
xyz 复制其中一个字符 y 变为 xyyz。xxyz 删除其中一个字符 x 变为 xyz。现在给出 $n$ 个字符串，计算最少需要几次以上变换才能使得这 $n$ 个字符串都变得相同。
第一行输入一个整数 $n$。
接下来 $n$ 行，每行输入一个字符串，由小写字母组成，字符串长度不超过 $100$。
在每一行中输出所需要的最小变换次数。如果不可能达成目标，则输出 $-1$。
2 abc bac
-1
3 aaabbb ab aabb
4
3 aabbcc aabbcc aabbcc
0
例如：有 3 个字串 aaabbb，ab，aabb，需要最少 $4$ 次变换，最后全部变成 aabb。