// we have defined the necessary header files here for this problem.
// If additional header files are needed in your program, please import here.
#include <vector>
#include <algorithm>
int main()
{  
   vector<int>nums;
   int n;
    cin>>n;
   for(int i = 1;i<= n;i++)
       nums.push_back(i);
    do{
        for(int i = 0;i<n;i++)
        {
            cout<<nums[i];
        }
        cout<<endl;
    }while(next_permutation(nums.begin(),nums.end()));
    
  // please define the C++ input here. For example: int a,b; cin>>a>>b;;  
  // please finish the function body here.  
  // please define the C++ output here. For example:cout<<____<<endl; 
  return 0;
}