Permutacije

Neka su za permutaciju nad skupom cifara od 1 do n (1 <= n <=9) zadata ograničenja rasporeda u formi: cifra a mora biti ispred cifre b (gledajući sa leva na desno) Vaš zadatak je da napišete program kojim se za zadato n odredjuje koliko takvih permutacija ima.

Prva linija ulaza sadrži ceo broj n ne veći od 9. Sledećih (k >=0)linija sadrži po dva broja kojima je opisano po jedno ograničenje, tj. par x, y kojim je opisano da cifra x mora biti ispred cifre y. Izraz sadrži broj permutacija brojeva od 1 do n koje zadovoljavaju zadata ograničenja.

Ulaz Izlaz321 22 3

1