請編寫程式輸出前$n$個正整數的全排列（$n<10$），並通過9個測試用例（即$n$從1到9）觀察$n$逐步增大時程式的執行時間。

輸入格式:

輸入給出正整數$n$（$<10$）。

輸出格式:

輸出1到$n$的全排列。每種排列佔一行，數字間無空格。排列的輸出順序為字典序，即序列a​1​​,a​2​​,⋯,a​n​​排在序列b​1​​,b​2​​,⋯,b​n​​之前，如果存在$k$使得a​1​​=b​1​​,⋯,a​k​​=b​k​​ 並且 a​k+1​​<b​k+1​​。

輸入樣例：

3

輸出樣例：

123
132
213
231
312
321

#include <bits/stdc++.h>
using namespace std;
void Print(int a[], int n)
{
    for(int i = 1; i <= n; ++i)
        printf("%d", a[i]);
    printf("\n");

}
void Go(int *a, int *temp, int n, int step)
{
    if(step == n + 1)
    {
        Print(a, n);
    }
    else
    {
        for(int i = 1; i <= n; ++i)
        {
            if(temp[i] == 0)
            {
                a[step] = i;
                temp[i] = 1;
                Go(a, temp, n, step + 1);
                temp[i] = 0;
            }
        }
    }
}
int main()
{
    int n, step = 1;
    int temp[12], a[12];
    for(int i = 1; i <= 9; ++i)
    {
        temp[i] = 0;
    }
    scanf("%d", &n);
    Go(a, temp, n, step);
}