测试数据来自 nnu_contest/1270

数字重排

时间限制:1s

空间限制:64MB

题目描述

将三位数\(n\)的三个数位重排，求能得到的最小三位数。

输入格式

一行一个正整数\(n\)。

输出格式

一行，表示答案。

样例输入1

435

样例输出1

345

样例1解释

共有\(6\)种可行的方案：\(345,354,435,453,534,543\)

其中最小的方案为\(345\)

样例输入2

302

样例输出2

203

样例2解释

所有可行的方案\(203,230,302,320\)中，最小的结果是\(203\)

样例输入3

574

样例输出3

457

数据范围及限制

对于前\(30\%\)的数据，三位数的个位、十位、百位相同。

对于前\(80\%\)的数据，三位数的个位、十位、百位均不为零。

对于\(100\%\)的数据，\(100\le n\le 999\)