请注意，本次比赛需要使用freopen，文件名在题目标签或者比赛公告里看

题目背景

泰山之阳，汶水西流；其阴，济水东流。阳谷皆入汶，阴谷皆入济。当其南北分者，古长城也。最高日观峰，在长城南十五里。

$2026$ 年 $1$ 月 $17$ 日，cunmin111 终于背完了《登泰山记》。他觉得只是背下来这篇文章有点过于浪费他为此花掉的长达 $7$ 天的背书时间，所以他决定前往泰山。

题目保证 cunmin111 的脑容量不超过 $50$ Bytes。

题目描述

他打开了导航软件，发现到泰山有 $N$ 条路线，其中第 $i$ 条路线需要花费 $a_i$ 单位的时间，且路程为 $b_i$ 单位，需要花掉$c_i$元的路费。由于他想尽快到达泰安以便在丁未日登山，所以他会优先选择时间最短的方案。同时，他希望节省一些钱，所以他会在有多条时间最短的方案时选择这些方案中花钱最少的一种。

他已经了解了当时的汽油价格以及他的汽车的油耗。为了简化计算，他提前算出了一个常数 $k$，表示每单位路程需要花费的汽油钱。

他想知道他应该选择哪一种方案。

输入格式

第一行输入两个正整数 $N$，$k$。
接下来 $N$ 行，每行输入三个正整数 $a_i$，$b_i$，$c_i$

输出格式

一个整数 $ans$，表示选择的方案编号。

样例

输入样例 1

3 1
2 10 10
2 5 7
3 1 1

输出样例 1

2

样例解释

方案 $1$ 和 $2$ 的时间均为 $2$ 单位，而方案 $3$ 的时间为 $3$ 单位，所以在方案 $1$ 和 $2$ 中选择。
对于方案 $1$，需要花费 $1 \times 10 + 10 = 20$ 元。
对于方案 $2$，需要花费 $1 \times 5 + 7 = 12$ 元。
所以我们选择方案 $2$。

提示说明

对于所有数据，满足$0\leq a_i,b_i,c_i \leq 10^6$。保证方案各不相同。