题目描述

Bytelandish 连锁超市委托你编写一个程序来模拟一项即将施行的促销活动，该活动的规则如下：

• 想要参与的顾客，只需把他的个人资料写在帐单上，并把帐单放入投票箱；
• 每天活动结束时，数额最大、最小的两张帐单被取出，付款数额最大的顾客将获得一笔奖金，价值为取出的两张帐单的数额之差；
• 为了不重复计算，取出的两张帐单不再放回箱子，而剩下的帐单仍保留在箱中，进行第二天的活动。

超市每天的营业额很大，因此可假定：每天活动结束时，箱中至少有两张帐单以供取出。

你的任务是根据每天投入箱中的帐单，计算出这项促销活动期间超市付出的奖金总数额。

你需要编写一个程序，算出促销活动期间的奖金总额。

输入格式

第一行是一个整数 $n$，表示促销活动历时的天数。以下的 $n$ 行，每行包含若干由空格分隔的非负整数。第 $i+1$ 行的数表示在第 $i$ 天投入箱子的账单金额。每行的第一行是一个整数 $k$，表示当日账单的数目。后面的 $k$ 个正整数代表这 $k$ 笔账单的金额，均小于 $10^6$。

整个活动中涉及到的账单笔数不会超过 $10^6$。

输出格式

唯一一行是一个整数，等于整个促销活动中应该付出的奖金总额。

5
3 1 2 3
2 1 1
4 10 5 5 1
0
1 2

19

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 5\times 10^3$，$0\le k\le 10^5$。