描述

John Doe 是一位著名的 DJ，因此存在优化歌曲在他的磁带上的位置的问题。对于给定的磁带和该磁带上的每首歌曲，John 知道歌曲的长度和播放该歌曲的频率。他的问题是按照最小化预期访问时间的顺序录制磁带上的歌曲。如果歌曲是按顺序录制的 $S = (S_1, S_2, \dots, S_n)$ 在磁带上，则必须最小化的函数是：

$$\sum_{i=1}^{n} f_{S_i} \cdot \sum_{j=1}^{i} l_{S_j} $$

其中 $f_{S_i}$ 是播放第 $i$ 首歌曲的频率，$l_{S_j}$ 是第 $j$ 首歌曲的长度。你能帮 John 吗？

---

输入

输入中的每个数据集都代表一组必须录制在磁带上的特定歌曲。数据集以歌曲的数字 $N$（适合 $16$ 位整数）开头。遵循歌曲规范 $N$，最后是一个数字，表示歌曲 $S$ 在优化磁带上的位置。歌曲规范由歌曲标识符（适合整数）、歌曲长度（适合 $16$ 位整数）和播放歌曲的频率（浮点数）组成。程序打印歌曲 $S$ 的标识符。

空格可以在 $input$ 中自由出现。输入数据正确无误，并以文件结尾结尾。

---

输出

对于每组数据，程序将结果打印到从行首开始的标准输出。输入/输出示例如下表所示。有一个数据集包含 $5$ 首歌曲规范。第一首歌曲的标识符为 $1$，长度为 $10$，播放频率为 $45.5$，以此类推。数据集的结果是优化磁带上第 $3$ 首歌曲的标识符。对于给定的示例，它是 $2$。

---

输入数据 1

5
1  10  45.5
2  5  20
30  20  10
400  50  35
15  17  89.9
3

输出数据 1

2

---

来源

2005 年东南欧