818 - 【C6-7】全排列
Time Limit : 1 秒
Memory Limit : 128 MB
童童有n本书，童童将这n本分别编号为1号书，2号书，3号书，.... n号书，因为童童要去国外留学，为了防止留学回来时，n本心爱的书籍上都是灰尘，因此童童买了n盒子，每个盒子分别用来放一本书，现在童童犯难了，他想要知道这些书本有哪些放入盒子的方法。
Input
一行一个整数n(n<=8)
Output
1 2 3 4 ... n ..... 格式为： 1到n号盒子，分别放的书编号 按书的编号升序
Examples
Input
3
Output
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
Source
深度优先搜索