#include <fstream>
#include <algorithm>

using namespace std;

int main()
{
    ifstream cin("permutari.in");
    ofstream cout("permutari.out");

    int sol[9],i,n;
    cin>>n;

    for(i=0;i<n;i++)
      sol[i]=i+1;

        for(i=0;i<n;i++)
          cout<<sol[i]<<' ';
        cout<<endl;
    while(next_permutation(sol,sol+n))
    {
        for(i=0;i<n;i++)
          cout<<sol[i]<<' ';
        cout<<endl;
    }

    cin.close();
    cout.close();
    //fin.close();
    //fout.close();
    return 0;
}