问题描述

将一个字符组全排序

Input

一个长度小于10的字符串，该字符串由数字1～9组成。字符不会重复出现。

Output

按数字在输入串中出现的次序从小到大的顺序输出该字符组的全排序

Sample Input

132

Sample Output

1 3 2
1 2 3
3 1 2
3 2 1
2 1 3
2 3 1