🧩 題目：全排列（Permutations）

📖 題目描述

給定一個正整數 N（1 ≤ N ≤ 10），請你輸出 1 到 N 的所有全排列。

排列必須依照 字典序從小到大 輸出。

📥 輸入格式

一行，一個整數：

N

📤 輸出格式

輸出所有排列，每行一個排列。

每行包含 N 個整數，整數之間以 單一空格 分隔。

📊 數據範圍

• 1 ≤ N ≤ 10
• 最多輸出 3,628,800 行（N=10）

💡 樣例輸入

3

💬 樣例輸出

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