Peter 正从瑞士返回参加算法竞赛的决赛。他计划开车前往。旅程的主要部分是沿着一条新建的波兰高速公路 A-541 行驶。Peter 计划在第 $s$ 公里处进入高速公路，并在第 $k$ 公里处驶出（$s < k$）。Peter 的车最高时速为 $v_{max}$ 公里/小时。Peter 的车可以瞬间改变速度。

Peter 热爱高速驾驶。如果他以速度 $v$ 行驶 $x$ 公里，他的满意度会增加 $x \cdot v$。他希望以一种方式沿着 A-541 行驶，使得他在旅程结束时的满意度最大化。

不幸的是，A-541 高速公路上有 $n$ 个限速规定。第 $i$ 个限速规定适用于从第 $a_i$ 公里到第 $b_i$ 公里的路段——在该范围内，行驶速度不得超过 $v_i$ 公里/小时。如果某段高速公路同时受到多个限速规定的限制，则必须遵守所有这些规定。

Peter 有一些朋友。他们承诺通过悄悄移除高速公路上的一个限速规定来帮助 Peter。Peter 想确定应该移除哪一个限速规定，以便使他的满意度最大化。请帮助他！

编写一个程序，完成以下任务：

• 从标准输入读取限速规定、Peter 汽车的最高时速以及 Peter 旅程的描述；
• 确定移除哪一个限速规定可以使 Peter 的满意度最大化；
• 将结果写入标准输出。

输入格式

输入的第一行包含四个整数 $n, s, k, v_{max}$：$1 \le n \le 100\,000$，$0 \le s < k \le 1\,000\,000$，$1 \le v_{max} \le 300$，以空格分隔。接下来的 $n$ 行，每行包含一个限速规定的描述。第 $i+1$ 行包含三个整数 $0 \le a_i < b_i \le 1\,000\,000$ 和 $1 \le v_i \le 400$，以空格分隔，分别表示该限速规定适用的起始公里数、结束公里数以及限速值（单位：公里/小时）。

输出格式

输出的第一行且仅包含一行，为一个整数，表示应该移除的限速规定的编号。限速规定按照输入数据中给出的顺序从 $1$ 到 $n$ 进行编号。如果有多个限速规定移除后都能使 Peter 的满意度达到最大，程序应输出在输入数据中出现最早的那个限速规定的编号。

样例

样例输入 1

2 10 20 200
10 15 80
10 13 40

样例输出 1

1