#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main ()
{
    int n,i;
    vector<int> v;
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    cin>>n; 
    for(i=1; i<=n; i++)
     v.push_back(i);
    do
    {
                    for(i=0; i<n; i++)
                          cout<<v[i]<<' ';
                    cout<<endl;
    } while (next_permutation(v.begin(),v.end()));
    fclose(stdin); fclose(stdout);
    return 0;
}