题目描述

在一场战斗中，使用 ~K, D, A~ 三个参数来衡量战士的实力，一个战士的实力如下：

• 若 ~K-D\ge10~，则他的实力为 ~K\times(K-D)+A~。
• 否则，若 ~K\ge D~，则他的实力为 ~(K-D+1)\times 3+A~。
• 否则，他的实力为 ~A\times 2~。

有 ~n~ 名战士参与了这场战斗，实力最高的战士会被选为领袖。保证实力最高的战士只有一位。请你告诉小 Z，领袖是第几位战士。

输入格式

第一行一个整数 ~n~，表示战士的数量。

接下来 ~n~ 行，第 ~i~ 行用 / 隔开的三个整数 ~K_i, D_i, A_i~，表示第 ~i~ 个战士的参数。具体可见样例。

输出格式

一行一个整数 ~ans~，表示第 ~ans~ 位战士为领袖。

输入输出样例 #1

输入 #1

3
5/3/8
3/4/7
3/3/13

输出 #1

1

输入输出样例 #2

输入 #2

2
10/1/9
10/0/1

输出 #2

2

输入输出样例 #3

输入 #3

2
9/6/3
8/5/2

输出 #3

1

说明/提示

提示：对于一个字符串 K/D/A（其中字母对应位置代表其对应的整数）可以使用 scanf("%d/%d/%d",&K,&D,&A) 的方式读入它们的值。

样例 #1 解释

第 ~1~ 位战士的 ~K, D, A~ 分别为 ~5,3,8~，他的实力为 ~(5-3+1)\times3+8=17~。

第 ~2~ 位战士的 ~K, D, A~ 分别为 ~3,4,7~，他的实力为 ~7\times 2=14~。

第 ~3~ 位战士的 ~K, D, A~ 分别为 ~3,3,13~，他的实力为 ~(3-3+1)\times3+13=16~。

第 ~1~ 位战士实力最高，故他被选为领袖。

数据范围

对于 ~100\%~ 的数据，~2\le n\le 100000,0\le K_i,D_i,A_i\le 10000~，保证实力最高的战士只有一位。

对于前 ~20\%~ 的数据，~n=2~。

对于前 ~40\%~ 的数据，~n\le 1000,0\le K_i,D_i,A_i\le 1000~。

另有 ~30\%~ 的数据，~K_i\ge D_i~。