Abacaba
Bir Magiya və Sehrbazlıq Məktəbindəki dərslərdən birində tələbələrə yeni S_{∞} sehrindən bəhs edildi. Bu sehr aşağıdakı şəkildə qurulur: əvvəlcə heç bir hərfi olmayan boş S_0 sehri götürülür. Hər növbəti sehr belə yaranır: əvvəlki addımda əldə edilən sehr deyilir, sonra sehrli əlifbanın növbəti hərfi və əvvəlki sehrin təkrarı ilə tamamlanır, yəni S_n = S_{n-1}[n]S_{n-1}, burada [n] sehrli əlifbanın n-ci hərfidir. Bu proses sonsuzluğa qədər davam edir, lakin indiyə qədər çox az adam tam S_{∞} sehrini deyə bilmişdir. Buna görə də, yalnız S_{∞} sehrinin müəyyən bir fraqmentini çıxarmaq lazımdır.
Giriş verilənləri
Giriş faylında tək bir sətirdə təbii ədədlər k və l (1 ≤ k ≤ 10^100000, 1 ≤ l ≤ 10^6) verilir.
Çıxış verilənləri
Çıxış faylında S_{∞} sehrinin başlanğıcdan k-cı simvoldan başlayaraq uzunluğu l olan fraqmentini çıxarın. Sehrli əlifbada hərflər adi kodlaşdırmadan daha çox olduğuna görə, hərflər əvəzinə onların əlifbadakı sıra nömrələrini çıxarın və onları bir-birindən boşluqla ayırın.