Tehtäväsi on etsiä mahdollisimman lyhyt bittijono, joka sisältää kaikki n bitin osajonot. Esimerkiksi bittijono 00110 on lyhin bittijono, joka sisältää kaikki 2 bitin osajonot (00, 01, 10 ja 11).

Syöte

Syötteen ainoalla rivillä on kokonaisluku n.

Tuloste

Tulosta lyhin bittijono, joka sisältää kaikki n bitin osajonot. Voit tulostaa minkä tahansa kelvollisen ratkaisun.

Rajat

• 1 \le n \le 15

Esimerkki

Syöte:

2

Tuloste:

00110