题目描述

老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的，你给我说出来 $1 \sim 8$ 的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？

输入格式

无

输出格式

$1 \sim 8$ 的全排列，按照所有排列的字典序的顺序输出，每行结尾无空格。

输入样例

No Input

输出样例

No Output

说明/提示

例子 $1\sim 3$ 的全排列 ：

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