include [HTML_REMOVED]

using namespace std;
const int N = 20;
int n;
int g[N];
bool col[N];

void dfs(int u)
{
if(u==n)
{
for(int i = 0; i<n;i++) printf(“%d “,g[i]);
puts(“”);
return;
}

if(u!=n)
{
    for(int i = 1; i<= n; i++)
    {
        if(!col[i])
        {
            g[u]=i;
            col[i]=true;
            dfs(u+1);
            col[i]=false;
            g[u]=0;
        }
    }    
}

}

int main()
{
cin>>n;
dfs(0);
return 0;
}