在遥远的魔法国度，史莱克（Shrek）和他的朋友们在魔法森林深处偶然发现了一个奇特的谜题。驴子（Donkey）总是热衷于寻找新的冒险，他发现了 $n$ 个神秘的袋子，每个袋子都包含一组独特的魔法物品。每个物品都有一个不同的魔法能量值，用一个整数表示。

像往常一样，驴子忍不住把这变成了一个游戏。他挑战道：“嘿，史莱克，我敢打赌你无法在保持每一对袋子仍然‘良好’的前提下，使剩下的魔法物品总数最少。”史莱克虽然有点恼火，但还是接受了挑战，问道：“驴子，你说的‘良好’是什么意思？”

“如果一对袋子中，你可以从一个袋子里选出一个比另一个袋子里的物品能量更高的物品，同时又能选出一个能量更低的物品，那么这对袋子就是‘良好’的。这样魔法就能保持平衡！”驴子狡黠地笑着解释道。

更正式地说，如果存在 $a_1 \in A$ 和 $b_1 \in B$ 使得 $a_1 < b_1$，并且同时存在 $a_2 \in A$ 和 $b_2 \in B$ 使得 $a_2 > b_2$，则称一对袋子 $A$ 和 $B$ 是“良好”的。这里 $a_1 = a_2$ 或 $b_1 = b_2$ 是允许的。

现在史莱克的挑战是：找出必须保留在所有袋子中的最少魔法物品数量，使得原本“良好”的每一对袋子在操作后依然保持“良好”。当然，每个袋子必须至少保留一个魔法物品，以维持魔法的存在。

输入格式

第一行包含一个整数 $n$ —— 袋子的数量。 接下来的 $n$ 行，每行包含一个整数 $k_i$ —— 第 $i$ 个袋子中魔法物品的数量，随后是 $k_i$ 个整数 $a_{ij}$ —— 第 $i$ 个袋子中物品的魔法能量值。

数据范围

$2 \le n \le 2 \cdot 10^5$ $1 \le k_i$ $\sum k_i \le 5 \cdot 10^5$ $1 \le a_{ij} \le 10^9$ 所有 $a_{ij}$ 互不相同，即使是不同袋子中的物品也不会有相同的魔法能量值。

输出格式

输出一个整数 —— 袋子中剩余魔法物品的最少总数。

样例

输入 1

4
3 4 7 10
2 1 9
4 11 2 8 14
3 6 12 13

输出 1

7

输入 2

4
1 1
1 2
1 3
1 4

输出 2

4

说明

在第一个样例中，每一对袋子最初都是“良好”的。其中一种可能的方案是： 1. 保留能量为 7 的物品。 2. 保留能量为 1 和 9 的物品。 3. 保留能量为 2 和 8 的物品。 4. 保留能量为 6 和 12 的物品。

在第二个样例中，没有任何一对袋子是“良好”的，但每个袋子中仍然必须至少保留一个物品。