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-го от начала символа. Поскольку букв в магическом алфавите гораздо больше, чем в любой кодировке, вместо букв следует выводить их порядковые номера в алфавите и отделять их друг от друга пробелом.