AT_zone2021_c MAD TEAM

有 $N$ 名候选成员，每个人都拥有五种能力值：力量、速度、技巧、知识和创造力。 第 $i$ 个人的力量为 $A_i$，速度为 $B_i$，技巧为 $C_i$，知识为 $D_i$，创造力为 $E_i$。 你需要从 $N$ 名候选成员中选出 $3$ 人组成一个团队。 团队的整体力量定义为团队成员中力量的最大值。速度、技巧、知识和创造力也以同样方式定义。 团队的综合能力定义为团队整体力量、速度、技巧、知识和创造力这五项中的最小值。 请你求出团队综合能力可能达到的最大值。

输入以如下格式从标准输入读入。 > $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$

请输出答案。

## 故事 现在，是时候正式召集能够与 UFO 对抗的伙伴了，而且要是极其疯狂又优秀的那种。 我决定在曾经与无数天才竞争过的 “AtCoder” 上招募成员。 虽然可以向所有知名程序员发出邀请，但既然如此，不如组建一个各方面能力均衡、人数精干的最强团队。 ## 限制 - 所有输入均为整数。 - $3 \leq N \leq 3000$ - $1 \leq A_i, B_i, C_i, D_i, E_i \leq 10^9$ ## 样例解释 1 只能将全部 $3$ 个人都加入团队。此时，团队整体各项能力值如下： - 团队整体力量：$\max(3, 6, 8) = 8$ - 团队整体速度：$\max(9, 9, 8) = 9$ - 团队整体技巧：$\max(6, 3, 9) = 9$ - 团队整体知识：$\max(4, 1, 3) = 4$ - 团队整体创造力：$\max(6, 1, 7) = 7$ 因此，团队的综合能力为 $\min(8, 9, 9, 4, 7) = 4$。 ## 样例解释 2 如果选择第 $1, 2, 3$ 个人，则团队的综合能力为 $\min(20, 13, 19, 19, 18) = 13$。 由 ChatGPT 4.1 翻译