Kriket meydançası
Bir padşah var idi. O, baş memarına parkda kral kriketi üçün bir meydança tikməyi əmr etdi. Padşah o qədər xəsis idi ki, memarın parkın mərkəzində meydança tikmək və ətrafına xüsusi əkilmiş ağaclarla bəzədilmiş bir sərhəd qoymaq təklifini rədd etdi. Bunun əvəzinə, ağacları kəsməməyi və yenilərini əkməməyi, lakin mümkün olan ən böyük kriket meydançasını tikməyi əmr etdi. Əgər padşah memarın parkda bir ağaca belə toxunduğunu və ya mümkün olandan kiçik bir meydança layihələndirdiyini aşkar etsə, memar başını itirəcək. Üstəlik, o, memardan meydançanın dəqiq yerini və ölçüsünü göstərən bir plan təqdim etməsini istədi.
Sizin vəzifəniz - yazıq memara başını qorumaqda kömək etməkdir, yəni, padşahın tələblərinə cavab verən park daxilində kriket meydançasının maksimum ölçüsünü və yerini tapacaq bir proqram yazmaqdır.
Məsələ bir qədər sadələşdirilib, çünki padşahın parkı düzbucaqlı formadadır və düz bir səthdə yerləşir. Üstəlik, parkın sərhədləri şimal-cənub və şərq-qərb istiqamətlərinə paraleldir. Eyni zamanda, kral kriketi oyunu həmişə kvadrat meydançada keçirilir, sərhədləri də şimal-cənub və şərq-qərb istiqamətlərinə paraleldir. Memar artıq parkı düzbucaqlı Dekart koordinat sisteminə uyğunlaşdırıb və hər bir ağacın koordinatlarını dəqiq müəyyən edib. Bu koordinat sisteminin oxları, əlbəttə ki, şimal-cənub və şərq-qərb istiqamətlərinə paraleldir. Parkın cənub-qərb küncü koordinatları (0, 0), şimal-şərq küncü isə koordinatları (W, H) olan nöqtələrdir, burada W və H parkın uzunluğu və eni deməkdir.
Bu məsələdə ağacların diametrini nəzərə almaya bilərsiniz. Ağaclar kriket meydançasının içərisində ola bilməz, amma onun kənarlarında yerləşə bilər. Kriket meydançası parkın sərhədinə toxuna bilər, amma parkın sərhədlərindən kənarda olmamalıdır.
Giriş verilənləri
Birinci sətir üç tam ədəd, N, W və H ehtiva edir, boşluqlarla ayrılmış: N - parkdakı ağacların sayı (1 ≤ N ≤ 100), W və H - parkın uzunluğu və eni (1 ≤ W, H ≤ 10000).
Növbəti N sətir parkdakı ağacların koordinatlarını təsvir edir. Hər bir sətir iki tam ədəd x_i və y_i ehtiva edir, boşluqla ayrılmış və i-ci ağacın koordinatlarıdır (0 ≤ x_i ≤ W, 0 ≤ y_i ≤ H). Bütün ağacların koordinatları fərqlidir.
Çıxış verilənləri
Boşluqla ayrılmış üç tam ədəd, P, Q və L çıxarın, burada (P, Q) kriket meydançasının cənub-qərb küncünün koordinatlarıdır, L isə onun tərəflərinin uzunluğudur. Əgər maksimum ölçülü meydançanın bir neçə mümkün yeri varsa, istənilənini çıxarın.