Рядком Фібоначчі називається рядок з символів 0 та 1, який не містить двох одиниць підряд.
Вашим завданням є зао лексикографічним номером рядка Фібоначчі побудувати сам рядок. Лексикографічним номером є номер у лексикографічно упорядкованому (тобто відсортованому звичайним чином) наборі. Нумерація ведеться від одиниці.
Містить два цілих числа: довжину рядка Фібоначчі n (1 ≤ n ≤ 44), та номер рядка k, який необхідно вивести. Гарантується, що рядок з номером k існує.
Виведіть k-ий рядок Фібоначчі довжини n.