- Time limit: 1.00 s
- Memory limit: 128 MB
Syöte
Syötteen ensimmäisellä rivillä on kolme kokonaislukua $n$, $m$ ja $x$: metsän korkeus, metsän leveys ja haluttu puiden määrä.
Tämän jälkeen syötteessä on $n$ riviä, joista jokaisella on $m$ merkkiä. Nämä rivit kuvaavat metsän. Merkki
.
tarkoittaa tyhjää kohtaa, ja merkki *
tarkoittaa puuta.Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: montako tapaa Uolevilla on tontin valintaan?
Esimerkki
Syöte:
4 6 3
..**..
**....
*...*.
..*...
Tuloste:
3
Rajat
Kaikissa osatehtävissä pätee:
- $0 \le x \le n \cdot m$
- $1 \le n, m \le 10$
- $1 \le n, m \le 500$
- $1 \le n, m \le 2000$