小明家要盖新房子了，但是小明家里没有钱，垒墙用的砖块都是别人用剩下来的，所以砖块的长度是不固定的，但是无论怎么说，墙是垒好了，有一天小明看着墙发呆，想出来这样一个问题，问题如下：

你的面前有一堵方形的、由多行砖块组成的砖墙。 这些砖块高度相同但是宽度不同。你现在要画一条自顶向下的、穿过最少砖块的垂线。

砖墙由行的列表表示。 每一行都是一个代表从左至右每块砖的宽度的整数列表。

如果你画的线只是从砖块的边缘经过，就不算穿过这块砖。你需要找出怎样画才能使这条线穿过的砖块数量最少，并且返回穿过的砖块数量。你不能沿着墙的两个垂直边缘之一画线，这样显然是没有穿过一块砖的。聪明的你可以帮助小明解决这个问题吗？

第一行输入一个数n，表示砖块的行数；
之后n行，第一个数为t，表示该行砖块的个数，之后t个数，表示该行每块砖的长度，以空格隔开；
其中0＜n≤10000, 任意每块砖长度≤10000，砖块总数量≤500000。

输出一个数，表示最少穿过砖的数量

对于10%的数据，1<= n <= 8
对于50%的数据，1 <= n<= 1024
对于100%的数据，1 <= n <= 10000
任意每块砖长度≤10000，砖块总数量≤500000。