获取最小整数

题目描述

给定一个长度不超过 100 的字符串 s，字符串中只包含数字字符和字符 '-'。

你可以对字符串中的字符进行任意重排。请使用全部字符，构造一个格式合法的整数，并使这个整数的值尽可能小，最后以字符串形式输出。

一个格式合法的整数需要满足：

• 负号只能出现在最前面；
• 除了整数 0 本身外，整数不能有前导零。

输入格式

输入一行，包含一个字符串 s。

输出格式

输出一行，表示重排后能得到的最小合法整数。

数据范围

1 <= |s| <= 100

字符串 s 只包含数字字符和字符 '-'。

保证输入数据可以重排成至少一个合法整数。

样例 1

输入

3012

输出

1023