В супермаркеті зафіксовано \(N\) відвідувачів. Визначіть усі проміжки часу, коли в супермаркеті знаходились відвідувачі.

Формат вхідних даних

В першому рядку ціле число \(N\), кількість відвідувачів (\(1 \le N \le 100000\)).
В наступних \(N\) рядках міститься по 2 цілих числа \(L,R\) - час приходу і уходу кожного відвідувача (\(-10^9 \le L \le R \le 10^9\))

Формат вихідних даних

В першому рядку виведіть кільість проміжків часу, в які в супермаркеті були присутні відвідувачі.
В наступних рядках виведіть час початку і кінця кожного проміжку в порядку зростання

Приклад вхідних даних

4
0 2
4 5
1 3
5 6

Приклад вихідних даних

2
0 3
4 6