【试题描述】

将1到N的N个自然数排成一列，共有123……*N种不同的排列方法，如N=3时，有6种排列方案，分别为123,132,213,231,312,321。试编程序输出1到N的全部排列，假设N<10。

【输入要求】

输入一行，包含一个正整数n(n<10)。

【输出要求】

输出若干行，每行包括n个数据，每个数据用两个位置输出，表示一种排列方案。

【输入样例】

3

【输出样例】

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1