구두쇠

어떤 비전통적인 대학에서 $n$일 뒤에 구내식당 개장식이 열린다. 닫힌 구내식당 앞에는 개장까지 며칠이 남았는지 나타내는 숫자가 적힌 표지판이 있다.

이 $n$일 각각에 대해, 구내식당 책임자는 대학에 와서 표지판을 볼 사람들을 모두 알고 있다. 책임자는 매일 숫자가 적힌 표지판을 하나 골라야 하며, 대학에 오는 각 사람이 보는 표지판의 숫자는 감소해야 한다. 책임자는 가능한 한 돈을 적게 쓰는 전형적인 구두쇠여서, 서로 다른 표지판을 최소한으로 주문하려 한다. 여러분은 책임자가 이 개수를 구하도록 도와야 한다.

첫 번째 테스트를 보자. 사람 $1$은 $1$, $2$, $5$일에 오고, 사람 $2$는 $2$, $3$, $4$일에 온다. 책임자는 숫자 $1$, $2$, $3$, $4$가 적힌 표지판 네 개만 주문해서 $5$일과 $4$일에 $1$이 적힌 표지판을, $3$일에 $2$가 적힌 표지판을, $2$일에 $3$이 적힌 표지판을, $1$일에 $4$가 적힌 표지판을 놓을 수 있다. 그러면 사람 $1$은 표지판 $4$, $3$, $1$을 보고 사람 $2$는 표지판 $3$, $2$, $1$을 본다.

입력의 첫 줄에는 정수 $n$이 주어진다. 이는 구내식당 개장까지 남은 날의 수이다. 다음 $n$개 줄에는 각 날의 정보가 주어진다. 정보는 이 날 대학에 오는 사람 수를 나타내는 양의 정수 $k$로 시작한다. 이 정수 뒤에는 이 날 오는 사람들의 식별자 $k$개가 서로 다르게 주어진다.

모든 날에 대한 $k$의 합은 $10^5$을 넘지 않는다. 사람의 식별자는 양의 정수이며 $10^5$을 넘지 않는다.

주문해야 하는 서로 다른 표지판 개수의 최솟값을 정수 하나로 출력한다.