Ternopil qalasının gizli otaqları
Ternopil gölünün gözəl sahilində bir qala yerləşir. Görünüşcə böyükdür, amma içərisində çox az və kiçik otaqlar var. Tarixçilər qalanın qədim planlarını araşdırarkən bir xəritə tapdılar. Bu xəritədə çoxlu otaqlar təsvir olunmuşdu, lakin onların heç birində qapı və ya pəncərə yox idi. Tarixçilər maraqlandılar: Ternopil qalasında əslində neçə otaq var?
Giriş verilənləri
Birinci sətirdə iki təbii ədəd verilir: N (3 ≤ N ≤ 1000) - xəritənin uzunluğu və M (3 ≤ M ≤ 1000) - xəritənin eni. Sonrakı N sətirdə hər biri M simvoldan ibarət olan xəritə təsvir edilir. "1" simvolu divarları, "0" simvolu isə otaq sahələrini göstərir. Xəritənin bütün xarici elementləri mütləq "1" olmalıdır. İki otaq sahəsi "0" simvolu ilə göstərildikdə və ortaq tərəfə malik olduqda eyni otağa aid sayılır.
Çıxış verilənləri
Xəritədə neçə otaq olduğunu göstərən tək ədəd çıxışa verilməlidir.