1065: 最大值和最小值(II)

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:220 通过:97

题目描述

在某次比赛中,存在n支队伍,每支队伍3个人,每个人有一个能力值x(1<=x<=10000)
每支队伍内部的能力差距是这只队伍最大能力值减去最小的能力值。
请求出能力差距最小的队伍编号。编号:1-n。

输入格式

第一行输入一个数n(1≤n≤100),接下来n行,每行输入3个数字,第i行表示编号为i的队伍中的三个队员的能力值

输出格式

输出能力差距最小的队伍编号。
如果有多支队伍能力差距一样小,则输出编号最小的那个。

输入样例 复制

2
1 2 3
2 3 3

输出样例 复制

2