U142584 拼图王

Jack是小区里的拼图王，无论是怎样的拼图，到他手里都能很快完成。不过今天，他似乎遇到了难 题。 Peter为了灭灭Jack的威风，给Jack出了这样一道不同寻常的“拼图”题，或者，更合适的讲，是拼接 题 Peter给Jack展示了n个长度相同的01串，记两个01串x，y的拼接操作为f(x,y)。则f(x,y)=以x为前缀， 以y为后缀的最短的串。 并定义f(x)=x，f(a1,a2...ak)=f(f(a1,a2...ak-1),ak) 现在Peter要求Jack将给出的n个01串序列a1,a2....an分成两个没有交集的子序列b1,b2...bk和 c1,c2...cm,且m+k=n。要求f(b1,b2...bk)与f(c1,c2...cm)的长度之和最小。 求这个最小的长度之和。

第一行一个整数n表示字符串的个数 之后n行输入n个等长且长度不超过20的01串

输出题目所求答案

### 数据范围 对于30%的数据：n