#include <bits/stdc++.h>

using namespace std;
#define ll long long
#define maxn 1000010
#define pb push_back
ifstream in("permutari.in");
ofstream out("permutari.out");
ll n,a[maxn];
int main()
{

in>>n;
for(int i=1;i<=n;i++)
a[i]=i, out<<a[i]<<" "<< '\n';
while(next_permutation(a+1,a+n+1))
{
    for(int i=1;i<=n;i++)
        out<<a[i]<<" ";
    out<< '\n';
}

}