Sel
Qlobal istiləşmə bizi okeanların səviyyəsinin yüksəlməsi haqqında düşünməyə vadar edir — yaxşı, bəlkə də yalnız okeanın yaxınlığında yaşayanlarımızı. Kiçik ada dövləti Gonnasinka sizdən onlar üçün bəzi suallara cavab verməyinizi istəyib. Xüsusilə, onların adasının iki və ya daha çox adaya bölünməsi üçün suyun nə qədər yüksəlməli olduğunu bilmək istəyirlər.
Adanın hündürlüklərini göstərən tam ədədlərdən ibarət bir şəbəkə verildikdə, torpağın parçalanmasına qədər okean səviyyəsi nə qədər yüksəlməlidir?
Giriş verilənləri
Hər bir test halı iki müsbət tam ədəd n, m ilə başlayan bir sətirlə başlayır, bu da şəbəkənin ölçülərini göstərir. Sonra n sətir gəlir, hər biri m müsbət tam ədəd ehtiva edir. Bu tam ədədlər şəbəkə elementlərinin orijinal hündürlüyünü göstərir. Şəbəkə elementləri yalnız üfüqi və ya şaquli kənar paylaşdıqları halda qonşu sayılır. Perimetr boyunca sıfır (0) dəyərləri və bunlarla əlaqəli bütün sıfır hüceyrələr okeanın ilkin səviyyəsindədir. Perimetrə bağlı olmayan 0 hüceyrələr (yəni daha yüksək torpaqla əhatə olunmuş) sadəcə dəniz səviyyəsi yüksəklikləridir. Üstəlik, okeanın əvvəlcə verilmiş şəbəkəni əhatə etdiyini qəbul edin. Ada əvvəlcə bağlıdır. Nə n, nə də m 100-ü keçməyəcək və hündürlüklər heç vaxt 1000-i keçməyəcək. Son test halını 0 0 ilə başlayan bir sətir izləyir.
Çıxış verilənləri
Hər bir test halı üçün aşağıdakı iki sətirdən birini çıxarın.
Case n: Ada okean f fut yüksəldikdə parçalanır.
və ya
Case n: Ada heç vaxt parçalanmır.
Buradakı konvensiyamız budur ki, əgər cavabınız, məsələn, 5 futdursa, daha dəqiq desək, "5 fut və bir az daha çox" deməkdir. Yəni, əvvəlcə 5 fut yüksək olan torpaq üzərində ən azı bir az su axacaq.