#include<fstream>
using namespace std;
int sol[10], uz[10];

ifstream cin("permutari.in");
ofstream cout("permutari.out");

void backt(int poz, int n) {
	int i;
	if (poz == n) {
		for (i = 1; i <= n; i++)
			cout << sol[i] << ' ';
		cout << '\n';
	}
	else {
		for(int i = 1 ; i <= n ; i++)
        {
            if(uz[i] == 0)
            {
                sol[poz + 1] = i;
                uz[i] = 1;
                backt(poz + 1, n);
                uz[i] = 0;
            }
        }
	}
}
int main()
{
	int n;
	cin >> n;
	backt(0, n);
	return 0;
}