维佳（Vitya）非常喜欢听音乐。他密切关注着自己最喜欢的乐队的更新，因此他知道本周五将发行 $n$ 张专辑，其中第 $i$ 张专辑包含 $k_i$ 首曲目。当然，作为最忠实的粉丝，维佳已经听过了所有即将发行的曲目，并且知道在第 $i$ 张专辑中，第 $j$ 首曲目的酷炫度为 $a_{i,j}$。

维佳有一个朋友玛莎（Masha），他非常想邀请她一起去参加他最喜欢的乐队演出的音乐节。然而，为了让玛莎同意，她必须先评价一下这些新发行的专辑。维佳知道，如果玛莎听到一首酷炫度严格大于之前听过的所有曲目的曲目，她就会获得 $1$ 单位的印象值。遗憾的是，专辑只能完整地听，不能改变其中歌曲的顺序。

请帮助维佳找到一种专辑的顺序，使得玛莎获得的印象值尽可能大，从而她一定会和他一起去参加音乐节。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 200\,000$) —— 专辑的数量。

接下来是专辑的描述。每个专辑的描述由两行组成：

第一行包含一个整数 $k_i$ ($1 \le k_i \le 200\,000$) —— 第 $i$ 张专辑中的曲目数量。

第二行包含 $k_i$ 个整数 $a_{i,1}, a_{i,2}, a_{i,3}, \dots, a_{i,k_i}$ ($1 \le a_{i,j} \le 200\,000$) —— 第 $i$ 张专辑中各曲目的酷炫度。

设 $\sum k_i$ 为所有 $k_i$ 的总和。保证 $\sum k_i \le 200\,000$。

输出格式

输出一个整数 —— 玛莎能够获得的最大印象值。

样例

输入样例 1

4
5
4 9 4 6 8
1
7
2
8 6
1
1

输出样例 1

4

输入样例 2

4
2
3 4
2
1 8
2
2 8
2
7 9

输出样例 2

4

说明

在第一个样例中，最优的顺序是依次听第 4、2、3、1 张专辑。在这种情况下，玛莎听曲目的顺序为：1; 7; 8, 6; 4, 9, 4, 6, 8，并将获得 4 单位的印象值。

在第二个样例中，需要先听第 1 张专辑，然后是第 4 张，最后以任意顺序听第 2 和第 3 张。在这种情况下，玛莎将获得最大印象值，其中第 1 张和第 4 张专辑中的每首歌都贡献了印象值，而第 2 张和第 3 张专辑没有贡献。

子任务

本题的测试用例分为 7 个子任务。只有通过该子任务的所有测试用例以及某些指定的前置子任务的所有测试用例，才能获得该子任务的分数。请注意，某些子任务不需要通过样例测试。