J. Острова по диагонали

Та же карта из # и ., но теперь клетки суши считаются соседними и по диагонали — то есть у каждой клетки восемь соседей.

Посчитайте количество островов.

Изменение в коде — одна строка со списком сдвигов. Изменение в ответе может быть разительным: карта в шахматном порядке при четырёх соседях распадается на отдельные клетки, а при восьми образует один остров.

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

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

Одно число — количество островов.