#include <fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int ans[9];
bool fv[9];

void bkt(int k, const int n)
{
    if (k == n + 1)
    {
        for (int i = 1; i <= n; ++ i)
            g << ans[i] << " ";
        g << '\n';
        return;
    }
    for (int i = 1; i <= n; ++ i)
      if (!fv[i])
      {
          ans[k] = i;
          fv[i] = 1;
          bkt(k + 1, n);
          fv[i] = 0;
      }
}

int main()
{
    int n;
    f >> n;
    bkt(1, n);
}