P - 排列2

Ray再次对数字序列产生了兴趣：现有四张卡片，利用这四张卡片可以排列出众多不同的四位数，要求按照从小到大的顺序输出这些四位数。

Input

每组数据占据一行，表示四张卡片上的数字（0<=数字<=9），当四张卡片均为0时，输入结束。

Output

对每组卡片按照从小到大的顺序输出所有能够由这四张卡片组成的四位数，千位相同的数字排列在同一行，同一行中的每个四位数之间使用空格分隔。
每组输出数据之间需空一行，最后一组数据之后不得出现空行。

Sample Input
1 2 3 4
1 1 2 3
0 1 2 3
0 0 0 0

Sample Output
1234 1243 1324 1342 1423 1432
2134 2143 2314 2341 2413 2431
3124 3142 3214 3241 3412 3421
4123 4132 4213 4231 4312 4321

1123 1132 1213

【

Ray再次对数字序列产生了兴趣：现有四张卡片，利用这四张卡片可以排列出众多不同的四位数，要求按照从小到大的顺序输出这些四位数。

Input

每组数据占据一行，表示四张卡片