给定两个正整数 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