Вікна
На екрані розіщено прямокутні вікна, можливо такі, що якимось чином перекриваються (зі сторонами, паралельними осям координат). Вам необхідно знайти точку, яка покрита найбільшим числом з них.
Вхідні дані
У першому рядку записано число вікон n (1 ≤ n ≤ 50000). Наступні n рядків містять координати вікон x[1,i]
, y[1,i]
, x[2,i]
, y[2,i]
, де (x[1,i]
, y[1,i]
) - координати лівого верхнього кута i-го вікна, а (x[2,i]
, y[2,i]
) - правого нижнього (на екрані комп'ютера y росте зверху вниз, а x - зліва направо). Усі координати - цілі числа, які по модулю не перевищують 2 · 10^5
.
Вихідні дані
У першому рядку виведіть максимальне число вікон, які покривають яку-небудь із точок у даній конфігурації. У другому рядку виведіть два цілих числа, відокремлених пропуском - координати точки, покритої максимальним числом вікон. Вікна вважаються замкненими, тобто такими, що покривають свої граничні точки.