题目描述 给出两个正整数a,b。在十进制下重排a,构造一个不超过b的最大数,不能有前导零。允许不去重排a。
输入格式 第一行一个数a ( 1 ≤ � ≤ 1 0 18 1≤a≤10 18 )。第二行一个数b ( 1 ≤ � ≤ 1 0 18 1≤b≤10 18 )
数没有前导零,数据保证有解。
输出格式 输出一个数,表示a重排后不超过b的最大数,不应该有前导零。
输出的数的长度应该与a相等,它应该是a的一个排列。
样例
Input 1
123
222
Output 1
213