음악 축제

소년 비챠는 음악 듣기를 아주 좋아한다. 그는 좋아하는 그룹의 소식을 꾸준히 살핀 덕분에 이번 금요일에 $n$개의 앨범이 나온다는 것을 알고 있다. $i$번째 앨범에는 $k_i$개의 트랙이 있다. 열성 팬인 비챠는 곧 발매될 트랙을 이미 모두 들어 보았고, $i$번째 앨범의 $j$번째 트랙의 강렬함이 $a_{i,j}$라는 것을 안다. 비챠에게는 친구 마샤가 있는데, 좋아하는 그룹이 출연하는 음악 축제에 그녀를 초대하고 싶어 한다. 마샤가 동행을 받아들이려면 먼저 새 앨범을 들어 봐야 한다. 마샤는 지금까지 들은 모든 트랙보다 강렬한 트랙을 들을 때마다 인상 1점을 얻는다. 앨범은 처음부터 끝까지 통째로만 들을 수 있고, 앨범 안의 트랙 순서는 바꿀 수 없다. 마샤가 얻는 인상이 최대가 되도록 앨범을 듣는 순서를 찾아라.

첫 줄에 앨범의 개수를 나타내는 정수 $n$ ($1 \le n \le 200000$)이 주어진다. 각 앨범은 두 줄로 설명된다. 첫 줄에는 $i$번째 앨범의 트랙 수를 나타내는 정수 $k_i$ ($1 \le k_i \le 200000$)가 주어진다. 다음 줄에는 $i$번째 앨범 트랙들의 강렬함 $a_{i,1}, a_{i,2}, a_{i,3}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le 200000$)가 $k_i$개의 정수로 주어진다. 모든 $k_i$의 합은 200000을 넘지 않는다.

마샤가 얻을 수 있는 인상의 최댓값을 한 개의 정수로 출력한다.

첫 번째 예제에서 최적의 순서는 4번, 2번, 3번, 1번 앨범을 듣는 것이다. 이 경우 마샤는 트랙을 다음 순서로 듣고 4점의 인상을 받는다: 1; 7; 8, 6; 4, 9, 4, 6, 8. 두 번째 예제에서는 1번 앨범을 먼저 듣고 4번 앨범을 듣는다. 2번과 3번 앨범은 어떤 순서로 들어도 된다. 이 경우 마샤는 1번과 4번 앨범의 모든 곡에서 점수를 얻고, 2번과 3번 앨범에서는 얻지 못한다.