Дано двовимірну матрицю \(A\) розміром \(N \times M\), яка містить лише 0 та 1. Вам потрібно знайти кількість окремих острівців, де група з'єднаних одиниць (горизонтально чи вертикально) утворює острів. Два острови вважаються різними тоді і тільки тоді, коли один острівець не дорівнює іншому (не обертати в не відображати).

Формат вхідних даних

Перший рядок вхідного потоку містить цілі числа \(N, M\).

Наступні \(N\) рядків містять по \(M\) цілих чисел \(A_{i,j}\).

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести відповідь.

Обмеження

\(1 \le N, M \le 500\)

\(A_{i,j} = 0\) або \(A_{i,j} = 1\)

Приклад вхідних даних

4 5
1 1 0 0 0
1 1 0 0 0
0 0 0 1 1
0 0 0 1 1

Приклад вихідних даних

1

Приклад вхідних даних

4 5
1 1 0 1 1
1 0 0 0 0
0 0 0 0 1
1 1 0 1 1

Приклад вихідних даних

3