Masala #0691

Xotira 16 MB Vaqt 1000 ms

Yuza

Azimjon Fermer xo'jaligida ishchi bo'lib ishlar edi. Kunlardan bir kuni unga fermer topshiriq beribdi. Azimjon daladagi bo'sh yerlarni kvadrat ko'rinishida haydashi kerak edi, vazifani murakkabligi shundan iborat ediki, dalada daraxt va ishootlar ham mavjud, Sizning vazifangiz faqat kvadrat shaklidagi yerni hayday olishini inobatga olgan holda qancha joyni haydalishi kerakligini topishdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda yerning o'lchami \(n(1 \le n \le 100)\) va \(n \times n\) ko'rinishdagi 0 va 1 lar bilan to'ldirilgan matritsa beriladi. 0 bilan belgilangan yerda inshoot va daraxtlar borligini, 1 bilan belgilanganlar esa ochiq joylarni bildiradi.

Chiquvchi ma'lumotlar:

Haydalishi kerak bo'lgan eng katta yuzani toping.

Misollar

#	input.txt	output.txt
1	7 1101101 1111110 1011100 0011100 1000010 1100111 1001110	9