#include<fstream>
#include<algorithm>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int n,a[10];
int main(){
    cin>>n;
    for(int i=0;i<n;i++){a[i]=i+1;cout<<a[i]<<" ";}
    cout<<"\n";
    long long p=1;
    
    while(next_permutation(a,a+n)){
            for(int i=0;i<n;i++)cout<<a[i]<<" ";
            cout<<"\n";
            
            }   
            cin>>n; 
}