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

题目描述

小明在进行一项科学实验，实验记录仪产生了一串原始的数字序列。这串数字序列由若干个数字组成。（每个数字都是 $0∼9$ 之间的整数）。

小明发现，如果将这些数字重新排列，可以组合成不同的整数。

为了方便后续的计算，小明需要从中找出能组成的最小整数，注意，组合出的整数必须不能包含前导零。

请你编写一个程序，帮助小明计算出这个最小的整数。

输入格式

输入只有一行，包含一个由数字字符（$0∼9$）组成的字符串 $S$，表示原始的数字序列，保证给出的数字为不包含前导零的正整数。

输出格式

输出一个字符串，表示重新排列后能组成的最小整数（不能包含前导零）。

5541

1455

331020014

100012334

数据规模及约定

• 对于 $30\%$ 的数据，保证输入字符串的长度 $L$ 满足 $( 1 \leq L \leq 15 )$
• 对于 另外 $10\%$ 的数据，字符串仅包含字符 $1$ ~ $9$；
• 对于 $100\%$ 的数据，保证输入字符串的长度 $L$ 满足 $( 1 \leq L \leq 10^6 )$，字符串仅包含字符 $0$ ~ $9$，且该字符串组成的数字为不包含前导零的正整数。