题目描述

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

• 若 $K-D\ge 10$，则他的实力为 $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

提示

数据范围

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