Рассмотрим все последовательности длиной N (0 < N < 44), состоящие только из 0 и 1, в которых никакие две единицы не соседствуют (110 не является правильной последовательностью длины 3, 0101 является правильной последовательностью длины 4). Напишите программу, которая найдёт последовательность, находящуюся на K-м месте (0 < K < 10⁹) в лексикографически упорядоченном по возрастанию списке заданных последовательностей.

Первая строка входных данных содержит два положительных числа — N и K.

Выведите найденную последовательность или –1, если число K больше количества правильных после­до­ва­тель­ностей.