← 返回题目列表

Codeforces · 915/C

C. 排列数字

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

给定两个正整数 a 和 b。对 a 的数字进行排列(改变顺序)以构造不超过 b 的最大数字。输入和/或输出中的数字不能以数字 0 开头。

允许保留 a 不变。

输入

第一行包含整数 a (1 ≤ a ≤ 1018)。第二行包含整数 b (1 ≤ b ≤ 1018)。数字没有前导零。保证答案存在。

输出

打印 a 的数字排列且不大于 b 的最大可能数。答案不能有任何前导零。保证答案存在。

输出中的数字应与数字 a 的长度完全相同。它应该是a的数字排列。

示例

输入 #1

123
222

输出 #1

213

输入 #2

3921
10000

输出 #2

9321

输入 #3

4940
5000

输出 #3

4940