#include<bits/stdc++.h>
using namespace std;
int num=0,a[10010]={0},n,r;
bool b[10001]={0};
int search(int);
int print();
int main()
{
	cin>>n;
	r=n;
	search(1);
}
int search(int k)
{
	int i;
	for(i=1;i<=n;i++)
	if(!b[i])
	{
		a[k]=i;
		b[i]=1;
		if(k==r) print();
		else search(k+1);
		b[i]=0;
	}
}
int print()
{
	num++;
	for(int i=1;i<=r;i++)
	cout<<setw(4)<<a[i];
	cout<<endl;
}

dalao求教