Pəncərələr
Ekranda düzbucaqlı pəncərələr yerləşdirilib və bəziləri üst-üstə düşə bilər (koordinat oxlarına paralel tərəflərlə). Sizdən tələb olunan, ən çox sayda pəncərə ilə örtülən nöqtəni tapmaqdır.
Giriş məlumatları
Birinci sətirdə pəncərələrin sayı n (1 ≤ n ≤ 50000) verilir. Sonrakı n sətirdə isə hər bir pəncərənin koordinatları x[1,i]
, y[1,i]
, x[2,i]
, y[2,i]
şəklində təqdim olunur. Burada (x[1,i]
, y[1,i]
) - i-ci pəncərənin sol üst küncünün koordinatları, (x[2,i]
, y[2,i]
) isə sağ alt küncünün koordinatlarıdır (kompüter ekranında y yuxarıdan aşağıya, x isə soldan sağa artır). Bütün koordinatlar tam ədədlərdir və modulu 2 · 10^5
-dən çox deyil.
Çıxış məlumatları
Birinci sətirdə verilmiş konfiqurasiyada hansısa nöqtəni örtən maksimum pəncərə sayını çıxarın. İkinci sətirdə isə boşluqla ayrılmış iki tam ədəd - maksimum sayda pəncərə ilə örtülən nöqtənin koordinatlarını çıxarın. Pəncərələr qapalı hesab olunur, yəni sərhəd nöqtələrini də örtür.