Permute Digits

두 양의 정수 a와 b가 주어진다. a의 자릿수 순서를 바꾸어 b를 초과하지 않는 가장 큰 수를 구성한다. 입력 및/또는 출력의 어떤 수도 숫자 0으로 시작할 수 없다.

a를 그대로 두는 것도 허용된다.

첫 번째 줄에는 정수 a (1 ≤ a ≤ 1018)가 주어진다. 두 번째 줄에는 정수 b (1 ≤ b ≤ 1018)가 주어진다. 수에는 선행 영이 없다. 답이 존재함이 보장된다.

a의 자릿수를 순열한 수이면서 b보다 크지 않은 가능한 최댓값을 출력한다. 답에는 선행 영이 있을 수 없다. 답이 존재함이 보장된다.

출력되는 수의 길이는 수 a의 길이와 정확히 같아야 한다. 이 수는 a의 자릿수를 순열한 것이어야 한다.