• 42

## 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.
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.
Constraints
1N, M < 10^1000
Example
Input
94754 3841
Output
8431

A higher resolution is required to access the IDE

Join the CodinGame community on Discord to chat about puzzle contributions, challenges, streams, blog articles - all that good stuff!
Online Participants