问题描述

具体描述见教材p72。

格式

输入

第1行：一个整数 N (1≤N≤10)，表示路站的数量。 接下来N+1组，每组第1行为一个整数 ki (1≤ki≤10)，表示到达当前路站或城市的路段数；接下来 ki 行，每行下整数 wij，表过每一条路段的距离。

输出

输出一个整数，从 A 到 B 所有不同距离的通路个数。

样例

1 3 5 7 4 2 6 5 5

5

限制

1s, 64MB.