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