Музыкальный фестиваль

문제

Мальчик Витя очень любит слушать музыку. Он пристально следит за обновлениями своих любимых групп, поэтому знает, что в эту пятницу должны быть выпущены $nn$ альбомов, $ii$-й из которых содержит $k_{i}k\_i$ треков. Разумеется, Витя, как самый преданный фанат, уже послушал все треки, которые должны выйти в ближайшее время, и знает, что в $ii$-м альбоме крутость $jj$-го трека равна $a_{i,j}a\_\{i,j\}$.

У Вити есть подруга Маша, которую он очень хочет пригласить на фестиваль, где выступают его любимые группы. Однако для того, чтобы подруга согласилась, она должна сначала оценить вышедшие новинки. Витя знает, что, если Маша послушает трек, который был круче всех прошлых, она получит 1 единицу впечатления. К сожалению, альбомы можно слушать только целиком, не меняя песни в них местами.

Помогите Вите найти такой порядок альбомов, чтобы впечатление Маши оказалось как можно больше, и она точно сходила вместе с ним на фестиваль.

입력

В первой строке дано единственное целое число $nn$ ($1\le n\le 2000001\; \backslash le\; n\; \backslash le\; 200\backslash ,000$) --- количество альбомов.

Далее следуют описания альбомов. Каждое описание альбома состоит из двух строк:

В первой строке дано единственное целое число $k_{i}k\_i$ ($1\le k_i\le 2000001\; \backslash le\; k\_i\; \backslash le\; 200\backslash ,000$) --- количество треков в $ii$-м альбоме.

В следующей строке даны $k_{i}k\_i$ целых чисел $a_{i,1},a_{i,2},a_{i,3},\dots ,a_{i,k_i}a\_\{i,\; 1\},\backslash \; a\_\{i,\; 2\},\backslash \; a\_\{i,\; 3\},\backslash \; \backslash ldots,\backslash \; a\_\{i,\; k\_i\}$ ($1\le a_{i,j}\le 2000001\; \backslash le\; a\_\{i,j\}\; \backslash le\; 200\backslash ,000$) --- крутость треков в $ii$-м альбоме.

Обозначим за $\sum k_i\backslash sum\; k\_i$ сумму по всем $k_{i}k\_i$. Гарантируется, что $\sum k_i\le 200000\backslash sum\; k\_i\; \backslash le\; 200\backslash ,000$.

출력

Выведите единственное число --- максимальное впечатление, которое может может получить Маша.

힌트

В первом тестовом примере оптимальным порядком является прослушивание 4-го, 2-го, 3-го и 1-го альбомов. В таком случае Маша послушает треки в следующем порядке: 1; 7; 8, 6; 4, 9, 4, 6, 8 и получит 4 единицы впечатления.

Во втором тестовом примере необходимо сначала прослушать 1-й, потом 4-й и в любом порядке 2-й и 3-й. В таком случае Маша получит максимальное впечатление, причём за каждую песню в 1-м и 4-м альбомах и ничего за 2-й и 3-й.

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