You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

MAD TEAM

题目描述

有 $N$ 名成员候补，每个人都有力量、速度、技巧、知识、想象力能力值。第 $i$ 个人的力量是 $a_i$ 、速度为 $b_i$ 、技术为 $c_i$、知识是 $d_i$、想象力是 $e_i$.

你从 $N$ 位成员中选出 $3$ 人，组成 $1$ 个队伍。

以团队成员的最大力量值定义整个团队的力量。对速度、技巧、知识、想象力也进行同样的定义。

以团队整体的力量、速度、技巧、知识、想象力的最小值定义团队的综合力。

请计算团队综合能力的最大值。

输入格式

输入格式如下。第一行一个整数 $N$，接下来 $N$ 行每行五个整数 $A_i,B_i,C_i,D_i,E_i$ 。

$N$ $A_1$ $B_1$ $C_1$ $D_1$ $E_1$ $A_2$ $B_2$ $C_2$ $D_2$ $E_2$ $\vdots$ $A_N$ $B_N$ $C_N$ $D_N$ $E_N$

输出格式

答えを出力せよ。

样例 #1

样例输入 #1

5
6 13 6 19 11
4 4 12 11 18
20 7 19 2 5
15 5 12 20 7
8 7 6 18 5

样例输出 #1

13

数据范围

• $3\ <\ =\ N\ <\ =\ 3000$
• $1\ <\ =\ A_i,\ B_i,\ C_i,\ D_i,\ E_i\ <\ =\ 10^9$

样例解释 2

选择$1,\ 2,\ 3$ 号，团队综合力为 $\min(20,\ 13,\ 19,\ 19,\ 18)\ =\ 13$ 。