题目描述
小机器人破译了机械蝙蝠的脑电波，发现了规律。原来脑电波由1~n这些数字组成，小机器人需要找到这n个数字所有的排列方式，才能同步脑电波。下面请你编程帮助小机器人破解机械蝙蝠的脑电波吧。
输入
输入包括一行，包含一个整数n（n<9），代表机械蝙蝠的脑电波。
输出
输出包括若干行，每一行代表一种机械蝙蝠可能出现的脑电波。
样例输入
3样例输出
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1