#include<bits/stdc++.h>
using namespace std;
ifstream F("permutari.in");
ofstream G("permutari.out");
#define Z 2048
int n,i,a[8],p;
char s[Z];
inline void A()
{
    if(p==Z)
        G.write(s,Z),p=0;
}
int main()
{
    for(F>>n;i<n;a[i]=i+1,s[p++]=++i+48,A(),s[p++]=' ',A());
    for(;s[p++]='\n',A(),next_permutation(a,a+n);)
        for(i=0;i<n;s[p++]=a[i++]+48,A(),s[p++]=' ',A());
    return G.write(s,p),0;
}