• Time limit: 1.00 s
• Memory limit: 512 MB

Positiivinen kokonaisluku on 2021-luku, jos sen alijonona on 2021 eli siitä voidaan lukea vasemmalta oikealle numerot 2, 0, 2 ja 1 tässä järjestyksessä.

Esimerkiksi luvut 2021 ja 12750632819 ovat 2021-lukuja, mutta luvut 2120 ja 12012052 eivät ole 2021-lukuja.

Tehtäväsi on etsiä järjestyksessä n:nneksi pienin 2021-luku.

Syöte

Syötteen ainoalla rivillä on luku n.

Tuloste

Tulosta n:nneksi pienin 2021-luku.

Esimerkki

Syöte

10

Tuloste

20214

Osatehtävä 1 (10 pistettä)

• 1 \le n \le 1000

Osatehtävä 2 (15 pistettä)

• 1 \le n \le 10^6

Osatehtävä 3 (25 pistettä)

• 1 \le n \le 10^{12}

Osatehtävä 4 (50 pistettä)

• 1 \le n \le 10^{18}