### 问题描述 给定 $N$，保证 $N$ 为 $3$ 的倍数，现在有 $N$ 个士兵，士兵可以从事的兵种有 $A,B,C$ 三种，第 $i$ 个士兵从事 $A$ 兵种的赏金需求为 $f_{i,1}$，从事 $B$ 兵种的赏金需求为 $f_{i,2}$，从事 $C$ 兵种的赏金需求为 $f_{i,3}$，现在分别需要 $\frac{N}{3}$ 个 $A,B,C$ 兵种，每个士兵只能从事一种兵种，询问最少的赏金需求之和。 ### 输入格式 第一行包含 $1$ 个正整数 $N$，表示士兵个数。 之后 $N$ 行，每行给定三个整数，表示 $f_{i,1},f_{i,2},f_{i,3}$。 ### 输出格式 输出共一行，表示答案。 ### 样例输入1 ```text 3 1 1 1 1 2 2 3 3 1 ``` ### 样例输出1 ```text 3 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 100,0 \leq f_{i,1},f_{i,2},f_{i,3} \leq 100$。