Овај задатак је поновљен у циљу увежбавања различитих техника решавања.

Написати програм којим се за црно-белу матрицу (0 – бела, 1 – црна боја) одређује број белих области. Белу област чине повезана бела поља. Два бела поља су повезана ако су она почетно и крајње поље неког низа белих поља у коме узастопна поља имају заједничку страницу.

Улаз

У првој линији стандардног улаза се учитава број редова матрице \(n\) (\(2 \le n \le 20\)), у другој број колона \(m\) (\(2 \le m \le 20\)). У следећих \(n\) редова учитава се по \(m\) бројева чија је вредност 0 или 1.

Излаз

Број белих области.

Пример

Улаз

5
6
1 1 1 1 1 0
1 1 0 1 1 0
0 0 0 0 0 0
1 1 1 1 1 1
0 1 0 0 0 0

Излаз

3