Михаил, решая задачу с экзамена по информатике, получил в качестве ответа объединение N отрезков на числовой прямой. Каждый отрезок задан координатами [Li, Ri], где Li - координаты левого конца отрезка, Ri - координаты правого конца отрезка. Оказалось, что некоторые из этих отрезков пересекаются друг с другом. Михаил не очень этим доволен. Помогите Михаилу записать ответ в виде объединения минимального количества отрезков.
Входные данные
В первой строке входного файла записано натуральное число N (N <= 1000) - количество отрезков, полученных Михаилом. Следующие N строк содержат пары чисел, обозначающих координаты левого и правого концов отрезка на числовой прямой. Каждое из чисел натуральное, не превосходящее 2000.
Запишите в ответе два числа в одной строке через пробел: минимальное количество отрезков и длину наибольшего промежутка числовой прямой между двумя последними отрезками.