给定一个整数 ，请按 字典序 输出数字 的所有排列。

输入描述:

一行一个整数 。

输出描述:

按字典序输出所有排列，每行输出 个整数，数字之间用单个空格分隔。