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

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

Limitation

1s, 1024KiB for each test case.