2078：面包
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：4
题目描述
蒜头面包店售卖蛋糕，甜甜圈和羊角面包。在面包店中，有 $n$ 个货架，在正常情况下，每个货架上只应该放置一种食物。但一天早上，花棷妹将所有的食物摆放得乱七八糟。
蒜头君急切地想要重新摆放食物，使得每个货架上只有一种食物（特别地，一个货架上没有食物也是允许的）。请你帮助他求出，至少需要移动多少次食物才能达成目标（一次移动操作为将一个面包从一个货架上移动到另一个货架上）。
输入
第一行一个正整数 $n$ 表示货架个数。
接下来 $n$ 行，第 $i$ 行三个整数 $d_i,p_i,r_i$ ，分别代表该货架上现有的蛋糕数，甜甜圈数和羊角面包数。数据保证至少有一份食物。
$3\le n\le 3\times 10^5, 0\le d_i,p_i,r_i\le 10^9$
输出
输出一个整数，表示需要移动食物的最小次数。
样例输入-1 复制
5
5 1 1
0 3 4
1 4 3
4 0 0
0 0 0
样例输出-1 复制
9样例输入-2 复制
3
1 1 2
2 1 1
1 1 2
样例输出-2 复制
7提示
样例解释1：
一种合法的移动方案如下：
将一个甜甜圈从货架 $1$ 移动至货架 $3$。
将一个羊角面包从货架 $1$ 移动至货架 $2$。
将三个甜甜圈从货架 $2$ 移动至货架 $3$。
将一个蛋糕从货架 $3$ 移动至货架 $1$。
将三个羊角面包从货架 $3$ 移动至货架 $2$。
在此之后，货架 $1$ 只有蛋糕，货架 $2$ 只有羊角面包，货架 $3$ 只有甜甜圈，货架 $4$ 只有蛋糕，货架 $5$ 是空的。
