三国鼎立
题目描述
对古国的战斗能力评价一般包括它的进攻能力 ，防御能力 ，以及谋略能力 。经过对古籍资料的整理，历史学家发现了 个古国，其中 个古国曾经竟然同时存在过。历史学家推测，这 个古国之所以能同时存在，是因为它们各自的某个能力大于其余两个，导致其余古国不敢贸然进攻。形式化地，设这 个古国分别为古国 ，那么它们必然满足 ，，。历史学家想让你验证他的猜想，即如果历史上确实存在这 个古国，请输出对应的 ，如果有多组可能的古国，输出该值最大的一组。反之，如果没有这 个古国，输出 -1 告诉历史学家。
输入格式
第一行一个正整数 。
接下来 行每行三个正整数表示 。
输出格式
输出答案。
样例
5
3 1 4
2 3 1
1 5 5
4 4 2
5 2 3
13
3
1 1 4
1 1 4
1 1 4
-1
说明/提示
对于样例 ，符合条件的古国是 。
数据范围
，。
国庆提高/省选组比赛
- Status
- Live... (Attended)
- Rule
- IOI
- Problem
- 40
- Start at
- 2025-10-15 19:32
- End at
- 2025-11-16 0:00
- Duration
- 1104 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 85