第一行一个整数 $n$，表示线索的数量。
接下来 $n$ 行，每行有若干个以 $0$ 结尾的整数，表示一条线索。

如果无解请输出 $-1$，否则输出可能的最小长度。

样例输入 1

5
1 2 0
3 4 0
1 4 3 0
3 1 4 2 0
1 2 4 3 0

样例输出 1

7

样例解释 1

一个可能的解为 $\{1,2,1,4,1,3,4\}$，其中

• $\{1,2\}$ 可由从第 3 个元素向左遍历得到；
• $\{3,4\}$ 可由从第 6 个元素向右遍历得到；
• $\{1,4,3\}$ 可由从第 3 个元素向右遍历得到；
• $\{3,1,4,2\}$ 可由从第 6 个元素向左遍历得到；
• $\{1,2,4,3\}$ 可由从第 1 个元素向右遍历得到；

样例输入 2

3
1 2 0
2 3 0
3 4 0

样例输出 2

-1

对于 $20\%$ 的数据，答案不超过 $10$；
对于另外 $40\%$ 的数据，保证存在一个解，使得所有线索都可以通过从某个位置向右遍历得到；
对于 $100\%$ 的数据，$1\le n\le 10$。