기업 합병

재벌 그룹에 $n$개의 기업이 있다. 경영을 쉽게 하려고 소유주들은 모든 기업을 하나로 합병하기로 했다. 법에 따라 두 기업만 합병할 수 있으므로, 소유주들은 두 기업을 골라 하나로 합치는 일을 기업이 하나만 남을 때까지 반복하려 한다.

그러나 반독점 당국은 적대적 흡수를 의심하면 기업의 합병을 금지한다. 당국이 사용하는 기준은 두 기업의 최고 급여 차이다. 최고 급여가 같을 때만 합병이 허용된다.

반독점 요건을 충족하기 위해 소유주들은 합병 전에 기업의 급여를 바꿀 수 있다. 하지만 노동조합은 두 가지 조건을 고집한다. 급여는 인상만 할 수 있고, 한 기업의 모든 직원은 같은 금액만큼 인상받아야 한다.

소유주들은 모든 기업의 모든 급여 인상 총액을 최소화하려 한다. 기업을 하나로 합병할 수 있게 하는 최소 인상 총액을 구하라.

첫째 줄에 재벌 그룹의 기업 수 $n$이 주어진다 ($1 \le n \le 2 \cdot 10^5$). 다음 $n$개 줄에 각각 기업 하나의 정보가 주어진다.

기업 정보는 직원 수 $m_i$로 시작한다 ($1 \le m_i \le 2 \cdot 10^5$). 이어서 $m_i$개의 정수가 주어지는데, 각 직원의 급여이다. 모든 급여는 양수이고 $10^9$를 넘지 않는다.

모든 기업의 직원 수 합은 $2 \cdot 10^5$를 넘지 않는다.

모든 기업을 합병할 수 있게 하는 최소 급여 인상 총액을 하나의 정수로 출력하라.

최적 합병 전략 중 하나는 다음과 같다. 먼저 두 번째 기업의 모든 급여를 $2$만큼 인상하고 첫 번째와 두 번째 기업을 합병한다. 이제 재벌 그룹은 급여가 $[4, 3, 4, 3]$인 기업과 $[1, 1, 1]$인 기업으로 이루어진다. 이 둘을 합병하려면 두 번째 기업의 급여를 $3$만큼 인상한다. 인상 총액은 $2 + 2 + 3 + 3 + 3 = 13$이다.