题目描述

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

维佳有一个女朋友玛莎，他非常想邀请她一起参加他喜欢的乐队演出的音乐节。然而，要让玛莎同意，她必须先对新发布的专辑有所了解。维佳知道，如果玛莎听到的曲目比她之前听过的所有曲目都更酷，她会获得 $1$ 单位的印象值。可惜的是，专辑只能整张播放，无法改变曲目顺序。

请帮助维佳找到一个专辑播放顺序，使得玛莎获得的印象值尽可能多，从而确保她会和他一起去音乐节。

输入格式

第一行包含一个整数 $n$ $(1 \le n \le 200000)$，表示专辑数量。

接下来是专辑的描述。每个专辑的描述包含两行：

第一行包含一个整数 $k_i$ $(1 \le k_i \le 200000)$，表示第 $i$ 张专辑中的曲目数量。

第二行包含 $k_i$ 个整数 $a_{i,1}, a_{i,2}, a_{i,3}, \ldots, a_{i,k_i}$ $(1 \le a_{i,j} \le 200000)$，表示第 $i$ 张专辑中每首曲目的酷炫度。

设 $\sum k_i$ 为所有 $k_i$ 的总和。保证 $\sum k_i \le 200000$。

输出格式

输出一个数字，即玛莎能获得的最大印象值。

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

4

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

4

数据范围与提示

详细子任务附加限制及分值如下表所示。其中子任务 $0$ 是样例。