Фибоначчиевы суммы

Числа Фибоначчи определяются следующим образом: $F\_1 = 1$, $F\_2 = 2$, а для $n > 2$ выполнено $F\_n = F\_{n - 2} + F\_{n - 1}$. Таким образом, начало последовательности чисел Фибоначчи выглядит так $1, 2, 3, 5, 8, 13, 21, \ldots$.

Вам заданы числа $n$ и $k$. Требуется найти все способы представить число $n$ в виде суммы неубывающих чисел Фибоначчи, причем кажое число разрешается использовать не более $k$ раз.

Первая строка ввода содержит число $n$ ($1 \le n \le 100$).

Вторая строка ввода содержит число $k$ ($1 \le k \le 20$).

Выведите все искомые представления, по одному на строке. Разделяйте числа знаком <<+>>, не используйте пробелы.

Разбиения следует упорядочить по первому слагаемому, при равном первом слагаемом --- по второму, при равных первых двух --- по третьему, и так далее.