Anagram günü#5308

Anagram günü

1 saniyə
64 meqabayt
Orta

Kim LKŞ-lilərdən anaqramları sevmir? Ad, soyad, şəhər adı və daha çox şeylər üzərində oynamaq üçün maraqlı bir yoldur. Ancaq dələ Sergey ən sevdiyi qeyri-mənfi tam ədədlər ardıcıllığı ilə eksperiment aparmağa üstünlük verir. Bunun üçün əvvəlcə hər bir ardıcıllığı sadə bir alqoritmlə sətirə çevirməlidir:

Tutaq ki, ardıcıllığının uzunluğu -dir. n < p \leq 30000 və 26 < p şərtini ödəyən sadə ədədi seçilir. -dən -ə qədər üçün funksiyasını təyin edirik. Sergey həmişə -ni elə seçir ki, bütün üçün 0 \leq f(k) \leq 26. Sonra f(1), f(2), \ldots, f(n) funksiyalarının dəyərləri ardıcıl olaraq hesablanır. -in 1,\ldots,26 qiymətləri latın əlifbasının a,\ldots,z hərflərinə, isə '*****' simvoluna uyğun gəlir. Bu simvollar hər hesablandıqdan sonra əvvəlcə boş olan sətrinin sonuna əlavə olunur.

Sergey iddia edir ki, alınan sətri və ədədi üzrə ilkin ardıcıllığı həmişə bərpa etmək mümkündür. Bunu edə bilərsinizmi?

Giriş

Giriş faylının ilk sətrində ədədi və sətri verilir. sətrinin uzunluğu simvoldan artıq deyil.

Çıxış

Çıxış faylının yeganə sətri tam ədədini boşluqla ayrılmış şəkildə — ilkin ardıcıllıq -nı ehtiva etməlidir.

Nümunələr

Nümunə 1

Loading
Loading