День анаграмм
Кто из ЛКШат не любит анаграммы? Можно получить массу удовольствия, составляя их к своему имени, фамилии, названию города... список можно продолжать. Несмотря на это, бурундуку Сереже очень хочется поэсперементировать именно со своими любимыми последовательностями целых неотрицательных чисел. Для этого он должен сперва преобразовать каждую последовательность в строку, используя незамысловатый алгоритм:
Пусть последовательность a имеет длину n. Выбирается простое число p: n < p ≤ 30000, 26 < p. Определим функцию . Сережа всегда подбирает p так, что 0 ≤ f(k) ≤ 26 для всех k от 1 до n. Затем последовательно вычисляется значение функции f(1), f(2), ..., f(n). Полученные значения функции 1..26 соответствуют буквам латинского алфавита a..z, 0 соответствует символу '*'. Эти символы и записываются после каждого вычисления значения функции f(k) в конец изначально пустой строчки s.
Сережа утверждает, что по полученной строке s и числу p всегда можно восстановить исходную последовательность. Сможете ли вы сделать это?
Входные данные
Первая строка входного файла содержит число p и строку s. Длина строки s не превосходит 70 символов.
Выходные данные
Единственная строка выходного файла должна содержать n целых чисел, разделенных пробелами - исходную последовательность a.