#include <fstream>

int arr[8];
std::ifstream mama("permutari.in");
std::ofstream tata("permutari.out");

void
go(int n,
   int index)
{
    if (n == index)
    {
        for (int i = 0; i < n; ++i)
        {
            tata << arr[i] << ' ';
        }
        tata << '\n';
        return;
    }

    for (int i = index; i < n; ++i)
    {
        std::swap(arr[i], arr[index]);
        go(n, index + 1);
        std::swap(arr[i], arr[index]);
    }
}

int main()
{
    int  n;
    
    mama >> n;
    
    for (int i = 0; i < n; ++i)
    {
        arr[i] = i + 1;
    }

    go(n, 0);

    return 0;
}