P22163

重排列

题目描述

输入一个数字，重新排列数字的每一位，使得数字尽可能的小且没有前导0

输入

输入一个正整数，保证没有前导0，数字小于10^{18}

输出

输出最小数字

样例

样例 1

输入

132

输出

123
样例 2

输入

3002

输出

2003