Abacaba
На одному з уроків у Школі Магії та Чаклунства учням розповіли про нове закляття S_{∞}, яке може бути отримане наступним чином. Спочатку береться пусте закляття S_0, у якому немає жодної літери. Кожне наступне закляття отримується так: спочатку промовляється закляття, яке було отримано на попередньому кроці, далі - чергова літера магічного алфавіту, і завершується повторенням попереднього закляття, тобто S_n = S_{n-1}[n]S_{n-1}, де [n] - n-та по рахунку літера магічного алфавіту. Взагалі кажучи, так продовжується до нескінченності, проте повністю закяття S_{∞} мало кому вдалось до цього часу вимовити. Тому потрібно вивести лише певний фрагмент закляття S_{∞}.
Вхідні дані
У єдиному рядку вхідного файлу задано натуральні числа k і l (1 ≤ k ≤ 10^100000, 1 ≤ l ≤ 10^6).
Вихідні дані
У вихідний файл виведіть фрагмент заклятт S_{∞} довжини l, починаючи з k-го від початку символу. Оскільки літер у магічному алфавіті набагато більше, ніж у довільному кодуванні, замість літер слід виводити їх порядкові номери в алфавіті і відокремлювати їх один від одного пропуском.