#include<iostream>
using namespace std;
int n,st[100];
int valid(int p)
{
    int i,ok=1;
    for(i=1;i<p;i++)
    if(st[i]==st[p])
    ok=0;
    return ok;}
    
         void afisare()
         { 
              int i;
              for(i=1;i<=n;i++)
              cout<<st[i]<<" ";
              cout<<endl;}
              
                    void back(int p)
                    {
                         int pval;
                          
                            for(pval=1;pval<=n;pval++)
                               
                               {    st[p]=pval;
                                   
                                        if(valid(p))
                                         
                                            afisare();
                                              
                                              else
                                              
                                              back(p+1);}}
           
           int main()
           {
               cout<<"numarul de stive=";cin>>n;
               back(1);
               system("pause");
               return 0;
               }