题目描述
有n个学生排队喝茶，其中第i个学生的学号为i。
第i个学生在Li时刻来排队。如果在同一时刻有多名学生来排队，那么学号较大的学生就会排在学号较小的学生后面。
队伍中的学生按照如下规则行动：如果学生i前面没有人排队，那么他就用茶一秒钟，然后出队。否则他会等待。如果第i个学生在Ri时刻的开始，仍然喝不到茶（队列前面有人），那么他将离开队伍（不喝了）。
输入
第一行，一个整数n（1≤n≤1000），表示学生人数。
接下来n行，每行包含两个整数Li和Ri（1≤Li≤Ri≤1000），分别表示学生i排队的时间和最迟离开的时间。
输出
一行，共n个整数，分别表示第1到n个学生喝到茶的时间，如果该学生不能喝到茶则这个数字对应为0。
样例输入
3
1 5
1 1
2 3样例输出
1 0 2