Максимальна кількість островів

Вам дано двовимірну сітку розміру $n\times m$, що складається з символів '0' (вода) та '1' (земля). Острів утворюється з'єднаними горизонтально або вертикально ділянками землі. Ваше завдання — визначити максимальну кількість окремих островів у цій сітці.

Вхідні дані

• Перше число $n$ ($1\le n\le 300$) — кількість рядків у сітці.

• Друге число $m$ ($1\le m\le 300$) — кількість стовпців у сітці.

• Наступні $n$ рядків містять по $m$ символів '0' або '1', що описують сітку.

4 5
11000
11000
00100
00011

Вихідні дані

• Виведіть одне число — максимальну кількість окремих островів у сітці.

Приклад

3

У цьому прикладі є три окремих острови.