Республиканская олимпиада по информатике 2014 год, Усть-Каменогорск

(Ең үлкен шаршы)

Ограничение по времени:

15 seconds

Ограничение по памяти:

128 megabytes

Сізге $N \times M$ нөл және бір цифрларынан тұратын кесте берілген. Берілген кестеден, қабырғаларында тек бір цифры жазылған ең үлкен шаршыны табыңыз.

Формат входного файла

Енгізу файлының бірінші жолында екі бүтін сан $N$ және $M$ берілген. Келесі $N$ жолдың әрқайсысында $M$ нөл және бір цифрлары берілген.

Формат выходного файла

Кестедегі қабырғаларында тек бір цифры жазылған ең үлкен шаршының қабырғасының ұзындығын шығарыңыз. Егер кестеде ондай шаршылар кездеспесе, 0 санын шығарыңыз.

Примеры:

Вход

4 5
01111
01011
11001
11111

Ответ

4

Вход

2 3
000
000

Ответ

0

Вход

3 3
011
011
010

Ответ

2

Замечание

1ші есеп бөлімі — 30 ұпай ($1 \le N, M \le 100$) 2ші есеп бөлімі — 29 ұпай ($1 \le N, M \le 300$) 1ші есеп бөлімі — 41 ұпай ($1 \le N, M \le 1500$)