#include <iostream>
#include <fstream>
#include <algorithm>
#define fin "permutari.in"
#define fou "permutari.out"
using namespace std;

int main()
{
    ifstream t1(fin);
    ofstream t2(fou);
    int i,n,x[10];
    t1>>n;
    for(i=1;i<=n;i++) x[i]=i;
    do
    {
        for(i=1;i<=n;i++) t2<<x[i]<<' '; t2<<'\n';
    }while(next_permutation(x+1,x+n+1));
    t1.close();
    t2.close();
    return 0;
}