2021-luvut

• 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}$