在一节历史课上，老师让瓦西娅说出n个著名事件发生的日期。他不记得确切的日期，但他记得有一段日紫[l,r]（包括在内）的事件可能发生。然而，瓦西娅还记得，一天最多只有一件事。帮助他选择那些能同时满足这两个条件的著名活动的日期。保证这是可能的。

输入n (1<=n<=100)，表示著名事件的个数，接下来n行，每行是l[i]和r[i] ，表示第i个事件最早可能发生的日期与最晚可能发生的日期

输出n个数字-事件发生的日期。如果有几种解决方案，请输出其中任何一种。

可以保证解决方案的存在。