“Bajtuś” 甜品店专门制作甜甜圈、炸面圈和牛角面包。店里有 $n$ 个展示柜，每个展示柜原本应该只存放一种糕点。然而，某天早上，店主 Bajtazar 的儿子 Bajtuś 溜进店里，趁父亲不在时把糕点在各个展示柜之间乱放了一通。

现在甜品店马上就要开门营业了！Bajtazar 想要重新整理糕点，使得每个展示柜里再次只存放一种糕点。请你帮他编写一个程序，计算实现这一目标所需的最少糕点移动次数。

输入格式

输入的第一行包含一个整数 $n$，表示展示柜的数量。

接下来的 $n$ 行描述了各个展示柜：第 $i$ 行（$i = 1, \dots, n$）包含三个整数 $d_i, p_i, r_i$（$0 \le d_i, p_i, r_i \le 10^9$），分别表示当前第 $i$ 个展示柜中存放的甜甜圈、炸面圈和牛角面包的数量。你可以假设店里至少有一个糕点。

输出格式

输出一行一个整数，表示为了使每个展示柜中只存放一种糕点，所需的最少糕点移动次数。如果某个展示柜最终没有任何糕点，这也满足条件。

样例

输入 1

5
5 1 1
0 3 4
1 4 3
4 0 0
0 0 0

输出 1

9

说明 1

样例的一种最优移动方案如下： 1. 将 1 个炸面圈从 1 号柜移至 3 号柜，将 1 个牛角面包从 1 号柜移至 2 号柜。 2. 将 3 个炸面圈从 2 号柜移至 3 号柜。 3. 将 1 个甜甜圈从 3 号柜移至 1 号柜，将 3 个牛角面包从 3 号柜移至 2 号柜。 通过这 9 次移动，展示柜的内容变为：1 号柜：甜甜圈，2 号柜：牛角面包，3 号柜：炸面圈，4 号柜：甜甜圈，5 号柜：空。

子任务