Давайте введём (ага, опять) последовательность строк Фибоначчи:
\(F(0) = \) 0, \(F(1) = \) 1, \(F(i) = F(i - 2) + F(i - 1)\), где плюс обозначает конкатенацию двух строк.
Обозначим отсортированную в лексикографическом порядке последовательность суффиксов строки \(F(i)\) как \(A(F(i))\). К примеру, \(F(4)\) — 01101, а \(A(F(4))\) — следующая последовательность: 01, 01101, 1, 101, 1101. Элементы этой последовательности пронумерованы от \(1\).
Ваша задача — вывести \(m\) первых символов \(k\)-го элемента \(A(F(n))\). Если в этом суффиксе меньше \(m\) символов, выведите его полностью.
Выходные данные
Выведите \(m\) первых символов \(k\)-го элемента \(A(F(n))\), или весь этот элемент, если его длина меньше \(m\).