Слияние отрезков

Условие

В первой строке дано n. В каждой из следующих n строк даны левая и правая границы отрезка l и r (l ≤ r). Объедините пересекающиеся и касающиеся отрезки. В первой строке выведите число получившихся отрезков, затем каждый отрезок в виде "l r" на отдельной строке в порядке возрастания левой границы.

Примеры

4
1 3
2 6
8 10
15 18

3
1 6
8 10
15 18

2
1 4
4 5

1
1 5

Ограничения

• 1 ≤ n ≤ 10^5
• -10^9 ≤ l ≤ r ≤ 10^9