İnək düzbucaqlıları#11192
Fermer Consun inəyinin yerləri iki ölçülü müstəvidə müxtəlif nöqtələrlə verilmişdir. İnəklər iki cinsdən birinə aiddir: holşteyn və gernzi.
Fermer Con koordinat oxlarına paralel tərəfləri olan düzbucaqlı bir hasar tikmək istəyir ki, bu hasar yalnız holşteyn cinsli inəkləri əhatə etsin və heç bir gernzi cinsli inək olmasın. Bir inək, hasarın sərhədində yerləşsə belə, hasarın daxilində sayılır.
Belə bütün hasarlar arasında fermer Con ən çox sayda holşteyn cinsli inəyi əhatə edən hasar tikmək istəyir. Bu maksimum sayda holşteyn inəyini əhatə edən bütün hasarlar arasında isə o, sahəsi ən kiçik olan hasarı seçmək istəyir.
Belə bir hasara sığa biləcək holşteyn cinsli inəklərin maksimum sayını, həmçinin bu sayda inəyi əhatə edən hasarın minimal sahəsini müəyyən edin.
Eni sıfır və ya hündürlüyü sıfır olan hasara icazə verilir.
Birinci sətirdə n~(1 \le n \le 500) tam ədədi verilmişdir. Növbəti sətirdən hər biri bir inəyi təsvir edir və iki tam ədəd, bir simvol daxildir. Tam ədədlər inəyin koordinatlarını göstərir, burada 0 \le x, y \le 1000. Simvol isə inəyin cinsini bildirən və ya hərflərindən biridir.
Heç bir iki inək eyni nöqtədə yerləşmir. Ən azı bir holşteyn cinsli inəyin mövcud olması təmin edilir.
İki tam ədəd çıxarın. Birinci sətirdə heç bir gernzi cinsli inək saxlamayan hasara sığa biləcək holşteyn cinsli inəklərin maksimum sayını çıxarın. İkinci sətirdə bu maksimum sayda holşteyn inəyini əhatə edən hasarın minimal sahəsini çıxarın.
Nümunə 1