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