using namespace std;
#include<fstream>
ifstream f ("permutari.in");
ofstream g("permutari.out");

int n,x[10],s[10];

void afisare()
{  int i;
  for(i=1;i<=n;i++)
	g<<x[i]<<" ";
  g<<"\n";
}
void back(int k)
{int i;
for(i=1;i<=n;i++)
  {
	x[k]=i;
	if(!s[i])
	  if(k==n)
		afisare();
	  else
	  {
		s[i]=1;
		back(k+1);
		s[i]=0;
	  }
  }
}
int main()
{
f>>n;
back(1);
f.close();
g.close();
return 0;
}