Kriket meydançası#883
Bir zamanlar bir padşah var idi. O, baş Memarına kral parkında bir kriket meydanı tikməyi tapşırdı. Padşah səmərəliliyə üstünlük verərək, Memarın meydanı mərkəzə yerləşdirib ətrafına yeni ağaclar əkmək təklifini rədd etdi. Əvəzində, o, heç bir ağacın kəsilməməsini və yeni ağac əkilməməsini, mövcud park daxilində mümkün olan ən böyük kriket meydanının qurulmasını əmr etdi. Memardan həmçinin, meydanın dəqiq yeri və ölçülərini göstərən ətraflı plan təqdim etməsi tələb olundu.
Sənin vəzifən Memara kömək etmək, padşahın tələblərinə tam cavab verən ən böyük ölçülü və optimal mövqedə olan kriket meydanını müəyyən edən proqram hazırlamaqdır.
Məsələni sadələşdirən məqam ondadır ki, padşahın parkı düzbucaqlıdır və düz səthdə yerləşir, sərhədləri isə şimal-cənub və şərq-qərb istiqamətləri ilə paraleldir. Kral kriketi isə həmişə kvadrat sahədə oynanır və bu meydanın sərhədləri də həmin istiqamətlərlə paraleldir. Memar artıq parkı düzbucaqlı Kartezi koordinat sistemi ilə uyğunlaşdırıb və ağacların koordinatlarını dəqiq şəkildə xəritələşdirib. Təbii olaraq, bu sistemin oxları şimal-cənub və şərq-qərb istiqamətlərinə paraleldir. Parkın cenub-qərb küncü (0, 0) koordinatında, şimal-şərq küncü isə (W, H) koordinatında yerləşir. Burada W və H parkın uzunluğunu və enini ifadə edir.
Bu məsələdə ağacların diametrini nəzərə almaya bilərik. Ağaclar kriket meydanının daxilində ola bilməz, lakin meydanın sərhədlərində yerləşə bilərlər. Meydan parkın sərhədinə toxuna bilər, lakin tamamilə parkın içərisində olmalıdır.
Birinci sətirdə boşluqla ayrılmış üç tam ədəd verilir: N, W və H. Burada N parkdakı ağacların sayı (1 ≤ N ≤ 100), W və H isə parkın uzunluğunu və enini (1 ≤ W, H ≤ 10000) göstərir.
Sonrakı N sətrin hər birində parkdakı ağacların koordinatları verilir. Hər sətirdə iki tam ədəd — x_i və y_i (0 ≤ x_i ≤ W, 0 ≤ y_i ≤ H) yerləşir, burada i-ci ağacın koordinatlarını göstərir. Bütün ağaclar fərqli koordinatlara malikdir.
Üç tam ədəd çap edin: P, Q və L; burada (P, Q) kriket meydanının cenub-qərb küncünün koordinatları, L isə sahənin tərəfinin uzunluğudur. Əgər ən böyük ölçülü meydanın bir neçə mümkün yeri varsa, istənilənini çıxara bilərsiniz.
Nümunə 1