Klingon Döyüş Bageli#6194
İki rəqib N×M ölçüsündə dama taxtasında oyun oynayır. Birinci oyunçu sahəyə bir neçə "Klingon döyüş simiti" kosmik gəmisinin formasını yerləşdirir. Gəminin forması, mərkəzində dəlik olan möhkəm 3×3 kvadratdır (şəkilə baxın). Gəmilər sahənin kənarlarına və bir-birinə toxuna bilər, lakin üst-üstə düşə bilməzlər.
İkinci oyunçu sahənin hüceyrələrinə atəş açaraq bütün gəmiləri tapmağa çalışır.
İkinci oyunçu gəmilərə dəyən müxtəlif hüceyrələrə K atış edib və digər hüceyrələrə F atış edib, lakin qaçırıb.
Sahədə yerləşdirilə biləcək minimum və maksimum gəmi sayını hesablamaq üçün bir proqram yazın.
Giriş faylının birinci sətrində oyun sahəsinin sətir sayı N və sütun sayı M (1 ≤ N, M ≤ 100000) boşluqla ayrılmış şəkildə verilir.
İkinci sətirdə dəymə sayı H və qaçırma sayı F (0 ≤ H, F ≤ N×M, 0 ≤ H+F ≤ N×M) verilir.
Sahədə yerləşdirilə biləcək minimum və maksimum gəmi sayının boşluqla ayrılmış dəyərlərini çıxarın.
Giriş məlumatları üçün heç bir həll yoxdursa, "BAZINGA!" (tırnak işarələri olmadan) çıxarın.
Nümunə 1