题面翻译

Lucy 正在学习算法，但是她学的不是很好。

她根据所学的内容，给长度为 $n$ 的字符集构造了一个编码表。

比如，当 $n=3$ 时，她构造了这样的一个编码表：$a:0,b:1,c:01$。

然后，她会用这个表去压缩数据。

比如：$ab:01,abc:0101,acb:0011$。

但是在某些例子中，她的编码是有歧义的。比如 $01$ 既可以解码为 "ab"，又可以解码为 "c"。

她的体育老师找到了这个问题，并且告诉了她。但是她不这么认为。

现在请帮他的体育老师找到一个最短的 $01$ 串，使得至少包含两种解码方法。

输入格式

第一行包括一个正整数 $n(1\leq n \leq 100)$，即字符集的大小。

接下来 $n$ 行，第 $i$ 行包括一个 $01$ 串 $s_i$，代表第 $i$ 个字符。

所有 $|s_i|$ 之和不超过 $5000$，对于每一对 $i,j(i\lt j)$，$s_i\neq s_j$

输出格式

如果答案存在，输出答案。否则输出 $-1$。

题目描述

Lucy is studying coding algorithm , but she doesn't study well .

According to what she learned, she constructed a coding table for the character set with length $n$ .

For example , $n=3$ , she constructed the coding table like this : $a:0,b:1,c:01$ .

Then , she used the table to compress data . For example : $ab:01,abc:0101,acb:0011$ .

But in some cases, her code will be ambiguous . Such as $01$ can decoding as both ''ab'' or ''c'' .

Her physical education teacher found this problem and told her , but she didn't think so .

Now please help her physical education teacher find the minimum length of $01$ string , which has at least two decoding methods .

输入格式

The first line contains one integer $n(1\leq n \leq 100)$ , indicates the size of character set .

Then $n$ lines , the $i-th$ line contains a $01$ string $s_i$, represents the code of the $i-th$ character .

The sum of $|s_i|$ will not exceed $5000$ , for every pair $i,j(i<j)$ , $s_i\neq s_j$.

输出格式

If the answer exists , print the answer , otherwise print $-1$ instead .

样例 #1

样例输入 #1

3
0
1
01

样例输出 #1

2

样例 #2

样例输入 #2

4
00
01
11
10

样例输出 #2

-1