不平凡的boss

【题目描述】

小A小B小C要共同协作刷掉n个怪物才可通关升级，其中第i个怪物拥有a[i]的物理防御力，b[i]的魔法防御力，c[i]的精神防御力。如果想要打死第i只怪物，需要自身的物理攻击力不小于a[i]或者魔法攻击力不小于b[i]或者精神攻击力不小于c[i]。

他们经过简单的计算发现其实每个人只要专注于提升三种攻击力中的一种即可，因为这一定更划算。无论提升哪种攻击力，每提升1个单位攻击需要花费1个单位的钱。起初他们的所有攻击力均为0，问他们最小需要多少单位的钱即可刷掉n个怪物。

【输入格式】

第一行一个数 n，表示 n 个怪物。

接下来 n 行，每行三个数 ai, bi, ci 表示一只怪物的物理防御力，魔法防御力和精神防御力。

【输出格式】

一行一个数，表示需要最少花费多少单位的钱。

【样例输入】

3
2 2 100
1 100 3
100 4 5

【样例输出】

5

【提示】

样例解释：

A = {(1, 100, 3)}

B = {(100, 4, 5),(2, 2, 100)}

C = {}

小A负责打第二个怪物，小A只需提升1点物理攻击即可打败。

小B负责打第一个和第三个怪物，需要提升4点魔法攻击。

小C负责加油助♂威。

共需花费1+4=5个单位的钱。

数据范围与约定：

存在30%的数据，1 <= n <= 300, 1 <= ai, bi, ci <= 300

存在40%的数据，1 <= n <= 100000, 1 <= ai,bi <= 100000， ci均为100000000

存在20%的数据，1 <= n <= 100000, 1 <= ai, bi, ci <= 100000

存在10%的数据，1 <= n <= 100000, 1 <= ai, bi, ci <= 100000000

上述数据覆盖约束覆盖了100%的测试数据。

【来源】

在此键入。