Ділиться на 8#8593
Задано велике число . Чи можете ви переставити його цифри так, щоб отримане число ділилося на ? Якщо існує кілька можливих варіантів, виведіть найменше з них. Числа з провідними нулями не допускаються.
Одне велике число (1 \leq |n| \leq 1000, де — це кількість цифр у числі , n \geq 1).
Якщо розв'язок не існує, виведіть . Інакше виведіть найменше можливе число.
Приклад 1
Приклад 2
Приклад 3