[SCOI2008]劣质编码

一个编码方案把每个字符对应到一个 $01$ 串。例如 $\{1, 1010, 01, 10101\}$ 就是一个编码方案，它把四个字符（假设它们为 a、b、c、d）分别对应到串 $1$ 、 $1010$ 、 $01$ 、 $10101$ 。

字符串的编码为各字符编码的连接。例如，在刚才的编码方案中，字符串 cac 的编码为 $01101$ ，dcb 的编码为 $10101011010$ 。

进一步分析发现，刚才的编码是相当劣质的，因为字符串 ba、acc 和 d 的编码都是 $10101$ 。

对于一个编码方案，你的任务是找出三个不同的字符串，使得它们的编码全相同。换句话说，找一个 $01$ 编码串，使得它至少有三种解码方式。如果有多组解，这个编码串应当尽量短。

输入格式

第一行包含一个整数 $n$ ，即符号的个数。

以下 $n$ 行每行为一个长度不超过 $50$ 的 $01$ 串（可能为空串），即各符号的编码。

仅一行，包含一个整数，即最短编码的长度。如果无解，输出 $-1$ 。

如题目描述中所述，ba、acc 和 d 三个字符串的编码都是 $10101$ ，长度为 $5$ 。

本题为 SCOI 2008 试题「劣质编码」，题面与测试数据整理自 BZOJ 1080。