Вікна#2309

Вікна

1 секунда
122,174 мегабайта
Легка

Деякі прямокутні вікна розміщені на екрані так, що їх сторони паралельні осям координат. Деякі з них можуть перекриватися. Ваше завдання — знайти точку, яку покриває найбільша кількість вікон.

Вхідні дані

У першому рядку задано кількість вікон (1 \leq n \leq 50000). Кожен із наступних рядків містить координати одного вікна: x_{1,i}, y_{1,i}, x_{2,i}, y_{2,i}, де (x_{1,i},\ y_{1,i}) — координати лівого верхнього кута -го вікна, а (x_{2,i},\ y_{2,i}) — координати правого нижнього кута. На комп'ютерному екрані зростає зверху вниз, а — зліва направо. Усі координати — цілі числа, модулі яких не перевищують 2 \cdot 10^5.

Вихідні дані

У першому рядку виведіть максимальну кількість вікон, що покривають будь-яку точку в цій конфігурації. У другому рядку виведіть два цілі числа — координати точки, яку покриває максимальна кількість вікон, через пробіл. Вважається, що вікна замкнені, тобто вони також покривають свої граничні точки.

Приклади

Приклад 1

Loading
Loading