給定一個整數n，輸出1-n的全排列。

每個測試檔案只有一個數據，輸入一個整數n(0<n≤8)。

輸出全排列(每個排列中的數字用空格隔開)，且每組排列注意按字典序輸出所有排列（即要先輸出123才能輸出132，而不能先輸出132在輸出123）。

輸入樣例 1複製

3

輸出樣例 1

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

// we have defined the necessary header files here for this problem.
 
// If additional header files are needed in your program, please import here.
#include <vector>
#include<algorithm>
int main()
{  
  // please define the C++ input here. For example: int a,b; cin>>a>>b;;  
  // please finish the function body here.  
  // please define the C++ output here. For example:cout<<____<<endl; 
 

   int N;
   cin>>N;
   vector<int>nums;
   for(int i = 1;i<=N;i++)
   {
       nums.push_back(i);
   }
   do{
       for(int i = 0;i<N;i++)
       {
           cout<<nums[i];
           if(i!=N-1)
               cout<<" ";
       }
      cout<<endl;
       //cout<<nums[N]<<endl;
 

   }while(next_permutation(nums.begin(),nums.end()));
  return 0;
}