Після того, як доблестний фізрук ЛКШ навчився працювати з системою контролю версій, у нього виникло неподоланое бажання зберігти усі таблиці та схеми (оформлені в унікальному стилі) на наступні роки. Але, оскільки фізрук боїться, що конкуренти вкрадуть усі напрацювання, а існуючим криптосистемам він не довіряє, до кінця зміни він винайшов принципово новий алгоритм шифрування. Але ось біда - у алгоритмі використовується функція AMF(n) від деякого натурального числа n: AMF(n) - найменше натуральне число, яке ділиться на n і сума цифр якого дорівнює n. Як назло, фізрук не в змозі порахувати відповідь для n > 9, но слізно просить вас допомогти йому у обчисленні цієї функції для значень 1 ≤ n ≤ 1000.
Не залишати ж його один на один з цією неподоланою проблемою! Допоможіть фізруку!
Перший і єдиний рядок вхідного файлу містить натуральне число n (1 ≤ n ≤ 1000).
Єдиний рядок вихідного файлу повинен містити натуральне число AMF(n), якщо таке число існує, або рядок No solution у протилежному випадку.