Considera todas las secuencias de tamaño n $(0<\textbf{n}<44)$, conteniendo solo elementos 0 y 1, además dos numero uno no pueden ser adyacentes (110 no es una secuencia valida de tamaño 3, 0101 es una secuencia valida de tamaño 4). Escriba un programa que encuentre e imprima la k-esima $(0<k<10^9)$ secuencia ordenada lexicográficamente de tamaño n. Por ejemplo, si n=4, entonces las primeras 5 secuencias serian las siguientes: 0000, 0001, 0010, 0100, 0101.

La primera línea de entrada contiene dos enteros positivos n y k.

Imprimir la k-esima secuencia de tamaño o -1 si el numero k es mas grande que el numero de secuencias validas.