You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [start_i, end_i]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

输入格式 第一行一个整数n，代表单个区间个数。 下面有n行，每行两个数字，代表区间左右端点。

输出格式 若干行，每行两个整数，分别代表合并后的区间端点。

示例 1

输入：

4

1 3

2 6

8 10

15 18

输出：

1 6

8 10

15 18

解释：区间 [1,3] 和 [2,6] 重叠，将它们合并为 [1,6]。

提示 •1 <= intervals.length <= 10^4 •intervals[i].length == 2 •0 <= start_i <= end_i <= 10^4