CF45D Event Dates

在历史课上，老师要求 Vasya 说出 $n$ 个著名事件发生的日期。Vasya 不记得确切的日期，但他记得每个事件可能发生在某个日期区间 $[l_{i}, r_{i}]$（包含两端）。但是 Vasya 还记得，每一天最多只能有一个事件发生。请你帮他为每个事件选择一个日期，使得所有事件的日期满足上述条件。可以保证一定有解。

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示已知的事件数。接下来 $n$ 行，每行包含两个整数 $l_{i}$ 和 $r_{i}$（$1 \leq l_{i} \leq r_{i} \leq 10^{7}$），表示第 $i$ 个事件可能发生的最早和最晚日期。

输出 $n$ 个整数，表示每个事件选择的具体日期。若有多种方案，输出任意一种即可。题目保证至少存在一种解。

由 ChatGPT 5 翻译