Рядки Фібоначчі

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

• $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$).

Приклади