Uolevi teki listan bittijonoista, joissa on $n$ bittiä ja joiden osana on yhtä monta kertaa merkkijono 01 ja 10.

Esimerkiksi jos $n=7$, yksi listan bittijonoista on 0110100. Siinä on kahdesti merkkijono 01 ja merkkijono 10.

Mikä on listan $k$. bittijono, kun lista on aakkosjärjestyksessä? Listan ensimmäisen bittijonon numero on 1.

Syöte

Syötteen ainoalla rivillä on kaksi kokonaislukua $n$ ja $k$.

Tuloste

Ohjelmasi tulee tulostaa haluttu bittijono. Voit olettaa, että $k$ ei ole suurempi kuin listan koko.

Esimerkki

Syöte:

7 27

Tuloste:

0110100

Osatehtävä 1 (17 pistettä)

• $1 \le n \le 10$

Osatehtävä 2 (28 pistettä)

• $1 \le n \le 20$

Osatehtävä 3 (55 pistettä)

• $1 \le n \le 50$