#4224. 【大湾区第二届小学组复赛】三位数重组

【大湾区第二届小学组复赛】三位数重组

题目描述

输入一个三位数 nn,将其各位数字按从小到大的顺序重新排列,组成一个新的整数并输出。注意,新的整数不应包含前导零(即若最高位为 00,则需省略)。

例如,n=213n=213,各位数字分别为 2,1,32,1,3,排序后为 1,2,31,2,3,组成的新整数为 123123

又如,n=100n=100,各位数字分别为 1,0,01,0,0,排序后为 0,0,10,0,1,去掉前导零后为 11

输入格式

一行,一个三位整数 nn

输出格式

一行,一个整数,表示各位数字从小到大排序后组成的新整数。

样例

213
123
100
1

数据范围与提示

  • 对于 20%20\% 的数据,nn 的三位数字本身已是升序排列;
  • 对于 40%40\% 的数据,nn 的三位数字中不包含 00
  • 对于 100%100\% 的数据,100n999100 \le n \le 999(即 nn 是一个三位数)。