K. Периметр острова

На карте из # и . найдите наибольший по площади остров (соседство по стороне) и выведите его периметр.

Периметр — количество сторон клеток острова, которые граничат либо с водой, либо с краем карты. У одной клетки-острова периметр четыре.

Если наибольших островов несколько, возьмите тот, который обход находит первым при просмотре карты сверху вниз и слева направо. Если суши нет, выведите 0.

Первая строка содержит числа $n$ и $m$ ($1 \le n, m \le 1000$).

Далее идут $n$ строк по $m$ символов.

Одно число — периметр наибольшего острова.