#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int secv[] = {1,2,3,4,5,6,7,8,9};
int n;
ifstream in ("permutari.in");
ofstream out ("permutari.out");
void afis(int x)
{
    int i;
    for(i=0;i<x;++i)
        out<<secv[i]<<" ";
    out<<"\n";
}
int main()
{

    in>>n;
    afis(n);
    while(next_permutation(secv,secv+n))
        afis(n);

}