#include<bits/stdc++.h> using namespace std; int n; int a[10]; int book[10]; void f(int b){ int i; if(b==n+1){ for(i=1;i<=n;i++){ cout<<a[i]<<" "; } cout<<endl; return; } for(i=1;i<=n;i++){ if(book[i]==0){ a[b]=i; book[i]=1; f(b+1); book[i]=0; } } return; } int main(){ cin>>n; f(1); return 0; }