历史课上老师让浩浩回答n个著名历史事件的发生时间。
他不记得每个事件的确切日期，但他记得每个事件发生日期所在的时间段[li,ri](包含端点)。
而且浩浩记得每一天最多只可能有一个历史事件发生。
请你帮他找出满足上述条件的那n个历史事件的发生时间。
题目所给数据保证有解。
历史课上老师让浩浩回答n个著名历史事件的发生时间。
他不记得每个事件的确切日期，但他记得每个事件发生日期所在的时间段[li,ri](包含端点)。
而且浩浩记得每一天最多只可能有一个历史事件发生。
请你帮他找出满足上述条件的那n个历史事件的发生时间。
题目所给数据保证有解。
第一行为n(1=<n<=100)，历史事件的数量。
接下来 n行，每行为两个数li,ri(1=<li<=ri<=10000000)，第i个事件发生时间所在时间段。
输出n个数，分别为n个历史事件的发生时间，每两个数之间用空格隔开。
如果答案不唯一，输出任意一组可能解。
3 1 2 2 3 3 4
1 2 3
样例2输入
2
1 3
1 3
样例2输出
1 2