Задачі
Рядки Фібоначчі
Рядки Фібоначчі
Послідовність рядків Фібоначчі визначається наступним чином:
\begin{itemize}
\item $s_1 = "b"$,
\item $s_2 = "a"$,
\item $s_k = s_{k-1} + s_{k-2}$ для $k > 2$
\end{itemize}
Наприклад, $s_3 = "ab", s_4 = "aba", s_5 = "abaab"$ і т.д.
Задано натуральні числа $n, m, l$. Вивести підрядок рядка $s_n$, який починається у позиції $m$ і має довжину $l$.
\InputFile
Містить один рядок, в якому знаходяться три натуральних числа $n, m$ та $l~(1 \le n \le 40; 1 \le m \le довжина(S_n), 1 \le l \le 1000)$.
\OutputFile
Вивести підрядок рядка $s_n$, який починається з позиції $m$ і має довжину $l$ (довжина виведеного підрядка може виявитись меншою, якщо довжина частини рядка $s_n$, що залишився і який починається з позиції $m$, менше $l$).
Вхідні дані #1
5 3 2
Вихідні дані #1
aa
Вхідні дані #2
5 3 10
Вихідні дані #2
aab