题目描述

   

UCF（United Credit Finance）公司正在运行一个简单的场景，以评估有多少客户对公司满意。UCF 有一名柜员（teller）为客户服务。

客户编号为 1 到 n，按顺序依次到达，即客户 1 最先到达，然后是客户 2，以此类推。任意两个客户的到达时间互不相同，且客户按照到达顺序依次被服务（不会乱序处理）。

正如你在排队时可能注意到的那样，有些客户会因为不耐烦而离开。给定 UCF 所有客户的信息，你需要判断哪些客户是满意的，即他们在被处理之前没有离开。

输入格式

第一行包含一个整数 n（1≤n≤10^3），表示到达的客户总数

接下来 n行，每行包含一位客户的信息（按客户编号顺序给出），依次为：

到达时间（1 到 10^4 之间的整数）

服务时间（1 到 10^4 之间的整数），表示柜员为该客户服务所需的时间（从开始服务时计算）

耐心时间（1 到 10^4 之间的整数），表示客户愿意等待的最长时间。若客户在耐心时间耗尽时仍未开始被服务，则会离开队列。注意：离开的客户不会占用柜员的时间。

输出格式

按顺序输出所有满意客户的编号（满意即被柜员服务，未提前离开）。

7
50 10 5
52 5 4
58 20 5
85 7 10
86 10 1
88 20 3
89 30 3

1
3
4
7

提示

1 <= n <= 1000

到达时间、服务时间、耐心时间均为 1 到 10000 之间的整数

[样例解释]

柜员在时刻 60（50+10）处理完客户 1，下一位客户最早在时刻 60 开始服务。

客户 2 在时刻 52 到达，耐心时间为 4，若到时刻 56（52+4）仍未开始服务则离开。由于柜员在时刻 60 才空闲，客户 2 离开，不占用柜员时间。

客户 3 在时刻 58 到达，耐心时间为 5，最晚接受到时刻 63 才开始服务。柜员在时刻 60 开始服务客户 3，服务至时刻 80（60+20）。

客户 4 在时刻 85 到达（柜员已空闲），立即开始服务，于时刻 92（85+7）结束。

客户 5 在时刻 86 到达，耐心时间为 1，最晚接受到时刻 87 才开始服务，但柜员在时刻 92 才空闲，故离开。

客户 6 在时刻 88 到达，耐心时间为 3，最晚接受到时刻 91 才开始服务，但柜员在时刻 92 才空闲，故离开。

客户 7 在时刻 89 到达，耐心时间为 3，最晚接受到时刻 92 才开始服务，柜员恰好在时刻 92 空闲，故满意。