EduBrick

I. Час пик

2000 мс · 256 МБ · всё или ничего

Подано nn заявок, ii-я занимает аудиторию на промежутке [si;fi)[s_i; f_i).

Найдите момент времени, в который одновременно идёт наибольшее число занятий. Если таких моментов несколько, выведите наименьший.

Формат ввода

Первая строка содержит число nn (1≤n≤1051 \le n \le 10^5).

Следующие nn строк содержат по два числа ss и ff (0≤s<f≤1090 \le s < f \le 10^9).

Формат вывода

Два числа: момент времени и количество идущих в этот момент занятий.

Примеры

ввод
3
1 5
2 3
3 4
вывод
2 2
Войдите, чтобы отправлять решения.