2252: 促销活动dui
Memory Limit：128 MB
Time Limit：3.000 S
Judge Style：Text Compare
Creator：
Submit：67
Solved：31
Description
促销活动遵守以下规则：
◆一个消费者——想参加促销活动的消费者，在账单下记下他自己所付的费用，他个人的详细情况，然后将账单放入一个特殊的投票箱。
◆当每天促销活动结束时，从投票箱中抽出两张账单：
1、第一张被抽出的账单是金额最大的账单；
2、然后被抽出的是金额最小的账单，对于付了金额最大账单的这位消费者，将得到一定数目的奖金，其奖金数等于他账单上的金额与选出的最小金额的差。为了避免一个消费者多次获奖，根据上面所抽出的两张账单都不返回到投票箱，但是剩下的账单还继续参加下一天的促销活动。超市的售出额是巨大的，这样可以假定，在每天结束，拿出数额最大账单和数额最小账单之前，在投票箱内就已经至少存在了 2 张账单。你的任务是根据每天促销活动投进投票箱的账单数额的基本信息，计算在整个活动中开销总数。
Input
第 1 行是一个整数N，表示促销活动历时的天数。
第 2 行到第 1 + N行，每行包含若干由空格分隔的非负整数。第i+ 1 行的数表示在第 i 天投入箱子的账单金额。每行的第一个数是一个整数 Ai ，表示当日账单的数目。后面的 Ai个正整数代表这 Ai笔账单的金额，每笔金额均小于等于 1000000 的正整数。整个活动中涉及到的所有账单笔数不会超过 1000000。
第 2 行到第 1 + N行，每行包含若干由空格分隔的非负整数。第i+ 1 行的数表示在第 i 天投入箱子的账单金额。每行的第一个数是一个整数 Ai ，表示当日账单的数目。后面的 Ai个正整数代表这 Ai笔账单的金额，每笔金额均小于等于 1000000 的正整数。整个活动中涉及到的所有账单笔数不会超过 1000000。
Output
输出共一行是一个整数，即整个促销活动中应该付出的奖金总额。
Sample Input Copy
5
3 1 2 3
2 1 1
4 10 5 5 1
0
1 2Sample Output Copy
19HINT
对于 30%的数据： 1 ≤ N≤ 10；2 ≤ ∑ i i = = N1 Ai ≤ 30。
对于 60%的数据： 1 ≤ N≤ 500；2 ≤ ∑ i i = = N1 Ai ≤ 10,000。
对于 100%的数据：1 ≤ N≤ 5,000；2 ≤ ∑ i i = = N1 Ai ≤ 1,000,000；0 ≤ Ai ≤ 100,000。