//记得把下面的cout全部改成printf //不然会t的//我是太懒了，就没改了#include <cstdio>#include <cmath>#include <cstring>#include <ctime>#include <iostream>#include <algorithm>#include <set>#include <vector>#include <sstream>#include <queue>#include <typeinfo>#include <fstream>typedef long long ll;using namespace std;//freopen("D.in","r",stdin);//freopen("D.out","w",stdout);#define sspeed ios_base::sync_with_stdio(0);cin.tie(0)const int maxn=20;int a[maxn];int b[maxn];int n;void init(){    cin>>n;    return;}int put(){    int first=1;    for(int i=1;i<=n;i++)    {        if(first)        {            printf("%d",a[i]);            first=0;        }        else            cout<<" "<<a[i];    }    cout<<endl;}void work(int t){    if(t>n)    {        put();        return;    }    for(int i=1;i<=n;i++)    {        if(!b[i])        {            b[i]=1;            a[t]=i;            work(t+1);            b[i]=0;        }    }}int main(){    //sspeed;    init();    work(1);    return 0;}