说明

小 A 有两个十进制正整数 $a,b$。他想对 $a$ 进行重新排列，构造一个不超过 $b$ 的最大数，并且数字满足以下条件：

• 不能有前导零。
• 输出的数的是 $a$ 的一个排列，且长度应该与 $a$ 相等。

你也可以选择不重新排列 $a$。

输入格式：

第一行一个数 $a$。第二行一个数 $b$ 。

数字没有前导零，数据保证有解。

输出格式：

输出一个数，表示 $a$ 重排后不超过 $b$ 的最大数，不应该有前导零。

样例

3921
10000

9321

4940
5000

4940

2109
10000

9210

数据范围

对于 $50\%$ 的数据，满足 $1 \le a,b \le 10^{9}$。

对于 $100\%$ 的数据，满足 $1 \le a,b \le 10^{18}$。

本题提供 1 组大样例，请到题目右侧文件处下载。

来源

题目来自 BPOJ Round1。