面包

题目描述

$n$ 个货架，每个货架上有蛋糕、甜甜圈、羊角面包三种食物。每次移动可将一个食物从一个货架移到另一个。求使每个货架只有一种食物的最少移动次数。

输入格式

第一行 $n$；接下来 $n$ 行每行 $d_i, p_i, r_i$ 表示蛋糕、甜甜圈、羊角面包数量。

输出格式

最少移动次数。

数据范围

$3 \leq n \leq 3 \times 10^5$，$0 \leq d_i, p_i, r_i \leq 10^9$

样例

输入: 5 / 5 1 1 / 0 3 4 / 1 4 3 / 4 0 0 / 0 0 0 输出: 9