Artemida#2124
Zeus, səma tanrısı, Artemisə (meşə tanrıçası) meşə yetişdirmək üçün düzbucaqlı bir sahə verdi. Sahənin sol tərəfi oxunun müsbət hissəsi boyunca, alt tərəfi isə oxunun müsbət hissəsi boyunca yerləşir və nöqtəsi sahənin sol alt küncünü göstərir. Zeus göstəriş verdi ki, Artemis yalnız tam ədədi koordinatları olan nöqtələrdə ağac əkə bilər. Meşənin təbii qalması üçün Artemis ağacları elə düzülüşdürüb ki, elə iki ağacı birləşdirən istənilən parça heç vaxt və ya oxlarına paralel olmasın.
Bir gün Zeus Artemisə bir neçə ağacı kəsməyi tapşırdı və aşağıdakı qaydalara riayət edilməsini istədi:
Ən azı ağac kəsilməlidir.
Düzbucaqlı futbol meydançası düzəltmək üçün Artemis müəyyən bir düzbucaqlı sahənin daxilində yerləşən bütün ağacları kəsməlidir və bu sahənin xaricində olan heç bir ağacı kəsməməlidir.
Bu düzbucaqlının tərəfləri və oxlarına paralel olmalıdır.
Bu sahənin iki qarşı küncü ağacların yerləşdiyi nöqtələrlə üst-üstə düşməlidir və həmin ağaclar da kəsilməlidir.
Artemis ağacları çox sevdiyinə görə, o, bu şərtlərə əməl edərkən mümkün qədər az ağac kəsmək istəyir. Sənin tapşırığın, ağacların koordinatları və kəsilməli olan minimum ağac sayı verildikdə, minimal sayda ağac kəsiləcək sahəni seçmək üçün proqram yazmaqdır.
Birinci sətirdə bir tam ədəd — ağacların sayı verilir. İkinci sətirdə bir tam ədəd — kəsilməli olan minimum ağac sayı verilir. Sonrakı sətirdə isə ağacların koordinatları təsvir olunur. Hər sətirdə iki tam ədəd: bir ağacın -koordinatı olan və -koordinatı olan verilir.
Bütün hallarda: 1 < N \leq 20000, 0 \leq X, Y \leq 64000, 1 < T \leq N. hallarda: 1 < N < 5000.
Çıxışda iki tam ədəd və bir boşluqla ayrılmış şəkildə verilməlidir. Artemis giriş faylının (I+2)-ci sətrindəki və (J+2)-ci sətrindəki ağacları ağacların kəsiləcəyi düzbucaqlının küncləri kimi götürməlidir. və -nin çıxışdakı qaydası fərq etmir. Əgər bir neçə düzgün həll varsa, istənilən biri qəbul edilir. Bütün testlər üçün ən azı bir həll olacağı zəmanətlidir.
Nümunə 1