Masala #1020

Xotira 16 MB Vaqt 1000 ms
14

Eng katta teskari

Berilgan binar matritsada eng katta to'g'ri kvadrat tomonini toping.

Diqqat! To'g'ri kvadrat deb 180 darajaga o'girganda ham bir xil bo'luvchi kvadratga aytiladi.


Kiruvchi ma'lumotlar:

Birinchi qatorda N, M - jadvalning mos ravishta bo'yi va eni. (3 ≤ N,M ≤15)

Ikkinchi qatorda esa N x M ko'rinishidagi jadval beriladi.


Chiquvchi ma'lumotlar:

Yagona qatorda kvadrat tomonini chop eting!


Misollar
# input.txt output.txt
1
5 5
10100
11100
01001
11110
10111
3
Izoh:

Birinchi testda eng katta kvadrat:

. . . . .
1 1 1 . .
0 1 0 . .
1 1 1 . .
. . . . .

Buning tomonlari 3x3, demak javob 3.