Поради постојаните покачувања и неверојатната висока цена на нафтата и бензините влада на РМ се решила да ангажира компанија која ќе биде задолжена за наоѓање на нафтени резерви во РМ. Компанијата си имала свој начин на кој го правела ова истажување. Тие работеле со голем правоаголен полигон кој го делеле како мрежа, односно го делат на помали правоаголни парчиња. Потоа го анализираат секое од овие парчиња одделно користејќи опрема за откривање дали на тоа поле има нафта или не. Ако две соседни полиња имаат нафта тогаш за нив се знае дека се дел од едно поголемо поле со нафта. Овие нафтени полиња може да бидат и мн големи и да се состојат од повеќе мали парчиња. Ваша задача е да го најдете бројот на нафтени полиња.

Влез

Во првате линија се дадени броеви m и n, бројот на редици и колони кој ги има мрежата. Наредните m линии содржат по n карактери. Секој карактер одговара на едно парче од мрежата и ако е “*“ тоа значи дека нема нафта, а ако е “@“ тоа значи дека тоа парче има нафта.

Излез

Излезот содржи еден цел број, бројот на различни нафтени полиња кои ги има во испитуваната мрежа. Две различни парчиња се дел од исто нафтено поле ако тие граничат вертикално, хоризонтално или дијагоналано. Едно нафтено поле нема повеќе од 100 парчиња.

Ограничувања

Временско ограничување: 200 milliseconds
Мемориско ограничување: 64 megabytes

Примери

влез
1 1
*

излез
0

влез
3 5
*@*@*
**@**
*@*@*

излез
1

влез
1 8
@@****@*

излез
2

влез
5 5
****@
*@@*@
*@**@
@@@*@
@@**@

излез
2