Zenyk 想要在老虎机上赢得奖品。老虎机由 $N$ 个盒子组成。第 $i$ 个盒子包含 $L_i$ 个球，每个球都有一个颜色 $C_{ij}$。

在每一轮中，Zenyk 支付一枚硬币，选择一个盒子，并从所选盒子中随机获得一个球。如果他获得了两个颜色相同的球，他就能赢得奖品。现在 Zenyk 想知道他最少需要支付多少枚硬币才能保证赢得奖品。这意味着对于他每一轮获得的任何球的序列，他都能获得 2 个颜色相同的球。注意，Zenyk 可以在上一轮之后决定选择哪个盒子。

请帮助 Zenyk 找到这个数字。

输入格式

输入的第一行包含一个整数 $N$ ($1 \le N \le 10^5$)。接下来的 $N$ 行，每行包含一个整数 $L_i$ ($1 \le L_i \le 10^5$)，随后是 $L_i$ 个整数 $C_{ij}$，表示第 $i$ 个盒子中球的颜色 ($1 \le C_{ij} \le 10^5$)。

保证至少存在一对颜色相同的球，且 $\sum_{i=1}^n L_i \le 10^5$。

输出格式

输出一个数字，即最少需要的硬币数量。

样例

样例输入 1

7
4 1 2 3 4
1 1
1 2
1 3
1 4
7 4 7 4 4 7 7 4
1 5

样例输出 1

2

说明

首先 Zenyk 选择第一个盒子，然后根据他获得的球的颜色，选择第 2 到第 5 个盒子中的一个。