Given big integer . Can you rearrange its digits so that the resulting number is divisible by ? If there are multiple answers, print the smallest. Do not print the leading ''.
One big integer (1 \leq |n| \leq 1000, where denotes the number of digits in number , n \geq 1)
If the solution does not exist, print . Otherwise print the required minimum number.
Example 1
Example 2
Example 3