Bittijonon alijono syntyy lukemalla osa bittijonon merkeistä vasemmalta oikealle. Esimerkiksi bittijonon 101 alijonot ovat 0, 1, 01, 10, 11 ja 101.

Tehtäväsi on etsiä lyhin bittijono, jolla on tasan n erilaista alijonoa.

Syöte

Syötteenä on yksi kokonaisluku n.

Tuloste

Tulosta lyhin bittijono, jolla on tasan n erilaista alijonoa. Voit tulostaa minkä tahansa kelvollisen bittijonon.

Esimerkki 1

Syöte:

6

Tuloste:

101

Esimerkki 2

Syöte:

123

Tuloste:

1100101000

Osatehtävä 1 (7 pistettä)

• 1 \le n \le 10

Osatehtävä 2 (15 pistettä)

• 1 \le n \le 100

Osatehtävä 3 (27 pistettä)

• 1 \le n \le 5000

Osatehtävä 4 (51 pistettä)

• 1 \le n \le 10^6