1341:最大值和最小值-2

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:5 解决:2

题目描述

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

输入

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

输出

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

样例输入-1 复制

2
1 2 3
2 3 3

样例输出-1 复制

2