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