Последовательность строк Фибоначчи определяется следующим образом: s₁=b, s₂=a, s_k=s_k-1+s_k-2 для k>2. Например, s₃=ab, s₄=aba, s₅=abaab и т.д.

Даны натуральные числа N, М, L. Требуется вывести подстроку строки s_N, начинающуюся с позиции M и имеющую длину L.

 

Входной файл содержит одну строку, в которой находятся три разделённых пробелом натуральных числа N, M и L, где

Выходной файл содержит подстроку строки s_N, начинающуюся с позиции M и имеющую длину L (длина выведенной подстроки может оказаться  меньше, если длина оставшейся части строки s_N , начинающейся с позиции M, меньше L).

 

Примеры

STDIN	STDOUT
5 3 2	aa
5 3 10	aab