题目描述

给出 $4$ 个非零且互不相同的一位数，求出由这 $4$ 个数字组成的所有的 $4$ 位数，并按从小到大的顺序输出。

输入格式

一行，包含 $4$ 个整数，表示 $4$ 个非零的不同一位数，数字之间用空格隔开。

输出格式

输出所有可能的 $4$ 位数，从小到大排列，每行输出 $6$ 个数，每个数之间用一个空格隔开。最后一行如果不足 $6$ 个数，则正常输出即可。

样例

3 2 1 6

1236 1263 1326 1362 1623 1632
2136 2163 2316 2361 2613 2631
3126 3162 3216 3261 3612 3621
6123 6132 6213 6231 6312 6321

数据范围与提示

• 输入的 $4$ 个数字均为 $1 \sim 9$ 的一位数，且互不相同。
• 总共会有 $4! = 24$ 个不同的四位数。
• 可以使用全排列函数或深度优先搜索生成所有排列，然后排序输出。

来源

CodesOnline