A higher resolution is required to access the IDE
- 76
Statement
Goal
You are given two positive integers N and M.Your objective is to rearrange the digits in M to get the closest possible number to N (the distance between two numbers is the absolute value of their difference).
Each digit must be used exactly once, hence the solution is a permutation of the digits in M.
Input
A single line: Two positive integers N and M.
N and M never start with0 .
N and M never start with
Output
A single line: The permutation of the digits in M that is closest to N.
If there are two optimal permutations equally close to N, you should output the one with the lowest numeric value.
If the solution has leading zeros, they must be omitted.
If there are two optimal permutations equally close to N, you should output the one with the lowest numeric value.
If the solution has leading zeros, they must be omitted.
Constraints
Example
Input
94754 3841
Output
8431
A higher resolution is required to access the IDE