题目描述 下课了，有 $n$ 位同学陆续赶到⻝堂进�排队打饭。 其中第 $i$ 位同学的到达时间为 $a i$，打饭耗时为 $t i$，等待时间上限为 $b i$，即如果其在第 $a i + b i$ 秒的时刻仍然没有轮到他开始打饭，那么他将离开打饭队列，另寻吃饭的地⽅。 问每位同学的开始打饭时间，或者指出其提前离开了队伍（如果这样则输出 $-1$） 输入格式 第⼀⾏⼀个整数 $n$ $(1 \leq n \leq 10^5)$，表⽰来打饭的同学数量。 接下来 $n$ ⾏，每⾏三个整数 $a i$，$t i$，$b i$ $(1 \leq a i, t i, b i \leq 10^9, 1 \leq i \leq n)$ 分别表⽰每位同学的到达时间、打饭耗时、等待时间上限。 保证 $a 1 < a 2 < \ldots < a n$ 输出格式 每位同学的开始打饭时间 输入样例 4 1 3 3 2 2 2 3 9 1 4 3 2 输出样例 1 4 -1 6