Vom numi o $(N,K)$ permutare un sir de $N*K$ in care fiecare numar intre $1$ si $N$ apare de fix $K$ ori, iar elementele adiacente sunt diferite. Fie $S$ sirul tuturor $(N,K)$ permutarilor ordonate lexicografic. Scrieti un program care sa implementeze urmatoarele operatii:

* *A*. se da o $(N,K)$ permutare valida, sa se determine a cata este in sirul $S$
* *B*. se da un numar natural $X$, sa se determine a $X$-a permutare din sirul $S$

* A. se da o $(N,K)$ permutare valida, sa se determine a cata este in sirul $S$
* B. se da un numar natural $X$, sa se determine a $X$-a permutare din sirul $S$

h2. Date de intrare