该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

任给出4个非0的不同数字，求出由这4个数字组成的所有的4位数。 输入：3 2 1 6 输出：

1 2 3 6   1 2 6 3   1 3 2 6   1 3 6 2   1 6 2 3   1 6 3 2
2 1 3 6   2 1 6 3   2 3 1 6   2 3 6 1   2 6 1 3   2 6 3 1
3 1 2 6   3 1 6 2   3 2 1 6   3 2 6 1   3 6 1 2   3 6 2 1
6 1 2 3   6 1 3 2   6 2 1 3   6 2 3 1   6 3 1 2   6 3 2 1

程序要求：从键盘输入4个不同的非0数字，列出由这4个数字组成的所有4位数，每行输出1个,注意请按字典序输出。

Format

Input

一行给出4个数字

Output

如题

Samples

【输入样例】

1 2 3 4

【输出样例】

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