#include <iostream>
#include <algorithm>
using namespace std;
int n,m[10];
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)m[i]=i+1;
    for(int i=0;i<n;i++)
    cout<<m[i]<<' ';
    cout<<endl;
    while(next_permutation(m,m+n))
    {
    for(int i=0;i<n;i++)
    cout<<m[i]<<' ';
    cout<<endl;
    }
    return 0;
}