#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("permutari.in", "rt", stdin);
    freopen("permutari.out", "wt", stdout);
    int n, a[8];
    cin>>n;
    for(int i = 0 ; i<n; i++)
        a[i] = i + 1;

    do{
        for(int i = 0; i<n; i++)
            cout<<a[i]<<' ';
        cout<<'\n';

    }while(next_permutation(a, a + n));


    return 0;
}