题目描述

下课了，有 $n$ 位同学陆续赶到食堂进行排队打饭，其中第 $i$ 位同学的到达时间为 $a_i$，打饭耗时为 $t_i$，等待时间上限为 $b_i$，即如果其在第 $a_i+b_i$ 秒的时刻仍然没有轮到他开始打饭，那么他将离开打饭队列，另寻吃饭的地方。问每位同学的开始打饭时间，或者指出其提前离开了队伍（如果这样则输出 $-1$）。

输入格式

第一行⼀个整数 $n (1\leq n\leq 10^5)$，表示来打饭的同学数量。