Anagram günü
Kim LKS-lilərdən anaqramları sevmir? Adınıza, soyadınıza, şəhərinizin adına anaqramlar düzəltmək çox əyləncəli ola bilər... siyahını davam etdirmək olar. Buna baxmayaraq, dələ Sergey öz sevimli tam qeyri-mənfi ədədlər ardıcıllığı ilə eksperiment aparmaq istəyir. Bunun üçün o, əvvəlcə hər bir ardıcıllığı sadə bir alqoritm istifadə edərək bir sıraya çevirməlidir:
Qoy a ardıcıllığı n uzunluğunda olsun. Sadə bir ədəd p seçilir: n < p ≤ 30000, 26 < p. Funksiyanı təyin edək. Sergey həmişə p elə seçir ki, 0 ≤ f(k) ≤ 26 bütün k üçün 1-dən n-ə qədər. Sonra ardıcıl olaraq f(1), f(2), ..., f(n) funksiyasının dəyərləri hesablanır. Alınan 1..26 funksiyasının dəyərləri latın əlifbasının a..z hərflərinə, 0 isə '*' simvoluna uyğun gəlir. Bu simvollar və hər f(k) funksiyasının dəyəri hesablandıqdan sonra əvvəlcə boş olan s sıranın sonuna yazılır.
Sergey iddia edir ki, alınan s sıradan və p ədədindən istifadə edərək ilkin ardıcıllığı həmişə bərpa etmək mümkündür. Bəs siz bunu edə bilərsinizmi?
Giriş verilənləri
Giriş faylının ilk sətiri p ədədini və s sıranı ehtiva edir. s sıranın uzunluğu 70 simvoldan çox deyil.
Çıxış verilənləri
Çıxış faylının yeganə sətiri n tam ədədlərini, boşluqlarla ayrılmış - ilkin ardıcıllığı a ehtiva etməlidir.