Bessie жевала нежные побеги и, как положено коровам, размышляла о Вселенной. Ей нравится только трава на широких пастбищах базовой высоты фермы. Всего на 1 метр выше трава жёстче и менее аппетитна; чем выше, тем хуже.

Продолжая жевать, она поняла, что невкусная трава растёт на склонах холмов и образует «острова» среди моря нежной, зелёной, вкусной и обильной травы.

Надев лабораторный халат, Bessie решила посчитать острова плохой травы. Она составила карту из $R$ рядов ($1 \lt R \le 1,000$) и $C$ столбцов ($1 \lt C \le 1,000$) квадратов $1 \times 1$ метр. Высоту каждого квадрата над базовым уровнем она измерила и округлила до неотрицательного целого. Она с аппетитом заметила, что вкусная трава имеет высоту 0.

Она начала считать острова. Два квадрата, соседние по горизонтали, вертикали или диагонали, считаются частью одного острова.

Сколько островов плохой травы она насчитала на каждой заданной карте?

Входные данные

• Строка $1$: два целых числа через пробел: $R$ и $C$.

• Строки $2,\ldots,R+1$: строка $i+1$ описывает ряд $i$ карты $C$ целыми числами через пробел.

Выходные данные

• Строка $1$: одно целое число — количество островов.

Примеры

Входные данные 1

8 7
4 3 2 2 1 0 1
3 3 3 2 1 0 1
2 2 2 2 1 0 0
2 1 1 1 1 0 0
1 1 0 0 0 1 0
0 0 0 1 1 1 0
0 1 2 2 1 1 0
0 1 1 1 2 1 0

Выходные данные 1

2

Примечание

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

Автор задачи: Fatih, 2008