가장 가까운 순열 수 찾기

길이가 같은 두 양의 정수 a와 b가 주어진다. 두 수는 모두 0으로 시작하지 않는다.

b에 들어 있는 각 숫자를 정확히 한 번씩 모두 사용해 길이가 같은 양의 정수를 만들 수 있다. 이때 만든 수 역시 0으로 시작할 수 없다.

가능한 수 중에서 다음 두 값을 찾아라.

• a보다 크거나 같은 수 중 가장 작은 수
• a보다 작은 수 중 가장 큰 수

해당하는 수가 없으면 그 자리에 0을 출력한다.

입력은 두 줄이다.

첫째 줄에 a, 둘째 줄에 b가 주어진다. 두 수의 길이는 같은 n이며, 1 <= n <= 60이다.

첫째 줄에 b의 숫자를 모두 사용해 만들 수 있는 수 중 a보다 크거나 같은 가장 작은 수를 출력한다.

둘째 줄에 b의 숫자를 모두 사용해 만들 수 있는 수 중 a보다 작은 가장 큰 수를 출력한다.

각 줄에서 조건을 만족하는 수가 없으면 0을 출력한다.