Uolevin mahdolliset pukeutumisjärjestykset ovat samat kuin edellisessä tehtävässä. Laske mahdollisten pukeutumisjärjestysten lukumäärä.

Syöte

Syötteen ensimmäisellä rivillä on luku n, vaatteiden lukumäärä. Seuraavat n riviä sisältävät kukin n välein eroteltua numeroa. Rivin i kohdassa j on numero 1, mikäli vaate i tulee pukea ennen vaatetta j, ja muuten numero 0.

Tuloste

Tulosteen ainoan luvun tulee olla mahdollisten pukeutumisjärjestysten lukumäärä. Vastaus katsotaan oikeaksi, jos sen suhteellinen virhe on enintään 10\%.

Rajat

• 3\leq n\leq 50

Esimerkki

Syöte:

5
0 1 0 1 1
0 0 0 0 1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

Tuloste:

15