美国圣诞节大采购一般是从感恩节之后开始的。感恩节是每年11月的第四个星期四，因此它的第二天，也就是美国人大采购的第一天，这天又称黑色星期五。 沃尔玛超市在这天举行了一场促销活动，要求美国参加活动的顾客在小票上签字，然后放到一个特制的箱子里。活动第一天早上，箱子是空的。每天超市关门后，沃尔玛从箱子了去除购物金额最大和最小的两张小票，前者对应的顾客将得到价值max-min的礼品，其中max和min分别为最大和最小的购物金额，然后把这两张小票扔掉（其他小票留在箱子里）。 你的任务是计算在整个活动中的沃尔玛提供的奖品总价值。

输入格式:

第一行为活动天数n（1<=n<=5000）。接下来n行，每行描述一天说收到的小票，其中第一个整数k(0<=k<=1e5)是小票的张数，接下来的k个整数是各小票的金额。

输入保证每天结束后，箱子里至少有两张小票。每张小票均为不超过1e6的正整数，小票总张数不超过1e6。

输出格式:

一行，一个整数，表示整个活动中的沃尔玛提供的奖品总价值。 限制:

空间限制：256MByte

时间限制：1秒

样例:

输入：

3

2 3 6

4 5 1 2 7

3 1 2 3

输出：

13