Об`єднання відрізків
Розв'язкючи задачу на контрольній з математики, Вася отримав відповідь у вигляді об'єднання N відрізків [L_i, R_i] на числовій прямій. Проте, деякі з цих відрізків можуть перетинатись один з одним, що не дуже подобається Васі.
Ваша задача - подати Васину відповідь у вигляді об'єднання мінімальної кількісті відрізків.
Вхідні дані
У першому рядку вказано число N (1 ≤ N ≤ 50000). У наступних N рядках перераховано пари цілих чисел L_i та R_i(|L_i|, |R_i| ≤ 50000), кожна пара з нового рядка, числа у парах відокремлені одна від одної одним чи декількома пропусками.
Вихідні дані
У першому рядку виведіть число M - кількість відрізків у шуканому об'єднанні. У наступних M рядках виведіть самі ці відрізки у тому ж форматі, що і у вхідному файлі. Список відрізків необхідно упорядкувати за зростанням лівого кінця.