题目描述

小核桃正在整理教室里的糖果。教室里有 $n$ 张桌子，第 $i$ 张桌子上放着 $k_i$ 袋糖果，各袋的糖果数量分别为 $a_{i,1},a_{i,2},\ldots,a_{i,k_i}$。

每次操作，小核桃可以选择一个袋子：

• 向袋子里加入 $1$ 颗糖果；
• 或者从袋子里拿走 $1$ 颗糖果，但袋子里必须还有糖果。

一次操作只能改变一个袋子的糖果数量。可以加入的糖果足够多，拿走的糖果也不需要放进其他袋子。

小核桃希望整理后，每张桌子上的各袋糖果数量都相同，不同桌子之间的糖果数量不必相同。袋子里可以没有糖果。

请计算最少需要多少次操作。

输入格式

从文件 candy.in 中读取数据。

第一行包含一个整数 $n$，表示桌子的数量。

接下来 $n$ 行，第 $i$ 行先给出一个整数 $k_i$，表示这张桌子上的袋子数量，再给出 $k_i$ 个整数 $a_{i,1},a_{i,2},\ldots,a_{i,k_i}$，表示各袋原有的糖果数量。

输出格式

输出到文件 candy.out 中。

输出一个整数，表示最少需要的操作次数。

3
3 1 7 9
3 2 8 4
4 5 5 5 5

14

2
1 42
2 0 6

6

样例解释

样例 #1 中：

• 第一张桌子上有 $3$ 袋糖果，分别有 $1,7,9$ 颗。将它们都调整为 $7$ 颗，需要加入 $6$ 颗、拿走 $2$ 颗，共操作 $8$ 次。
• 第二张桌子上有 $3$ 袋糖果，分别有 $2,8,4$ 颗。将它们都调整为 $4$ 颗，需要加入 $2$ 颗、拿走 $4$ 颗，共操作 $6$ 次。
• 第三张桌子上有 $4$ 袋糖果，每袋都是 $5$ 颗，不需要操作。

前两张桌子分别至少需要 $8$ 次和 $6$ 次操作，因此答案为 $8+6=14$。

样例 #2 中，第一张桌子只有一袋糖果，不需要操作。将第二张桌子的两袋糖果都调整为 $3$ 颗，需要操作 $6$ 次，这已经是最少操作次数。

数据规模与约定

对于所有数据，保证：

• $1\le n\le 1000$；
• $1\le k_i\le 6$；
• $0\le a_{i,j}\le 100$。

本题采用子任务捆绑计分。只有通过某个子任务内的所有测试点，才能获得该子任务的分数。各子任务独立计分。

下发文件

下载三组测试数据，非真实测试数据