Abacaba#1131
Sehrbazlıq və Cadugərlik Məktəbində bir dərsdə tələbələr yeni S_{\infty} sehrini öyrəndilər. Bu sehr belə qurulur: siz boş S_0 sehirindən başlayırsınız, burada heç bir hərf yoxdur. Sonrakı hər bir sehr əvvəlki addımdakı sehri söyləməklə başlayır, sonra sehrli əlifbanın növbəti hərfini əlavə edirsiniz və sonunda əvvəlki sehri yenidən təkrarlayırsınız. Başqa sözlə, S_n = S_{n-1}[n]S_{n-1}, burada — sehrli əlifbanın -ci hərfini göstərir. Bu proses nəzəri olaraq sonsuza qədər davam edir, lakin bütün S_{\infty} sehrini tam söyləyə bilənlər azdır. Ona görə də, sizdən yalnız S_{\infty}-nin müəyyən bir hissəsini çıxarmağınız tələb olunur.
Girişdə bir sətirdə iki natural ədəd və verilir (1 \leq k \leq 10^{100000}, 1 \leq l \leq 10^6).
S_{\infty} sehrinin başlanğcdan -cı simvoldan başlayaraq uzunluğu olan fraqmentini çıxarın. Sehrli əlifbadakı hərflər adi kodlaşdırmalardan daha çox olduğuna görə, hərflərin özləri əvəzinə onların əlifbadakı sıra nömrələrini boşluqla ayıraraq çap edin.
Nümunə 1