Рядки Фібоначчі

Рядком Фібоначчі називається рядок з символів 0 та 1, який не містить двох одиниць підряд.

Вашим завданням є зао лексикографічним номером рядка Фібоначчі побудувати сам рядок. Лексикографічним номером є номер у лексикографічно упорядкованому (тобто відсортованому звичайним чином) наборі. Нумерація ведеться від одиниці.

Вхідні дані

Містить два цілих числа: довжину рядка Фібоначчі n (1 ≤ n ≤ 44), та номер рядка k, який необхідно вивести. Гарантується, що рядок з номером k існує.

Вихідні дані

Виведіть k-ий рядок Фібоначчі довжини n.

Приклади