/* Se citeste n numar natural. Se cere sa se genereze
    toate permutarile multimii {1,2,...,n}
    - stiva are inaltimea n
    - fiecare nivel ia valori intre 1 si n
		- elementele de pe niveluri diferite sunt distincte
*/
#include <stdio.h>
#include <conio.h>
int st[10],n,k;
void Init()
 {
st[k]=0;
 }
int Am_Succesor()
 {
if(st[k]<n)
		{
    	st[k]++;
      return 1;
    }
    else return 0;
 }
int Valid()
 {
 for(int i=1;i<k;i++)
 		if(st[i]==st[k]) return 0;
 return 1;
 }
int Solutie()
 { return k==n;}
void Tipar()
 {
 for(int i=1;i<=n;i++) printf("%d  ",st[i]);
 printf("\n");
 }
void back()
 {
 int As;
 k=1;
 Init();
 while (k>0)
 	{ do  {
				} while ((As=Am_Succesor()) && !Valid());
  	if (As)
    	if (Solutie()) Tipar();
      	else {
        			k++;
              Init();
             }
     else k--;
   }
 }
 void main()
{
clrscr();
printf("n=");
scanf("%d",&n);
back();
getch();
}