CF915C Permute Digits

题目描述

给出两个正整数a,b。在十进制下重排a,构造一个不超过b的最大数,不能有前导零。允许不去重排a。

输入格式

第一行一个数a ($1\le a\le 10^{18}$)。第二行一个数b ($1\le b\le 10^{18}$) 数没有前导零,数据保证有解。

输出格式

输出一个数,表示a重排后不超过b的最大数,不应该有前导零。 输出的数的长度应该与a相等,它应该是a的一个排列。