题目描述
胡蜂机器人可以发出n种不同颜色的光，它一共发出n道光，每道光的颜色都不同，颜色分别用数字1到n表示。不同的颜色顺序代表不同的信息。例如红绿蓝和红蓝绿表示的信息就不同。请你编写一个程序，输出n种颜色的全排列。
输入
一个整数n。(1≤n≤5)
输出
所有的颜色排列，一行表示一种排列，数字间空格隔开。
样例输入
2样例输出
1 2
2 1
21 2
2 1