Дідусик Морозик загадав певне ціле додатне число .
Визначте, чи можливо зробити це число кратним , за умови що дозволяється змінити порядок цифр у числі. Зауважте, що отримане число не повинно містити провідних нулів (які знаходяться лівіше першої ненульової цифри) у своєму записі.
Перший рядок містить одне ціле число ().
Якщо неможливо зробити задане число кратним , виведіть одне ціле число .
Інакше, виведіть число, яке кратне та може бути утворене з за можливості зміни порядку цифр.
Якщо існує кілька правильних відповідей, дозволяється вивести будь-яку з них.