CSES - Datatähti 2021 alku - 2021-luvut
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Positiivinen kokonaisluku on 20212021-luku, jos sen alijonona on 20212021 eli siitä voidaan lukea vasemmalta oikealle numerot 22, 00, 22 ja 11 tässä järjestyksessä.

Esimerkiksi luvut 20212021 ja 1275063281912750632819 ovat 20212021-lukuja, mutta luvut 21202120 ja 1201205212012052 eivät ole 20212021-lukuja.

Tehtäväsi on etsiä järjestyksessä nn:nneksi pienin 20212021-luku.

Syöte

Syötteen ainoalla rivillä on luku nn.

Tuloste

Tulosta nn:nneksi pienin 2021-luku.

Esimerkki

Syöte

10

Tuloste

20214

Osatehtävä 1 (10 pistettä)

  • 1n10001 \le n \le 1000

Osatehtävä 2 (15 pistettä)

  • 1n1061 \le n \le 10^6

Osatehtävä 3 (25 pistettä)

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

Osatehtävä 4 (50 pistettä)

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