#include<iostream>
using namespace std;
int m, stiva[100];
int este_valid(int p);
void afisare();
void back(int p)
   {
   int p_val;
   
      for(p_val=1;p_val<=m;p_val++)
   {   
        stiva[p]=p_val;
        
  if(este_valid(p))
     if(p==m) afisare();
       
        else
           back(p+1);
   
   }
   }
  int este_valid(int p)
  { 
      int i;
         for(i=1;i<p;i++)
            if(stiva[i]==stiva[p])
               return 0;
      
  return 1;
  }
 
  void afisare()
  {
       int i, k;
  
           for(i=1;i<=m;i++)
                cout<<stiva[i]<<"          ";
                    cout<<endl;
   }

   int main()
{    int i;
        cout<<"m=";
              cin>>m;
                 back(1);
     
                      system("pause");
    return 0;
}