- Time limit: 1.00 s
- Memory limit: 128 MB
Montako kuvatun kaltaista reittiä on olemassa?
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluvut $n$ ja $m$: ruudukon koko.
Tämän jälkeen syötteessä on ruudukon kuvaus. Jokainen ruutu on lattiaa (
.
) tai seinää (*
).Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: reittien määrä modulo $10^9+7$.
Rajat
- $1 \le n,m \le 1000$
Syöte:
3 4
....
.*.*
....
Tuloste:
2