题目描述

节假日到了，商场人数爆满，每家店前面都排了很长的队伍。桃子想要快速评估哪一家店排队人数最多，于是她做了一个统计，得出了一些信息。

第 $i$ 家店可以同时容纳 $a_i$ 个人，每个人需要在店里待 $b_i$ 分钟就会离开，这家店的受欢迎程度为 $c_i$。受欢迎程度指的是大家愿意为了这家店排多久的队。假设现在门口排队人数过多，需要等待的时间大于 $c_i$，则不会再有人在这家店排队。如果所有店等待的时间都大于 $c_i$，则不会有人再进入商场。

现在有无数个人同时进入商场并选择自己的店铺排队（当所有店等待时间都大于 $c_i$ 时，不再有人进入商场），请问哪一家店门口排队的人最多？

如果有多家店排队人数相同，输出第一家。

输入格式

输入第一行给定一个整数 $n$，表示共有 $n$ 家店铺。

接下来有 $n$ 行，每行给出三个正整数，分别表示 $a_i, b_i, c_i$。

输出格式

输出一行一个整数表示结果。

3
1 1 10
2 1 7
3 2 8

2

说明

对于第一家店铺，最多容纳 1 人，招待 1 人需要 1 分钟。说明每分钟招待一个人，由于受欢迎程度是 10，说明大家最多愿意等 10 分钟，即最多排队 10 个人。

第二家店铺每分钟招待 2 个人，大家最多愿意等 7 分钟，所以最多排队 14 个人。

第三家店铺每 2 分钟招待 3 个人，大家最多愿意等 8 分钟，所以最多排队 12 个人。

综上，第二家店铺排队人数最多，输出 2。

测试点说明