Kosmosun tədqiqi

Kəndli Conun inəkləri nəhayət Yerdən ayrılıb öz Mucraftlarında uçurlar. Onlar Yupiterin peyki İoda yaşayan sevimli qohumlarının yanına getmək istəyirlər, lakin əvvəlcə təhlükəli asteroid kəmərindən keçməlidirlər.

Bessi bu xəyanətkar $n\cdot n$ ölçülü məkan sektorunda gəmini idarə edir. Bu sektordakı asteroidlər $1\cdot 1$ kvadratlarla təmsil olunur və yalnız kənarları ilə birləşən daş bloklarıdır (yalnız bir ortaq küncə malik olan iki kvadrat iki fərqli asteroid hesab olunur). Bessiyə bu sahədən keçməkdə kömək edin və bütün sektorda müxtəlif asteroidlərin sayını hesablayın.

Aşağıda $10\cdot 10$ ölçülü məkanın bir nümunəsi verilmişdir. "*" simvolu asteroidi, "." isə boş məkanı göstərir. Sağdakı diaqram asteroidlərin mümkün nömrələmələrindən birini göstərir.

...**.....     ...11.....
.*........     .2........
......*...    ......3...
...*..*...     ...3..3...
..*****...    ..33333...
...*......    ...3......
....***...    ....444...
.*..***...    .5..444...
.....*...*    .....4...6
..*.......    ..7.......

Göstərilən sektorda $7$ asteroid mövcuddur.

Giriş verilənləri

Birinci sətir bir ədəd $n(1\le n\le 1000)$ ehtiva edir. İkincidən başlayaraq, $(i+1)$-ci sətir asteroid sahəsinin $i$-ci sətirini ehtiva edir: $n$ simvol.

Çıxış verilənləri

Sahədəki asteroidlərin sayını çıxarın.

Nümunələr