← 返回题目列表

AtCoder · abc432_b

C. 排列至最小化

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给你一个正整数 X.

找到所有正整数中的最小值,该最小值可以通过重新排列十进制表示中出现的数字来获得 X (无前导零) 使得没有前导零.

约束

  • 1\leq X < 10^5
  • X 是一个整数。

输入

输入由标准输入按以下格式给出:

X

输出

输出答案。


示例输入 1

903

示例输出 1

309

重新排列十进制表示中出现的数字可以获得四个正整数 X 使得没有前导零: 903, 930, 309, 390;其中最小值为 309.


示例输入 2

432

示例输出 2

234

示例输入 3

100

示例输出 3

100