Tehtäväsi on sijoittaa shakkilaudalle 8 kuningatarta niin, että mitkään kaksi kuningatarta eivät uhkaa toisiaan.

Lisähaasteena tiedät jokaisesta ruudusta, onko se vapaa vai varattu. Voit sijoittaa kuningattaria vain vapaisiin ruutuihin. Varatut ruudut eivät kuitenkaan vaikuta kuningatarten uhkauksiin.

Monellako tavalla voit sijoittaa kuningattaret?

Syöte

Syötteenä on 8 riviä, joista jokaisella on 8 merkkiä. Jokainen ruutu on vapaa (.) tai varattu (*).

Tuloste

Ohjelmasi tulee tulostaa, monellako tavalla voit sijoittaa kuningattaret laudalle.

Esimerkki

Syöte:

........
........
..*.....
........
........
.....**.
...*....
........

Tuloste:

65