- Time limit: 1.00 s
- Memory limit: 128 MB
Tehtäväsi on laskea jokaiselle mahdolliselle talon koolle $a \times b$, montako mahdollista näin suurta tonttia on olemassa.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluvut $n$ ja $m$, jotka määrittävät metsän koon.
Tämän jälkeen syötteessä on metsän kuvaus. Jokainen ruutu on tyhjä (
.
) tai puu (*
).Tuloste
Tulosta $n$ riviä, joista kullakin on $m$ lukua: halutut tonttien määrät.
Rajat
- $1 \le n,m \le 1000$
Syöte:
4 7
...*.*.
.*.....
.......
......*
Tuloste:
24 17 13 9 6 3 1
16 9 7 5 3 1 0
9 3 2 1 0 0 0
3 0 0 0 0 0 0
Selitys: Esimerkiksi mahdollisia $2 \times 4$ -kokoisia tontteja on $5$ kpl.