Строки Фибоначчи

Последовательность строк Фибоначчи определяется следующим образом:

• $s_1="b"$,

• $s_2="a"$,

• $s_k=s_{k-1}+s_{k-2}$ для $k>2$

Например, $s_3="ab",s_4="aba",s_5="abaab"$ и т.д.

Даны натуральные числа $n,m,l$. Вывести подстроку строки $s_n$, начинающуюся с позиции $m$ и имеющую длину $l$.

Входные данные

Содержит одну строку, в которой находятся три натуральных числа $n,m$ и $l(1\le n\le 40;1\le m\le длина(S_n),1\le l\le 1000)$.

Выходные данные

Вывести подстроку строки $s_n$, начинающуюся с позиции $m$ и имеющую длину $l$ (длина выведенной подстроки может оказаться меньше, если длина оставшейся части строки $s_n$, начинающейся с позиции $m$, меньше $l$).

Примеры