促销活动
【问题描述】
沃尔玛举行了一场促销活动，要求美国参加活动的顾客在小票上签字，然后放到一个特制的箱子里。活动第一天早上，箱子是空的。每天超市关门后，沃尔玛从箱子了去除购物金额最大和最小的两张小票，前者对应的顾客将得到价值max-min的礼品，其中max和min分别为最大和最小的购物金额，然后把这两张小票扔掉（其他小票留在箱子里）。
你的任务是计算在整个活动中的沃尔玛提供的奖品总价值。
【文件输入】
输入文件walmart.in。
第一行为活动天数n（1<=n<=5000）。接下来n行，每行描述一天说收到的小票，其中第一个整数k(0<=k<=10^5)是小票的张数，接下来的k个整数是各小票的金额。
输入保证每天结束后，箱子里至少有两张小票。每张小票均为不超过10^6的正整数，小票总张数不超过10^6。
【文件输出】
输出文件walmart.out。
一行，一个整数，表示整个活动中的沃尔玛提供的奖品总价值。
【输入样例】
3
2 3 6
4 5 1 2 7
3 1 2 3
【输出样例】
13