Задача на Swift: слияние интервалов

Даны n отрезков [l, r]. Объедините пересекающиеся и касающиеся ([1, 4] и [4, 5] дают [1, 5]). Выведите итоговые отрезки по возрастанию начала, по одному в строке.

Первая строка: n (1 ≤ n ≤ 10⁴). Дальше n строк l r (−10⁹ ≤ l ≤ r ≤ 2·10⁹).

Пример

4
1 3
8 10
2 6
15 18

1 6
8 10
15 18