You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

喜欢ACM的大一新生FYX今天很无聊，他发现自己的桌子上有学姐留下的四张神秘卡片：

每张卡片上都有一个数字（数字可能相同），他发现用这四张卡片可以排成很多不同的4位数。

FYX希望可以按从小到大的顺序输出这些4位数，你可以和他一起完成这个任务嘛？

Input Format

四个整数，分别表示四张卡片上的数字（1 ≤ 数字 ≤ 9）。

Output Format

对每组卡片排列的结果按升序输出全排列，每两个输出结果之间用空格隔开。

1 1 2 3​

1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211​

Source

STL