{"raw_statement":[{"iden":"background","content":"**题目译自 [XXVIII Olimpiada Informatyczna – I etap](https://sio2.mimuw.edu.pl/c/oi28-1/dashboard/) [Cukiernia](https://sio2.mimuw.edu.pl/c/oi28-1/p/cuk/)。**"},{"iden":"statement","content":"Bajtuś 面包店售卖蛋糕，甜甜圈和羊角面包三种食物。在面包店中，有 $n$ 个橱窗，在正常情况下，每个货架上只应该放置一种食物。但一天早上，面包店老板 Bajtazara 的儿子 Bajtuś 偷偷进入了面包店，将所有的食物摆放得乱七八糟。\n\n面包店马上就要开门了，Bajtazara 急切地想要重新摆放食物，使得每个货架上只有一种食物（特别地，一个货架上没有食物也是允许的）。请你帮助他求出，至少需要移动多少次食物才能达成目标。"},{"iden":"input","content":"第一行一个整数 $n$，代表面包店中货架的数量。\n\n接下来 $n$ 行，第 $i$ 行三个整数 $d_i,p_i,r_i$，分别代表该货架上现有的蛋糕数，甜甜圈数和羊角面包数。数据保证面包店中至少有一份食物。"},{"iden":"output","content":"输出一个整数，表示需要移动食物的最小次数。"},{"iden":"note","content":"【样例解释#1】：\n\n一种合法的移动方案如下：\n\n1. 将一个甜甜圈从货架 $1$ 移动至货架 $3$，将一个羊角面包从货架 $1$ 移动至货架 $2$；\n2. 将三个甜甜圈从货架 $2$ 移动至货架 $3$；\n3. 将一个蛋糕从货架 $3$ 移动至货架 $1$，将三个羊角面包从货架 $3$ 移动至货架 $2$；\n\n在此之后，货架 $1$ 只有蛋糕，货架 $2$ 只有羊角面包，货架 $3$ 只有甜甜圈，货架 $4$ 只有蛋糕，货架 $5$ 是空的。\n\n【数据范围】：\n\n所有测试点均满足：$3 \\leq n \\leq 3 \\times 10^5$，$0 \\leq d_i,p_i,r_i \\leq 10^9$。\n\n| 子任务编号 | $n \\leq$        | 分值 |\n| :----------: | :---------------: | :----: |\n| $1$        | $10$            | $15$ |\n| $2$        | $5 \\times 10^3$ | $35$ |\n| $3$        | $3 \\times 10^5$ | $50$ |"}],"translated_statement":null,"sample_group":[["5\n5 1 1\n0 3 4\n1 4 3\n4 0 0\n0 0 0","9"],["3\n1 1 2\n2 1 1\n1 1 2","7"],["5\n5 5 5\n5 5 5\n5 5 5\n5 5 5\n5 5 5","50"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}