第一【题解】

	#include <bits/stdc++.h>
	using namespace std;
	const int N = 2001;
	int n,a[N],vis[N];
	void dfs(int t)
	{
		if(t==n+1)
		{
			for(int i=1;i<=n;++i)
			{
				cout<<setw(5)<<a[i];
			}
			cout<<endl;
			return ;
			
		}
		for(int i=1;i<=n;i++)
		{
			if(vis[i]==0)
			{
				vis[i]=1;
				a[t]=i;
				dfs(t+1);
				vis[i]=0;
			}
			 
		}
	}
	int main()
	{
		cin>>n;
		dfs(1);
		return 0;
	
	}