#include <bits/stdc++.h>

const int inf=2e9+3;

using namespace std;

int n,f[30],v[30];

void afisare()
{
  for(int i=1;i<=n;i++) cout<<v[i]<<" ";
  cout<<"\n";
}

void back(int k)
{
  if(k==n+1) afisare(); else
  {
    for(int i=1;i<=n;i++)
    if(!f[i])
    {
      f[i]=1;
      v[k]=i;
      back(k+1);
      f[i]=0;
    }
  }
}

int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);

    cin>>n;
    back(1);

}