#include <bits/stdc++.h>

using namespace std;

int m[8]= {1,2,3,4,5,6,7,8};

int main ()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin >> n;
    do
    {
        for(size_t i=0; i<n; ++i)
            cout << m[i] << ' ';
        cout <<'\n';
    }
    while ( next_permutation(m,m+n) );

    return 0;
}