Дід Мороз та Мерзенна вісімка#10264
Дід Мороз загадав певне ціле додатне число .
Визначте, чи можливо зробити це число кратним , якщо змінити порядок цифр у числі. Зауважте, що отримане число не повинно містити провідних нулів (тобто нулі не можуть стояти перед першою ненульовою цифрою).
Перший рядок містить одне ціле число (1\le n\le 10^{10^4}).
Якщо неможливо зробити задане число кратним , виведіть .
Інакше виведіть будь-яке число, яке є кратним і може бути утворене з в результаті перестановки його цифр. Якщо існує кілька правильних відповідей, дозволяється вивести будь-яку з них.
Приклад 1
Приклад 2