题目描述 下课了，有 $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$。 输出格式 一行 $n$ 个整数，表示每位同学的开始打饭时间或者 $-1$（如果该同学提前离开了队伍）。 输入样例 4 1 3 3 2 2 2 3 9 1 4 3 2 输出样例 1 4 -1 6