你们有没有想过，行李在机场托运后去了哪里？在行李消失的帘子后面，是一个巨大的大厅，里面布满了复杂的平台和传送带系统，用于对行李进行分类。

Bajtazar 负责评估新建的 Bajtszawa-Bitom 机场大厅的设计。根据计划，大厅内将有 $n$ 个平台，编号从 $1$ 到 $n$。每个行李最初都会到达第一个平台。每个平台可以有若干条单向传送带，通往编号严格更大的平台。如果某个平台没有传送带，行李到达后将由机场工作人员手动取走并送往相应的飞机。如果平台有传送带，那么它们的顺序就很重要——第一个到达该平台的行李将通过第一条传送带离开，第二个行李通过第二条离开，以此类推。当行李通过最后一条传送带离开平台后，下一个行李将再次通过第一条传送带离开，循环往复。

行李到达第一个平台后，其通过传送带的旅程以及被工作人员取走的过程，都会在下一个行李到达第一个平台之前完成。换句话说，在任何时刻，传送带上最多只有一个行李。

可以注意到，在接收一定数量的行李后，机场系统会“重置”，即回到每个有传送带的平台都将下一个行李通过其第一条传送带送出的状态。Bajtazar 想知道，处理多少个行李后系统会重置，求这个最小的正整数。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 100$)，表示平台的数量。

接下来的 $n$ 行描述了各个平台。第 $i$ 行首先包含一个非负整数 $r_i$，表示从第 $i$ 个平台出发的传送带数量。如果 $r_i = 0$，则行李由工作人员手动取走。如果 $r_i > 0$，则该行后面跟着 $r_i$ 个整数 $l_{i,1}, l_{i,2}, \dots, l_{i,r_i}$ ($i < l_{i,1} < l_{i,2} < \dots < l_{i,r_i} \le n$)，表示从第 $i$ 个平台出发的各条传送带通往的平台编号。行李按照输入中给出的顺序（即目标平台编号递增的顺序）离开第 $i$ 个平台。

输出格式

输出一行，包含一个整数，表示系统重置所需的最小正整数行李数量。

样例

样例输入 1

7
3 2 3 5
2 3 6
3 5 6 7
1 6
1 7
0
0

样例输出 1

6

样例输入 2

3
0
1 3
0

样例输出 2

1

说明

样例解释：第一个样例中的平台和传送带布局如下：

下图展示了后续行李到达其目标平台的路径：

在六个行李之后，每个平台再次将下一个行李通过其第一条传送带送出，因此答案是 $6$。

第二个样例中的平台和传送带布局如下：

第一个行李将直接在第一个平台被工作人员取走，不会改变任何东西，因此系统在处理完第一个行李后就已经重置了。