После того, как доблестный физрук ЛКШ научился работать с системой контроля версий, у него возникло непреодолимое желание сохранить все таблицы и схемы (оформленные в уникальном стиле) для последующих лет. Но, поскольку физрук боится, что конкуренты украдут все наработки, а существующим криптосистемам он не доверяет, к концу смены он изобрёл принципиально новый алгоритм шифрования. Но вот беда - в алгоритме используется функция \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} в противном случае.