День анаграм
Хто з ЛКШенят не любить анаграми? Можна отримати масу задоволення, складаючи їх до свого імені, прізвища, назви міста... список можна продовжувати. Не дивлячись на це, бурундуку Сергію дуже хочеться поесперементувати саме зі своїми любимими послідовностями цілих невід'ємних чисел. Для цього він повинен спочатку перетворити кожну послідовність в рядок, використовуючи незатійливий алгоритм:
Нехай послідовність 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.