Uolevin sedän tilalla on suorakulmion muotoinen lehmäaitaus. Sinulle annetaan alueen kartta ja tehtäväsi on laskea, montako lehmää on aitauksessa. Huomaa, että lehmiä voi olla myös aitauksen ulkopuolella.

Syöte

Ensimmäisellä rivillä on kaksi kokonaislukua n ja m: kartan korkeus ja leveys.

Tämän jälkeen tulee n riviä, joista jokaisella on m merkkiä. Merkki . tarkoittaa maata, merkki @ tarkoittaa lehmää ja merkki * tarkoittaa aitauksen reunaa.

Voit olettaa, että aitauksen korkeus ja leveys ovat vähintään kolme merkkiä.

Tuloste

Tulosta lehmien määrä aitauksessa.

Esimerkki

Syöte:

5 10
.........@
@.*******.
..*.@.@.*.
.@*.@@@@*.
..*******.

Tuloste:

6

Osatehtävä 1 (28 pistettä)

• 1 \le n,m \le 10

Osatehtävä 2 (72 pistettä)

• 1 \le n,m \le 100