1258: F-RGB显示

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:0

Description



塔⼦哥作为后端⼈员又接到了⼀个⽆敌奇葩的前端需求.前端⼈员给出⼏个以 RRGGBB 表⽰的颜⾊数据.塔⼦哥需要给出⼀个颜⾊变化顺序序列。使得该序列中恰好含有这⼏个颜⾊并且使得该序列长度最短。

以下是 RGB 颜⾊表⽰法的解释: 在计算机中,颜⾊通常⽤ RGB (Red-Green-Blue)值表⽰,这其实是三个数字,说明了每种原⾊的相对份额。如果⽤ 00 到 255255 的数字表⽰⼀种元素的份额,那么 00 表⽰这种颜⾊没有参与, 255255 表⽰它完全参与其中。例如,RGB 值(255,255,0)2552550最⼤化了红⾊和绿⾊的份额,最⼩化了蓝⾊的份额,结果⽣成的是嫩黄⾊。

具体的,对于任意⼀个颜⾊,塔⼦哥每次可以使 RR , GG , BB中的⼀个维度的数值 +11 或 -11 (必须保证在值域[0,255][0,255]内.).

现在塔⼦哥的任务就是任意选择⼀个颜⾊作为起始颜⾊,然后对此颜⾊进⾏上述操作。这时就会⽣成⼀个颜⾊变化序列。

例如塔⼦哥可以选择 (0,1,0)(0,1,0) 作为起始颜⾊,然后他可以对RR( GG 和 BB 也是可以的)进⾏ +11(-11 也可以,但要保证值域合法)操作,这时就⽣成了(1,1,0)(1,1,0),然后他再对 BBRR、 GG 也可以)进⾏ -11 (+11 也可以,但要保证值域合法)操作,这时就⽣成了 (1,0,0)(1,0,0) 。若此时塔⼦哥结束了操作,则⽣成的颜⾊序列就是\{(0,1,0),(1,1,0),(1,0,0)\}{(0,1,0)(1,1,0)(1,0,0)},长度为 33 现在前端给出 nn 个颜⾊,要求塔⼦哥选择⼀个起始颜⾊,并⽣成⼀个颜⾊序列,使得这 nn 个颜⾊都在⽣成的颜⾊序列中出现过,且颜⾊序列的长度最短。塔⼦哥现在只想知道最短能有多短,但他还是不知道能有多短,请你帮帮塔⼦哥吧。

Input

第⼀⾏⼀个数 nn ,代表颜⾊的个数。
接下来 nn ⾏,每⾏ 33 个取值在 [0,255][0,255] 内的整数RR,GG,BB分别代表颜⾊的三个参数。

Output

输出⼀个整数 numnum 代表最短序列长度。

Sample Input Copy

3
1 2 3
3 3 2
2 2 3

Sample Output Copy

5

HINT

对于第⼀个样例:
塔⼦哥可以选择(1,2,3)(1,2,3)作为起始颜⾊,然后⽣成的颜⾊序列为
\{(1,2,3),(2,2,3),(2,2,2),(3,2,2),(3,3,2)\}{(1,2,3)(2,2,3)(2,2,2)(3,2,2)(3,3,2)}
不难发现输入的 33 个颜⾊都出现在了⽣成的颜⾊序列中,长度为 55 ,可以证明如果塔⼦哥选其他颜⾊作为起始颜⾊⽆法⽣成⽐当前颜⾊序列短的结果。

数据范围:

10%的数据符合: n≤2n2
50\%50%的数据符合: n≤3n3
60\%60%的数据符合: n≤4n4
100\%100%的数据符合: n≤9n9